988 6916 2 1 9902808 3 2 640113541 4 3 866519911 5 3 512937094 6 4 757984521 7 4 623354924 8 2 688605911 9 7 748236037 10 8 294690227 11 7 680328723 12 1 793425516 13 12 993409975 14 10 279319635 15 6 574853380 16 11 262044963 17 5 399776341 18 15 200655140 19 3 831796852 20 15 289966360 21 4 513136566 22 3 5057890 23 20 982691927 24 10 985623855 25 6 158376613 26 18 151183536 27 8 343110126 28 3 842681683 29 1 405866026 30 13 999275986 31 27 528508193 32 30 198312564 33 5 242192333 34 31 810634142 35 30 524716843 36 22 686129970 37 18 839390309 38 28 122828030 39 38 606372280 40 1 409723223 41 10 143984218 42 31 857147122 43 5 772230309 44 42 573164864 45 33 155524928 46 41 220198625 47 35 575404352 48 15 92981565 49 33 760207135 50 21 974952030 51 27 975281593 52 22 748316434 53 14 422830552 54 41 206466396 55 42 42101858 56 18 818839727 57 42 904003209 58 5 785810872 59 26 399601340 60 49 864031575 61 21 117542331 62 42 257140253 63 56 613633266 64 48 404874396 65 40 365215372 66 23 472376876 67 48 336862811 68 17 723192695 69 24 457907809 70 42 582997488 71 32 796391027 72 62 973706464 73 62 568419173 74 9 402260000 75 50 304840157 76 51 344948117 77 24 204989641 78 1 347854464 79 19 648287835 80 52 818419931 81 4 681039930 82 52 510489275 83 15 240992063 84 69 166439768 85 40 339302674 86 32 736344941 87 62 820498027 88 14 959088793 89 3 539888728 90 28 428212283 91 12 556035778 92 84 44623444 93 45 568508694 94 29 155799853 95 41 233713021 96 43 436443506 97 41 297007983 98 63 593853253 99 23 694654834 100 28 368314026 101 92 118921056 102 49 155299422 103 65 906793026 104 56 934194016 105 53 490417908 106 96 839596014 107 84 761926385 108 80 890474447 109 84 189769183 110 57 144755210 111 33 174059338 112 48 673517562 113 2 546530017 114 6 928334948 115 48 766778148 116 86 679887556 117 115 867427735 118 116 298861677 119 14 910642892 120 62 186785195 121 87 700167433 122 10 768516419 123 122 753820437 124 68 717198367 125 44 288908879 126 71 622011150 127 90 56830394 128 112 173749724 129 84 477599577 130 60 548789497 131 89 984535036 132 127 877089386 133 47 502567979 134 42 98229835 135 67 584273141 136 64 946523675 137 88 142935465 138 53 375025411 139 36 195706254 140 19 33010328 141 44 530951315 142 12 46317308 143 34 812225197 144 89 856003330 145 61 612581707 146 38 526549753 147 3 526934104 148 54 474693572 149 66 769631173 150 116 346455073 151 55 338474700 152 119 952253355 153 5 494624702 154 16 194443822 155 111 856354288 156 82 425595174 157 70 510878001 158 127 600529106 159 55 346148000 160 84 239887844 161 107 680325163 162 158 830011375 163 48 882599168 164 77 445037890 165 152 494230387 166 62 204100297 167 52 247860301 168 65 720949529 169 86 551048272 170 94 669337953 171 160 495235485 172 112 575027697 173 34 55707000 174 17 651476118 175 92 943680965 176 65 800246153 177 94 553489511 178 46 342598703 179 40 173852404 180 140 917740989 181 70 723177697 182 37 808558815 183 126 785475620 184 3 701323878 185 58 34935006 186 47 541260973 187 6 720143971 188 113 267272057 189 186 454215709 190 122 457734918 191 17 520824946 192 26 941886243 193 47 240773128 194 131 27559776 195 180 978532978 196 84 425416891 197 37 587415479 198 110 649775992 199 150 654324172 200 41 327991042 201 5 775718586 202 18 170781782 203 93 25335506 204 74 849279376 205 3 116487240 206 89 988003155 207 119 455040251 208 131 895761089 209 21 515256645 210 59 523284970 211 205 956199937 212 19 79922057 213 133 244458934 214 131 478467665 215 169 290625382 216 28 445699210 217 57 666360877 218 177 736997703 219 192 883075982 220 29 411448250 221 159 205276164 222 90 483875426 223 119 750243110 224 219 669448352 225 73 98258706 226 38 871806326 227 95 26388389 228 52 158710430 229 56 833091785 230 166 873691565 231 219 123070213 232 158 860206041 233 217 329703106 234 78 491108835 235 13 714653716 236 1 107946989 237 8 947735328 238 190 401369597 239 147 817227701 240 120 801952424 241 33 924606181 242 184 941669537 243 185 432820564 244 61 495725341 245 228 218893812 246 8 276824299 247 189 358313652 248 99 103298790 249 159 319256916 250 91 88505033 251 217 426664997 252 20 142053919 253 119 35656566 254 251 519116956 255 213 431214486 256 11 826101137 257 84 215452360 258 77 110004782 259 3 160761215 260 199 413839101 261 176 886730357 262 33 663950495 263 70 576645920 264 73 709949026 265 54 287449187 266 248 452568881 267 200 757382738 268 159 985444192 269 150 768734687 270 94 179410434 271 233 934477982 272 70 65940064 273 247 831486783 274 139 939598630 275 191 943190105 276 122 800007515 277 93 766184848 278 23 574406452 279 108 531529893 280 148 914171777 281 142 608155179 282 229 731253027 283 252 726923588 284 84 473762789 285 151 101125134 286 137 382262367 287 162 47754875 288 86 971870110 289 266 670722717 290 245 996651607 291 249 674500147 292 290 985718469 293 222 251792454 294 236 796030263 295 57 974975510 296 161 730382432 297 39 581017159 298 113 820153499 299 181 615202067 300 165 33686474 301 274 162920538 302 72 668831512 303 283 572221788 304 302 683387015 305 26 246229640 306 70 30511949 307 176 163472721 308 280 786626064 309 14 39476773 310 184 413248686 311 184 793381092 312 243 265605861 313 49 533218103 314 50 616494495 315 259 171200421 316 91 734880592 317 112 486201480 318 173 691105356 319 298 891948668 320 194 280904010 321 93 237418749 322 58 996186469 323 56 275061833 324 82 779143305 325 59 569036912 326 266 766501304 327 65 356387688 328 89 507363938 329 24 322646798 330 257 744810025 331 284 626632483 332 245 166587512 333 203 477365861 334 330 458381791 335 160 227690557 336 32 118243135 337 140 923533145 338 183 80747235 339 67 334042473 340 240 479771031 341 21 690152110 342 278 143017176 343 47 100683926 344 114 821865485 345 171 86894865 346 254 737090091 347 141 382728320 348 93 416675748 349 280 351608917 350 257 597718780 351 12 320200511 352 51 938513681 353 340 845080279 354 19 587821092 355 311 653079561 356 235 739689105 357 40 695779878 358 24 549765407 359 126 622693706 360 244 211814028 361 241 743179203 362 135 474153566 363 157 499048199 364 94 151123826 365 202 880665606 366 95 739182681 367 87 274903105 368 309 551714921 369 19 328526243 370 270 654890940 371 78 907607284 372 61 510910561 373 148 612351749 374 270 430213928 375 78 786754657 376 344 795864000 377 266 422205010 378 269 260985048 379 335 752998754 380 133 767024637 381 115 537263733 382 47 357369869 383 105 774301693 384 233 928496370 385 135 142231909 386 247 448908361 387 57 606142019 388 224 461211800 389 295 498244541 390 342 622365512 391 214 510025015 392 241 472725653 393 389 853947286 394 76 761811338 395 138 435781554 396 35 907327567 397 372 967643306 398 19 500180285 399 386 175053082 400 270 192771152 401 351 925590850 402 218 905073440 403 40 888276714 404 280 402628638 405 233 927518066 406 261 812515889 407 341 362615328 408 185 110147958 409 169 895503915 410 47 298692527 411 104 996933982 412 82 124257410 413 192 428857379 414 317 386424331 415 65 583628040 416 149 73156119 417 156 931109605 418 17 91549761 419 198 386884249 420 114 140409943 421 289 784212811 422 181 312527314 423 138 158801721 424 223 144944786 425 75 125134445 426 208 449831945 427 109 850448365 428 225 840267986 429 8 582592477 430 27 295406022 431 157 575631580 432 309 905061096 433 361 749909849 434 184 978924968 435 137 342893335 436 210 886663118 437 239 886479041 438 179 885655305 439 215 656648232 440 398 169584938 441 405 759252383 442 267 97474180 443 225 943869867 444 278 843380389 445 97 321076136 446 241 290358496 447 180 322754102 448 67 320634075 449 198 595781914 450 194 576360067 451 359 66305679 452 122 929115213 453 25 422467671 454 107 155879136 455 172 350897728 456 102 171757170 457 37 780328782 458 341 63783661 459 282 948313860 460 48 793535920 461 429 520747125 462 395 588825763 463 140 731956425 464 125 783539241 465 352 907816789 466 323 176605744 467 456 614594336 468 2 873490172 469 170 656821415 470 444 456576953 471 279 332007695 472 104 537786341 473 284 743560399 474 278 515296263 475 350 950779367 476 248 899835910 477 277 353525389 478 169 771390038 479 354 14052475 480 189 340921993 481 123 253399917 482 365 94797555 483 380 679883220 484 245 313713566 485 444 403782229 486 362 216126079 487 266 127960244 488 15 102440929 489 286 620918876 490 323 875250088 491 103 816449275 492 47 113590997 493 175 824262993 494 245 727978738 495 31 481697962 496 145 495187537 497 217 727540531 498 119 832726715 499 333 829548944 500 445 374137507 501 210 732547285 502 460 739033111 503 108 843002778 504 309 399740645 505 11 65992349 506 252 107966907 507 211 459261962 508 72 110585714 509 174 337387716 510 453 318494699 511 130 296017346 512 272 632432484 513 183 439496374 514 98 433042918 515 3 239495976 516 387 570208525 517 62 691894858 518 248 191766657 519 285 532840344 520 13 238801710 521 489 665071433 522 502 341410994 523 277 961820479 524 310 20692944 525 32 62133435 526 81 683906278 527 508 462670092 528 468 305278591 529 73 265078296 530 295 938587766 531 472 187580093 532 500 88663723 533 440 696476226 534 175 584688076 535 173 661048186 536 90 550818445 537 121 42842521 538 101 541179147 539 495 672026594 540 433 140658618 541 60 409072229 542 488 953220686 543 363 980745024 544 269 879903810 545 99 185715145 546 4 942600261 547 280 87467534 548 158 411783453 549 178 26884310 550 379 782889392 551 41 234335358 552 547 24601316 553 205 796345720 554 357 137330029 555 545 702205017 556 253 191504810 557 513 740191750 558 175 56883789 559 255 937603627 560 369 92872107 561 193 778747932 562 158 703151770 563 436 961879092 564 234 571842902 565 114 740542577 566 375 593902328 567 518 152973312 568 565 106486120 569 275 317955399 570 533 161543922 571 218 200329851 572 238 308505164 573 528 590846431 574 349 85802875 575 281 949864327 576 515 605718128 577 504 757518905 578 449 391316751 579 112 617704446 580 187 841274760 581 332 453189195 582 248 547515299 583 532 529014770 584 383 156705961 585 439 58587816 586 66 937671667 587 169 42759185 588 542 849841635 589 235 652481548 590 26 686830183 591 150 399614414 592 273 7048001 593 13 148036275 594 459 365333537 595 121 306578102 596 343 472587823 597 544 964551664 598 407 268450968 599 561 603787917 600 100 431622593 601 145 459189624 602 304 504498787 603 481 874306719 604 356 451396082 605 124 933950267 606 445 741602164 607 518 491243952 608 156 215685334 609 261 18692305 610 587 910141543 611 520 538963455 612 451 262678194 613 554 406789935 614 285 941998431 615 87 517444648 616 562 308680425 617 204 846607680 618 596 567306340 619 360 15291989 620 408 698331106 621 388 688144330 622 347 390985233 623 549 485011226 624 112 479768984 625 446 703336941 626 338 11669213 627 334 682228303 628 391 903407050 629 231 377915760 630 308 296870692 631 376 988152890 632 330 298383987 633 280 48588544 634 327 463665027 635 296 502658387 636 303 308842792 637 466 965929294 638 532 285589040 639 54 673353643 640 288 90864996 641 127 993329365 642 379 578137640 643 630 204064638 644 494 319884558 645 363 59849713 646 550 374693711 647 498 588034303 648 424 523050455 649 183 955876031 650 195 325656685 651 291 845887746 652 408 167117218 653 32 184682315 654 475 425152527 655 592 90360184 656 593 336410075 657 131 890703827 658 327 212178179 659 115 466379193 660 101 383959198 661 504 494538930 662 319 824366056 663 229 638796108 664 595 881542286 665 364 730066705 666 379 512701463 667 313 838301701 668 410 475871488 669 390 169078024 670 72 310526525 671 595 18701023 672 529 491377618 673 240 568653458 674 103 380281076 675 337 137881694 676 302 138682504 677 243 83340861 678 353 253336110 679 92 365223743 680 661 373976820 681 657 196973256 682 666 453124876 683 534 554965048 684 361 919753562 685 546 468593766 686 578 377610036 687 396 869396640 688 61 592857877 689 527 462098489 690 492 606992114 691 230 849762755 692 554 525889223 693 641 910044749 694 275 269728302 695 170 5223834 696 164 241259057 697 95 303781403 698 375 169440248 699 259 946140131 700 90 361897739 701 96 45724974 702 487 123289862 703 285 684170125 704 289 931571465 705 525 938385735 706 427 257877954 707 636 64290955 708 452 223823357 709 525 322803258 710 153 22902026 711 307 997311869 712 13 285710972 713 256 178154631 714 604 809470224 715 495 338570820 716 151 432968938 717 310 829825429 718 378 626845578 719 305 706989853 720 293 330653574 721 683 951670939 722 552 390501935 723 65 311156537 724 331 755355233 725 621 415546890 726 503 101910631 727 660 812469967 728 23 693460909 729 579 773115609 730 531 100861285 731 212 586915090 732 244 410365611 733 196 155342448 734 403 194553216 735 703 345041599 736 638 644313711 737 333 464199994 738 71 143061492 739 163 175014165 740 99 83627884 741 246 453616305 742 541 165924047 743 190 746928778 744 272 697538276 745 348 880217549 746 711 12944071 747 509 346966649 748 408 875961249 749 673 631043071 750 184 628834286 751 47 928313088 752 52 294256030 753 410 44765800 754 274 687613447 755 523 673747796 756 617 440264847 757 8 407655700 758 39 441006869 759 101 807584027 760 574 716122246 761 119 95856905 762 273 7723036 763 85 171512779 764 276 636869119 765 144 933779339 766 94 422556061 767 269 286574273 768 371 404302750 769 147 463604347 770 41 669354302 771 245 784246196 772 585 603183988 773 335 551064654 774 485 16267490 775 482 417916989 776 281 467087676 777 167 359254675 778 36 164832071 779 400 613029544 780 548 400429733 781 156 630125241 782 217 431145953 783 233 653747762 784 339 640900033 785 173 807181686 786 154 242327680 787 495 104159427 788 685 240673380 789 124 702506556 790 25 594204608 791 217 463144835 792 242 664893466 793 486 578644038 794 526 518857805 795 204 658409814 796 795 801557246 797 748 383665897 798 703 911745803 799 513 441578269 800 563 364509897 801 400 645895518 802 171 781161531 803 248 398276327 804 586 421541706 805 159 527013476 806 136 858560350 807 26 75394567 808 536 470467537 809 799 55825123 810 245 419061974 811 43 874399698 812 444 743315393 813 455 379772040 814 170 820858419 815 659 167317246 816 244 644982150 817 708 215956559 818 457 66862175 819 569 597337187 820 302 34550 821 158 87521612 822 800 27692174 823 161 406723102 824 443 71998525 825 115 738553747 826 565 114181092 827 631 428078224 828 555 380118098 829 705 510157267 830 260 122791786 831 790 204087288 832 691 832704561 833 37 352799606 834 516 935011720 835 719 141885018 836 496 932824955 837 210 195241255 838 690 201388093 839 671 162901436 840 314 821027885 841 696 531913195 842 452 573826075 843 307 206070551 844 761 676348108 845 492 314023538 846 444 194867753 847 282 932329584 848 593 684062566 849 362 56270300 850 718 121740770 851 839 40705203 852 84 254985092 853 117 865412840 854 431 447717309 855 408 61883902 856 534 837256143 857 181 118750476 858 393 266897109 859 720 85815390 860 553 755715171 861 316 329602407 862 480 144594666 863 809 878423556 864 327 226271692 865 316 971755580 866 827 909979516 867 624 196624787 868 182 636460290 869 716 890154428 870 295 622255919 871 87 477459083 872 300 762786899 873 9 467169628 874 48 864361851 875 681 464731956 876 723 104538192 877 19 773375539 878 42 879558627 879 787 923951830 880 55 882844845 881 838 775943027 882 761 829948512 883 522 671292166 884 110 71215020 885 725 477313791 886 714 387737119 887 301 450930786 888 494 78679656 889 659 817173155 890 239 884476562 891 163 486021157 892 21 919091521 893 71 301276712 894 94 556890004 895 810 592930128 896 756 395811319 897 617 515014052 898 650 859455187 899 572 442707040 900 871 822072989 901 695 151317864 902 688 504029199 903 468 395442899 904 797 632663049 905 234 633350700 906 231 447142233 907 842 935698926 908 302 586551649 909 776 355447497 910 254 409976258 911 534 246819589 912 655 118596508 913 498 112330480 914 311 471401047 915 470 43157680 916 800 340428482 917 824 66689246 918 476 343285757 919 650 526351112 920 570 496965857 921 451 746843731 922 435 811616295 923 521 906840970 924 531 622016377 925 798 429048277 926 47 153631114 927 815 673263355 928 239 570140747 929 326 301971817 930 547 566949073 931 785 995882478 932 623 116378561 933 711 818780430 934 131 454384997 935 218 237037688 936 425 728471935 937 478 783274533 938 818 701716333 939 325 799635767 940 343 197062672 941 302 890516292 942 742 60130194 943 676 953245950 944 934 936668157 945 817 745887589 946 935 303866821 947 546 501150283 948 358 462045642 949 939 112869170 950 40 135996331 951 659 784883145 952 13 144473055 953 499 265894034 954 370 968050646 955 17 954859109 956 760 497683723 957 236 59088407 958 130 42985546 959 158 424986305 960 470 605661009 961 221 472123634 962 639 191582682 963 21 587981320 964 526 414813131 965 270 120018671 966 396 442267940 967 915 100509962 968 19 364097808 969 800 543661581 970 378 372715823 971 777 368105373 972 524 826545576 973 794 184574367 974 854 163389874 975 419 773990062 976 888 224424886 977 119 898735889 978 269 965971817 979 884 526263016 980 652 911355943 981 431 761237582 982 449 762371071 983 538 729883006 984 448 136478154 985 633 458920171 986 618 581827526 987 973 129427793 988 92 984289979 358 939 205008788 524 531 964047104 672 573 475651003 555 195 514449825 487 140 524509285 640 292 807292959 732 426 902032115 9 637 512667677 164 755 295763476 624 671 782865237 190 81 803682397 246 512 66739259 563 78 799787450 988 462 982595361 909 193 495840733 926 185 447302704 882 465 569702244 318 89 674526814 707 734 927375339 62 719 681431767 698 352 457000091 412 863 136705204 448 484 974257423 472 466 103847920 310 359 204456879 299 247 822579037 25 112 466633847 619 213 618756212 448 552 861727787 673 985 349291328 307 389 958794029 557 396 979389472 193 53 264879448 824 75 27675871 155 128 909748936 463 45 221385336 785 89 583247871 638 752 431226678 722 205 457189676 259 835 571244832 748 66 956953752 496 663 845194902 821 758 46305149 896 189 582669158 326 975 79976275 790 933 70429486 876 937 868715092 898 51 789710932 809 50 999407359 262 802 892234733 475 666 743599680 365 224 51909169 317 599 60832246 933 119 846950260 564 299 946390490 114 329 270645636 615 593 911696074 892 829 697558311 766 249 434629343 348 726 564793233 207 214 214648115 410 284 278709952 336 816 390545148 686 682 503286643 674 377 174096298 327 81 542511242 930 36 303685996 192 744 380892674 699 205 205443679 724 32 99743284 396 626 122563910 423 303 128732736 584 733 976326563 45 468 967548186 612 449 133433651 324 935 663318466 84 198 720290913 78 330 329281955 415 953 881701749 798 450 431314031 913 319 221204486 582 829 532293922 560 454 567723772 857 240 671415602 927 569 614981682 770 914 695693794 933 150 621494610 620 925 319435086 782 590 670455515 981 179 796132198 497 805 661283875 125 463 848190544 550 299 263069078 955 963 570005936 963 293 741195679 595 441 406622587 734 25 805939835 807 768 30164060 48 517 405556803 775 490 896039600 609 852 919953490 860 563 564169831 854 217 693358197 682 821 192929973 270 884 930242132 833 543 230936371 265 813 666571709 314 506 31698716 874 336 504106448 461 525 668914427 691 480 624408728 55 205 621448383 75 904 780702616 542 954 668996809 950 905 805887030 328 859 844194356 117 892 445170974 475 150 81353434 402 569 552998525 471 655 44705360 965 639 271499458 627 313 311835303 64 285 28281796 789 525 585449214 761 740 257542122 509 191 978486074 722 944 933886834 539 838 349084866 768 181 815797050 700 342 706868202 11 584 222475420 420 602 58086841 724 345 316011795 646 545 21594944 972 11 933974049 454 677 678048434 389 674 815540044 64 284 316628173 754 537 238894301 489 857 399771514 965 29 130364329 407 105 151331875 217 516 853000246 560 446 355349659 920 695 316464272 775 228 676215434 46 93 956847700 886 145 960053457 871 284 439431668 139 282 989192011 382 96 652921341 185 307 210835367 716 567 296558364 211 423 134790822 755 373 693932697 789 219 38549003 244 831 193277351 191 89 328863641 864 454 909529375 70 431 282767591 583 939 321603375 96 350 575644028 607 981 685161122 241 75 472782235 775 468 266581399 792 777 550220083 433 765 773042533 51 481 145933510 621 565 889694205 414 387 935426184 70 518 545667887 403 513 102825215 56 476 564140422 545 607 158575045 551 539 651214170 567 178 787342756 790 496 687398188 937 754 331558472 688 278 526585035 974 952 506182703 781 341 527619345 661 87 374166376 51 187 833968972 854 334 764580357 77 781 772326267 406 67 724920875 434 858 793852799 822 502 157040253 677 839 890538270 508 981 165316690 250 168 37763313 433 356 392548518 229 712 718675166 921 988 608155365 587 266 206312503 225 869 621988855 609 557 945051643 631 678 13443606 754 409 264337648 77 326 42300617 816 481 761368049 1 293 372814885 39 925 563242158 735 940 869133174 458 717 200226014 724 271 62864947 646 467 18409050 112 946 605008555 57 311 24781173 934 179 893297106 659 660 575919186 866 578 478737883 765 265 872388261 649 673 143459430 73 468 155584972 943 53 411241674 865 792 224662647 323 746 898647 932 487 967970095 823 683 597082693 571 200 38641832 259 656 34676660 679 105 102113982 236 459 281738855 346 146 948738728 70 5 329915844 33 733 705825217 864 703 309430892 515 257 766661006 642 917 654365797 631 636 308777648 366 467 770312810 827 505 239931571 642 594 554618718 952 896 104773067 679 252 897586087 750 867 164920340 73 421 491547501 786 103 850000477 858 379 165373783 557 975 378726558 362 789 993771683 291 200 514951384 510 171 195641089 880 70 666599864 694 684 269971211 25 811 852087112 191 820 902899613 774 239 455103178 240 13 611860948 441 105 352646217 724 76 751931519 606 283 706959166 808 68 79729365 92 772 916246409 277 20 137316868 525 651 398420188 156 554 36663478 84 209 315268877 683 774 785919352 15 116 8705691 86 470 804903847 764 277 548370441 750 862 22393978 99 277 988601723 657 794 750171691 684 45 763579825 463 684 637238816 262 429 83990318 442 85 854345167 673 831 577232152 552 53 140553295 603 692 80872060 822 38 946928349 468 85 619944764 779 187 299841830 978 458 104702121 212 249 847521657 476 252 723756569 864 351 773048064 616 540 977616739 132 266 371779620 171 950 567044580 369 339 421355778 284 713 667927318 832 443 838432302 239 355 283646969 329 577 699551949 589 154 190773377 426 892 502062658 966 638 428427654 814 704 420382949 25 330 790623214 772 280 203700790 754 795 559138907 694 831 528011970 690 22 250166535 146 292 368177657 533 167 318418351 105 423 669651487 2 971 86771467 568 122 8088136 273 313 156749905 519 724 177090915 602 246 816399657 100 828 996764042 257 592 984303346 339 584 983678050 926 668 447242880 694 590 425873230 977 971 450628949 904 216 559755865 852 547 547218883 198 441 927357302 268 344 184975187 21 962 275381013 140 307 886462668 313 909 543901995 200 139 396178895 814 919 155986668 310 170 80424228 459 708 944234462 220 789 204182643 569 557 610155125 648 436 81100346 975 633 759864296 619 45 373237280 885 667 709424234 259 851 731205012 274 744 753582521 175 920 625224250 893 861 95984676 522 485 347048530 499 480 739573544 600 233 970466693 298 829 892386020 479 342 722176055 890 628 783680385 971 946 774575461 15 197 165058277 954 506 218444 536 33 854948467 618 70 972597237 607 111 381152322 987 325 185155686 831 816 578404103 712 519 11152584 837 842 162402152 822 794 790762414 340 724 197128151 584 961 715247796 826 786 566104920 903 680 487064041 101 395 136367926 206 343 627540132 661 218 734261403 641 871 706693589 167 413 293984095 791 526 329501395 85 351 910422613 181 812 148317130 832 70 998664729 322 257 938614115 494 465 344029680 355 185 649168645 221 112 452484655 58 307 478021313 476 205 437351818 651 459 750779917 840 88 199995244 303 497 123618936 516 662 988680504 512 504 996607312 368 46 739127479 36 770 513052092 117 319 360691538 569 437 781375431 922 956 3841790 362 661 334192099 243 736 548567334 143 932 1691300 324 768 732264911 54 702 695432417 48 402 775683193 552 267 79608111 716 39 133304199 589 855 191205100 909 24 474263391 309 669 804351020 625 525 977044372 584 356 646644423 53 969 524714280 409 152 134813180 181 412 476382316 288 988 3991592 818 78 238700104 422 952 436851124 85 763 744617996 497 575 445087257 749 476 171215694 484 876 776206772 968 865 475924779 177 130 672958846 48 106 727176995 110 267 83160146 31 483 200906438 856 88 115544279 375 266 462830865 510 929 727310806 318 332 265826952 514 858 496314083 687 483 849555538 461 935 736913991 925 6 726610026 352 416 69232598 872 589 636991319 22 17 255730193 260 709 935149444 944 259 889575930 925 338 277578161 790 243 723578015 927 526 404288422 867 693 884348976 652 962 988087776 61 955 951033752 136 945 914774275 572 107 444076851 901 50 519812268 979 936 443488868 349 194 443222617 411 762 251566372 336 180 827161527 480 821 373080960 328 817 207182621 963 237 466091261 157 258 315429726 655 698 104751251 74 656 803703436 175 481 181653961 900 834 608798915 778 538 656159372 602 101 861416347 89 872 28940914 544 428 815616661 792 302 822416849 442 618 963604887 888 55 503333452 740 227 281130784 776 228 998231826 973 263 176556021 582 713 744849686 652 957 207866815 752 831 61797535 443 57 879368880 673 934 341594260 722 82 120188154 341 127 935603746 49 62 425534477 286 110 93287067 881 176 383713455 187 283 910681827 828 216 915265747 56 878 996737392 82 657 628671021 827 637 103468671 904 321 581570752 239 334 280913847 127 453 558977291 575 62 401553656 809 859 531727602 571 567 618235027 163 234 181426749 668 601 894469001 873 553 89380893 541 748 610838194 362 708 388159307 211 40 506652491 746 555 318244363 169 32 767480538 344 832 544778219 924 973 297525771 161 445 969389414 242 26 879264692 631 893 682897505 161 99 675616123 10 229 979959486 143 220 384883602 278 382 569654047 308 87 484462903 219 166 585810441 600 359 545865626 150 638 206918100 294 416 704707566 976 853 798872545 845 304 416427382 541 124 157628353 833 463 640597616 863 407 586874331 896 783 718819813 171 899 17006068 202 735 596627377 947 851 57073481 507 776 172612897 679 763 499671033 694 61 23943421 701 866 793817321 762 377 909744965 95 131 895872298 620 597 39809906 867 580 397725531 353 322 458486959 921 982 608887065 401 732 31225038 914 157 671961516 860 467 565023824 29 822 449293357 250 655 868922388 570 835 264566370 908 693 491337750 861 636 373186930 65 581 76846709 815 874 83061370 263 826 83673962 484 263 705099924 141 8 903117419 89 623 863685745 154 37 801422404 326 271 361044409 723 484 726567369 754 961 689073114 787 844 117322630 380 986 358153785 211 698 13751798 736 128 339123889 57 557 658475631 234 223 191829952 213 746 5960704 238 901 522076218 610 360 20394846 858 24 99794613 404 323 643728539 345 432 588260676 35 300 324325631 925 977 98275682 869 807 856265401 763 429 793596903 305 404 310208107 282 100 879279027 418 562 62576638 581 527 503506860 849 780 285343305 742 946 501568503 911 43 669737272 766 697 833993182 222 458 892725492 656 125 857778254 190 748 554326191 761 458 948654485 705 533 475060137 845 714 355555935 857 412 827237956 903 169 193512690 630 170 836319132 943 283 340769958 711 173 403938678 877 907 84701248 943 599 641470369 765 979 621089670 115 932 747764572 599 622 720800871 86 466 27051760 707 358 64962519 280 511 433299074 434 962 180040191 298 892 955683445 499 297 373073600 274 575 70770573 436 260 64060729 94 287 415625031 263 588 906032681 158 267 432092029 783 5 733960299 403 928 408423150 298 328 458465095 48 857 561205992 140 693 467197475 158 175 243931495 344 328 960337745 818 650 423932901 374 311 900344067 182 978 441981969 359 566 771942615 563 598 523007920 106 139 962026347 948 207 438021550 672 759 33431431 132 238 336379573 547 489 88254303 951 147 241501158 647 941 877370659 557 838 765363823 315 411 968636764 48 494 810427486 743 584 46028776 571 540 603355048 301 846 844495387 140 567 274881236 391 263 953342007 276 164 937374743 414 126 856058756 396 513 180582495 897 172 979341552 55 385 98656922 705 258 824267388 124 144 342616120 876 671 18640750 982 408 875176220 155 151 333416351 719 886 243808604 913 143 695079350 144 897 857993591 32 114 833494320 943 497 961859385 233 572 578913128 224 735 797625669 933 31 147293953 677 431 656231576 218 926 330346694 784 268 950748253 324 558 60663050 605 808 989266228 276 690 884137642 309 483 755998955 590 849 215111073 958 561 728167858 357 784 178354104 690 564 892409805 706 648 424188150 790 229 192067641 866 359 54739161 73 227 749247689 414 553 607006805 84 176 802120423 982 690 495258553 155 342 305668658 521 249 806668015 449 720 343105077 911 783 692297773 826 820 81438351 757 230 741963185 213 925 75477817 671 857 311068663 729 846 259266772 896 824 994723961 614 329 772717105 763 348 494097698 579 480 705888411 305 395 854594839 523 831 993745386 880 143 684939162 368 649 587167743 238 154 76714555 829 620 232889778 606 471 755266481 788 139 281608141 943 707 176575950 865 691 277914664 564 824 792630013 946 136 903914006 664 976 40480666 221 605 601321692 282 313 210947690 815 717 346414546 20 550 496705801 532 598 953374007 940 279 218957342 667 81 60514019 417 445 272624080 357 701 5755659 525 893 938381014 496 724 794887213 517 904 818137310 266 838 227121158 206 482 974429723 392 514 548069538 332 713 811949794 31 335 407205629 591 8 227351968 605 183 292049562 645 777 459069751 694 547 44120362 703 951 933552743 260 205 300868751 93 123 499497272 806 490 337399517 122 589 359958809 578 47 553947256 275 316 810215238 327 488 67282683 787 772 895414986 988 480 873416536 858 338 621792318 279 345 208221983 54 835 354340760 155 15 446998212 604 38 783117204 454 981 63018777 633 359 522709356 848 952 663736743 245 680 466714353 324 859 95242085 611 724 704098119 46 617 853700628 271 537 43845905 773 838 202442038 124 803 708868833 64 597 741522174 248 109 52318945 803 1 58797921 773 949 33408456 807 907 710004170 900 657 660478262 73 890 99297767 297 736 263195881 372 288 571071239 945 876 692483261 478 682 362598003 258 874 39097746 645 357 332887794 785 375 382244957 664 965 882501432 74 96 525806540 513 741 54735914 219 609 311624011 578 392 980289792 940 921 247521731 55 198 470705913 478 348 167066604 924 542 660606208 478 256 540797985 329 715 742122541 859 857 404329035 190 932 606398656 877 646 574717849 636 866 184849752 262 811 975254530 301 626 415517821 363 731 60633292 387 465 37793125 768 569 160536268 571 377 816921779 210 527 884970522 505 950 48791735 384 331 401485681 842 654 468531997 140 602 280518174 339 760 722156771 852 680 593995513 269 308 425274449 567 70 459079986 344 340 773745326 375 491 722710116 31 704 728635421 888 536 768452172 90 567 98672504 437 601 950811788 666 348 545784912 503 151 416205459 786 597 698321047 580 349 389839049 315 854 398596996 604 475 475371135 398 552 243369932 572 460 404568905 831 500 19161806 495 683 762080039 44 187 209111079 313 588 334593651 362 474 377281444 198 625 397453306 566 146 962435725 293 101 262879318 482 849 903325382 36 740 858775237 428 710 581188930 159 264 216160064 314 66 628549726 281 406 715359212 550 643 102062492 794 768 183896506 544 65 382312310 312 918 698238144 278 493 11494444 987 373 527942464 285 266 761994512 62 620 513538938 303 279 256927538 308 522 266755373 223 267 558135750 748 643 422465193 665 519 86356907 790 560 608346599 159 435 789020595 129 941 980676483 542 284 481822194 133 493 614609732 127 446 44427716 702 20 613572561 304 452 916879904 318 306 922545308 806 819 115765128 599 339 321385071 344 465 6242437 557 153 783723633 909 344 892209924 931 722 377009292 334 776 20844715 978 893 697159861 464 359 332644119 361 789 179575634 295 70 868196570 688 664 782217592 863 241 921930160 681 570 864718783 751 517 521940696 415 332 353896750 155 551 340328728 810 66 330040299 73 558 966682952 834 917 71139965 244 544 956654385 19 505 32584110 8 219 190939765 827 646 607261402 654 665 738729556 465 130 35970809 667 735 505210545 618 71 636611798 75 142 443221636 901 606 952282430 206 379 435743451 927 133 467879848 558 652 317992561 292 499 925153177 947 828 420087439 802 397 920952366 432 275 808346365 7 325 439872993 929 628 996558399 146 343 967447602 798 829 1420311 41 479 618645508 510 265 746802782 96 264 369274086 526 932 278401379 537 408 757732694 544 510 306968879 212 432 301716056 922 167 755250160 409 605 367278720 91 144 220492621 167 36 883659123 652 684 976583075 762 89 869537464 884 180 777273472 924 485 933899491 892 787 753617258 597 45 869931536 92 740 809031299 397 207 69226242 293 66 571230047 487 711 337677832 386 477 303354252 128 701 614976711 62 942 342691161 734 636 203706458 400 784 829023557 660 339 173995006 632 735 903825095 950 432 265976336 176 431 890111735 678 724 391214362 12 90 589233797 302 856 799144903 661 277 970355407 732 457 61009283 729 461 42049237 535 57 148549007 148 463 72170698 453 397 232336457 730 688 25792009 149 424 619394042 482 749 276468112 110 482 447333161 218 668 631004362 678 181 471125620 304 265 164978409 61 637 908345273 34 215 921143454 847 626 430481102 13 687 716197792 780 10 815862866 750 276 230806977 861 721 7632979 889 331 780510216 465 375 971285173 405 54 593472346 354 583 535289179 181 841 432558003 555 346 990800357 335 320 510097029 34 9 58885076 675 437 157926962 942 683 686855108 966 299 420921517 504 347 974793674 5 670 625017734 761 711 254810665 15 484 568071620 872 765 640894582 879 472 617634201 400 6 490049920 849 268 275704511 429 137 151064992 363 827 66249144 787 903 792161359 98 429 869468057 15 171 151648939 571 962 138160625 885 18 613277136 881 451 900843390 652 290 362295685 415 438 808172608 728 561 795147161 836 746 388208104 441 640 715448890 846 286 520281828 45 640 115558319 289 572 899084973 769 518 816742833 925 116 288823327 113 666 121710874 354 137 29259960 43 308 882357554 339 701 769498081 335 559 272239648 471 836 39089324 559 418 390616713 368 905 826076834 301 895 46086965 670 620 311562004 369 879 472543668 622 600 45749526 962 161 245641297 327 590 969921815 105 938 502350984 592 127 941161159 450 690 248419946 699 576 804340689 115 706 294249198 623 456 235080593 305 183 262371710 220 970 593050277 724 219 398223668 343 719 731812299 720 417 78843456 442 902 804436455 162 281 11684214 148 754 867926897 924 92 418558042 467 495 819684793 946 912 106786320 573 74 805813547 87 942 831776995 984 925 581528897 450 691 288099485 21 533 933796121 313 284 322700830 955 594 16792988 253 171 675088103 309 137 409194618 828 868 743902932 229 47 441702849 418 632 856584636 583 977 518952393 870 367 211685647 146 743 685248912 680 540 808597103 896 41 715939871 717 590 939360872 358 287 172965937 939 665 269506467 462 268 485912853 550 890 250398288 361 754 283130020 315 618 485373024 949 843 87534880 511 661 634073017 427 887 280418424 61 811 929049754 926 877 156038977 850 894 875042765 90 247 988444581 38 262 297429458 227 515 661360830 945 859 190619549 8 324 402208932 468 756 310111850 923 376 395515542 291 891 160788269 236 129 642882084 878 495 964548164 774 362 865451656 420 836 103579738 774 713 287655333 845 585 494408950 306 907 587849720 169 876 154745758 533 643 268556118 694 447 514184365 783 600 282828925 529 479 873918407 947 254 134268912 165 329 495001125 574 634 783826259 812 659 209626837 157 511 177375952 33 978 432982787 482 904 791351300 757 96 862617162 783 460 65225577 60 660 114097758 902 34 757737694 531 886 207360074 773 147 769977798 437 962 544996779 713 463 323187891 321 982 761448057 807 563 897392297 540 15 674887901 262 855 288201743 588 203 256596534 190 471 424928342 851 334 79834361 966 594 461272485 566 840 331393707 100 774 882457715 421 542 763990185 23 628 556547886 452 952 162688861 25 501 785678128 683 244 987548247 147 889 580512469 722 469 79020976 858 910 696355510 797 655 296665279 725 955 70924609 30 170 701886775 767 963 206437406 17 415 540790532 572 3 44230930 950 522 929033932 84 279 524207238 610 938 658263247 139 8 600407795 883 501 234549210 792 968 277082838 906 35 161791439 43 788 427236092 533 708 808615680 399 648 838150028 243 334 68293649 531 144 286610008 559 802 974917441 281 42 498790252 538 514 291032042 699 893 466496524 489 731 690636663 180 875 354945206 613 219 892902157 549 598 792162411 918 907 899307184 225 767 957621819 869 830 877721844 678 320 962764175 226 244 748935793 853 564 945392904 170 728 772339995 912 600 432693390 801 199 778599249 362 252 43096098 870 529 911826459 128 703 83264286 169 48 703821262 602 407 303196350 779 423 541299388 171 498 835028237 433 532 274237498 718 278 254898456 304 477 756651854 587 425 660128672 522 843 976892911 815 784 866708049 465 655 141601649 136 234 878154931 336 416 202047727 901 301 291663821 85 580 93678006 725 561 446061408 39 913 306827090 330 265 726375391 781 859 52091219 576 593 787114319 797 647 117024961 767 320 793384851 166 152 644308513 147 68 977380270 461 415 659795726 751 276 953365686 364 626 652152827 893 241 310580494 456 392 677593892 389 722 269489711 841 270 263286181 101 657 334680963 825 341 242615796 941 662 134510140 284 80 970456341 777 490 390793161 685 619 271846402 270 882 601095897 302 114 368699563 611 510 80269849 110 114 226254628 314 898 860908030 76 494 885427647 797 131 534787358 880 687 103942443 372 17 683877200 795 123 697876254 396 27 241421152 134 175 846024605 273 94 577875646 142 106 779771026 52 406 685172147 579 22 725017674 739 648 50813400 682 387 246949550 860 943 508920917 345 613 569188640 142 247 981689971 225 214 374938106 579 934 997312494 898 204 991370950 948 869 750794378 135 620 545540063 376 839 199309727 495 113 396359836 944 98 930936585 335 334 275154483 971 809 710809457 280 309 154440732 773 978 636800964 324 91 171267266 654 78 512218461 166 384 663622084 884 612 541856698 310 423 50743151 911 152 426284639 525 28 266898382 203 29 972289896 531 79 691019263 117 89 590946187 873 638 431551988 396 804 52200086 942 870 569533434 868 767 88301024 656 969 601687706 205 910 171226020 828 161 532872450 576 524 673447571 747 512 571888329 775 981 310363687 159 356 221951068 565 270 41656355 242 744 850968064 111 769 951123434 951 246 38344420 677 235 279425086 853 706 524656778 639 128 892391725 322 332 428955824 963 535 500119499 98 275 678208496 213 770 178494417 424 434 133489667 120 354 545276751 537 573 302753832 13 618 894294820 683 939 743726766 568 810 291762074 318 390 963420460 734 526 725675596 217 68 690183739 910 452 433742448 367 859 155241042 681 127 602806606 459 858 954967829 442 317 226745955 770 513 810645757 713 773 271027360 45 949 949281079 58 973 11937112 213 859 426795747 428 306 356298552 673 697 831168525 592 972 732452785 700 316 991816789 236 516 961863646 249 236 924601889 56 960 22495863 793 375 962229106 795 749 291763986 165 518 187566355 135 960 158509179 868 506 960066684 143 572 499626145 709 463 262545238 829 898 787604745 598 604 404572702 730 881 68838252 399 222 360474601 797 503 704858308 676 253 690274224 46 650 338793835 972 256 792272999 127 872 662657295 747 863 129163011 273 853 295938539 417 93 890482451 595 586 350297184 846 272 194645203 711 398 422091787 468 325 367987633 385 406 298394345 656 322 622238059 157 396 29322408 822 520 769544639 10 943 906346735 637 246 104325754 827 862 264844244 623 135 668334151 362 974 330724316 957 205 125443182 62 697 217677006 357 127 824003017 120 591 471404797 538 562 785535422 737 659 492871877 474 602 970048695 399 908 40752319 483 753 163693889 734 904 83605867 37 376 498494624 414 52 611712995 916 839 79066034 547 904 946732588 556 631 28730186 64 982 900144476 32 233 850559409 168 32 927708788 585 435 768716601 72 254 965742787 643 273 323814122 922 913 933520545 465 264 404568607 287 84 300967020 312 761 421807023 967 926 112592050 752 27 115133319 367 759 834329772 43 628 202255173 829 922 297830372 522 72 195752383 883 113 263574445 877 726 230644253 701 670 874440719 110 916 147991515 777 115 721743744 677 853 100013976 347 930 870686894 736 418 804169070 867 199 237167286 847 56 914337980 902 895 266988726 968 186 259883106 335 237 870073613 152 361 316323231 274 569 943033379 777 641 590521735 415 321 584858866 765 891 501330341 834 549 919388191 256 57 531719638 29 676 615660169 835 118 395805136 673 870 3072437 539 898 939099527 643 358 706268589 164 535 697026370 133 440 105782847 5 222 900172993 798 200 273541466 374 531 186279389 467 524 786075041 822 940 405162132 341 543 745703766 394 149 295465743 437 293 590948714 464 610 797061524 603 328 482408592 392 537 289140984 481 912 899071859 82 932 216160542 195 823 922399059 913 262 862074004 496 143 419197403 908 716 212486456 241 184 638337978 775 306 359086572 585 731 474463306 654 750 970632202 92 696 970211989 416 526 387404230 692 826 619369641 253 541 537648228 440 524 149240260 411 605 399330352 106 802 926454339 951 780 327165276 648 287 244626718 876 42 823705319 486 237 666120739 556 874 259668425 543 62 889822551 257 366 40228121 350 535 772087717 160 881 262702039 618 915 44951125 718 10 613273540 24 100 160922132 675 322 817624166 16 827 603450282 599 92 835002195 144 476 190995893 974 172 586685858 88 4 618333705 937 256 45719395 834 265 354853109 381 312 161829020 429 95 413773718 512 100 868911776 852 666 956975255 589 190 709180756 92 293 336200625 897 574 576326407 80 968 41552518 457 482 981446822 670 613 402910032 322 40 52176687 284 410 967903008 560 31 705331127 730 1 741667143 12 817 368478626 541 375 687008815 265 37 932150389 513 915 804977431 192 204 67745190 389 856 501013017 557 296 819875765 13 414 44167899 641 561 148374003 399 164 327944226 126 477 451964211 30 611 629915545 522 95 394001472 593 841 125072949 166 207 864389300 501 580 149837918 258 902 386679336 554 899 31947014 440 487 84080338 193 544 553842224 499 130 487045853 549 134 109981978 33 810 125147164 45 95 905924949 517 641 845390533 93 293 633322149 919 18 133242257 430 68 582892367 766 662 699141586 136 20 868918932 473 611 980687672 568 176 612297250 387 887 922208634 620 361 549042501 521 975 773554165 214 32 244914828 645 171 50781448 721 906 981984651 48 519 824953297 322 631 917855338 878 570 920774816 123 965 567760037 172 546 559325538 251 894 157127407 616 342 70936067 951 499 373730463 973 595 992297819 163 347 525829671 230 953 91682082 610 149 906696514 662 373 476859557 56 775 647850346 34 268 337718619 325 48 597451860 697 309 581536585 268 645 336071385 755 92 86576688 145 695 396291684 729 467 998209932 712 857 604505131 184 552 590896569 3 624 859079351 368 109 231949685 219 27 617391740 875 614 779728698 948 971 388138132 426 14 919511576 659 371 990302727 573 752 809448046 769 16 849245272 559 419 882880107 261 338 657020665 40 255 247228961 660 396 78152734 709 789 762873114 327 959 677563029 325 355 210000536 611 542 45382464 304 365 293645944 772 408 336292914 460 744 118866035 149 953 560151168 239 486 562680404 591 459 409320805 751 531 623134455 459 688 82195192 82 750 241787913 828 844 814766106 613 206 801942200 685 393 640129132 654 966 902477906 46 501 398245754 211 244 399059690 58 658 207156758 413 870 257318002 945 852 761252848 291 86 917254454 68 240 964085565 270 705 695882574 676 474 166185780 988 586 109937637 362 763 342222648 832 925 155313256 76 129 265765067 698 231 371449517 258 301 130194867 438 513 554960219 185 790 152155422 508 715 540019216 707 263 155080417 979 852 817542522 598 442 872282899 845 375 63480568 598 930 350932494 766 579 245397419 509 750 806488785 958 596 587428299 453 130 50369546 93 119 193549110 143 557 561237012 158 805 33349785 523 343 398839067 338 929 560412977 719 319 523401555 682 803 425902068 693 927 889852874 693 124 480274679 791 586 621285195 93 467 857038353 724 269 823712054 665 304 650562143 346 808 592626522 542 576 30970625 516 696 703823738 542 222 26089554 674 609 750735869 461 900 595791583 883 659 319224913 839 809 67636368 973 554 184497663 275 418 56288195 144 906 507606518 227 908 42671507 174 554 642199041 740 479 919556085 353 138 735824395 669 737 652753161 344 623 10763097 360 842 160402564 326 197 106102411 207 340 501776873 600 632 179018716 831 93 922788330 322 261 274356286 707 125 138945164 292 944 77622179 218 701 206469217 796 595 131137292 497 547 177742278 927 677 712120098 436 235 718531429 546 975 738363594 624 836 628046824 878 720 423227471 687 48 711821290 241 535 18000423 374 331 620655335 838 580 355214163 572 605 737837747 746 787 494442378 28 342 543074905 70 131 980759683 754 106 6454259 773 795 547325154 535 869 891397004 591 491 435723757 900 907 239090619 284 58 717697820 741 652 58188859 934 59 443689264 871 480 691818150 773 74 613359741 629 851 924738841 551 699 721802205 484 300 310109601 444 105 562251155 915 607 240178571 304 106 854893818 284 5 214484226 252 961 811153846 164 151 47410515 691 832 465305211 132 634 77577503 971 466 209029193 628 229 913208599 801 761 116627825 917 870 776468762 953 132 981754372 591 212 912863153 549 634 533278688 191 69 143527981 165 944 538083124 667 810 761559197 686 464 514982727 964 204 93850720 637 571 84006449 430 959 884927111 285 643 318272450 71 97 889732093 614 479 201462856 665 391 436297508 573 874 260672879 432 201 458409251 891 849 587121941 801 676 334013756 799 677 233137718 203 118 323725955 816 51 21963906 127 332 943569999 785 444 517570338 260 228 142718137 54 522 763283143 628 255 315398603 456 261 499012793 638 809 981609782 25 666 24992741 181 201 815412735 162 201 27371349 739 609 968398954 936 335 604639765 864 133 897918829 935 354 768305230 224 540 798136008 240 239 356056790 979 622 292401659 621 348 771631229 729 310 379276280 567 445 567137581 937 240 132282895 683 181 725188214 362 169 553297024 434 233 274255611 104 630 284539047 418 861 689978314 921 27 302433197 549 273 930317415 83 453 485348694 684 912 518215785 841 748 224483437 292 732 222072449 770 105 140734482 20 45 880156341 199 248 769891260 613 136 524240510 266 118 485516313 190 402 221424680 256 799 464958967 761 894 4392754 539 105 573823353 473 487 18773939 72 948 165299828 96 770 658676780 551 410 100970858 414 563 219507451 396 823 573109040 642 208 689938916 383 517 674829035 420 223 982776100 167 44 763054648 152 601 146599272 899 769 252157515 962 386 752409160 705 883 311190192 703 915 148175204 231 805 707493716 634 664 722549419 404 16 875741800 752 313 330240905 319 729 563305667 142 419 353632652 257 500 248690583 807 745 458362631 214 409 794922180 830 544 582365116 393 286 955922101 3 210 906759817 279 144 110057744 636 923 710550430 646 518 797476118 370 583 672769471 8 333 366893376 521 103 425701640 695 290 706329958 758 113 891163748 631 21 584664493 882 16 613013178 652 754 814850850 680 489 122081360 688 131 20055890 339 555 84493290 619 8 638874542 547 684 860871168 496 354 56688675 85 600 428966507 76 241 507905201 239 373 90966803 265 284 243147746 801 382 455180374 400 135 62604480 63 242 133296271 49 294 202349848 854 553 545972466 185 969 60925351 985 315 931476482 105 378 240753593 760 195 615985133 779 11 460522631 963 204 503015577 584 764 220211214 935 545 886264580 398 892 596426122 416 900 660897297 854 353 691803918 696 599 617796160 258 244 866604944 146 402 921445368 974 532 672169978 462 292 633577690 984 903 412393488 83 800 896506269 664 841 546223253 549 643 114717673 391 332 272773468 615 160 520194354 937 480 754432103 202 487 380349729 13 622 571468852 21 480 923028550 215 683 704363456 514 700 430840350 757 427 183310230 819 555 697685958 93 775 967281240 596 848 123414455 404 178 3315031 130 351 483772618 432 340 162725568 914 472 601310507 798 68 593090108 625 37 835864532 269 79 176429821 626 836 99286543 395 541 332255879 769 943 222376521 470 241 872860990 630 84 425873416 492 112 819216000 435 258 420997298 279 89 157666458 44 743 202368506 450 846 781953018 608 134 736087788 221 314 620759690 425 205 508855133 395 984 858523434 59 178 803124577 43 211 323201622 799 684 480646445 826 599 791168376 973 294 235082020 544 449 263611387 420 985 391785739 555 894 122371901 958 321 74610882 867 858 805942696 393 724 216332992 741 977 561632844 423 586 552865950 508 841 552260249 988 858 872802217 857 868 45480170 851 798 339996974 350 138 591263190 516 705 123448697 553 490 312990239 882 344 163628865 135 83 383948643 26 826 777795629 147 617 634024256 680 156 289581089 481 968 651063753 743 793 604495240 899 182 560200271 378 795 783571247 187 701 558923795 236 660 954342596 146 5 775302873 929 261 962934335 566 99 68322090 652 826 583340468 1 707 566159534 641 219 221060074 570 940 424500117 318 984 408189092 815 807 389612475 958 429 728897936 814 672 195964486 446 524 228302143 839 271 856200195 647 534 369154919 878 463 339834842 197 796 427769400 455 131 301064848 70 590 388012175 432 929 546217062 79 497 46853543 652 280 493065742 396 795 515734141 366 272 282626381 899 904 537058963 621 452 311838087 428 161 109713965 600 916 154258148 423 478 373844301 701 221 288783220 815 263 737615112 76 44 440500944 565 406 41295335 809 553 458345768 83 622 323854011 710 395 391245574 640 408 885769972 978 331 345672135 635 225 16458330 32 348 980742503 508 962 213252397 2 278 975824508 391 694 814290156 554 634 771528732 540 864 938031878 985 709 601959252 284 791 870847242 249 608 281615612 187 269 34517474 61 617 352608871 955 356 231933245 63 195 822759483 974 206 828615670 977 355 111836551 288 194 915636252 171 878 308759013 937 890 694528204 243 638 446134847 39 833 257084010 817 235 303785195 883 359 549433898 291 859 682784173 122 768 882949737 370 44 370596803 827 10 74388717 664 85 584007309 743 172 313238640 648 477 754985993 942 257 536997395 643 220 624311676 469 143 88962321 55 168 632958954 502 300 184152947 877 263 925039594 354 219 489954177 664 827 280234833 373 882 9896957 405 756 830487718 600 203 26667746 208 552 403375697 211 421 810817004 791 879 321196405 844 442 124899957 18 455 552613490 673 24 645446635 724 407 985028971 164 318 122521685 59 515 495156687 185 413 547021694 428 32 952956097 924 750 157441614 182 853 111319119 845 297 21788455 557 412 185057649 116 657 254274158 764 632 961809219 16 565 220560468 128 460 500724488 355 929 272585904 401 760 938905991 728 316 44727857 717 31 788348805 384 690 49426615 83 826 800582037 632 733 537782219 154 631 559485904 559 133 937056603 229 169 875521327 633 427 983288925 239 7 450052502 848 812 89122218 894 559 779155871 208 831 905581654 72 684 321216546 185 397 289995116 559 19 930941245 648 515 342285457 22 801 265235592 112 241 231368691 372 233 664224512 588 544 799277320 937 623 987469099 172 402 886747718 316 527 785537209 609 147 60267785 315 194 818644820 696 913 256284841 725 731 281153198 143 230 794803053 48 240 454980652 408 626 178518237 398 699 383775331 285 937 171922944 531 182 676906657 436 13 645072044 958 185 918542399 93 572 458386374 742 403 385757176 696 472 517656283 596 651 390074226 116 180 650012669 600 24 478068874 615 699 82727759 809 239 570537226 67 560 423912110 416 794 101297568 870 445 36087585 809 427 575360823 420 460 214726158 80 199 777680792 947 395 587339146 652 65 706365810 432 634 292316174 477 76 122459370 542 718 327494273 201 911 683383710 378 877 244456924 209 941 326931061 970 640 878968813 85 549 405788807 936 870 505868592 657 837 747245715 907 445 727444947 373 876 86079774 327 708 835713954 803 408 215442696 952 700 419203524 139 924 806051888 682 429 224133548 985 287 805282547 214 38 382341224 583 108 84765502 215 450 312887115 668 733 722221839 114 653 393637090 872 259 700003379 514 103 839374706 615 937 533070926 944 389 893906489 330 535 491693977 617 745 974487531 967 368 853987342 745 513 825307548 118 178 88520541 49 255 140577890 785 986 653928689 815 185 644022571 451 282 305251277 211 738 803478117 600 953 894424297 818 730 486118801 649 577 579213060 918 166 635086989 345 705 279210426 290 513 715095267 23 195 333824807 192 23 570474089 449 749 164414005 570 203 754839976 130 309 118384995 119 212 694827949 403 415 37996290 265 131 376296285 202 535 636610330 531 351 848271400 755 849 314241364 654 929 622150778 632 523 954628011 536 11 942205671 388 403 149186547 745 352 544379558 516 542 122066211 948 769 810496311 673 270 118455224 360 169 412741903 746 290 435782612 493 830 364786867 698 681 580480561 632 671 707669680 340 12 225477135 707 273 339239785 898 42 381475896 366 441 843697417 744 559 385718646 171 45 43984594 149 187 13731004 154 239 377152402 964 369 945726376 101 1 528710658 373 359 893463164 794 812 1128316 780 171 466546766 803 371 24752847 367 964 478809648 890 614 826726333 266 786 393512532 489 412 766302262 308 244 604860232 915 40 665588024 4 397 413834332 851 773 612963103 681 252 712205444 791 311 999201524 306 354 889238291 871 902 909345884 316 426 5090765 653 134 165460389 12 752 902121233 245 483 726226701 899 445 988579680 378 765 846965289 592 331 991558640 466 876 479634381 431 825 377255750 390 712 544458680 246 959 314811167 165 276 887615934 785 410 578702828 385 121 331483295 747 982 587842174 984 671 896162814 26 848 727594165 80 532 381246007 414 329 309224305 556 797 888721538 548 505 35538021 321 181 821856408 65 375 469448096 770 630 889484223 889 164 837882459 415 196 721315444 142 429 165320336 254 517 191186898 38 844 161620719 795 15 987584402 129 153 604583751 457 500 711050445 687 242 40546418 33 31 996134026 654 794 377709501 874 771 118345768 61 126 839697239 609 299 895054772 480 257 441580154 794 956 62300734 568 433 319408245 427 792 112319539 31 673 911189669 755 651 361446820 339 903 861366777 501 627 305100688 665 351 469535233 734 232 393384421 805 69 706040924 697 214 816128145 354 290 516587120 412 373 463142822 112 782 811458056 7 834 640707596 402 122 760449655 610 793 343898892 603 844 373062809 398 238 595241145 451 113 183111596 358 93 255111171 384 430 629826745 645 521 169913638 984 189 542284193 307 519 527741446 761 984 462679399 493 355 666201305 979 157 959883601 741 190 224638846 839 45 463792654 244 489 709613814 632 809 875967556 120 950 581376464 397 150 461255974 503 187 479303986 855 499 842949389 505 831 731161943 741 590 153598040 409 773 478265679 19 488 846231299 693 682 306655846 757 310 206685883 976 806 559465153 688 548 705868783 433 158 975656640 165 217 648310530 952 934 41835666 675 987 288653296 610 452 572084470 141 85 361369097 861 105 468183891 197 315 571810012 869 759 237623820 128 591 342165425 474 659 375228965 551 871 759834996 491 162 247491252 65 118 994466046 902 364 444192878 837 396 351499831 804 322 321018405 919 671 695071155 701 474 858917810 844 747 598129280 829 367 766161263 858 469 988375022 942 978 905100632 621 454 425583921 238 17 341837599 519 693 229988636 496 80 872008047 651 385 18781675 959 82 181155192 124 339 449393778 592 132 645226639 724 779 416077449 158 411 281481293 401 263 367164235 419 44 859282762 397 618 79291300 925 832 784469854 76 134 306229056 791 53 905597726 942 276 147192633 646 213 60335422 60 693 643316432 75 874 861944323 732 533 647766770 931 294 559022191 874 577 852482947 133 488 554440058 892 241 650220227 231 77 811751662 9 712 104076039 755 147 167949711 877 589 100647660 985 921 143974572 350 626 757450639 198 251 863486277 349 620 765318174 9 977 817222415 795 272 959634992 270 343 344235853 102 20 56058456 816 559 485931249 604 636 765724316 777 407 487778737 286 203 301550596 624 140 491239408 905 929 39013361 527 836 26689900 682 61 346391699 69 441 97061113 1 249 345988541 284 134 294472211 110 316 365356404 388 541 473266121 248 840 209953277 258 438 758917649 449 261 415070864 503 459 213419121 895 530 681633181 366 782 400731336 604 826 716447783 565 962 236076078 615 64 453360495 847 703 685078079 255 555 128035197 481 287 343487001 514 691 449660765 498 377 908974515 157 945 12805915 946 136 981790255 320 735 240010814 521 265 143930462 631 745 643179617 356 585 645566949 789 746 272871350 544 241 170380909 188 65 719397025 408 146 394043413 691 239 413198860 336 909 807270376 149 524 263991040 887 98 255934203 594 555 598704252 897 580 698508144 734 381 389331462 750 753 899885181 487 186 188152742 437 8 127008400 669 513 474392321 319 792 91805641 516 527 337162660 344 405 861149003 175 232 453917707 619 360 95030065 700 70 764867067 74 264 779471029 874 79 50589099 190 60 103018679 786 256 386128251 552 153 626120833 370 531 750258190 852 981 655369992 560 4 436928554 650 402 907852003 959 129 328686926 495 460 118009698 196 310 821120251 285 921 328687253 261 245 281151820 192 536 437774232 739 483 280803901 335 917 588660111 79 295 614857255 264 196 346193211 367 281 129795405 34 532 122772992 667 394 778364421 308 463 465414667 492 719 291185621 458 499 342171882 416 624 523117054 660 506 730028869 199 556 749366305 451 520 698957732 264 459 956839447 232 936 234304414 156 301 108791202 212 810 553688307 700 958 257775140 74 708 644449098 794 214 134695575 44 513 743055452 568 236 931518265 322 237 292075383 836 546 379220778 713 825 212900588 557 436 897251810 5 856 759710543 56 358 973087960 666 146 744519061 422 898 140766842 221 294 310635238 179 419 500767672 525 704 434288252 139 648 591155427 96 820 25871786 499 151 860037389 313 643 552859333 537 780 779863460 143 579 185072201 44 686 784327572 100 233 249058228 604 838 538351676 710 555 762985682 596 763 512618960 928 75 375744475 192 895 390691690 497 337 355722252 738 369 159581153 20 622 951386929 165 460 801930895 364 609 101391778 622 791 72926722 199 807 147730769 523 291 426129524 820 156 878613594 61 471 648146131 413 856 3526799 924 923 979947205 252 81 202839715 380 431 171615660 788 400 319709524 910 116 859885723 963 375 483786381 125 401 673596216 593 308 714586010 593 491 147433319 778 257 581063246 261 73 265394556 669 836 779332922 58 878 998917631 973 49 747776110 426 777 968815662 477 20 67593216 683 443 950468390 281 321 152442341 458 689 75984833 129 315 548655998 561 392 937069932 244 468 184791431 790 935 406894683 149 485 198775701 639 880 855441204 590 829 121950673 595 400 461844073 783 661 361500679 194 299 453607704 159 61 533215440 899 965 506037803 121 568 774474796 47 212 77469439 346 35 158864039 330 765 382089378 505 498 76894003 128 984 725772164 241 919 64305828 606 14 976170840 569 626 64933182 318 874 619218123 896 812 965530199 442 804 756395956 527 351 518243240 80 32 817914744 399 772 845022162 949 741 226725539 861 828 111772164 136 53 235357771 665 539 245662641 576 210 633649488 39 206 898716147 519 173 392348532 836 111 667783702 361 358 178111241 937 544 141206683 209 779 690646495 395 666 745825881 40 662 799017415 62 570 48041323 560 261 522165220 317 160 135603904 475 689 752536347 172 517 537857073 32 402 992694513 99 333 586280586 254 613 967162789 621 763 445803588 201 965 941097073 139 100 784801067 845 763 800205751 449 787 147983935 695 955 328931093 704 937 86391780 565 98 450515704 567 327 189418556 575 802 918146336 496 867 178353839 783 289 819391542 553 538 254665762 902 704 2009752 155 391 267510806 867 142 562902040 260 640 764465848 52 97 875127616 801 552 685704292 685 270 847520027 893 671 235790224 381 897 811855123 959 333 646106281 297 407 8897495 926 223 404853938 215 961 690588830 374 803 26023487 521 914 353473880 236 91 349854896 533 402 855354182 182 894 537829963 579 933 344936279 591 125 69906114 151 503 516957846 180 251 322661947 134 902 33314963 702 647 538876707 147 577 755334197 446 827 224387082 695 272 522022465 29 755 295408414 636 353 552975190 350 193 787680949 986 473 657364959 235 279 982633606 851 456 579851131 918 579 411129447 985 285 152631315 682 47 588305105 47 217 385640769 432 122 648364455 494 138 325003190 288 842 687092152 393 884 819325250 479 771 528030126 270 980 552227941 105 316 565314323 694 588 732886214 460 4 659540311 565 704 102867940 914 383 990229018 961 591 808870388 671 254 115270980 133 911 188984484 324 258 899184313 961 603 666930971 388 732 581002978 244 262 932975097 586 14 52590922 265 822 261474648 417 125 441022531 985 262 90659244 472 403 465337331 486 30 921876475 428 542 67447426 372 220 211056923 254 603 385495891 983 376 862580833 945 432 666695485 642 107 697449054 451 616 37539012 968 764 300569922 260 421 861713934 187 368 243467701 144 98 841268931 672 102 75301044 721 453 742826103 232 165 278636127 564 734 548834908 198 849 830284623 630 92 468195043 172 310 60922628 248 836 193127291 833 445 494875447 184 37 313705934 648 695 577652347 369 898 510051594 109 804 928200650 331 632 824240368 833 400 748054494 868 555 60952023 357 818 344525623 567 345 25556080 765 731 597025052 346 893 980431864 83 222 89807712 561 297 624700640 599 972 174915272 203 340 609321720 794 402 446832977 356 844 245010187 782 724 994781943 76 841 749718864 706 809 891104014 277 515 165624259 687 53 808607837 392 767 54524797 324 795 694584430 169 313 533017546 668 320 283091705 977 377 60445425 223 267 808335590 645 985 471007656 845 446 66180203 853 731 761162797 729 618 17326586 827 774 333031419 473 760 97807638 712 209 107631126 494 778 731142499 286 912 239207916 236 710 917936044 644 967 489809934 125 261 417999042 512 398 658521379 827 21 11680120 321 6 154942963 382 362 897251403 569 592 657040009 334 253 62516396 187 476 348788807 426 527 797224503 871 114 395182905 729 816 677885132 932 653 273574026 977 791 517945129 38 204 166790542 783 781 738043633 625 511 715318653 580 209 734715486 682 428 224793590 69 466 341085219 435 248 675802850 407 33 725342638 666 413 374354675 895 850 640172567 729 680 696331769 76 725 736369321 196 417 317185505 677 207 241625039 180 362 100718899 849 481 367562584 142 908 689528227 638 23 370992211 651 79 70554143 854 973 720450245 823 161 571564808 631 616 254884536 174 549 965674404 124 892 837272791 740 134 694877699 461 903 681740090 811 709 394558796 202 645 356842051 587 112 459773250 781 671 849156522 843 640 406385204 511 654 779045031 68 408 849177038 597 749 98381068 965 160 932805283 492 884 607724223 393 620 985230288 110 449 120805050 724 657 553473908 498 319 808589918 291 779 541316831 580 91 747387877 740 835 125567463 768 159 493284423 229 226 542784471 65 881 277933848 307 451 208633628 863 420 941618329 887 812 145874468 337 121 569118829 674 392 687867762 753 570 795679150 622 829 269182044 314 964 31314111 5 124 998318938 838 443 754246257 208 298 232909737 700 596 236687829 590 824 348623881 401 977 475579720 268 672 972816453 275 845 961517818 756 222 23194453 354 869 651614997 136 984 447700893 673 644 97414639 359 662 530374641 54 712 30968599 685 699 7936076 559 830 622685691 643 120 830464135 888 39 127043130 434 238 763812563 988 7 123901439 235 56 236176675 661 463 369607378 355 85 105613216 880 40 83571893 162 559 275348205 644 532 55090098 573 832 454114178 486 196 182107573 391 520 863251990 117 559 938563044 448 361 217582008 752 751 381303928 198 225 869326411 721 127 788321154 414 41 520479198 106 682 694035476 210 895 572513118 696 127 610850849 627 421 285489543 969 398 767361779 514 173 617709098 522 264 918283869 312 432 432729593 68 351 521834686 363 908 815923567 488 1 439339828 828 477 953784388 792 177 771928700 395 147 884062112 182 340 233198837 807 882 660665570 516 92 212943007 715 860 166632842 496 271 361015094 223 759 249592173 910 931 358953228 969 327 450997176 705 155 778488443 349 976 476535731 632 626 572293311 310 1 369582547 847 625 308826022 511 36 791763646 916 786 591708674 17 281 712256765 372 383 351219269 785 518 697552470 522 498 835745591 85 708 300797722 191 773 469810748 624 599 797054983 603 495 565884596 192 553 281321480 375 494 354896951 977 336 809002691 210 867 444126733 766 615 291930132 828 788 368336872 385 59 320540242 114 366 787339128 487 673 438337256 255 212 273871310 282 101 16535519 564 770 158025490 431 39 718472994 221 570 265201116 513 12 23373515 907 789 508120637 588 721 632306062 826 781 144031749 185 698 698149357 92 6 955513261 288 421 448711445 5 745 411973232 750 442 134029616 479 85 93178290 641 214 420750060 42 336 825123693 664 560 437392737 547 637 134498110 758 347 844314323 728 743 223830930 646 783 951815347 18 848 480888136 916 681 110096189 904 233 837113988 131 483 501478400 669 320 312331249 257 790 871514652 792 901 164578314 243 375 688401188 721 373 327526916 492 258 188579503 914 811 69062416 700 305 838533353 889 744 554591682 710 73 787941020 955 785 894281476 483 981 133421741 910 450 349781479 409 275 210419742 792 150 927068924 488 708 83102809 506 260 329391783 662 238 690642918 465 266 596059551 509 188 16053678 64 344 911105674 561 577 182089827 850 774 608122492 812 985 491656877 917 474 142276741 509 696 210359237 470 931 267316337 409 430 585679496 540 935 87356206 509 86 723290431 929 226 985425233 954 905 685915336 228 326 546435688 750 100 502365100 406 74 101681109 600 313 285630163 702 196 374701658 690 972 249982987 766 814 217675618 784 767 190569818 518 976 98112484 801 585 838787927 316 521 596733819 21 470 281513176 254 794 324633130 689 669 766832147 63 851 191480435 142 605 315119372 339 867 54257828 795 661 424356109 122 174 580246625 470 501 775693364 649 211 888267831 306 816 393817136 103 131 124246331 506 919 474109917 882 84 496261529 769 564 940785008 217 30 821518470 294 588 969464755 164 60 390016796 880 517 137785389 361 908 996604395 884 311 568495187 235 504 299647950 519 622 191528823 522 364 409210085 193 662 727732647 539 217 895232764 362 307 130673924 908 36 854977766 3 866 35050056 280 16 943252890 354 155 371392823 101 689 36522928 76 759 825777271 74 803 420110123 34 53 444637245 969 72 814538344 646 667 336522263 10 844 742318772 745 197 334191840 89 199 45592659 204 558 392036144 365 652 647258960 386 393 793962025 262 311 206153801 470 591 705481213 24 929 571142599 902 850 812309674 648 469 796679073 477 533 878121984 955 475 878025111 580 472 852860848 778 497 784269318 785 731 964943017 220 727 452469885 644 969 699516132 836 230 631528613 48 512 663868595 56 93 429774353 426 602 281084677 4 263 914340105 855 92 440547039 372 48 408933759 921 483 414581650 581 513 750472445 40 960 468718543 719 956 70611483 568 708 279459954 742 142 301890967 508 927 227883525 130 240 657325331 463 428 909563270 669 243 165294958 724 792 205107649 306 577 620740872 478 983 720096412 211 339 306237840 628 987 196707315 117 723 82922359 912 461 2340120 477 306 59339862 599 336 18504152 513 656 388670584 88 330 303223592 332 684 897409881 689 91 936499412 51 970 968974621 411 656 60312644 572 76 146639121 234 545 220982446 897 258 92175119 767 933 978906790 817 281 981884346 896 371 25079001 100 531 890244974 878 241 205683813 180 338 405032072 119 854 895335756 384 689 922881509 824 73 476476559 755 364 811386496 866 715 781099823 808 229 494076519 485 514 191955376 373 907 598377101 720 495 242979941 26 629 170245545 668 393 98847228 748 517 125759344 456 768 246657381 305 2 300187781 526 286 439148251 320 667 487726636 868 708 984615166 837 549 79104639 594 725 542081320 526 583 928842478 964 659 576493617 104 178 414811611 584 956 91847613 331 722 473156456 388 976 970092136 354 704 804742960 645 158 513130219 979 702 464189947 434 22 833505509 604 584 468268249 368 140 883665899 371 573 295521322 506 129 172160151 577 929 257355202 195 217 929840347 286 808 983351148 166 291 576681827 796 463 427983705 777 707 113648338 78 878 461776006 371 204 742984531 292 100 325308952 540 627 813759144 511 459 213645879 632 116 348292775 172 472 725081004 91 244 502628169 573 139 371594643 557 751 800746708 488 694 948247653 540 662 405605001 136 396 825310624 35 736 701406483 45 723 585556292 467 437 581560342 822 599 584332981 832 300 635736506 17 232 339568653 726 556 611178541 680 92 402623294 302 702 248768455 947 339 737237350 269 458 658268678 625 479 912374967 248 490 53741026 779 742 657658309 791 726 698587443 620 135 390823295 420 163 154180524 263 101 809093874 756 317 523177766 859 311 885171241 276 495 822680802 429 575 774254592 329 327 634044880 976 716 679339806 182 69 165993018 859 856 250549217 810 186 910453461 454 123 899677918 222 685 686305852 821 857 557027192 438 500 697812698 275 539 398875820 146 521 472064347 67 409 979249800 690 85 512673407 899 681 778539978 95 880 715332709 304 625 788018423 879 960 293248141 81 951 257383243 613 10 7977779 648 538 728320685 293 608 767704314 619 572 746787938 24 468 249267594 657 126 345528478 955 453 32918150 811 78 140878113 823 344 698015964 969 292 389074770 240 816 663807633 794 479 983324562 752 359 84028302 437 958 944359860 133 588 613475953 761 205 966815735 68 53 647556559 520 558 629313631 136 557 774483094 336 819 90057774 642 677 783429574 634 818 342726811 176 566 124981878 13 604 757375644 610 596 932854315 852 322 44805086 479 11 914645110 593 545 532565717 350 51 183891565 533 108 902203049 766 670 377336815 800 462 320591694 331 956 482843729 474 435 270614141 453 753 95466605 101 572 995322821 472 889 896821339 55 124 776002672 971 688 396867322 735 149 955705608 977 894 11969077 743 658 195733005 30 765 333024998 25 97 906708505 768 366 934352085 424 851 201440097 39 155 784054563 792 695 668962949 472 559 707207483 271 432 86339703 77 406 748928156 65 864 309257310 876 680 446477914 91 495 424968737 289 536 374155365 443 205 65350614 479 204 968289802 454 180 362016026 174 36 799711650 395 676 144494333 8 831 580881751 559 192 452403917 586 269 507485743 814 794 533216640 748 313 361102254 557 173 340690606 979 656 773667587 321 569 4104920 392 323 657916758 87 110 767899313 111 950 254943987 282 90 533704004 347 314 527328700 298 108 474431269 241 979 857966071 300 737 510302059 325 549 101371116 191 90 253976555 663 188 66916490 848 40 146974568 744 762 644514730 973 36 912202434 27 909 669025884 714 619 180658289 231 254 304658617 537 471 895066110 651 737 738156689 370 921 140698059 675 564 535246368 677 494 767597515 944 585 830509251 942 415 775325228 80 314 273870059 939 354 446594744 479 833 773737534 461 154 62809240 882 80 590558803 921 597 314106550 15 890 606378262 424 181 59416678 950 225 592470919 981 605 87605049 285 672 653727639 673 478 344693942 163 586 88869860 87 201 320885669 280 459 856495816 425 144 729993993 302 187 606371727 360 96 468218599 801 125 727673893 101 93 837163150 467 520 278093227 712 463 176937449 803 99 56321087 954 347 667416899 244 458 717090421 570 88 224162708 929 120 639251584 924 776 406774505 261 168 450010 19 704 527094746 342 598 3029366 245 170 794341072 817 639 197947482 340 623 668551797 72 26 744042587 291 480 391139534 242 791 319702168 469 395 752218429 646 414 708340547 704 58 2199258 493 522 636359365 152 610 964732646 875 713 228771896 618 266 459100956 25 779 264006645 161 184 918848333 228 483 570871476 350 66 809290152 1 931 86709187 716 783 582528956 929 172 409384242 265 545 865962820 968 209 924330815 371 263 710745279 225 497 866290471 476 517 946087719 876 228 190467016 468 465 819138527 889 394 843669272 466 115 915712664 827 830 402375289 926 336 264751163 540 142 847799741 32 39 549246191 130 307 288407224 284 520 794683193 796 20 767599773 577 963 111933913 53 745 762952956 142 301 818638885 628 905 126244852 736 164 291952788 384 824 591505322 271 897 667493088 293 333 124467595 531 974 780845878 572 561 372306464 821 765 930438261 452 416 904615825 1 11 856958972 527 982 965484811 147 87 183929634 72 417 527341519 722 423 51141633 962 153 182575955 641 556 82628358 911 432 770018190 12 932 896096572 668 327 930883436 586 270 738271993 302 53 885569481 545 817 300009384 670 307 862970286 33 635 642878286 626 595 260715697 433 856 870019746 350 187 450902476 32 601 393312380 489 983 993023315 179 419 703726455 820 213 147348815 190 787 638595245 86 982 174081422 97 501 697089143 573 125 554715505 857 885 70561136 488 600 990205037 298 719 812655841 180 887 72078138 194 96 349001480 932 853 898585763 592 918 757815200 882 181 839488793 256 543 217406145 250 788 318341863 983 595 404509121 760 505 608596078 553 765 721641299 921 763 328659456 127 409 92814876 794 14 111230759 708 335 763521310 138 456 895863638 471 180 865331318 24 687 900900227 731 305 19401700 346 747 579261096 851 904 120985811 432 935 676735073 736 461 98644021 572 775 912148429 34 235 726718355 746 304 337715640 156 96 957869707 164 885 156329588 790 785 69108459 485 718 495543892 129 732 223455056 553 432 715563685 552 945 813310279 161 113 174206737 138 469 315052261 246 555 219799184 605 463 522786404 442 716 518204945 855 704 259101162 367 265 552954900 191 133 8736459 647 706 643803100 490 677 261451100 626 349 720608536 394 200 561175162 167 869 611248642 644 226 785644671 806 623 86935907 519 646 560920998 370 188 655296568 908 496 128151395 653 913 663616906 614 500 879723241 905 288 666307807 967 331 391398115 766 390 781604458 742 764 155289929 427 976 455911078 428 172 16829659 351 936 117412131 446 151 645024951 688 192 351737312 64 241 654459864 9 852 293585619 617 807 427196344 14 351 714052876 825 454 156105220 765 201 933135358 962 984 654967399 967 124 672389213 813 848 828536747 907 975 272912294 144 786 452954666 605 439 627243558 3 642 949282741 900 368 578830631 641 961 748533654 958 638 327052420 507 253 54118411 856 317 651367656 964 944 419484426 945 404 615453195 260 255 441769025 271 148 836677642 823 55 584963290 500 694 31577098 83 613 753935661 403 971 692519814 943 849 256356649 354 48 292849586 41 134 787120546 842 613 882508996 196 588 150717677 94 822 808756763 64 238 858016370 870 862 707038357 970 297 979427404 886 802 482592853 221 410 205056245 953 351 557926066 724 93 913776219 385 539 252516637 968 983 917289813 648 708 535568675 630 62 82496232 606 218 89654787 658 768 685799268 154 459 943025379 466 276 723757184 123 47 910774812 981 203 544507882 786 468 98265135 523 576 400522150 764 765 238410378 528 479 463639924 640 837 703384972 150 808 356684037 944 381 360542380 543 545 514090885 980 479 363141963 422 262 230777689 24 472 762594170 467 553 830872475 519 411 124057420 515 65 267886166 855 144 675882651 357 166 912099982 712 929 116513948 449 949 838271530 523 935 682297973 296 681 452901745 664 897 680626368 129 403 172387317 879 520 454960707 214 448 849474609 879 209 762175971 660 950 184771188 638 859 920494275 667 294 768452866 271 261 99983200 659 952 566079378 627 401 256771360 623 278 542057193 778 971 403690990 477 731 769982499 590 277 696656668 681 600 82372868 787 840 683181349 151 625 949971755 745 242 568091585 70 874 803020878 259 91 840098104 878 560 10325877 544 110 803002973 109 126 973086043 835 230 473314862 482 894 499822089 5 482 91361722 769 866 813833643 441 377 823944090 21 985 354174306 502 141 750082009 574 788 874564022 774 820 619019864 341 796 106792903 908 756 582605280 965 32 339463939 381 332 467634955 682 332 729322 316 150 770709617 225 541 433473226 65 333 618828686 854 780 917514224 2 838 492445501 425 950 366237220 189 385 785808818 86 326 403595585 361 608 650958848 238 366 222258748 180 303 217187836 701 456 890318651 810 471 933939115 663 858 396262668 431 631 107446120 922 823 852001799 410 625 486592063 952 341 941770584 491 920 288808034 572 651 673593160 917 454 155517584 388 872 988884568 342 608 116665175 201 325 458205984 15 815 906059918 417 773 474400966 391 930 314029596 420 33 398719596 183 594 211121172 247 80 264059376 564 880 588028529 143 764 104164820 421 501 464832286 515 896 294243740 306 837 277311615 132 496 974334804 714 523 967148099 696 821 751524789 656 154 409538962 580 164 812912198 54 523 245231997 293 726 694354615 350 814 709122527 686 798 982237642 641 726 623486745 633 752 120961814 751 256 400560431 684 390 416041855 261 807 485193751 988 730 570569402 287 486 34653866 115 690 556654156 602 482 860306782 721 495 38763419 753 234 590611428 550 598 468001592 16 936 634483959 636 331 806418177 768 910 447338844 33 414 982918313 39 440 145841448 406 146 745317546 200 339 562212522 101 817 860872221 753 95 327154123 626 537 139108075 383 596 931936624 848 904 534647780 782 885 545533142 76 664 904199055 346 774 952984168 736 230 36304236 869 45 267574640 375 310 732555480 739 360 986591050 573 486 595154616 601 678 873368988 88 973 684717599 883 965 21216083 821 968 835982015 774 843 85208531 557 144 257074119 979 946 289898261 978 743 667123653 778 110 949223300 562 752 228201614 434 472 650566588 4 777 357171570 96 809 539191008 332 358 491514740 54 75 876547251 690 321 541469493 506 438 538962888 503 206 981162315 304 575 692717204 30 524 650008525 654 787 433122504 547 115 419339218 222 128 721353524 684 632 980890327 846 179 380122705 887 783 830705588 618 291 575869438 946 648 872064684 351 737 548974511 596 269 183229127 239 453 643587165 586 787 788174191 880 26 928850156 413 547 536053372 702 463 720711038 578 827 60656346 20 755 142914778 339 946 616620045 671 127 865740600 514 78 209656556 634 464 383019165 438 303 605627314 682 127 219773397 286 270 724693640 229 512 467363581 447 789 235802158 258 934 458174306 697 677 288201953 98 956 699576668 259 330 398777751 322 59 197966199 19 571 73921277 65 849 791790397 283 806 364236638 929 797 345955073 315 33 513822723 627 498 170454293 329 741 990586354 33 879 799368069 430 342 261948213 891 289 24511113 295 275 21941946 656 103 19725065 911 377 92955044 337 146 692931486 693 55 796742623 480 323 594254225 426 139 371555978 657 680 288186202 799 743 698389555 900 970 466480091 638 170 442114287 498 462 583735237 602 811 256473788 434 942 586628995 671 573 717321447 697 170 149649310 581 677 281016406 25 76 178176375 691 778 242144889 421 866 170866613 922 385 951903635 895 220 213780613 87 144 199437507 605 520 649618398 95 65 289063384 429 854 377868525 493 253 19024207 43 137 446835676 322 151 133983029 499 503 640557427 196 473 638255978 658 205 868328337 618 591 355067944 203 34 182511944 73 963 522469824 324 919 512734447 800 824 255323841 325 413 553858384 91 636 672588820 398 163 39806644 352 268 783396604 105 251 734055365 933 521 615900238 558 165 439190588 433 516 192254933 649 500 179984325 883 631 53304343 473 360 472765532 604 396 393426449 216 670 147245277 19 829 436710941 618 482 147001444 953 874 697218139 394 482 280552258 388 769 411433796 36 29 149400174 412 175 291911270 412 153 471857711 370 406 818776272 416 473 631942351 518 256 849417634 36 628 853826481 465 918 412753047 288 37 797119027 77 574 578688419 816 133 320763034 459 804 667461787 377 66 121332980 125 956 657764570 29 319 686487633 590 962 162992369 425 917 970611525 672 122 918157221 907 87 118868683 597 868 340746333 293 106 968376396 745 233 911151521 633 771 358028780 792 433 465885298 397 282 502626991 262 616 115336759 176 833 674714034 492 158 499881682 554 350 524632716 597 924 410675437 789 286 176846534 536 442 734228500 499 333 32870365 614 166 377551811 969 404 795747853 243 934 103975449 86 543 329528717 945 192 57712215 830 97 607776433 798 298 633698759 567 513 239309127 219 79 405698947 488 39 901335631 629 513 269752329 962 923 680315564 425 302 151177875 840 562 596212280 823 554 27218664 982 890 148921768 829 513 452021144 272 756 823487820 237 165 222638295 573 3 819451158 955 218 590030349 880 282 873042392 580 168 524509529 666 402 806735037 467 499 496048210 92 439 415892568 356 827 111257939 741 465 273954708 435 355 751789358 321 568 691488240 667 613 249573449 554 50 126280543 229 204 261087664 967 729 311790769 148 789 58480442 463 509 349923950 846 695 339029193 332 166 641577308 135 170 585629831 311 681 738962590 547 344 581669966 697 634 691120921 454 935 556827984 179 336 560429663 767 761 165897235 574 127 317652060 153 281 427063912 348 833 392285686 195 928 179798705 294 681 124967678 583 469 712191108 463 308 626556060 138 866 617719108 77 188 477246370 753 696 779739302 107 175 326849604 615 230 221462464 157 913 530630557 773 528 994286631 796 153 798740452 624 782 474862002 768 613 678822815 790 7 43585822 904 46 507048024 552 903 732843564 743 957 638687489 31 607 462731795 4 61 528177590 969 639 404582551 107 743 842943878 949 533 157213914 732 495 280155716 348 915 150421035 550 956 323103708 33 510 251570972 981 594 607708048 216 660 57820533 769 868 808219775 143 75 538061948 387 269 46399508 985 536 665031382 277 775 263360651 574 604 163108163 690 201 924392999 833 509 842933360 922 591 731493204 968 347 625134010 291 744 94303048 959 767 237798237 326 366 907118099 345 210 885342462 835 417 446020871 664 253 872291389 987 608 249427348 567 881 29456924 414 376 455763994 343 711 331901383 966 24 757262341 582 140 609245689 81 26 173902562 112 207 395870207 308 156 922794080 631 447 526142541 777 733 682275438 424 614 239609796 531 489 755358168 25 528 196440454 254 649 208202127 921 883 960662825 359 90 395144104 848 143 318418148 977 865 768381293 382 751 824177529 439 808 878856898 235 494 959815295 800 631 894820463 899 334 294324007 5 34 844855872 875 27 173863460 921 718 903254152 934 259 347533452 970 516 402362800 697 949 82213915 225 676 42530548 281 730 409694818 6 543 430407571 384 924 224734851 881 132 853619859 219 796 160357586 35 987 755874204 831 797 365201573 251 346 354842355 453 747 668595044 230 61 437351522 797 657 465988263 296 268 902068704 605 366 292986805 844 508 700673338 563 236 296238429 472 827 368540736 861 661 978726933 417 178 369748041 131 128 760113842 38 136 397868176 741 293 456070412 613 20 391701931 195 914 878018895 300 761 132734568 981 276 932759526 500 42 682024165 253 422 433630649 181 702 480539745 478 589 421160511 137 855 691707329 93 394 58541263 258 602 855156265 808 334 609301578 196 191 912057526 299 763 761678740 961 968 880995707 80 436 396547275 642 686 332185426 35 324 790528397 329 548 460862373 54 479 661876689 857 922 189783895 796 926 886829895 449 128 863831328 475 848 660379426 584 821 324717410 254 803 361844478 573 212 454599443 646 705 11924640 434 644 548430540 936 187 803734528 921 831 805126481 173 813 701774843 273 877 732930853 346 554 774732835 741 355 574928316 86 967 375145268 584 209 775972111 801 355 368760679 446 648 714795998 587 889 443889502 550 52 479186650 541 554 295820651 366 289 729048303 910 983 396584095 266 400 261913896 865 31 879313788 361 767 600114908 168 980 937295493 563 457 593923694 950 318 563315631 760 755 133836869 780 463 883059645 764 972 975945193 873 124 98595082 816 733 398870220 969 200 77796850 929 463 117939160 418 238 644818493 988 155 279257915 677 964 576382719 8 456 601272860 878 847 584041826 946 871 134422863 465 133 689182478 943 871 436626318 576 706 195743463 715 340 966359839 361 560 180222433 803 430 138363720 769 868 968327470 206 790 428671128 166 855 331769226 602 855 324186366 631 189 164666411 77 386 631737474 546 567 419482235 526 535 391094432 964 505 138968213 184 109 252860286 105 49 220462310 99 310 719427533 110 922 637328075 198 645 379472735 240 306 33104404 838 168 344735565 514 742 503645832 654 62 940316783 949 964 758362844 377 899 871934362 953 896 907445765 809 266 612818171 214 24 5376072 395 67 62220100 626 947 738409244 60 412 219266501 885 982 425782702 830 369 476456346 611 370 146445965 484 948 602872383 591 358 449037439 583 69 791044023 880 302 472999038 444 627 666202055 457 544 37986435 894 729 996948743 396 442 953404851 689 203 943333480 605 380 510847481 841 605 589983095 214 142 590322771 308 301 116233944 976 890 206108831 189 41 685132690 452 150 764775495 599 902 961284346 343 538 134947365 486 169 943158537 224 75 885441649 233 868 386063051 464 856 111138921 794 416 62025026 613 808 908564670 714 529 918252178 312 82 969212537 322 190 449358896 94 246 763006517 821 161 514312380 2 734 776903930 903 979 528735858 152 669 96424583 366 159 449926841 231 936 349315829 600 73 806025483 956 767 984488908 550 171 337045288 388 431 116842122 879 570 450591852 629 920 879736955 540 436 812407292 734 186 173218545 979 937 304534512 46 368 922516093 986 740 825393200 909 362 709470044 882 389 460862935 486 472 497291204 707 568 478098829 127 352 506423929 506 337 152529482 11 339 286645965 163 451 160373830 73 150 110522031 937 957 50646894 422 64 749266110 69 520 74921848 291 796 377488865 404 143 153585262 651 118 557246330 803 7 91727963 57 899 164264652 833 778 924305139 546 363 748131385 56 27 722324485 927 971 234078252 49 14 382579893 807 108 860360476 694 474 810168830 603 435 902725519 821 172 516289394 168 753 816732705 613 822 223126611 574 533 22518424 460 670 330569407 298 903 949791332 529 963 149071129 169 462 578900733 696 693 991300726 361 418 817841478 776 629 591390708 327 394 568932522 916 966 446500678 157 38 342361331 763 764 900534041 827 105 575230740 219 851 534083717 618 492 136948483 688 784 72415244 558 305 941746663 165 747 465776541 144 764 641540229 74 738 115920897 358 942 54024499 27 160 304243697 119 419 126217647 322 196 705170667 762 788 257886317 170 370 978723967 830 446 292074058 47 522 35058495 760 825 72078815 975 224 966285657 365 517 100742738 594 447 682771062 20 920 752540215 27 626 629576741 630 700 811753782 612 521 725949462 758 806 935108710 632 302 851261507 906 655 145059309 360 819 281535615 57 674 855544923 915 983 405616170 819 314 89583088 183 980 297550568 635 18 662991590 786 283 849760359 351 643 960486245 549 642 424144336 541 280 756929656 601 319 794215642 849 615 781023425 362 256 170701221 503 304 811606915 12 434 469478232 669 573 205528139 553 614 277529112 894 214 243455937 657 784 119191161 102 841 172222200 453 274 350610179 886 690 848576183 106 623 889981068 882 700 78007298 682 289 853310250 626 402 239931208 406 224 787649795 504 651 709500097 427 811 449951111 495 937 131019514 743 93 619600284 189 298 655726515 421 741 650782334 655 947 524658097 544 405 394042932 24 561 783173686 451 474 539714473 612 232 830292603 867 367 971278996 248 216 688921961 196 895 281734690 66 909 635774715 331 325 612046583 180 20 484016196 252 987 576323853 122 379 252175475 192 170 636740699 447 199 425288586 634 755 382625058 918 757 313641161 568 551 288250442 266 272 416507084 186 257 341703427 845 222 622002843 283 500 420292053 197 347 545127459 975 247 787891086 687 407 890663898 527 479 97431078 864 99 22936367 644 433 136037472 307 759 511318654 842 408 373719088 396 738 623479085 168 454 376132218 725 855 879288810 451 477 987284283 707 445 56859065 11 336 212163182 104 186 846345408 200 486 285246808 442 790 982249593 536 175 996930749 914 345 788704467 875 101 826236241 725 713 986604972 237 715 466328682 328 148 822108197 601 786 113960857 296 77 760210216 839 474 626911636 588 547 413073729 576 262 617142266 142 566 791056774 680 105 919124464 327 857 751976870 708 286 357770960 220 793 596471738 92 57 146161203 393 688 13532597 544 100 838308552 619 512 793656468 877 634 743994618 191 431 886973448 385 600 632795206 19 659 822113 747 931 58480246 12 380 422962847 409 727 612138480 178 848 394052235 411 145 507020981 537 482 92798233 949 51 755481045 743 664 543570607 786 465 254583132 680 848 433266184 242 333 176944134 830 662 252668306 588 571 634573072 831 895 794985878 831 597 162219472 800 950 386090811 422 633 197626035 259 182 732804103 750 685 45935586 928 951 464356267 83 378 166487005 763 331 34891977 823 793 627429724 577 262 586352603 687 923 246309213 300 103 52267083 486 850 888215126 208 442 677493531 309 572 842246766 144 683 602863701 967 183 442974251 216 951 413217245 501 898 501518487 498 634 985658965 967 861 709077475 304 619 20860154 533 455 443398228 729 952 490310122 640 84 395331345 498 201 622687609 448 806 4131095 383 479 357231098 66 536 753266268 10 772 207761722 356 424 244523308 220 782 823306727 247 856 408568184 643 272 698721926 602 179 429612323 726 54 860152603 119 87 305738926 543 836 159988616 441 266 490483888 195 486 866515326 552 906 615104969 161 458 447522748 381 853 182982514 77 102 479510660 786 924 212364681 782 58 66970590 409 358 385102129 757 66 80664906 105 956 87459958 765 876 755966807 860 978 157915862 413 510 110654539 621 433 793581824 223 260 595021082 641 763 922876549 943 640 94175613 829 570 950309814 701 106 593218876 236 82 217150851 731 987 474864420 553 907 576056002 593 636 586014784 91 971 157440812 986 292 817172500 433 751 788276889 372 980 771546675 986 714 429000542 301 370 585237398 469 136 603727081 793 2 508915502 491 173 926593517 982 518 775432208 509 416 938225167 84 727 723181429 184 180 970253467 287 14 489816815 920 185 621114450 715 603 270720891 874 942 945548115 135 900 926610565 862 685 546811040 84 708 280433472 416 535 524530926 573 128 2611247 904 352 11109555 415 87 449413541 56 170 801187142 830 919 613150092 430 219 468940617 324 505 257850238 448 393 58103381 285 96 62631642 288 392 717944772 306 713 717876328 193 761 755085549 586 137 697095622 977 117 190741941 285 161 860263431 396 631 293577522 762 869 207278233 926 367 965186433 952 706 561059239 675 314 258861430 603 16 478507960 448 79 554465588 252 489 785488309 856 229 493848099 555 401 462587405 961 829 817796611 865 163 303688785 500 441 913378091 573 668 394823552 511 950 649691443 189 55 260564936 288 907 651289912 977 547 914443529 197 188 54910992 5 788 945292741 502 288 349299079 790 521 457026666 438 977 558517517 37 314 366086260 846 789 37697922 885 209 745989178 165 739 880319593 402 344 305370909 8 553 540979232 515 448 835664430 259 756 482880780 83 780 230771375 288 951 500728740 746 915 65243999 541 3 860441565 43 834 140583661 950 312 29566327 749 460 393865323 825 855 467692048 796 446 569323218 746 318 381416852 802 538 948084121 434 401 387921302 228 593 698261664 633 72 342588119 459 266 628679144 643 762 343792763 320 480 28430215 585 566 186931239 115 155 379461943 566 362 749346719 768 764 386605272 838 389 569419086 544 503 447984460 482 533 258821388 466 72 693837836 534 485 654271969 276 891 793024174 769 359 417492034 638 239 375213628 975 734 356887744 398 55 885791635 921 407 3961671 905 447 853478764 290 457 147714160 38 838 595580153 596 160 339856816 225 6 580253487 550 811 510143296 680 8 347183048 167 73 743434629 588 548 738688979 549 189 162953558 113 357 636230773 462 756 526367901 800 338 156297416 675 429 192557534 350 984 966667686 102 162 451937631 522 843 230812398 880 103 636260427 229 582 882029336 972 913 918058785 454 455 356180531 770 943 273789994 970 921 226095223 415 920 523799405 891 250 417262795 735 340 874284682 198 660 686876941 504 100 981052980 607 706 981443646 49 721 698455248 831 145 564443914 527 623 34512937 30 539 891573545 719 954 205532640 427 482 178730117 570 250 698583967 961 954 501249082 829 25 966189306 657 101 960953151 38 443 730981010 119 828 562591068 506 538 118262852 556 525 806122313 55 115 628774681 946 370 115368479 164 166 478728943 779 409 943661939 462 69 957470854 934 644 571475942 43 877 791824014 418 278 543878882 302 712 238001036 63 592 700065688 831 783 70143973 883 89 763469855 314 930 494674824 493 21 216378392 627 326 963136307 956 733 597284231 514 949 200845230 723 498 294732351 633 409 837389454 148 878 446771672 488 362 437731219 810 165 566336664 700 940 213048041 712 586 2802154 158 6 247316424 18 113 454027890 849 422 364933032 355 137 3593458 899 515 34842977 800 241 810957698 426 91 534477886 93 780 437723792 988 126 987625406 370 663 838046707 823 959 301514392 840 896 586439102 619 338 322427433 58 796 209763034 539 129 354629091 299 733 550941558 716 894 561632737 954 776 688602863 456 904 172385538 327 25 320230791 351 847 747086755 780 65 552228706 891 268 486094565 964 479 33989041 732 288 35445459 908 625 966523254 953 799 815763726 722 257 742979470 95 241 131950347 112 802 605373272 803 595 153447293 951 700 694933781 146 194 772520054 675 793 170197147 372 961 5468345 156 430 866555589 450 589 927907327 837 732 66452801 193 528 168941805 952 447 536476449 984 367 438292141 672 471 441048282 943 354 623030475 492 729 129761043 936 293 934098397 213 858 423757117 743 731 437578350 841 41 918567652 338 188 898767337 863 623 362804781 130 937 208176183 907 334 375892606 980 401 570684487 965 471 962007631 177 116 627723484 867 708 653929026 10 287 749146172 377 551 669884082 827 901 487379939 909 476 893259334 769 56 241860916 954 727 957058392 254 837 747409736 378 589 443701453 721 578 789171190 815 510 284111211 878 233 432372836 943 272 838295190 593 79 704903193 946 23 880811954 383 753 290424988 975 112 347600281 781 569 235589127 890 142 566652534 233 748 612994429 64 504 364483530 77 479 395909744 568 567 218143392 719 75 164523613 218 710 58987575 450 956 569625856 466 27 67947186 96 626 398486704 265 493 240509147 358 204 985348691 858 247 741975077 139 235 335252997 535 382 174783367 150 615 187024345 947 788 783642782 470 253 470221199 593 139 659890678 403 448 905425461 80 114 715364676 628 310 459097367 156 208 281204385 685 706 88603708 311 857 984010794 28 490 540893082 227 811 261686230 865 254 603955740 154 69 687895345 379 108 312351793 330 946 18269385 597 974 51263510 362 581 729007024 687 729 420943302 159 721 747205739 832 505 128566889 860 137 61913738 178 355 590632777 659 318 163865526 694 602 482850069 95 665 371887015 546 779 902194935 984 175 714811352 782 685 449010221 55 109 9032339 173 271 916565534 457 456 587171202 214 829 952915763 907 927 201806578 592 905 986401364 386 138 57559479 512 538 436706513 574 255 149842516 841 498 502855068 119 886 922245553 504 148 858951005 42 717 958852939 531 4 738839146 876 206 979569628 641 90 330489764 31 494 164519526 717 108 324446154 108 126 258798519 101 104 730786783 525 509 278880190 182 598 262789224 689 544 690369375 850 954 532851265 906 355 159925470 656 695 805677027 731 494 437389854 360 321 88080207 460 599 423802688 535 948 735005233 285 377 193256441 400 912 611896209 6 282 940739558 302 554 82621161 823 857 853883006 823 548 445019316 264 705 487472848 740 393 188740416 203 24 666486591 324 605 537083073 818 974 149783089 688 775 172936541 213 718 629576062 473 917 642779228 655 549 60261007 250 468 612144209 626 265 480582616 753 384 128160903 674 306 524540247 493 413 213576638 305 947 185636644 582 670 389089925 703 729 694465557 556 162 439290930 340 877 339772651 230 528 541945247 791 334 315972382 905 953 389964792 725 493 655399861 715 78 476497776 109 240 725032573 23 793 911735095 829 404 892301331 169 685 370607552 759 351 794027579 162 528 910763040 734 303 498164292 332 383 390638919 774 220 79685996 269 768 357779335 313 516 987856734 154 844 854872915 632 756 199167175 966 559 314450379 185 492 305921647 668 551 261100165 113 132 786033935 748 936 902354565 906 555 384094876 823 53 364255368 818 601 237950931 416 27 86414291 166 295 763261962 434 971 493416826 626 746 295638171 299 978 936123423 321 23 615615925 517 554 725489485 794 569 942808819 19 377 731065601 582 251 709099168 685 283 391642706 125 226 130226578 115 120 323157772 645 315 897397365 360 786 802726666 680 522 257333170 934 501 336944358 43 827 935071874 668 310 785560634 305 618 348982498 183 760 550474816 354 114 628834416 246 771 312125311 35 570 878699418 156 824 680443830 667 129 916609060 74 727 229805383 712 8 211213941 125 903 319292221 255 738 417428776 719 799 314185059 12 673 949408961 99 968 543825688 958 495 253240034 372 134 130610974 618 913 270964178 480 235 996927981 534 740 508197738 412 123 283342623 110 983 189794131 844 226 842623517 560 485 32980037 158 125 240172821 451 983 931938784 739 446 630355705 439 9 35305749 762 913 219858116 226 75 245456602 500 460 958852168 897 337 527804809 586 667 392223637 39 192 590993886 720 309 675198850 897 604 567834133 588 73 643489785 946 221 154481638 730 827 146193442 192 544 544476302 498 130 180623485 540 252 716791129 270 813 118015443 208 974 418919964 902 190 121389037 440 196 432374684 935 898 535388020 474 488 293750388 329 494 737290726 304 114 822455902 640 679 416596629 606 766 614885349 618 493 817048701 734 926 716422206 647 733 899907494 71 582 378964168 697 180 850002050 546 31 679840340 538 970 710782052 513 489 584916409 455 262 337387129 783 981 135946549 96 296 230173246 288 428 216163808 378 96 362498883 405 794 85333605 551 966 929095869 219 562 135435873 534 672 650899967 869 468 10022212 71 879 179236996 265 370 912833592 318 314 29988686 510 615 489492391 588 55 913167293 965 103 234792508 692 526 560231606 716 213 290386985 186 927 123494758 414 138 656367520 526 836 790120999 530 136 892359563 761 774 308906812 988 76 140069236 724 343 286897783 886 148 343068244 21 174 896056247 695 190 144325859 135 562 468555994 315 287 248015264 245 598 897746806 395 482 862227466 138 854 800291239 343 177 544458315 946 535 557538766 429 101 813457132 759 499 736537668 194 204 959236272 874 633 526556251 45 317 222951557 433 877 353112055 838 523 577816822 717 606 431104718 617 324 494743244 103 373 3568522 189 655 937692424 771 787 864963582 344 842 906188425 937 625 454148059 698 127 636763222 35 968 672979096 206 617 218882720 613 750 949992117 294 784 963276714 206 939 231382934 289 192 480575674 897 960 492849832 344 224 755120486 567 336 72936390 430 966 61469452 207 679 823946977 798 135 373590385 820 282 296970876 610 873 636985153 657 669 152235392 132 483 36304643 821 892 294897854 483 423 884081859 717 742 146907333 79 562 448743716 782 552 938730889 336 441 801976035 60 480 242875647 883 288 301935860 227 363 728673183 913 390 603203927 650 627 246678795 823 573 444602843 611 62 770297817 82 767 305015520 390 420 750073784 329 16 151280142 334 385 580858620 149 352 687346396 233 293 708445281 516 624 576973244 223 851 610586165 830 350 690418715 743 172 444564856 597 398 60349983 408 267 186739267 795 742 156151889 729 263 945490740 561 450 86807931 618 834 165964796 403 611 113192871 274 589 839751327 728 230 645957655 653 432 141130786 686 572 707899814 561 306 584381917 321 170 230045868 288 269 870127651 551 348 751983339 575 515 320520787 125 606 521148898 721 618 730109587 254 593 350830556 255 514 208114496 639 368 136177471 648 345 624498517 415 942 497981546 499 883 722082982 592 778 361930758 81 596 857443615 176 59 781092080 604 628 409361346 859 603 415693295 623 125 484636846 406 207 878979703 442 536 498037788 189 483 693301848 616 448 777491702 949 780 229523092 102 778 192109580 931 132 989245441 312 799 655608990 765 110 698919852 408 241 154551354 966 452 593900313 923 656 380765244 954 454 989747544 328 684 376728221 295 773 396059474 741 882 99063686 532 55 236466890 774 745 892920808 629 532 282375583 714 904 597251589 159 845 823684551 807 347 565848012 392 829 10718843 966 351 456200750 291 455 727398463 331 732 853739554 762 690 628423040 715 403 791887715 858 920 888764416 626 417 297158924 871 449 780165780 191 248 183074726 334 145 814374317 221 400 676408428 191 19 151141820 621 539 638893449 829 470 586221351 149 788 638427650 765 304 182991248 839 562 59135417 827 688 728283490 758 226 459334385 316 1 690749629 637 155 666178284 24 736 450920244 160 114 374986044 736 844 62126420 691 87 745027587 903 916 280231515 537 86 40417715 820 518 580679630 153 176 2872466 29 282 872977675 255 772 340946512 678 644 717992823 117 713 330470542 682 815 596777828 539 976 863594135 392 247 813176774 857 766 610119770 938 665 354779820 865 431 712303556 695 696 678658451 458 593 223821988 603 481 372816710 980 840 49415541 609 461 563836511 424 802 27744439 640 258 460198117 567 923 582694976 392 916 659201605 349 889 393715256 279 831 763412468 504 187 399783558 880 766 294078069 820 977 160459500 244 365 293433812 22 526 836729748 69 828 116798933 319 912 846222498 589 737 266324911 802 784 176882605 46 608 677748305 150 611 583949198 220 159 865045030 304 986 46272535 159 302 864640830 714 343 335362413 765 449 200310031 210 507 156595710 257 15 929834061 41 717 906739355 808 174 884832634 39 60 122343771 225 68 482824075 621 667 952631893 302 659 61121528 416 948 737875756 573 612 154064623 943 256 511774394 884 99 954093622 372 391 661482450 589 22 66785062 244 144 769759528 964 611 772621894 968 909 983205422 336 185 175261897 520 535 377358716 464 302 882607942 465 493 721504328 746 978 967495719 122 704 813178704 34 798 102401117 478 89 231956688 826 28 188816423 701 707 557537816 920 388 632150644 796 813 347745113 231 571 11778878 655 381 75860433 715 154 549286677 247 726 387630445 642 862 975842846 920 143 990840337 938 82 474700379 368 466 317019983 250 279 75966537 766 195 521033267 418 421 579056073 50 105 750971381 785 107 921943610 544 244 35168923 819 747 205186566 709 838 801019037 169 586 894458145 64 56 87992847 759 309 59221216 196 490 619989373 602 942 312511138 495 300 372743244 972 138 550308648 835 538 630473103 433 402 355402877 277 947 896462897 306 898 462072791 220 244 139257831 874 945 755474053 89 64 665850983 485 412 595643332 593 963 106216075 355 938 418596539 676 570 46433722 619 504 504275533 341 241 227965513 27 454 198546049 861 530 895346602 176 494 135648280 345 851 799005355 100 513 561438546 680 646 641275449 569 4 144909685 456 250 466969491 274 425 6421024 926 902 26221843 798 113 181622149 741 461 44988444 799 830 31021915 988 236 349783797 803 255 413019373 799 149 199165060 382 225 246998592 337 930 855563558 880 258 800207051 57 442 241744321 597 831 847719598 972 366 280471414 456 700 198814741 146 102 51025044 787 657 39081143 64 556 354007625 874 960 440037537 10 114 94377815 404 516 437755465 650 97 429769974 507 939 800637267 178 433 562979998 149 571 369865722 471 838 105309411 982 28 299085358 148 643 116237460 688 839 223770444 85 792 564358249 767 531 495076951 880 351 682324058 253 235 650753625 954 871 25313752 910 7 66168668 426 853 389254649 753 930 30555842 370 198 905310766 689 635 504198017 685 198 300643153 837 581 604818780 426 302 471837413 1 445 329276904 651 692 94658948 863 509 516896658 441 711 518890227 90 637 104570178 187 450 808039865 296 978 817569509 921 686 681491013 402 119 488834910 90 435 688816848 396 55 629368723 630 517 41732527 445 323 210042038 549 828 737379132 942 553 555385093 941 950 10159560 322 306 619505103 376 752 918982606 278 71 843955506 678 561 464921734 423 890 102930447 406 217 243384483 277 292 745134500 264 866 831018308 60 957 460969675 113 765 837998338 746 195 513120425 430 26 831363219 737 558 781970381 51 175 346940285 438 447 557595497 24 285 209181686 549 820 41177431 906 381 357836715 384 934 547766413 346 581 115448075 294 799 264204841 358 685 482940541 451 43 618178943 837 443 629605241 696 357 631226929 19 808 520970630 417 476 618893437 506 197 787651427 241 846 432061105 37 686 489733676 767 195 464969897 8 883 882615368 446 41 451154160 205 707 267006070 483 164 615389246 533 817 18368839 740 924 622620180 980 621 511789969 506 478 57284611 703 891 757441414 220 243 835384572 951 656 795004728 528 318 7731768 745 664 132004983 175 675 217112992 384 487 507713388 28 741 674044429 933 987 887556955 308 541 852130283 883 453 836314213 444 254 162687211 450 637 110297651 452 732 535583403 209 975 89734849 761 448 401067626 563 728 315311914 400 395 200500748 437 73 809029769 269 248 675505597 453 6 919819234 581 902 178725577 895 371 627957067 912 49 849078906 410 964 800446213 43 933 950440707 346 532 897016994 710 31 195841612 529 255 396104499 946 222 746950405 874 600 733103262 571 980 430581824 213 17 689151758 276 11 54896785 775 735 549043758 939 162 292856349 92 200 326002800 837 355 296456148 531 942 475545330 451 44 894197403 966 686 592893145 146 662 882043940 448 753 967837253 970 690 741672108 368 6 631762209 49 620 977604354 416 462 343539111 683 234 345482127 249 750 392568920 37 853 83759366 708 960 456050078 672 536 269608329 926 915 126623762 331 571 998864809 422 822 962824126 417 642 173486401 674 764 55640365 568 117 897110390 67 427 163653651 118 430 237998711 612 10 394616362 227 679 965544796 664 475 42178626 651 742 636003873 619 422 494545513 868 655 498279041 936 324 794730025 790 665 799240090 265 466 562816526 530 272 854279019 571 898 372045892 920 104 268648700 110 597 120917862 787 915 799763150 859 28 725502926 743 575 196558707 442 869 578095725 121 668 65304202 627 59 496438690 853 883 440403258 428 665 420968757 479 643 789049364 829 180 585621537 826 247 642730539 653 790 504495059 13 273 842310534 788 423 400879740 792 654 319162776 656 620 748572971 755 832 720988088 914 52 802391757 146 113 590942693 835 392 810816672 169 174 254373479 84 940 628768397 111 483 120656393 692 260 752187350 222 393 252919177 627 411 599162418 97 338 656405752 919 558 170997223 706 696 244682663 535 788 736948970 402 685 153145293 336 468 973989750 343 845 108642323 685 352 397369603 981 681 473422170 270 427 945507690 186 498 956486873 265 844 821312800 242 686 547953088 249 285 357377781 638 650 331971053 442 328 766362422 750 881 69104197 278 625 959248489 854 280 442561363 524 917 471810839 860 873 261529086 140 727 502965940 11 398 148044926 741 467 492193684 107 850 992379866 939 358 938386677 316 297 268382134 680 23 905434257 407 964 486732140 950 839 458625931 88 436 911232866 721 88 268975265 27 870 799020622 417 367 318759452 613 680 59735294 583 557 60502046 149 26 471656807 490 218 236024294 675 180 549783494 596 662 521946049 289 515 51874575 899 726 911364318 157 234 718431886 439 461 677366242 282 529 3398611 882 859 928498764 129 371 987178954 643 670 282308329 748 654 489728645 90 358 93415503 870 68 289157156 817 165 807800850 926 523 6888 979 829 355026642 967 837 87669029 372 491 674496480 308 227 699621949 398 625 571958255 353 187 774309911 946 501 788612261 381 679 91992404 143 35 508160258 249 459 731326874 219 432 319771747 126 33 256875319 125 220 755607449 720 349 136106702 800 410 324633925 912 569 630826953 7 577 416039750 293 773 60118081 932 523 814879647 219 133 899277890 697 694 409866554 962 540 74897515 416 257 861406696 914 868 727374421 968 859 286488286 466 212 708336193 375 33 871660480 917 190 4384793 813 806 327539001 366 968 960170979 941 860 30297671 202 480 926833300 582 160 418533837 278 784 659910562 175 656 959019598 261 323 667952274 785 664 703389848 9 959 467567647 233 711 782437982 924 631 773553516 361 558 749734468 911 937 622743888 837 471 883639133 711 924 142723715 275 850 303931390 580 423 740681123 486 17 804655396 109 588 111276658 164 261 539550699 360 235 684446626 525 473 491302999 419 407 149052653 456 493 259700539 827 612 253384352 685 519 421735028 904 728 323332060 858 922 653638412 440 414 509156065 855 153 410586351 400 147 136940131 969 456 508006014 724 652 182571295 675 453 524082105 652 155 434408138 451 522 703261124 795 452 593744627 548 799 92564912 351 231 972511747 204 432 200576740 821 674 246589690 408 896 182299584 33 180 886321326 986 68 637009536 733 87 335829402 345 484 842412042 399 895 473406 807 725 443835615 90 410 496408185 378 866 559334469 401 15 688287798 455 157 600219199 325 383 493018099 195 714 995511344 338 707 315758000 487 377 480532913 182 176 224099430 655 160 146544260 407 942 816610108 279 787 910063874 562 24 869223435 155 748 447015226 148 527 43804330 55 259 749350704 66 247 354802171 728 870 682493969 109 706 706839261 377 845 513585568 602 947 120575015 255 597 25677245 675 23 782748617 241 437 280928442 535 251 406010865 280 670 24545061 485 928 160871371 148 764 736182640 479 952 654716779 211 507 907101579 511 11 324900367 749 691 96427332 642 939 452760465 926 149 906893828 293 650 963292352 542 81 963028432 756 749 25508301 907 609 304499861 772 773 115960864 941 118 945274977 62 486 442932378 444 823 862320114 851 20 605044583 479 884 974478915 269 658 251623152 69 111 968272961 574 965 452730254 652 307 667360538 45 318 78238467 855 726 800708711 776 583 567525840 723 63 57345999 637 268 101608692 96 638 570456301 456 489 292049158 534 928 417626519 58 441 712392510 978 37 947729205 727 126 422082866 30 727 84890327 163 106 665628757 768 286 495670224 911 654 625147666 963 119 368347602 633 751 949257001 279 581 977372625 828 929 901346928 793 797 511387776 892 762 863605117 334 522 482535134 251 834 715053855 31 936 714718397 795 629 639243951 898 125 629542234 274 694 592000341 802 739 938683762 666 758 896109190 536 285 637453279 155 31 637058755 829 288 990259170 593 177 635919948 965 978 652868797 225 953 362636782 879 516 750892352 237 63 906866530 890 191 665575835 803 558 229703015 860 284 258757386 502 316 874975340 506 322 353936595 418 422 32917569 261 388 486024864 965 251 563893532 341 292 217185551 950 376 892924537 287 67 724718711 391 270 184017322 298 97 267863181 630 164 179091084 145 29 967486466 502 420 75568880 500 328 298250485 497 519 733411768 382 709 706335554 595 697 907425517 1 974 691638375 781 427 598540026 746 82 963954110 654 764 35473906 122 515 46571844 30 779 728022850 535 874 160980445 613 716 293591104 867 401 973614631 220 144 689884706 779 285 908849992 483 92 779932253 684 837 422637860 567 957 674615228 201 317 932692022 245 806 644502514 147 451 474015043 435 302 930867562 408 789 347434117 454 480 456242244 586 575 649713452 814 163 440933471 620 428 616916666 198 867 417710563 445 54 357832189 571 873 492842879 365 565 535105409 441 983 82714061 477 739 511709258 452 575 478745400 566 864 564493534 275 810 148458220 335 406 575592347 282 684 275335136 55 148 133244874 680 317 924568304 848 223 426096965 610 798 253012862 247 229 82241514 162 635 572224368 561 158 835601087 556 432 809900671 754 722 222569563 5 570 908887956 555 361 966288165 59 53 998166888 433 849 749419381 453 426 432365087 537 73 519496933 374 910 328898293 236 922 159612457 643 892 739506501 527 534 254137138 627 587 401179662 512 710 319429541 340 692 889552408 176 74 382915188 34 826 549329140 67 746 982952894 115 279 586459380 506 45 379257402 905 964 144634602 531 533 180918280 639 711 24409622 725 988 933226256 909 305 754155629 658 863 168817841 71 875 556993092 315 551 834838696 31 795 440358056 947 389 313558185 401 857 977181500 866 812 34133514 916 630 230290154 424 133 873164966 142 694 88640756 654 124 724555442 947 22 603750058 459 858 456184014 439 79 782538250 963 85 888536543 114 786 866460441 426 316 572882970 132 168 629850233 715 789 399004474 182 470 343926429 494 828 652820521 232 479 331020497 979 791 880778647 258 561 366325627 896 17 822088779 981 228 79023068 210 429 592025799 401 988 357759357 259 488 933837871 389 620 845948779 900 368 403276850 494 351 269151976 319 536 61365445 62 80 277364743 640 447 610114462 324 444 180833467 554 296 416402687 342 238 627594164 362 185 44654154 42 260 452458078 378 850 529259206 883 415 199117192 907 298 98828657 721 734 44373301 898 217 831563874 980 740 654361009 119 360 75578326 581 484 46734280 18 630 3563115 749 531 342849861 6 449 472039189 238 319 292022237 736 683 276490641 857 751 689937121 375 587 815480409 202 382 253292694 865 66 773292432 899 363 872989685 916 693 845440553 774 550 671902905 299 878 220912130 528 453 566191420 950 850 519152891 190 354 964701543 493 37 280323148 842 128 288305579 571 170 448293204 538 503 584171653 521 807 647777428 458 360 751979892 985 368 644612098 716 951 414975279 517 414 568458075 119 205 992680167 773 726 12704256 612 815 13286778 258 787 886769380 383 666 704744034 61 132 722773803 581 199 271820849 129 272 875478688 413 361 941423804 941 695 841667983 629 899 166079443 234 284 794219741 234 668 779500735 714 930 241464210 432 643 285357948 593 444 552686884 566 284 104039256 50 23 927740283 94 212 846161439 408 823 219473324 747 105 80152910 483 824 574610595 581 874 274114793 942 524 920155626 457 422 138925291 658 259 445007191 472 142 650908416 937 50 730540634 325 43 970634876 165 476 553589212 325 344 633344587 477 570 548769286 308 402 64001508 969 357 942652991 65 865 952387831 204 460 204405168 511 620 620449400 668 11 28060422 840 204 849955897 682 293 928721389 549 810 233959901 197 831 817695020 615 161 125159806 518 150 220710701 175 919 496194792 692 237 681500110 148 685 824140439 38 726 950999199 71 190 209577954 69 40 360664391 492 364 532568030 135 260 434820159 832 34 26132198 84 83 169324135 289 157 820297098 815 736 852818987 912 475 372832241 688 955 232697404 346 558 680833976 944 841 509998262 279 829 552165168 586 369 868775819 107 871 221831618 452 926 537294832 859 123 205028076 600 499 2828216 736 538 672063865 34 764 833769769 45 395 394517947 552 74 324792325 168 674 286098635 184 945 481029159 766 453 749712740 84 889 531182314 969 629 444934111 916 25 423520970 398 272 897404743 630 707 521417599 259 580 259483984 926 666 395585661 617 571 589986596 414 354 155968334 818 68 534380217 522 168 648394962 502 131 136693236 448 568 261387789 614 98 531034606 610 288 604768032 298 62 996355127 625 895 949999736 511 129 715510958 826 841 986325491 323 149 465813891 500 470 692529285 499 111 443621574 152 702 56338730 37 32 71093922 76 429 62692484 571 801 240518321 100 112 155473839 527 130 251054737 166 624 437477814 972 579 588825362 547 312 581962070 509 125 450588486 927 766 659131405 46 860 244274175 980 61 265854991 554 19 401061839 49 947 702635154 901 929 342103889 437 354 604935942 617 34 783425426 459 516 102225357 714 913 314136254 58 824 529578438 933 897 73830143 503 453 757164311 698 558 350104289 839 725 922849886 489 783 306194453 654 479 650002239 719 103 822118463 416 960 424459018 860 765 417539744 934 558 441045118 153 20 957779046 225 795 975538132 450 435 975834417 776 22 302807218 866 771 542592025 457 25 566316241 878 461 950700596 786 446 561446438 851 103 313497743 663 333 457329359 516 380 800091200 394 829 93825260 95 830 574542195 431 940 431054919 282 701 729432368 732 440 950698323 777 569 202506975 320 355 364307315 349 33 69079644 827 149 421545492 213 581 266935420 977 612 466072292 111 474 101424338 365 171 219952619 109 275 12600121 71 526 481253532 284 291 450392478 94 777 655343349 694 320 373069444 586 330 685909827 254 17 808663670 442 729 644700271 66 367 291940850 796 239 223450315 125 19 987462277 227 652 630013262 769 214 378943113 265 553 825003792 389 34 999190761 551 667 973046097 416 800 800754285 217 607 623786625 933 953 4492214 485 193 176518884 983 9 332740600 290 515 576016270 326 429 590252508 203 447 109274195 954 21 700457890 10 987 605226179 91 451 829645631 289 382 734101688 469 919 597917391 902 237 703714630 229 377 384025804 877 166 334504477 295 267 897701093 976 308 515461846 861 602 233998467 456 54 226974658 958 918 84963005 312 494 121229997 199 824 814387315 514 94 951265070 653 200 313525349 919 783 303064474 576 377 149115723 481 744 454498941 694 197 250015263 529 673 954264521 484 954 372935713 650 924 945806196 307 935 561776525 955 543 338037699 928 571 173183472 601 151 316261579 480 546 820855234 890 672 249577484 664 345 420237511 567 598 231378651 620 965 920694269 679 489 180501591 27 823 660296918 180 471 354412525 977 176 404424273 428 905 861573194 628 955 438077454 160 452 63550818 87 738 827337492 532 610 383916118 934 838 255766348 513 48 731988033 431 659 278335766 432 625 215300312 706 914 518076134 853 924 882969503 29 381 355501291 550 256 851796684 357 203 72665361 896 178 335037921 270 745 721749865 446 407 683974796 58 184 271200483 871 707 801690784 779 279 559108537 441 815 813917945 379 554 894952368 465 853 67940861 968 606 718144928 336 969 281728119 390 272 754908658 183 474 865869185 849 126 227168470 748 501 357036435 755 615 200849553 67 242 842683001 749 534 501071168 64 643 48299811 512 761 269389774 694 34 621868195 499 747 66454728 58 933 977573467 976 926 120131009 503 500 468729285 373 594 125331719 663 717 974685401 296 442 376662964 546 718 843682153 275 899 249760613 780 116 70095998 932 150 977626799 495 983 524867668 886 484 437015931 151 763 126482042 444 961 910016381 271 768 184420404 456 473 749045359 891 396 819138064 244 660 269380353 826 854 166990776 715 553 728542453 340 979 885703793 671 338 65564064 222 495 808600975 926 530 534186336 72 84 723532682 381 437 619129880 232 899 100083960 724 751 954139382 59 484 217178388 758 736 22972487 362 711 788904142 329 960 849513420 797 165 529961651 770 459 170262842 136 420 71671308 17 785 109522131 745 143 139645671 51 186 293104595 945 892 460890802 733 370 568871785 447 424 57018621 604 787 147362570 86 382 387106558 104 58 320144107 261 278 600290916 140 510 48904794 823 637 540728303 961 204 729649384 106 799 633091685 447 630 476921594 896 629 489527859 636 471 321933678 959 303 600709058 78 613 283843183 727 539 216875837 144 588 581361604 486 100 243771171 203 414 138215987 751 578 168211269 61 14 463890993 172 629 702332222 734 626 830827015 443 195 896302130 381 852 566698189 117 780 662053346 452 86 754932352 435 660 435026332 14 828 197378509 780 444 655320967 759 799 114270591 173 640 120037940 893 453 594109181 325 165 9324325 965 888 335644294 873 739 569430924 646 627 468832658 232 661 366448517 493 142 798042691 884 894 38476643 732 683 384682530 401 6 947423000 241 248 254840101 76 86 442033553 853 172 42055962 889 763 106561831 218 148 956109556 522 835 956344490 288 772 378820458 757 929 927702869 374 553 539117786 684 299 72279039 502 562 722220599 12 492 101782490 332 106 209974862 892 242 484053076 761 439 248372973 953 399 744405018 364 219 611508058 731 710 216994827 555 568 295733703 482 980 438157588 705 812 321699902 401 895 940106107 187 667 565944743 942 722 291186729 585 529 797772564 107 80 269896237 731 442 603666906 174 865 513153313 152 130 923674814 922 870 170283841 64 928 737860124 275 810 645463819 386 370 765483362 637 106 433829751 341 934 316909294 980 559 11950481 157 159 394010067 328 366 149329825 608 242 269321686 478 288 961609121 935 394 491734840 639 627 153086519 586 411 407552223 878 603 95632732 910 595 884376711 656 574 55868686 414 188 403557117 654 132 84886677 611 751 43402774 366 42 455858286 518 818 948070514 295 205 531840239 934 452 552132536 83 585 374741165 333 800 386718085 792 490 881532413 20 794 2558141 705 167 142481388 279 16 547678463 627 631 742616975 855 778 312537341 97 809 341709082 821 346 97962345 116 379 871402050 481 515 877916755 161 440 281624079 941 934 622251740 424 327 957259429 947 431 875681925 496 928 450444052 925 238 708638956 596 604 691714214 321 123 139389257 59 121 380815838 801 24 851864754 725 523 720219571 333 432 983817725 19 394 742936599 312 898 402258820 133 151 875635336 891 560 160714008 321 181 260675889 829 642 210760258 414 616 909824132 705 771 357807595 77 572 299087449 358 199 750994946 879 650 344405394 722 586 814962074 142 712 291191611 246 451 778752217 218 701 68464016 88 307 139199671 702 959 409256153 784 729 146486861 172 111 195698639 945 361 634044170 569 524 419869459 189 199 720338853 827 706 881099133 643 200 884773884 651 510 903557140 776 347 788142498 353 467 958437175 848 942 915292516 854 546 976908040 584 560 302530285 400 744 642008307 671 869 607810631 65 979 999140868 789 741 998203996 313 204 865582888 886 833 932511583 415 747 422469823 948 716 582890397 678 71 167591960 722 798 485847813 585 592 777293017 519 345 190253975 318 340 963617407 24 617 178926574 691 474 86871685 801 665 932545195 133 440 108416304 478 869 164798056 137 968 607683220 959 678 489122477 77 282 481731214 904 1 173188147 532 301 795078193 62 178 79742506 218 442 173202848 776 521 809283764 125 105 581455556 519 122 398562264 439 779 892791180 55 87 381544772 172 939 932098061 318 978 217314814 177 489 756110786 473 794 86538033 513 445 445404646 641 225 916014983 952 628 40828232 911 481 687026207 36 884 759645684 679 366 694001424 669 473 463154854 225 364 927204994 295 699 769323408 690 821 833501646 415 758 960748976 95 273 684172840 22 11 654352837 594 53 198151074 289 92 268029367 165 362 385439003 932 427 482418070 817 504 668108761 169 759 109547275 194 798 191471776 861 842 855606630 244 912 246651467 249 58 232900526 141 406 847789275 73 523 105461388 201 338 999274228 487 711 111547364 548 430 464940951 192 76 385329791 183 657 641122037 792 10 891183908 434 944 46066257 146 610 982460265 112 335 383359865 100 983 172631651 963 102 470626041 387 272 885956608 874 529 980155143 922 865 320165937 146 138 342160400 687 58 403511193 123 401 251560965 729 252 478554478 833 315 18853211 931 193 661544360 46 705 404956586 563 570 106631104 971 151 111299756 194 368 679281265 453 164 10468463 955 721 285062169 667 144 115734675 666 565 658094635 170 880 436828179 170 174 316822027 897 987 183514584 259 687 528378372 551 84 512552606 951 121 948270725 863 694 883460987 692 1 237010445 49 975 563200128 865 314 904139302 75 399 256846634 804 40 561084295 558 837 827989342 502 84 131539640 406 273 473604862 330 570 678563889 699 918 509819274 954 439 845806100 949 285 664326937 386 791 634429470 452 139 359324975 473 34 926403971 693 979 228361409 949 63 172182837 454 816 521097422 649 833 786715900 565 148 114746186 910 554 841047885 734 100 335389111 121 750 596330129 889 217 572143798 372 868 569774397 47 875 85122757 797 260 254645207 191 545 495221475 400 844 177083216 174 407 578638284 395 578 158730746 464 73 539276279 439 238 399030615 350 870 411702935 560 860 169626804 333 847 598737736 51 769 137622805 171 671 683220543 216 939 394224758 639 17 546972827 496 843 241696820 45 803 380543836 577 690 230039518 284 374 741434800 338 545 944405064 436 135 391006838 349 154 542620687 50 428 347904281 665 332 693025988 596 878 885167992 197 534 906624919 716 853 79858279 263 522 267515641 544 483 660540016 926 471 710649913 894 362 916527033 567 572 368772360 759 667 179519275 224 673 949676834 200 175 226393055 223 471 470908437 349 425 233874208 286 124 602412293 804 638 879464425 982 851 461847382 7 392 782647958 755 555 396856633 706 598 566343749 187 268 810905806 513 249 961419571 952 282 36183173 247 238 393130940 860 142 647282790 781 45 983646753 818 690 226909993 257 196 102028693 359 254 530862482 120 694 151057659 967 79 158960494 450 495 76775870 122 611 621716280 638 566 449220360 368 145 977303684 578 581 137283592 898 950 203643244 794 414 931002269 589 190 619213107 584 501 769145059 100 560 804947527 219 662 497048213 616 215 182008126 39 286 556579644 364 372 214502816 936 752 468606231 371 940 952640115 388 487 837465204 803 205 283195557 553 271 996098616 491 511 222871841