OI-codes/BZOJ/3831/data/12.in

30000
71 3 44 95 99 97 66 29 1 92 100 56 6 52 79 9 94 49 8 73 19 90 16 46 48 32 32 50 36 78 1 22 77 84 100 69 27 63 71 100 14 36 34 12 15 9 85 83 80 34 63 69 37 14 16 27 9 35 22 37 98 68 98 77 31 80 9 89 91 81 36 1 9 43 82 44 87 19 79 79 32 32 33 73 94 17 74 54 7 99 19 83 78 71 93 22 18 45 91 11 19 79 85 94 55 83 99 43 39 28 67 97 38 69 37 49 32 42 91 41 56 83 39 64 98 8 27 65 8 21 55 69 78 93 5 53 14 84 15 43 11 48 69 50 23 44 2 12 75 37 72 65 76 11 2 20 25 31 13 45 2 62 38 53 89 46 33 63 46 3 90 75 10 59 20 3 76 46 75 85 10 26 27 12 64 1490579 710552727 398404674 506337520 49649430 94502689 592188526 876685341 660718656 425297297 208180714 534542645 454171057 625304050 496134126 946512801 798005093 319787593 964415610 68332306 924294141 209910533 372902265 227784512 670393465 918049540 815100705 405019358 315205580 87985951 841885560 884066994 900385733 561420918 618466266 357107963 962127603 222291042 359913976 921182422 50579480 623330888 189662621 470348485 821016111 819495615 198464882 292075598 148194651 594063271 596443314 887744570 543796430 492973341 399057108 309343292 157247226 677669033 601744097 849904446 210968153 361070498 260851505 103962489 10677117 897560202 814741511 331901279 903542995 954502551 194182240 886185240 563316153 940528383 113049588 938945723 123304315 89944828 892842937 966939807 207133046 693600875 861168867 250246134 294024283 961941233 287015174 453600360 704694773 962295186 998754453 473095636 976161207 711969518 259503394 323780839 868785708 724130715 188145781 956873538 882292475 567200220 565720004 105358971 676976313 160059319 133507680 268334995 187718128 971507069 55878656 165503360 687840699 75655384 153276059 448124127 2621874 207444615 36662684 864232797 384335235 590576918 428406471 298746618 86590944 477268435 155965194 435407665 23015811 401823960 71457616 893189711 366674219 646986481 396657228 23972622 139507691 685726491 569029055 691552652 410663029 331965494 910408769 673308693 4235623 614897582 559512575 156319102 172964598 788011632 295134608 777052206 346751485 912124405 550716127 81133691 481037852 879093483 745660597 583508698 947037063 887839454 974602707 784752877 906011078 882198793 26928377 744960242 205862601 640300493 885564546 224747297 876912179 763448081 967274875 541329454 837699071 264885843 955704026 559785060 564340727 207210988 44809397 14 77 100 73 87 90 45 90 36 90 32 94 85 56 75 78 28 50 75 93 51 7 76 6 44 36 58 74 66 35 95 10 80 19 89 20 2 35 92 87 36 61 77 40 21 14 33 23 54 1 85 49 76 27 52 39 73 72 24 32 65 93 82 89 61 100 29 5 18 92 69 4 32 4 69 41 3 75 97 22 82 95 30 18 64 20 55 46 47 45 5 94 43 92 21 20 32 68 94 9 27 94 93 37 22 4 82 21 19 76 17 8 77 39 75 89 74 31 8 69 56 32 40 71 53 24 82 98 18 93 19 14 81 75 13 57 76 73 88 44 90 32 62 28 18 72 68 34 7 22 14 95 96 23 39 86 3 10 70 53 54 17 98 96 37 23 59 9 12 24 30 14 44 26 42 9 16 36 73 88 53 55 16 73 94 28 700457273 837054887 364587880 677413951 973078111 731358736 747109624 441269253 729238790 349230743 814728638 885659601 407694996 950716180 893789892 270193992 292994471 298581800 62144894 537479545 407834675 359154264 251579972 20109227 321158089 487740016 899720059 205694416 769373825 487514501 608701826 725074729 105256448 272036979 197036154 847363264 214876605 331958142 79964493 100430092 261298951 946857503 717715403 987411579 76532860 5513132 949224000 977417061 470649324 268146437 452504725 473229351 340145422 565165093 15085231 259731687 171527806 568218660 409105533 145816213 712235728 693574238 613284251 408535399 587755782 45271720 960211082 827202859 13202589 458950208 932935774 870103621 879212198 753187386 993317116 250754725 473548167 628005062 162374771 869052320 968690285 166965028 267670427 544974217 471612037 78552455 4107023 228445941 999113737 652323601 439454166 5388746 682468299 304047308 954255544 450350602 385431528 160953680 506175289 637520439 642501111 177189623 852141467 931757115 369701436 567722392 396436311 69971865 980348254 717849074 186437437 462187495 611533199 489736928 122932633 169218315 219886684 550548497 531193018 72789068 475802699 653013413 788885289 495484430 396257720 580635107 932365581 763594862 528124808 171758822 49451039 286394429 146194294 253158135 570085641 807027920 194621261 832097554 320741670 449761523 559771312 812552544 268311721 999038218 463906246 428474325 587147510 322765001 280100866 264932434 904274898 126189871 954138786 809251452 393275293 192124235 141654891 78737617 966673172 165512924 955290894 238783238 539383690 351995210 555217096 50775000 981914195 130860969 571302353 845059709 814658092 116856261 338359836 860422479 785454626 205591379 776162084 587408321 118096269 886306046 882880008 986228536 960731325 555600383 417037910 359112436 63 63 9 2 86 58 60 45 74 57 1 69 28 96 56 93 95 79 22 44 100 39 29 32 5 52 80 1 59 20 92 6 87 72 25 64 1 50 15 5 74 70 81 84 39 31 17 55 14 95 68 80 79 44 42 67 77 34 58 40 9 18 37 63 74 79 90 16 43 23 40 77 24 2 80 11 47 40 58 47 16 7 14 89 95 77 28 98 35 36 96 52 39 17 87 98 31 95 45 99 15 32 77 19 94 87 16 60 74 69 73 79 69 84 64 21 40 46 25 100 9 49 23 64 33 38 69 32 15 36 92 34 38 25 9 25 89 3 85 60 66 29 75 27 100 39 41 46 71 75 56 15 4 30 65 4 34 4 80 24 78 16 16 35 72 14 56 11 20 86 53 68 27 79 69 83 99 32 49 36 46 82 36 81 635389511 303526435 539372896 314458703 428310229 723851138 192932639 197979657 201332582 495631012 744078300 570587831 225136265 664191643 538262407 229760136 565184840 989822907 451149845 808764901 691111734 366459379 92313043 996439738 691967742 231143156 910866095 374176369 182419028 14840003 4714193 577063862 97921627 269578209 293977511 133504617 549689286 822881582 963016790 532763128 402739971 191502144 623830119 332550271 315705716 87623919 662365467 424271919 938999658 989013949 153772635 176939111 957986035 337837623 915370310 579871219 501551840 165785477 768078788 174293287 583716421 60359335 946323750 662087386 600087751 921120747 155634927 656654897 39292599 459290257 586216197 98447594 5356960 973982177 196368581 602126254 524278105 230058817 176046066 597105476 544570370 69317030 605761461 112245014 983625137 873040256 151254659 395848681 717028256 295886928 8372438 696684782 905540853 662562975 588129011 474046591 155615939 384980427 763050775 57668230 284054526 635767019 405311536 182467498 506097221 141400300 116560051 334338382 625921900 266663096 617072794 610478356 703932106 747375843 893086875 680628535 329272151 906572641 290885018 182969276 469062333 49422399 551726206 329295364 418337478 732301054 153555666 474118781 92455338 105798475 991977903 191099728 803301940 364394899 769389840 850208281 574017538 700051605 81683584 779581408 103550777 383934821 337316442 588967426 662001933 241306868 473472821 872546718 9224175 337608025 928332775 105301453 745178016 186912094 631727396 381619878 254654037 608471097 968881732 389082408 440226650 986273986 918190320 201300913 909906588 40218968 966039589 914665577 307145675 247562246 771620932 192734941 409380363 361112299 573596286 818120320 393747359 649018123 839010961 453992110 934625820 707988447 130082862 546253926 39400064 21 12 4 33 75 86 35 6 51 64 68 42 75 74 93 49 78 39 30 4 75 69 88 35 12 50 11 86 29 32 71 44 53 16 48 18 60 4 69 76 99 85 28 19 38 67 63 14 28 60 64 64 90 10 5 8 28 42 50 65 31 79 38 26 93 36 74 75 98 22 90 20 97 55 2 62 13 13 6 28 84 37 94 62 36 90 58 32 66 81 88 97 33 15 41 46 58 68 53 49 30 89 41 34 77 34 41 43 42 80 49 96 85 9 76 79 64 55 75 97 49 35 29 70 3 41 14 6 97 42 94 92 44 93 29 85 15 60 41 84 66 1 40 31 73 16 11 98 50 61 17 59 54 57 69 15 17 53 46 41 27 25 43 60 95 30 98 17 55 47 47 93 10 39 52 5 13 68 66 96 72 41 239591569 29003059 164523209 380159465 142490183 478665814 556427558 354390161 625110547 370877211 519397948 170257784 257917178 641387103 64217722 408214212 383773548 749603271 756597473 768646630 146428773 106007271 768744039 775721189 181523701 91082825 314989323 758249506 44603215 484654625 49083237 450039875 807060297 287279182 206979627 752937016 215749554 768543605 41979675 541033015 686860019 334243939 786757903 129676623 622365348 311175789 333102061 502533155 550529448 444034803 844683637 736020012 665513733 798002792 996789647 747951680 123253839 548264436 599949126 252175018 699824080 555847986 531404976 813602584 684668086 992587235 744426487 338485918 399087572 561885024 613525926 549054547 765038411 694367497 855781798 115987098 959826308 596056506 51774570 324163706 649423314 554263223 276316003 792400800 695196774 900154342 694183953 383478471 880171748 557201938 321092966 524499238 353944401 555319252 214503946 391118193 318451211 780879524 843988822 874455521 848892498 183459423 42514881 522387518 862529111 690981154 986903198 132779421 68755593 222659829 57821723 326630330 632647418 708496512 664888555 307846564 429761339 816220711 842839359 794040551 924614431 362233610 175758674 389041027 955748229 164990236 471096110 500023871 885768031 145638501 535547363 849765349 822507416 802956491 419226621 708960925 292769325 720340948 993575144 959503621 915420784 46507981 201319928 896520826 604869245 770098597 393785183 127205414 364314826 961568351 831046215 38924932 400714592 142178516 214265976 210668323 211013915 846445936 224564934 654557636 252104962 246191712 883824366 759641284 682212519 859461886 465579808 236131387 361919726 889974592 867436457 442869683 819729815 348941883 972713590 251213439 388975025 658724342 248976063 79 80 46 1 69 19 54 86 75 39 89 46 65 53 53 51 94 79 35 39 59 76 12 42 41 87 7 16 83 59 26 65 96 9 46 31 8 36 90 76 94 99 7 42 81 55 57 46 22 34 9 33 34 63 53 70 36 28 6 31 7 73 6 49 39 90 84 54 25 73 98 86 88 54 75 33 21 53 97 13 19 65 30 32 69 44 67 3 58 74 4 15 26 17 68 83 73 53 50 12 44 52 9 93 7 59 92 5 80 41 43 23 23 37 16 97 48 41 74 32 94 97 36 57 47 17 28 74 37 43 16 30 90 81 69 58 22 80 16 69 28 40 37 57 62 74 43 66 71 40 18 95 31 61 97 10 92 43 64 9 67 16 14 87 24 86 96 66 13 76 35 58 98 41 89 77 91 85 50 77 24 22 29 77 63 37 314163188 251321763 798734895 33446240 541691811 716720480 260705580 815423947 320511098 547904590 763327501 830302522 634072263 451796128 758669096 256210 504685985 910809416 888200035 558118249 514738267 321486074 30571527 579864944 61257056 643792327 704700053 53802015 736397389 313041898 991113422 974507700 964282253 412646080 864354355 805055346 588420532 879823375 971184863 818201686 764665453 124191994 975431254 579415460 920883735 381498495 764906779 389635320 225888099 209418145 406024761 449246911 836843664 782230372 184354980 446920386 920476949 12707867 18076281 263266979 163443629 940292121 339079864 736563216 430405921 984412626 840755711 894049424 377071935 568298615 142804633 220199547 188772001 983483271 187215383 351537875 925277745 668524498 469879604 840094882 713708685 899668821 900210305 135731560 962701679 389033700 972164856 56065004 227289656 438438040 989605023 514245939 431885907 859495187 766430190 879025981 162217133 915945216 283508528 555922924 835583390 507539436 859216715 447457924 180310295 48028834 555577717 139080667 926339698 595033204 369025505 620829308 52788377 157247466 163364288 555604104 270031641 400279722 73714958 800942519 997430673 409291104 533031968 144279365 855128020 280947547 654846279 553094241 406081334 151650489 419350714 28465995 914577626 3687733 198466825 747303235 314556471 241807761 586712763 255049780 117349561 725499329 89991611 370059534 628963684 835269744 422026035 335282624 449251896 960333440 535794210 692303858 478430055 933792128 862770881 540234027 255036716 165250075 849772757 836720363 132491757 209566837 853369734 334901620 207849293 320780333 919369094 183510680 991604093 124360436 750961525 85455778 545242863 935068867 245517059 881739400 474530356 281155181 18 71 7 59 1 48 51 67 50 17 38 97 92 58 60 17 74 39 46 3 25 42 25 66 44 43 90 97 77 87 55 76 76 16 31 7 20 62 23 48 79 86 34 90 84 90 55 52 17 30 83 6 62 53 63 38 30 11 34 11 79 41 13 13 53 30 27 84 69 79 25 72 2 40 68 92 89 56 68 79 4 79 48 79 2 4 22 70 27 94 65 3 97 23 46 19 68 58 88 18 26 33 85 3 47 96 89 37 87 86 66 9 24 95 88 9 20 94 40 49 31 1 53 86 82 44 53 77 67 89 99 52 65 75 61 24 61 91 52 76 52 22 23 54 76 10 52 37 21 72 53 99 9 72 3 80 82 27 69 69 50 93 26 74 18 15 84 14 17 42 4 7 97 26 29 1 27 36 404634646 591143127 147403523 382012302 783721642 13012808 695920509 534586525 500958545 653353877 882999367 964337652 757275634 618649771 353430862 531792959 862473266 670913818 119028066 630509723 789242799 599718394 821662106 359587431 984566605 514837931 743137891 468707081 472376093 561252975 401922751 517845768 992291882 179111642 592302262 526663285 973091143 33830956 485419920 683987748 508745457 171253157 525888347 633257140 210851204 970405163 377672592 488937101 770442015 324165025 216309316 951538590 461490611 658434384 163108010 828692898 225366915 435497960 69095602 798805235 398391663 828680557 129280589 64569124 105759732 812047484 122425397 953774992 509102943 13980586 112102622 116751018 73918192 612297427 502375765 998133032 488065693 826906324 465597209 906228322 54388702 700138697 500727998 207115433 32154254 834980729 64423201 302143444 29767875 72589645 11338282 963595331 405202158 965844106 781145726 492062387 472083647 579625982 306274859 660907405 831089535 328174090 483362739 639086788 881415213 36278581 138845784 855410235 545431485 291936573 598129707 771640326 352467295 93331972 873374481 288854481 846092282 74390336 948404932 454043092 362876881 82682813 833044813 643413658 106844965 219730880 108653689 925328982 806130604 880635441 974509098 281934236 446458642 927797691 201868639 315601448 77345225 494675820 930254751 757784954 318324305 276641290 711400454 888606033 474263688 259601500 326450489 499394381 732724638 336295448 594722507 607272539 601934330 79701612 940736048 890908973 964340539 463975537 535325740 314087396 731258957 182962797 427213896 458571552 165602871 991781718 857906107 651198539 297945210 298648381 737645506 620237196 757871812 306911876 514924251 698589643 1985481 598587355 170860486 289213007 27 45 23 32 34 82 47 4 49 69 89 61 65 76 65 40 44 72 74 50 79 44 55 68 27 1 98 7 85 63 83 73 93 41 17 20 46 75 21 40 12 86 99 75 38 46 93 45 83 18 97 65 94 34 39 69 64 64 90 26 17 55 17 89 84 43 65 87 78 13 45 43 96 18 95 87 60 25 11 16 88 81 81 99 25 10 59 55 79 50 33 90 28 85 85 55 28 86 28 26 22 98 3 17 39 29 92 61 83 40 16 92 22 55 42 78 29 36 45 15 33 34 62 31 64 84 73 78 39 20 95 83 85 30 3 67 54 19 18 45 55 92 18 89 23 90 67 41 54 85 37 34 60 49 74 73 6 86 46 79 51 53 41 53 46 5 36 40 72 49 93 6 32 35 77 94 36 459009240 127998994 188895190 686487241 83309753 316343366 764144449 231752198 609212644 687306861 924158032 176764637 985805448 175449052 850343988 443141669 265257451 486040328 766461435 390738170 626919261 21661825 798266743 914612226 508096664 366380989 917331347 722552862 117853415 275125802 408644717 368141026 832860670 718392804 383405577 440755247 451689777 199899590 131257389 604855060 806149706 461388056 380708197 609949845 5532608 590571036 340263654 805277547 768701337 967233718 537407427 759465295 410139983 778470849 360936937 552364178 149046958 552787423 603411333 797539247 358592682 947930504 481206690 683679653 713197411 530394611 11981309 147120974 236247706 425910890 219248147 956963256 392609942 734451340 631132099 143700325 605353194 669816750 705174754 9295654 500187334 311429241 537090474 749882364 935750044 107512934 716157491 841810355 863781521 87554925 679558513 638112146 719973869 230844317 888260025 781576937 307439373 470802469 929233970 687803835 5718427 821828192 639356929 80713298 244678039 617025319 352944217 964700133 939394624 557903794 522119757 147745731 78871800 9151370 198683476 25500553 374717649 875267853 319281426 427137568 343135829 155082191 68600759 877609092 314779916 807427303 256706808 334512084 412037597 433157373 820127095 798213505 420309000 73458891 891697049 384045044 190827835 411806312 883018006 130662033 914743461 550408879 851254679 466576694 746416213 504645754 668673744 967242834 988522555 220704389 202828704 200841909 373398268 294974114 75485 50201413 917142189 530707695 549584274 265075815 289106713 205971878 665346776 543761061 422687981 663834819 3852587 689038862 430569045 728896312 690330770 15034993 699710210 107450478 57211555 44382635 12697815 59549709 297687550 409783936 82 38 80 7 37 90 98 84 91 45 6 79 99 55 56 59 65 5 50 58 1 82 80 58 72 65 9 69 32 62 99 91 50 79 8 9 88 37 34 44 50 71 28 71 7 56 17 94 35 92 21 4 6 98 60 65 83 44 45 80 100 100 40 53 25 52 15 44 33 79 73 64 90 30 64 37 32 82 1 56 68 48 70 9 52 9 18 94 21 75 100 83 35 36 7 44 79 23 97 41 90 86 35 62 89 37 14 48 35 35 29 66 93 13 65 15 27 64 51 62 49 88 52 18 17 91 29 30 88 21 51 54 75 82 7 3 72 79 82 63 70 86 52 70 86 48 44 11 56 61 64 35 16 14 69 34 35 24 27 54 79 49 44 2 22 81 90 62 99 10 96 67 68 45 45 50 27 67 62 845070472 754942397 543785376 95529726 304754370 536797250 221042298 19904711 530561806 715964982 882226566 696288028 193075025 327167498 908399638 250797258 316675141 89855085 930206284 362500584 216315758 337221031 530982966 184716603 54798265 387327669 228844275 484104256 621710306 550838329 897504233 634895636 785294766 955166206 899683609 93204299 128658199 581844122 317251438 821037085 900613343 625552681 437778069 558616438 854974605 540741626 462968275 406642732 337201342 717745789 601881482 405306439 547487829 168709430 850152619 796066195 206873036 31603259 710371525 205952997 573332856 532321192 156764165 21593873 376581875 439714101 165670609 179615706 488545710 513524163 916543086 69690923 941112415 138135351 170048455 111690405 646970621 996834348 671434316 772041783 821709198 277265501 440497661 787524273 974565677 178313516 637752620 704172125 252202578 604502443 211816411 728068510 879618751 129058717 734741105 943897813 817562507 917323602 217302354 129306 471684603 367314443 680921994 498541484 630749233 770709330 88872062 445480826 52686903 308350229 66835551 362021158 82760355 758234107 270890053 194061934 375167255 613834914 224896751 931928959 865946723 191880996 646005246 640995876 568530545 563911332 873553784 815870618 389425814 908250639 500658564 639983103 97893523 342502910 609626064 727854299 244916696 982825474 615281498 456300974 749542129 502473967 450296275 453185753 392319465 52676783 953030369 864157422 518475588 693433496 475729399 508682745 523951265 842811251 145313783 573015749 182346496 476208856 705124016 398164163 46422256 244344124 323537141 640531883 288622353 984614066 659352372 460001612 676943595 179139283 270377796 328280413 729059952 253695622 473321760 85915334 767883219 373792146 533674668 381724810 368818105 349458770 181279460 733905805 518394851 322485575 15 31 8 16 35 32 70 12 6 80 9 72 15 24 56 88 52 98 30 3 54 62 72 55 78 85 5 33 30 97 67 47 42 14 79 45 66 81 81 84 24 16 77 49 50 21 14 12 44 63 62 6 49 6 4 85 75 45 68 49 89 19 52 60 46 100 72 68 61 46 57 44 87 98 85 40 35 8 42 41 66 67 50 16 96 61 29 44 34 7 77 77 90 30 55 21 85 3 43 91 76 36 41 6 84 96 53 76 39 24 97 1 12 45 78 48 93 3 3 68 49 23 83 36 34 82 30 40 21 58 67 11 76 91 5 51 9 32 28 91 66 89 23 76 23 76 84 8 61 39 100 19 93 11 23 96 34 91 64 6 6 26 8 75 4 11 56 15 14 95 78 49 11 29 24 74 18 86 46 57 71 6 55 958146132 452612149 397479568 82184707 394606890 170960201 663942291 57703269 529064187 585216434 551419822 785435519 610188381 886615744 450724392 760873906 5140252 68857360 837408274 906074421 527165917 26929576 835705913 566991044 346791644 822636200 847322857 493323502 726169931 474196118 573637363 512444374 584035822 133283915 150481179 822225869 266005409 667649494 453052600 288490813 384375818 527435999 683178677 615725088 159009509 269811494 313482873 983851285 255529690 633912682 671105910 226865416 501559379 279313841 167679617 605605955 721159930 744771667 772652028 148305551 37174935 69989275 271084509 500253683 724405199 352077197 7918622 959337178 775583134 271885172 86796328 873392101 189477491 340587727 54654957 832648450 22047322 359616781 74894290 322653217 152432237 277775801 53044464 6053689 234326261 601246074 918944789 170123534 841676953 428599720 23556590 747040845 29554320 400475808 655152934 193960363 993255417 162899612 601670510 31180749 107140234 864898676 412458224 386526394 916342409 169770730 426910137 209114542 669114663 794888669 587979933 780489947 156572667 198629953 95346241 703687312 229705818 245187516 583174611 882177662 563217927 157341394 40024877 466646508 890702473 803706447 343682020 573125012 400435143 146956739 103288510 885766515 727297051 426522614 225887492 662203892 139825112 168618574 54708713 495087862 50578017 65472298 820688569 157526003 84223275 852940334 67121677 391835151 700092861 922460924 675612990 373354493 619807477 348292472 961425160 336897319 58924983 981159142 525474020 712126414 560905603 120702489 819713514 392750679 96523477 414524074 499933749 833481338 548998035 577234501 131839040 63925922 487928376 287207663 968323529 791762383 998101943 222801504 691150356 760255434 253280895 947183470 294816944 489308708 164637809 77 54 91 23 99 9 24 87 7 10 89 67 80 43 29 17 92 30 65 74 47 92 45 16 10 87 50 6 89 1 11 22 32 64 60 59 38 26 79 86 8 28 97 68 85 69 49 44 22 86 72 83 90 85 18 72 11 35 15 90 26 57 25 50 42 9 20 82 16 89 72 13 62 58 94 93 51 9 88 62 57 70 78 68 28 76 59 10 66 51 44 55 16 18 12 36 16 66 98 28 40 23 34 25 22 53 75 34 21 68 69 17 91 36 61 62 90 11 13 63 38 33 35 34 31 17 99 80 64 13 53 74 3 71 90 38 38 95 48 24 76 84 47 57 43 40 93 54 76 86 55 50 37 67 3 1 56 64 8 77 54 24 32 21 87 71 66 54 42 6 41 62 84 18 23 28 93 28 87 65 57 6 88 77 1 845222465 460672899 897896232 741892203 782921062 538516108 452082533 423363591 779750376 370992424 925313140 293359403 997587079 530228449 327416552 2410749 273797219 276822596 696323327 784366374 139766776 285930836 649915825 744662737 177057825 385032135 840352085 465289639 17170883 577713718 391253973 691952845 477546911 477068236 602365466 160627939 693149681 379711545 616835925 176578155 422577204 892265064 503883574 626245019 194809018 269894997 307926599 569448341 730315751 523033057 323803698 584958952 369846117 403936459 647109906 197653674 132579961 997050525 787297253 852431217 326668307 179118782 388579089 341592837 875945723 894594834 994617765 107581670 126027920 2246002 190355486 983386842 241930978 451954183 471749608 180692806 463061484 745841916 962925032 151016910 811038383 357944722 225053112 119434115 479863278 346820317 350650974 242605755 585084495 114988486 707581887 265608333 152354738 560632871 177996365 246905518 800021424 319179253 656561276 659856779 433736332 373372724 860837984 38840842 474890584 738544466 410192440 119069227 973672598 619074264 183865434 756300994 273709455 209364178 967589260 66152402 434289198 421722585 681510068 284234968 148460478 24759924 719975424 41168066 175825381 205731327 777345799 491123478 924887754 635489383 78032524 28230985 121399876 422888921 335379108 195239121 910164001 271882158 957943913 650881490 908525672 965073243 304793877 145785110 134561444 649873079 982820768 753111825 394988555 513863523 36964561 899355216 458862110 353988840 707811495 810640658 503934793 314133415 696861962 185425526 893350948 74955572 767403665 275396806 907831161 378554843 288479239 641309784 409314775 834617899 26127299 243566579 243660608 121868238 247423074 725953258 205981450 329536109 893988205 539679847 864326793 293506583 313393099 870522500 784422102 844245546 10 35 20 8 90 2 100 45 51 10 49 59 96 54 65 43 83 78 74 16 55 25 85 92 18 12 89 51 16 83 35 47 3 84 45 28 80 65 2 68 41 24 35 28 87 81 31 35 75 78 32 11 89 1 61 30 87 53 92 35 83 8 32 6 19 60 32 77 7 29 27 59 34 57 38 98 84 100 62 6 95 28 50 75 35 31 48 4 40 42 82 32 51 90 62 76 72 74 8 27 41 74 17 33 43 39 61 42 81 26 27 45 52 83 68 52 75 93 91 60 97 6 57 27 75 96 94 85 73 51 62 53 76 55 25 59 45 33 23 4 51 17 70 7 81 44 80 56 21 9 86 45 41 60 77 74 12 13 81 68 57 96 57 63 75 99 53 20 4 11 10 60 62 46 21 75 46 99 265438760 369898387 642418604 778766433 40507892 626624110 615144496 498810852 712257359 95527563 746073943 665427973 42389309 264613767 832240756 858017327 180840480 507152340 464685141 798628851 114615696 854971281 36976573 149742447 75446349 822406572 443029225 222530868 861387741 944414109 832855935 551307995 668472144 525313073 45931797 889975822 965091864 600224968 196824766 891226659 674039320 219291765 213522275 668406496 824599330 452911914 971555205 27001049 608565049 325435050 462457457 76311567 133265404 331043764 433493576 738026895 885055930 484056920 272709094 677190104 576045922 979084745 105562717 385592813 552225519 401577067 643122262 423883888 320807507 709976511 842200227 81493912 85215531 240602124 969446910 639193922 212495076 100076495 358079201 515648851 151714931 222922687 84084098 446752725 964733439 943118368 809353588 894866841 836783686 955719359 658941365 582641032 756587782 710139084 785532040 897448031 714051430 920397784 894309294 719669368 39416092 329978004 577069199 434855786 566874969 886657438 374434562 234663811 547791804 485090482 80199992 364887496 49226303 458591843 114932608 245120363 162790907 79589498 772631096 564524267 823821352 463046719 381984009 596081556 104789783 850301336 304971790 735424354 969728628 988731579 772266020 707977991 690730694 840884719 674915099 700939960 615858886 454674149 264938048 640500040 932705334 187543184 476236413 357271460 260967176 470363147 487962299 529396956 137055 997103443 834735651 126728534 850113053 418954500 639641301 209509168 443650785 901920936 463467812 751295234 457456484 474825747 961995404 172029289 423994308 312655581 904664565 716090493 948372670 613751495 512366854 388293611 733983025 637688481 519237404 612507178 904750886 397066200 179313880 777657893 395254362 359233606 699085562 252181641 186419645 54 96 80 45 67 38 44 4 89 20 58 25 63 29 20 77 24 13 19 28 3 93 89 5 38 12 94 91 79 20 24 45 63 62 68 92 61 75 6 39 77 22 76 19 39 69 14 48 86 80 1 44 7 98 2 7 6 8 25 92 46 76 83 95 76 92 75 75 63 78 56 88 96 58 56 37 84 54 97 98 61 17 92 89 1 50 40 58 1 83 27 15 10 89 28 19 89 30 91 6 76 21 96 32 34 41 30 92 24 39 76 92 88 72 9 98 8 38 8 61 4 77 31 32 92 60 45 100 32 85 54 76 59 1 78 61 14 36 25 62 80 23 3 77 39 46 19 11 88 20 47 13 83 15 40 23 67 59 36 22 49 77 76 17 83 72 72 25 5 85 100 71 86 91 92 42 36 60 100 86 51 356021574 63225375 443588349 754062221 198827562 918508739 746038520 644584500 730078178 690236207 575236673 732582901 332682139 601216663 751878417 555822483 799705745 550760501 831874361 316651805 56532152 444691928 309655876 436978900 335116906 451607757 845924955 254153869 375803487 701682541 251325147 875634139 777575631 116497201 264381769 988774294 858974639 390766480 239154302 147713658 213210033 719339409 435719201 421898740 403770083 280224482 881617419 8045159 250837715 523746858 336836446 880533619 220848048 489934815 137971599 202006952 496105970 338805290 592683254 471103044 478701342 567468549 133478072 754353243 783065938 329848331 806237232 534703792 685940695 89616046 615977429 449525644 162660460 272959195 451750322 888979156 678152413 663818690 70877718 449914738 88413432 972049984 540193537 696775825 651498475 804465102 736061655 384475261 424525545 553056799 985018906 561162473 457079818 891268797 899364102 404446208 368836378 372065849 272188006 12889496 665945243 675543955 815207806 28899995 882186825 176030450 993893668 946588982 449068147 677720994 953321020 779885537 437565962 256059469 942510537 794960539 6139078 535141695 389545479 200825114 644757245 390948244 538310909 1158357 382554720 23825390 209469713 803950179 604241433 200351939 264370216 937635167 874531287 596013047 798958038 130405635 39026595 535840893 313104074 595219444 228675672 111986507 702507710 909041412 511837316 140141111 867748136 762203854 162182507 381748979 9410029 833706905 939840177 895915090 329498614 321920709 587787937 186486826 580140899 168104383 297130301 565123727 364072191 318662604 136826589 732903241 861251038 587029402 362539452 966740376 143427031 928654150 465281485 79172272 429646790 660257879 360861609 917693444 154592046 637504567 49033331 793824698 940850407 914106489 279964979 545192530 64 67 52 70 78 22 56 22 65 24 74 75 100 6 93 87 12 75 37 65 12 38 9 36 52 5 98 15 4 46 52 10 79 50 2 11 13 43 6 15 62 22 21 64 90 65 85 87 58 87 76 66 47 25 54 41 49 12 41 36 90 23 80 61 7 54 89 89 37 59 54 77 42 70 72 65 44 6 14 25 52 92 73 61 21 73 33 89 61 76 12 78 75 28 5 69 76 66 48 87 50 2 60 18 27 26 15 37 69 5 76 22 94 94 90 73 86 46 35 15 49 56 2 85 3 30 48 7 25 27 76 45 93 7 25 67 88 30 57 6 28 42 1 69 62 90 51 79 84 20 15 93 20 19 10 45 97 40 40 91 58 22 2 34 86 73 33 98 89 26 100 92 24 7 32 92 25 86 53 23 63 491243547 960997058 578918389 882607654 122578415 684990548 473718860 464627649 826657267 95840994 289447172 649634108 741082783 253471972 455809178 467989002 745548236 463417404 227863759 726794659 886976954 471506571 509362619 344138679 489860107 224124659 136928621 165023256 846065155 608796201 569660320 377301157 42710899 494112501 348388144 894995998 284547136 567919301 721640271 957920647 408938952 810462185 872555096 451979977 154849776 655325552 366397383 745692338 395968788 625485846 710230807 20329237 237436066 891274000 279453758 33741598 797309762 312773349 880828688 626715750 31148875 293615683 260514101 51544052 347551413 854824924 36940598 849522060 609376219 669237919 854420911 454565617 414716084 158477015 860627403 671364292 367216392 26349293 753655773 137223975 743057087 869084617 221933216 244293802 602563472 470837142 409669394 745716260 657195334 561170894 490969416 96548162 341262950 203379662 510856680 565411759 879648183 606402260 30394379 118684627 816491985 566430684 742507013 263127407 76832973 244396285 363810572 360904592 26953289 89999619 794966322 532547739 276459795 412428198 923402040 703903909 223614154 44795174 6942100 745461389 385340908 767200594 750205805 740519557 200948857 445395326 674072700 72734189 527601757 761175001 997904611 476127451 684411823 921731797 145437942 139762816 30331069 380413488 338021395 709458722 513556809 51263541 415106538 370196035 984485416 335068198 282834894 977117798 567714 708231838 511352870 916376637 237713521 642647643 161775687 81209722 530168909 729047141 516578439 832292881 664825711 67131668 522106482 380440657 319516093 799095436 189941436 499637166 829584597 40836054 736305800 111341231 68114630 604523798 169894460 501269522 448295590 39 24 62 79 82 15 53 12 57 55 93 11 73 8 76 68 73 82 44 34 42 36 78 72 68 95 40 48 21 90 13 3 47 52 30 53 47 60 82 82 49 12 66 24 22 73 58 36 74 26 50 72 38 27 86 83 65 66 70 29 74 20 60 7 52 73 97 43 37 69 79 68 43 44 100 6 24 86 24 57 21 47 84 14 34 100 51 21 92 79 35 21 36 39 9 16 1 23 14 76 66 19 12 5 6 43 36 18 57 27 33 62 46 14 69 45 14 6 15 54 38 53 23 71 89 38 74 2 15 21 70 67 95 15 61 6 60 100 77 9 11 10 28 13 62 22 35 72 80 18 13 5 87 84 56 30 27 83 33 50 4 68 95 30 46 100 44 50 22 72 30 33 18 36 91 96 17 8 40 37 306632249 280633119 811841107 807567398 611291478 54931120 713286782 811304541 477978466 974153970 369818255 365833104 445276407 299666260 776773270 838586487 436062950 143955115 804259883 22430620 937215488 99267067 656893653 570882291 689715801 209568784 358437019 354765242 980496542 204789663 304118286 990088900 849292631 63892530 928986750 762809955 295865652 411000430 176045313 97786629 349555504 565198538 857820110 858360163 863485478 556483656 679415283 749631801 659756185 810157668 661982427 851833605 279300010 983535057 531443133 853429786 734762529 386438580 404844607 630352234 381671634 634453174 962462661 387863647 744364994 96760857 690279139 796335387 828430638 86081954 602413905 238906565 412119827 503678314 38120602 334669197 11906320 702136805 451564506 676577965 636664998 616087715 761857094 755346832 351883596 728456914 841202807 656974419 168978837 889321689 860971591 555068713 690457206 607406020 614277400 122020502 299360836 6515746 846357886 435741578 264684050 847207526 169689373 843140438 52964052 385375994 293643617 900911821 250907858 581732603 358685427 791148267 910882550 624290669 866620916 169737005 144838288 186937212 401193254 60375425 192159703 706824890 219046326 561765041 103804287 388852345 186718667 259947325 800593795 75248229 303022980 353844864 346846955 447353467 786254040 263654958 509604768 123956723 222091994 262766697 507510687 566237037 44807071 670430475 168879839 81720328 637824280 694407995 180762611 936948006 600288238 769410298 898988192 81617941 734484122 697821718 275438504 910262490 470823085 802711811 581699101 186498037 678640057 190603121 908309536 698370979 258625204 688291563 187664589 817343023 293048451 710949964 523676343 676134602 139635474 323456276 661487249 10 55 64 21 24 14 50 91 21 21 93 59 88 1 78 58 70 52 2 62 99 11 34 97 65 99 4 29 34 19 45 29 1 52 3 94 14 85 83 79 16 68 98 53 29 59 65 30 58 31 27 16 41 57 75 96 89 18 88 46 72 33 27 38 43 39 60 7 25 36 50 37 75 34 69 59 87 26 26 30 32 66 42 72 94 91 80 83 42 54 21 45 51 23 3 90 22 56 57 73 31 55 83 70 47 76 8 37 90 35 11 34 62 72 88 3 37 26 31 44 70 61 59 55 32 92 17 99 24 12 52 79 2 92 53 86 70 62 96 71 97 36 33 14 85 21 10 58 52 49 7 67 66 36 36 71 71 67 83 12 19 81 87 69 13 62 48 24 29 88 4 44 27 54 22 38 14 80 54 12 38 29 374930754 524543074 799592708 681005866 792174658 331120612 899519790 73323054 343610284 683004244 64238249 702636327 845895233 475098055 939125732 784512849 553464256 294597670 701049593 720934212 377755511 685159585 273876369 953943928 74957024 590374791 684365058 675252502 37194549 924255830 760206544 551191586 224900062 479097815 167296329 760805562 624572450 731624695 174677198 13320729 966779576 95300608 253597051 153284793 182890884 256861709 712616285 211867705 757988588 705641773 572595787 933248478 96771541 262645160 181188085 682660970 249402629 673857499 806155506 221806673 917225385 991828252 403736091 870252958 801701714 867407998 520686428 309856185 521834917 424613973 107459150 3786006 5621758 726410689 672279759 625040147 473099596 110074651 424057633 583962514 575265665 853363747 343984522 993196702 933216964 236356954 236624041 36099128 87470846 852117262 682127639 949320365 972329450 823617871 113779242 384442047 284333622 206621504 998500230 187456484 654113772 115560894 237731876 477430780 579455298 977450432 925722913 79950347 573013509 822691176 571446478 171296998 541568895 33030877 833737398 250490771 671881518 289287253 505497266 919613767 657531268 920317669 416633492 399069604 51797769 40678392 531936323 273838464 293604523 219182561 666081487 430013733 271349591 360364217 159433661 827095134 880860394 650607649 723090222 427793349 270200914 343005430 643802651 491464598 670157071 833815115 904429081 16000076 359891264 62982138 125890926 638622828 182511020 199941097 194244783 963341727 578870895 229050377 227590152 847667585 545515080 992990856 755821846 829914822 873331220 352281610 436519223 280753226 777186609 927761382 957507489 738546739 24817034 810237585 932336622 71607551 957790079 70446062 199682860 187731122 37182275 24546943 949255883 436010369 32 82 89 1 35 47 19 55 78 42 93 43 51 33 64 50 66 22 26 29 64 96 67 10 95 59 36 55 58 80 44 95 68 16 5 17 13 48 74 91 80 9 91 35 90 17 53 9 49 13 37 60 57 73 12 20 96 88 9 11 94 26 49 91 82 85 49 35 32 1 24 83 56 68 81 40 77 38 48 92 71 44 95 3 51 8 72 12 14 14 29 69 80 46 71 86 53 86 47 20 62 12 24 49 13 45 1 89 38 79 28 36 10 83 11 88 4 4 82 84 26 14 58 42 23 79 31 89 45 88 4 25 63 80 8 94 98 31 24 85 31 3 36 77 23 33 26 25 29 49 75 38 95 69 2 7 30 8 96 96 48 3 100 56 85 83 64 23 86 3 67 67 43 23 73 76 98 15 53669802 788575761 605680735 522631134 46888534 534824626 525661121 272690872 429979830 977698334 271363531 965116858 999702409 964451959 676363270 786439393 605700373 240514948 607345117 762227332 846562789 334847826 89801470 378139756 307641950 418763004 397288630 463382472 441336254 463801715 262212043 166103083 32753526 735393051 356793179 979202094 230243220 765902325 228620136 618741587 506956813 917500294 203820249 876035573 377715201 644631246 495466185 574162836 590963899 546435593 266472431 450927748 665815549 803552584 645616039 586604825 374698204 180035682 451874468 520383223 759736786 898857178 73880114 12550468 252900706 487411602 698861305 112201133 123798016 141223781 519628036 271518394 419452671 916761554 83008326 178269698 889486047 762017878 399772311 839177459 215383182 220595620 305478481 355030464 736806089 677668862 45198138 843411887 479821306 625991851 447872921 235743393 362715191 645413816 91351179 826337451 646558979 789732947 145785837 659727006 953867790 325318517 321375738 669977440 712186916 717987959 835447425 509840171 856260188 29172677 614832776 979522152 571020875 418543139 289012250 439185333 613722215 280178817 230896727 653758290 96065599 414087066 868494559 770698038 263498267 930667517 571372776 331847867 657144920 396033589 431616630 720151700 441943626 850714346 859576565 511033420 822574907 520554087 980186124 101466716 198055409 792848107 435061442 932702296 255626664 440756085 851880873 917174319 133749711 292134229 582052479 154986258 573764519 429770719 994999520 759002128 789249700 894888068 629751115 328116957 236233894 598484539 709748987 620374244 89635461 862192715 16838754 964806446 190832266 242433662 841025653 44702934 790431700 833616140 436093405 43355615 926832463 126151644 82333499 692129865 45696019 858375413 673271998 680080209 8979971 48 46 58 62 38 94 68 17 36 83 69 89 94 64 61 20 3 54 55 7 52 37 16 5 35 67 38 37 58 93 61 24 100 26 29 2 72 20 98 14 60 24 85 79 42 15 86 87 25 93 58 27 94 95 54 43 50 87 97 55 40 74 6 75 23 69 89 32 60 50 18 19 99 33 37 80 16 93 81 34 37 67 93 22 93 56 41 46 4 64 21 25 3 67 8 20 27 9 58 49 44 4 55 90 65 8 80 54 57 8 60 40 83 72 16 57 42 33 33 69 9 8 92 4 20 69 42 63 30 48 6 24 54 19 76 25 34 23 83 8 24 85 98 24 65 57 75 39 47 43 82 2 7 68 72 46 7 13 79 85 85 4 10 74 94 53 64 2 37 74 44 6 66 68 12 81 62 34 826072258 128384282 656788168 66120737 238406804 78374767 47863631 843984029 141759627 22103317 843587218 696786290 391869865 856658716 139489882 558849709 996335004 550168353 691168981 815749803 331681271 647915538 612256958 451354613 967695604 325132299 209231486 932804164 9779247 889180736 559024546 839617009 412030778 129003217 774566537 896502535 318260517 894040449 804032601 146484682 804536112 792295858 929999339 185987053 674056668 565680304 216300020 856203278 396947702 811617921 984924847 53350623 992659169 856349533 815870417 368836031 25545334 521464547 328582808 384016410 671508415 259078047 304859084 640372052 111788420 10002421 960447491 205069370 146695904 243298987 781658391 613971786 954494325 962288235 174388216 166468559 695298334 266263966 271977257 107394251 741848790 251392517 807936723 870489223 200119893 271818215 898932543 303362288 341820825 489342587 235512566 281009381 622657711 526670243 808071566 963583563 669688576 830547605 374877643 70505115 63410702 596751043 315883054 551383824 452923704 642562041 123581533 281049454 188470196 316094397 505566634 124076833 468990694 506575025 957175010 812391570 448178901 422322586 282828586 380500860 471614801 169779260 312622759 929465674 422774191 859631502 763986441 321231324 749657375 640844816 703078550 772142105 105890584 777276903 275361500 520064175 524870156 330070331 68394566 704923971 131871121 649280876 224206417 567601639 903880523 227523853 5709172 315970214 404116812 104744360 700238845 686407989 35209121 715500747 382599379 477251106 566398279 809062474 324372907 292487430 718826684 677579085 902849013 763711968 842181209 544663096 340176519 470621380 105832749 308560648 725359080 421850556 200191678 347895703 377758705 867921261 55491748 339973099 641890340 936603125 709426545 532545666 202291245 378073197 136919269 20 32 31 35 21 27 74 69 39 63 2 42 77 14 98 93 38 80 60 83 24 89 60 5 31 3 19 37 75 4 96 76 80 45 26 35 68 58 56 77 39 19 48 56 2 88 77 40 4 77 50 51 51 10 28 87 24 1 1 6 38 51 3 90 4 12 28 84 70 14 85 63 49 6 59 60 9 66 57 10 34 46 66 64 56 6 96 100 18 65 10 68 85 20 57 63 52 30 44 72 19 18 28 11 11 81 49 59 22 52 75 19 65 10 25 34 72 58 86 92 89 12 44 84 47 8 8 36 15 68 13 88 51 50 80 69 7 53 29 3 55 68 35 16 24 78 66 44 82 61 97 78 5 79 42 19 95 35 81 59 2 43 55 39 9 28 14 69 47 100 27 47 22 56 7 26 39 95 41 344839179 400020838 737471328 335488617 450973998 358080664 660381974 168302542 983933005 143338428 582467425 284342293 910992469 832878185 893611809 904282936 149877705 771620599 526455482 863619083 326804328 613185639 540571809 169119428 943436081 796278055 131778660 617614697 685258518 668087968 693482026 73137086 418381679 119964295 405127636 469166584 937072050 236803100 107287616 12783097 706297920 958960874 565112699 560362542 349160101 204379727 456673290 729224779 392914474 780753843 918269808 717625405 368463270 725709808 733103102 18204518 541961923 701662936 285009887 82101987 653197386 859303441 405078323 684958227 473293858 568339576 438046776 692055387 871123732 675753784 84611961 374869038 50397172 287507587 604841562 798588261 944599976 166423239 873155004 404182713 116827057 435005917 425633956 891679755 952667300 716414363 700497563 19322996 106631606 805544434 599468886 248302547 410971332 834247419 990138645 279532261 60745812 819452526 877699276 446865440 284552486 12614999 751096662 901165371 207384654 980838728 980273593 443002 859452003 808904969 485582837 759748891 279846353 314176455 768404411 394542957 554029968 740414281 610272167 397839497 306251788 483241816 485145089 739661925 481415001 6842675 984166433 651551815 584977661 354710458 371549267 972783167 423109467 225332666 959668076 259578293 995617205 663438626 545583394 910456338 829891275 598244537 758302498 22199872 554346034 679117387 570327912 508534683 580104055 968484588 201221351 524047999 749529367 671725406 774408796 580271964 294998150 723508765 229700303 104770237 420133490 563162571 75910421 217947109 956863736 522863966 111752996 773285665 509137488 137649588 578893165 969049256 771000418 990911129 857585456 264848637 355337338 469217296 23843609 961962989 155080999 89 99 56 81 64 74 46 79 98 9 76 90 15 27 89 49 1 24 5 99 80 43 47 33 16 54 24 15 61 28 69 18 97 50 74 65 94 54 34 26 7 61 38 94 68 35 71 6 78 90 69 95 8 67 6 75 58 8 23 25 96 89 60 37 94 42 47 10 19 19 37 59 12 26 44 49 25 94 25 13 41 12 99 25 49 58 69 4 29 88 94 32 7 3 38 28 75 77 55 87 44 82 49 77 85 20 69 93 95 11 32 83 17 58 42 90 92 53 2 71 35 82 2 17 66 90 29 75 100 100 13 44 26 37 79 5 52 39 74 16 23 34 30 28 41 44 24 66 77 88 17 50 29 90 86 75 61 81 11 13 85 25 10 74 33 49 99 54 19 45 10 67 72 16 54 12 54 10 77 43 28 1 983070823 520335663 940747814 449252666 121411679 920321222 295705457 12149116 836254051 773455619 814823360 582555800 229624428 281783347 371702179 396467844 602596591 530056986 764119374 80787865 619708002 340390732 177061740 169826796 946175627 901011341 460540514 824469289 379371838 95850731 68076722 773641768 910937231 142220171 555058461 5650076 558337497 297706885 562843492 775324008 685005347 120075454 814949596 43152204 18537617 130281439 275016847 89819276 754541358 73548931 12964129 703471791 756467536 982297627 812008674 845005645 436388904 234919832 436490681 219307320 351041467 367425172 469993808 573923526 602179413 176552323 476845864 354239609 902150477 48730506 673262067 94867590 993661930 145429810 130224736 226371611 661895419 298823219 882007692 612142454 397915733 842930730 204055196 890804985 936807886 545324635 138871944 892615133 114325392 173477358 834115780 241910889 899534100 983205216 400445908 290049905 618308296 204239335 306002117 973967421 456859046 572969213 249478585 596138507 941740562 848046268 45531650 25664609 350136383 277041334 542249032 687312084 647989135 508446074 738154657 448499551 983314616 217326954 43994772 283302007 322116746 372920465 294005089 695016696 316086506 325716690 94355037 549048726 93523256 452314956 642583898 590039342 831227598 310225458 467909081 202585988 104761757 16035425 240394654 831163626 860610719 335557213 103524351 398635397 615797237 236346580 267443585 248894929 835241658 244571198 428418156 613534218 983863616 753671779 46774326 771595876 228261935 691164520 312525634 892186456 773790479 394071115 295787976 285959155 857418868 215133981 114050934 628479952 467857662 83411496 642576920 811826723 62241299 540453734 736627193 642465364 283902801 32 41 44 54 96 78 58 70 73 17 90 53 80 10 18 1 14 67 21 70 32 70 47 34 46 46 67 75 13 2 11 43 74 49 85 97 40 13 22 44 17 87 86 70 59 52 98 26 33 61 47 25 65 48 7 19 2 74 73 4 1 94 38 1 79 80 94 24 80 10 16 32 82 82 92 61 23 66 89 75 33 16 80 65 20 55 15 20 60 5 34 52 83 99 29 64 30 93 18 69 38 43 92 72 68 3 31 6 35 8 72 45 10 30 16 85 16 73 27 2 17 37 78 86 95 71 30 70 91 45 2 22 44 47 54 47 88 88 3 30 60 11 98 12 14 52 7 40 2 28 48 67 79 60 14 65 95 71 32 47 82 73 76 19 99 81 56 80 29 1 94 59 47 52 19 19 2 12 32 5 94 266457724 10708422 819033841 607271222 60739625 649669064 367157044 54697002 61236248 171335226 643685071 424159514 655137716 878876264 798824069 860545206 393799044 450977571 788150431 128591976 731004254 94717153 388396446 514909967 492821147 198461244 336251753 470933708 514265148 930316814 362189740 965538054 801808004 837128098 565729944 538746311 910504463 979013774 867368175 288570690 41815551 460448666 748419910 390009954 186514574 460490501 990532326 324861108 847126618 686860987 18617445 874790476 81005047 625883143 167043282 978978128 840432696 222641422 499031801 113965431 158180136 886251915 137037376 820747808 254947050 481915585 623823621 55900587 176480527 510063611 911205609 622258578 421651023 290179250 574263299 912054185 679128517 57304170 476041983 624575119 636233061 288909280 342934510 714416106 25053426 280465405 759726394 724677493 867743702 352055943 937456597 221989876 277529470 57231382 715230516 738442777 408721686 91687688 862615660 181756074 583820363 677000947 409216206 287417277 408315727 571699084 685543706 137499574 612337250 925338418 111195720 51824149 25194891 652090371 472094894 561482242 7648261 986382371 564727396 418226675 836316001 418698550 102087957 421499553 994924489 463729974 870495622 557949056 902967035 336256183 426182303 385557698 917072130 70055595 329437416 265790712 401863285 978737744 595081802 434279396 456674229 981250031 825333169 24760128 398512177 274615240 272192028 586306595 959733201 894233862 143293066 625985230 894807946 782855279 704542356 259509704 619150939 264935601 692733301 825445432 877866762 108008796 418437464 621484020 478942770 561595693 571459231 327455538 442514329 3609905 647415834 445525574 978895073 949252950 342062121 29140096 403541374 691478503 514802409 158056308 175526102 573177002 908744430 433487803 719934003 634299157 79 68 61 72 68 25 97 54 38 89 40 36 97 93 50 38 29 80 20 59 46 81 52 43 44 83 17 58 97 81 25 34 25 43 49 74 1 37 88 63 99 9 68 37 66 26 24 13 8 69 39 23 98 26 25 51 5 40 33 41 62 66 17 33 72 57 81 78 53 24 29 4 32 12 39 33 57 42 9 81 9 33 5 43 41 69 2 47 74 79 46 96 29 15 65 43 85 40 11 29 94 51 25 12 87 36 43 9 97 67 55 47 41 77 96 100 82 19 41 84 88 77 66 31 32 87 34 60 76 48 83 20 38 64 98 100 59 52 86 99 7 85 28 8 64 60 95 30 43 71 87 62 29 49 36 35 44 42 72 55 7 43 35 96 77 69 16 58 5 72 6 63 56 93 83 34 59 17 31 18 99 68 804045330 619557583 149745799 116699314 92342267 374924741 996603158 217341752 179285609 83868233 670732779 374023929 554760335 909845109 620359752 151148662 24897454 24853474 180447723 467569100 928610275 258149238 507476424 246463877 955285402 513876133 249894474 902353217 559423226 868457944 692561922 757014877 18838739 850603539 469847325 264491749 693591109 717983620 460399944 742857396 420261325 840614620 15413912 231461551 246932016 392240838 373886142 37759028 163586582 126348323 927050492 395334200 925410171 733084050 342372163 353935602 505507394 526994894 207923077 854848618 888806798 814071445 108976003 445711919 865192825 957950147 287845915 26428849 852237063 559779595 688339286 442598063 572780244 842126698 379668373 762138423 227711405 219077807 794893646 1070235 672274037 854034595 926716119 142277647 622206217 760365706 191309432 112340926 658332287 31490616 8621868 550157845 85795151 840419170 286954845 173128386 654289244 767863541 598064199 276663912 571988261 797975061 961573318 339053952 728212597 117706619 216830449 968634234 751549221 871394473 581284035 647415131 820121816 875847193 820057237 828716704 565760135 111240227 594451894 153807637 225733439 870791559 900176583 948346074 174366486 807382437 415243998 199219223 716337264 346652796 343683595 917732965 208145674 499455602 92909722 701719666 295505107 613083603 426017006 82415386 440086856 296912865 7307000 398406708 210587108 478760864 532791817 247156779 862556276 362651494 125201197 870802715 197490139 550366777 639970235 640046598 360142297 681340050 125679831 746041556 397722950 820715828 813428385 716141231 881860239 176349989 952799111 775870511 830624321 151963789 998238629 923309405 143466613 97652624 947104623 28743223 154956854 821431463 870621906 42 95 60 10 71 16 28 56 5 84 51 6 63 25 87 26 3 49 61 9 54 17 97 98 22 96 77 74 70 55 64 24 87 27 66 17 56 58 22 100 60 63 28 88 14 6 46 100 59 45 48 21 84 86 30 13 45 85 33 27 26 82 70 32 28 47 53 73 54 33 18 26 42 82 3 46 78 41 20 5 96 68 8 71 52 90 23 11 65 76 25 6 68 75 92 63 17 92 20 59 93 9 20 14 81 90 7 49 96 57 13 64 6 64 19 56 84 14 92 16 23 83 19 76 99 93 19 92 91 69 15 22 37 70 66 22 80 47 85 32 4 65 41 35 98 25 31 90 19 44 79 23 64 73 42 28 21 92 29 6 86 16 24 51 7 8 10 19 19 65 92 3 39 39 78 13 24 39 80 37 42 83 36 82 41 68 839366173 382163133 532527349 60210567 437168001 805257049 435026819 896179917 646191591 467403096 978286255 225404709 29710139 297535806 867154546 474071178 398535147 124300193 373882569 581922599 449785711 569826052 244922434 233296941 176286103 607290840 745318139 656883288 539462557 542478542 902344677 772765255 213140244 14079559 231719077 896223644 632252330 932353448 949703815 392273024 860714832 841109501 947865792 579432852 575535828 403498911 510407890 416456263 22789710 529331546 70559957 78570041 580060692 919142977 835325369 13185558 713071048 833032347 377617804 748575704 601407200 264375735 898949250 697891918 303187434 301967398 227827183 45997733 491339707 81122770 846587841 633071493 564760332 911738741 447705799 260770155 501065310 691576492 587516765 440610945 118638170 778714489 657508913 921328531 829270625 446577225 457536965 15130453 395028829 506008155 191972292 13401842 706891002 415610302 483180941 347132981 345179653 845090148 602796823 593094446 69992946 365022500 910066580 439437235 115318751 986855575 306435750 6121474 417959594 245226537 532554014 242222196 449889812 15234028 541983319 780698123 354664971 43104908 854737139 651840222 449420582 333054547 538591781 239456106 9010462 629254096 518447242 713717481 103746380 762778613 888421228 457914689 737699834 322868853 32220372 40045227 923443598 929146258 839775118 737755119 890616104 607643414 870688955 343092002 430112436 271526119 276571424 374013879 750731518 897909000 923323517 749384019 542296682 973220460 544676182 897671814 116163628 589130096 677400011 132236182 361231426 949848890 796825541 780345855 29808145 250558745 646472476 991273786 438552337 857784838 846066598 311888689 649507325 855333036 367975487 430428720 606718024 47416487 686387774 860696946 289486934 318650729 131675959 712539032 95 19 21 93 74 75 69 14 11 91 57 14 78 47 65 20 1 38 66 66 82 78 9 83 79 17 7 92 97 45 34 79 42 93 35 33 17 39 17 43 81 33 24 66 36 41 38 15 81 71 17 12 43 25 47 100 82 76 70 43 59 87 94 62 24 62 95 74 36 27 17 17 96 26 46 72 77 21 40 99 2 76 24 46 42 83 37 71 80 56 22 21 66 59 55 90 8 25 25 67 8 66 27 49 39 93 66 67 64 33 32 41 46 99 9 12 2 13 31 2 51 50 36 10 60 77 31 87 61 34 96 29 5 13 7 6 64 11 47 7 27 96 46 26 61 90 80 43 33 54 63 22 12 6 2 49 32 4 79 38 90 5 69 73 72 67 91 3 53 54 67 28 78 53 31 44 35 77 35 66 921991440 692929946 921314346 409789452 112095199 91520542 782361787 394995444 151510977 837361455 811489331 610254421 206268552 170899496 320224037 885203209 577164034 803563413 356080031 142133562 378322343 488840674 731859190 220667404 817105014 819322503 958908568 180975234 512446964 198474083 454004323 997433002 48213494 233495253 954343831 1272282 168291744 955697853 502630321 532619559 881382822 771900018 479894964 409518202 409944408 107870766 138347397 407719770 706768151 133048383 910101371 341418749 391028396 204672915 607428515 909157286 543608808 119611662 923647994 421315813 780694140 191589148 661670890 997265312 399606632 455883014 619054464 617305891 250672533 982681450 687110132 803805110 68817188 700631443 58742998 437291285 187743443 277205859 69403129 316662655 496828122 60451821 400791629 155830622 265554136 810124922 474937458 648086897 447498764 528303880 85069845 934332558 301328458 622765702 119406556 429784296 77941768 365288309 818231549 307746621 252055982 439598055 604151674 600090370 470561627 650046822 495647121 249290873 383671419 999759372 511116888 256920908 261388379 223936219 480693443 711776012 304267077 680017598 53322712 979115190 532012523 119976157 139043158 40129463 75415430 659110616 806609952 61575469 489770797 847751828 166783329 698478914 356230573 790169704 842085325 166935657 663027910 837962226 159805417 931507303 454250944 492440612 655835289 814312616 464544106 297166428 758833152 532606332 698765329 915772270 428610758 902926509 114227259 665699172 52663242 583290947 681518857 861526236 18092587 713892224 102960251 774947973 845002717 610781642 850691231 366285294 560889314 250937277 610080957 266971194 214911850 76401183 750406532 668208607 953177748 256484431 520087178 119406428 170132897 510386572 497251095 298529930 862369304 57 76 59 59 85 90 24 57 33 49 24 17 6 31 75 76 3 46 56 9 23 92 45 36 28 83 66 10 4 91 91 81 89 43 96 62 81 49 21 99 61 9 95 17 100 85 67 19 76 81 27 40 23 51 96 66 65 89 56 87 90 93 70 61 46 59 27 40 72 24 93 97 62 23 40 97 43 85 44 55 37 24 68 99 11 19 80 95 50 21 45 23 34 17 65 18 30 55 99 22 6 78 77 47 71 25 8 88 13 15 36 40 77 18 56 27 28 87 52 37 93 23 95 4 76 13 75 96 3 85 28 95 40 70 4 73 31 16 67 29 70 97 29 48 7 56 85 91 99 16 70 85 61 80 45 36 70 41 49 85 81 53 61 73 60 73 82 36 61 93 29 22 98 87 42 29 22 76 70 33 96 90 65 306716724 42176610 612428429 806529266 842836954 473215808 966078956 86633038 514417969 53950875 934783343 821526244 809364530 279709612 825227268 321601998 221009155 445478130 640234294 250457694 171642478 949081796 139418869 649398432 753296267 763733829 695251860 606183439 869170425 602626084 417858121 760698519 695777386 588329164 407556797 387384217 847166059 259330470 909754740 873555885 193470355 743562252 679862556 542361789 265480274 492863458 611667794 691975835 270006287 850217856 444169395 99250468 285019606 817899178 468469251 845284623 714934274 866769345 330634671 525878987 693127488 94825128 340803065 803235633 706323493 993153585 189504946 498941218 530967191 697820951 414445985 148344755 691739786 790735742 953701455 492047300 35217449 243081003 108077796 684454727 6117697 835157177 934712132 956245172 828060771 83257812 588309236 394539585 460288915 163389050 153499548 654827664 433368120 685807138 352075366 671699760 389771197 225360263 656000347 491847794 556122726 771447569 83783524 635402089 289367868 54037355 682626993 60348412 981501357 490599835 31377564 700357486 994467782 960153715 650334184 130436089 512393014 547113205 467608119 117776139 457071012 746914910 727110968 974603872 461421900 75946265 654954565 584371605 132552794 745053086 931207971 534677063 756366971 700086249 859842502 246963991 710530904 528419648 285422759 232252405 314249649 701338093 377518891 590923865 701479974 572662150 663796863 324545266 962668439 241959161 557776268 589700246 342435055 818437564 985144899 1118147 519784516 282037000 505315664 235242963 839078804 546653299 325463626 663474216 971273431 397615015 313534706 973600985 754487051 900465983 566461112 569650785 293055068 264911271 14334570 995037405 582441763 990349349 498927859 945088193 648658466 72 75 63 61 18 97 82 62 64 97 88 28 24 88 6 20 70 72 7 29 73 44 70 54 31 60 72 7 25 36 44 62 88 62 3 63 68 85 37 63 96 15 28 1 75 83 44 36 89 45 70 7 71 34 88 29 68 9 3 5 64 60 96 78 3 91 75 25 50 49 88 16 59 71 8 36 44 3 26 64 37 34 85 72 76 48 23 57 54 23 59 15 9 41 45 39 24 87 70 75 45 43 7 33 7 40 74 64 21 73 89 75 95 44 18 75 34 93 62 72 17 85 69 86 33 97 68 73 36 78 49 30 14 46 96 40 97 38 16 87 48 13 50 6 1 31 53 68 20 35 48 42 56 16 28 83 7 31 48 53 54 32 58 80 36 71 91 69 84 16 76 95 7 13 13 32 79 3 36 92 10 610057634 718926128 121756627 795740311 935455165 452519674 982102684 312278383 39682833 751562834 45702938 266178664 207655681 830415425 584094423 344054030 54066620 738874657 765515085 74635083 6411652 566209751 894583730 16268212 699268081 884016964 73159078 492620300 948728761 828231786 434216896 567291950 136005069 163502922 278992548 370956663 404287358 848893733 357694513 948816707 757255090 628025423 680468256 504933060 217384652 24513618 848101604 242725212 525571254 381703044 145884483 453947200 337295265 876472985 70509013 802308636 358691036 413605052 501583224 5878236 375564126 727066661 811230811 542791822 369718117 655795581 464510899 343224885 580492992 164219785 649288866 679650807 85740525 735790882 390616428 752940730 406286675 694113013 362842386 303218498 305395843 682802559 309191244 435229470 937194865 582793719 953213944 889565102 798072807 360908628 510764912 632794262 667159089 915870995 497200475 270898206 736124009 771666684 935429754 533349808 671795330 75782121 707754005 9348272 941370261 437969935 848359725 981757625 962045119 853383611 174067936 870501073 195799146 945663521 691312283 148876618 588514161 899449025 69967429 847896054 617370204 67529545 966892758 810901351 242553008 54790341 393017836 585311543 792342275 422651578 335741714 827997985 262773076 440346411 589551652 920446726 401496035 87699253 673661523 785529403 992592015 737866998 255654211 601335094 99732107 450522145 194893044 865147261 427734899 668046125 739590479 374485332 307562844 543120144 121999229 411625359 152047213 173882494 597738980 512058495 433565689 59853391 705554837 424385493 354656019 139557052 691732412 444284344 560600559 627312996 610605958 751546574 818804944 782400259 231090071 702541941 552124518 821335573 942569417 54 39 49 90 63 52 85 39 15 2 26 30 42 95 92 9 61 92 15 17 56 27 39 96 77 48 77 65 30 60 54 18 67 18 94 44 8 53 13 36 3 91 6 13 77 87 38 60 65 84 24 49 40 84 24 27 22 21 87 63 31 35 92 46 96 68 97 25 24 93 13 46 37 68 96 34 84 57 83 54 6 70 9 100 93 82 18 13 16 58 37 13 32 17 43 62 45 49 16 60 2 92 30 11 25 71 47 97 33 64 13 19 86 50 73 65 82 23 25 88 11 71 16 21 28 15 45 57 64 38 11 75 81 55 34 72 28 80 38 94 25 23 29 51 21 11 29 69 45 47 1 4 93 12 70 100 13 92 30 35 35 49 69 90 64 14 84 60 29 34 15 9 74 82 86 100 18 65 43 82 92 19 516586396 353098457 843467500 899139399 936002852 512049474 212442531 740885545 977252594 481894681 771692821 204783815 443572773 801577109 453847202 714755172 509710761 812327485 663460247 601949630 335942176 368459870 950053326 302883531 426261901 341170423 141104694 679691217 766873560 994426086 122753324 920936000 298438350 7492919 881965759 380335937 202269984 64588868 102706599 870784340 163738314 706686658 973095573 73150735 749032464 591213930 210032968 931135462 786466119 715327729 838251660 258297964 580239290 851102808 580032831 510273488 297560341 858262618 391492144 206060505 339143464 606100465 625833028 736835782 517083699 463013313 500186196 253669544 615231654 846222708 710014104 774089375 951111278 921852667 645703334 148350939 876868544 744511032 499352116 510751091 668906592 152848334 664777177 168345971 341211516 646419086 552207175 666769376 981998038 782177584 113537269 643443449 432953758 869457779 923295119 901305893 465072452 583445146 277798592 224304455 36008128 852658487 380161111 499201198 459970410 608540809 823233430 116047352 689071174 773547321 991086169 698879303 211055499 66896601 42754448 369222520 277446958 530284523 21519549 173003045 330945490 622442356 351777703 854301130 966180891 892414828 627915106 573079185 989737048 972674539 888698871 411350105 178011960 669559962 995490386 134995841 610095951 903791746 385010522 180954401 447962777 53282398 693643989 776925081 398963247 573395988 830935381 461728281 282031452 535904336 222097729 213779674 617061933 759363549 262180976 864546715 886078472 239746606 697521753 971905870 906120672 16033754 486170770 242789170 854499258 670148548 99538983 921969598 470155727 747947021 337352726 57213535 614526997 640250993 644821241 472934445 756626828 729000085 761643602 6 6 71 89 4 12 72 60 98 5 55 83 75 74 14 91 19 78 64 54 30 81 26 92 1 68 34 100 83 53 37 55 23 26 66 71 44 8 38 46 51 70 30 18 35 7 20 70 20 54 38 79 10 39 12 27 52 62 25 58 95 13 89 87 76 33 26 41 88 29 74 83 7 6 41 15 26 63 57 54 64 27 70 10 52 70 28 68 61 26 8 58 62 59 39 1 69 86 4 33 69 69 87 36 99 64 47 4 63 50 55 76 55 99 50 21 97 36 64 35 63 62 45 10 6 63 93 74 94 85 98 38 46 29 93 27 86 66 81 65 53 88 20 4 64 97 48 5 41 95 5 48 99 40 38 13 51 1 2 1 74 73 99 74 61 87 2 4 28 8 55 65 21 95 63 87 95 6 62 25 68 97 5 37 25 43 52633626 976850862 545381698 700670354 456798021 37640172 186715099 274254913 218658698 204117408 824580041 494709251 577069172 547791606 869852481 5922036 805805354 709888040 896802235 300039582 156002252 824778129 652270642 629955382 362320789 610893980 393788100 506681902 282476463 641402903 906211371 168144997 897513593 136356955 498813308 177573730 905260557 14909617 66815151 233186365 990932633 708248546 626812745 787319929 874791411 378915051 914698243 964761886 381102031 302957589 652212712 396116317 966078095 583474552 677799797 708424773 435695672 300867155 417035360 108030334 318372574 724861528 682735535 174790527 169218072 769204501 363476554 435884901 988353182 512139648 986990253 89783869 943546356 256048876 115294679 671096111 236176097 902163963 136282808 286368826 943693962 350196032 383699743 220538717 786361812 77032038 126777215 78547230 198764193 30986248 955020142 4517480 738773933 479215453 901267373 251290479 318635681 646501263 478398347 903897054 662464024 581183255 204785823 955467418 194772996 969636828 608064097 890406902 812518120 739740483 93562021 271122294 139830084 177737654 115644468 184736112 647931607 123542542 938342855 197631538 913994101 553598040 99111662 922601616 201961168 303787844 382829258 936750934 782148626 8026096 350330843 768129977 302996744 499107520 479238281 293528284 170747524 615522709 431302138 894650538 117256833 595100039 27143422 884806123 11481389 103406728 93607478 379966682 262527224 969021788 730037227 321417279 121460197 433458891 268375225 176534845 974748117 136135536 51004880 533742275 407888540 316476072 40461488 20608383 919188909 892221239 783527806 873952453 612858497 394033847 119333564 510660375 682316630 558433561 380494014 179627435 380051152 757512612 97854560 328240287 605952947 604150221 201767353 83 95 19 20 2 40 30 46 87 19 19 86 82 24 66 3 6 29 45 27 56 97 80 27 59 88 7 31 74 69 3 96 52 64 28 22 62 6 19 60 93 83 42 64 21 26 19 73 91 35 66 5 65 4 67 31 81 52 19 27 20 46 73 77 36 1 27 32 28 30 13 81 31 30 90 68 75 28 22 100 96 78 7 29 91 83 91 50 29 67 39 40 92 46 14 76 93 3 22 15 46 23 31 2 89 42 96 82 9 36 64 30 18 73 97 72 56 97 25 30 60 95 100 43 3 24 62 99 45 33 78 82 10 100 19 44 62 63 78 45 41 97 56 9 83 56 44 67 41 17 13 65 22 40 82 11 39 24 28 93 65 25 4 92 94 46 20 56 87 26 93 27 38 68 91 77 49 442628124 248300242 267908702 402424794 548249718 614048379 848696531 777701602 2595833 144206501 534757487 831781031 348613402 264969384 181592340 296311326 905696143 16509530 564190261 561257099 614350365 540615821 657392148 341703554 209199684 734390409 687266281 592135043 762042637 351153625 733445193 910204658 873963153 456140052 964428116 727719434 740208399 833397812 227645096 554542373 849275452 207320686 592992479 758251165 99625753 896710996 739620441 922357938 195625696 120610933 355628956 506008506 815468492 956858701 772058885 90291796 630333825 872859035 541093965 140909277 652711482 457777845 199716397 801318538 902891900 445201800 953101138 189977354 567185970 189245028 155095769 456193192 694136772 375698520 165284436 703907231 187100567 565459867 665763554 673447076 997956951 192419548 505716317 8207854 86909339 115804074 27290661 512775893 873678548 130189360 943688352 405696201 928601230 341220283 511838720 41542 728381837 200793496 561141137 70228301 435769713 669076484 217302408 74046899 470284926 460568535 549099088 588546352 578866110 766126043 527233193 671816782 350855830 866370281 642286689 885609644 150088443 238550629 423071991 926912567 407950826 12367568 245461866 4319127 827888136 926416667 527312079 120679032 787184070 599381401 454478027 642697998 411696314 463981797 684461996 371088299 641339278 34108251 102404525 540346856 494349937 326014490 198828857 450391823 446409175 603815707 702903709 612678852 66562270 834154799 94066648 408597587 536781575 40022788 759712259 557133389 771957707 261892172 975807386 201271215 283269839 849968098 152963993 899359724 726296876 235931472 839659212 546468845 143227366 552371314 809767878 891030562 773054516 758055430 208105915 49466980 79402626 449053649 598602694 320153730 12574656 876530554 631143720 83 1 59 3 10 90 82 92 73 30 24 86 86 69 96 84 78 36 95 100 98 99 21 7 39 7 1 90 24 16 22 73 13 2 72 100 6 6 48 49 45 73 23 87 75 29 66 89 52 53 99 49 95 27 11 10 23 11 41 11 26 59 32 63 48 36 48 43 41 95 86 57 50 33 20 47 19 39 64 43 39 52 40 11 58 35 66 8 32 97 16 70 79 90 12 65 76 58 14 6 33 77 82 48 29 38 65 71 58 48 2 70 66 1 38 83 58 8 97 64 9 69 65 91 31 95 61 77 16 22 74 22 45 79 93 5 58 36 85 12 46 38 13 89 86 89 3 27 94 15 71 26 10 75 9 49 21 84 59 34 75 19 47 15 42 70 92 82 18 52 23 8 57 9 12 83 89 97 4 94 88 428263487 183889018 825530870 973694774 705215638 435485313 639864230 741631213 735814209 354035127 316612798 961801039 518139164 122444844 433737522 183151762 215220491 448940623 784362116 917592210 414356720 506461903 963064915 201042010 363302168 880881702 960255155 503158901 788409466 202923386 131066993 765071214 848759836 745369430 479572671 304562610 459892802 232438037 159682793 931148041 797277657 647266416 551947933 220136703 653744370 988355817 560722368 110764171 315685166 992014739 192621213 518423754 408117933 28918153 778824123 918992286 384607128 396154625 976975676 595561917 162586405 527624781 657436429 225026804 933259414 125604997 683090474 308939346 79346841 699458834 132245810 125933403 68343347 47043247 652922723 748155485 776417130 2486340 427856668 711334706 762287944 454899496 379665324 585454205 658900438 443596997 545928014 193168083 906299629 317394854 583156142 97213851 776266452 422466591 772636017 78768908 809329026 581596366 158930 639655257 374500863 567063942 729898611 995868305 140373644 17105395 974539883 182422903 657036390 762736085 501573112 748424100 228275991 920898884 317287232 443376619 445145394 961190059 303467609 205396001 472350879 874812848 881481075 772095851 889530928 664056836 769202059 460614719 811345507 96607795 471947047 104603805 446269787 762283428 989597084 332620328 184664442 268237892 79644125 432884416 696238302 501535646 478287330 494169733 831841264 644915282 426484641 756165447 580911024 38127797 233642724 391867346 901752951 28948698 637455308 912016934 178711360 304621468 896640380 784906868 44881237 957181076 456899907 708898663 739369308 924341173 617531539 38190258 300230656 920704228 247076330 726183302 167400667 309348138 64491084 988548353 149465566 858033703 281152160 309153634 696270521 573733608 423575463 1680549 213683104 986765049 55 23 9 11 42 58 87 53 46 83 100 9 78 19 71 83 67 94 2 27 51 36 93 26 80 45 100 6 27 40 48 73 94 73 24 3 59 29 57 97 26 5 42 65 31 72 11 49 33 98 82 69 77 98 33 72 54 74 28 92 11 63 26 62 88 78 20 27 44 24 5 25 36 18 58 15 29 77 39 75 49 56 34 56 75 32 75 91 71 93 54 74 16 59 10 6 17 12 57 99 99 16 89 28 71 65 64 52 77 34 63 47 18 24 36 8 92 66 72 56 42 55 66 1 64 60 74 3 46 67 43 95 67 27 65 3 70 77 46 60 72 56 29 62 42 17 30 79 42 98 60 12 75 43 95 55 65 75 63 54 11 3 61 80 21 68 11 49 74 60 65 86 77 8 13 97 38 72 91 73 48 50 75 93 11 120714114 982755850 564355717 292224643 360698969 690461391 15217968 614775608 227355464 859783874 744641520 305869016 315800622 960935925 802307107 511198647 346581414 918298074 223051486 263110374 201023979 906258650 328437225 175813476 760887591 157298966 771418591 683341664 826236265 662495030 283272569 863906329 122446450 862883480 84457873 918584511 809861175 874419178 337796941 104088312 923290214 295884652 378232143 157971498 933097037 640510206 781236473 821097283 904524419 356338466 113200151 576968905 242942267 666206392 924504059 114174954 43028639 627913991 769395038 731710211 379191886 174531397 807877953 508670124 59229077 409460753 508975347 135007934 795414291 652339194 194160697 718894490 871451953 801520064 167484744 780767724 597679437 526728899 831058261 341882940 269497679 937179589 268953641 121541576 545741182 529000334 787523210 524779610 192400636 191750258 615337888 762826631 221464675 298899096 37651056 882866565 190397750 357427363 495104331 362519591 216363740 336854896 750734405 880416259 610867968 687561038 116168158 640482091 291788101 94137997 50235251 177142620 425274193 480853822 473764719 194491509 69980150 8037790 594195672 972050011 36976048 838607755 139262709 301243598 707089322 453233676 647935506 959422666 34356714 925403617 323151800 915271165 352387922 590583418 661179458 212066658 597510808 287238336 956922958 657711792 322400498 665878370 275639014 145188330 766330879 406717322 458259808 318568814 349659953 590690736 47717703 299817208 227567593 59743163 380093781 614320097 545996754 473225016 2445830 559134450 154171882 298531049 557341989 251663625 129288007 602671792 404101599 40468364 212355601 425971542 733282492 612348082 359955318 225764803 751829129 494116587 633944048 700460162 263947794 874677020 473255929 384921029 463711830 41565270 400767509 188990949 56 23 53 100 92 43 60 57 25 42 80 17 58 34 66 84 69 81 84 38 59 87 14 9 53 26 15 100 3 43 84 19 70 99 83 12 15 97 3 31 93 38 20 26 66 9 45 30 77 16 58 59 97 57 15 23 30 69 78 61 80 37 68 56 100 78 74 33 64 8 18 43 14 93 15 80 36 24 88 55 15 38 51 18 90 64 40 76 79 100 9 36 45 20 100 59 30 23 38 69 100 91 96 82 22 97 94 75 60 59 42 60 58 90 53 81 80 58 50 87 32 98 15 79 32 88 96 39 62 49 44 57 21 5 99 13 62 96 12 81 37 8 57 16 61 46 45 79 45 62 21 74 24 79 22 50 30 1 97 2 83 39 75 69 36 22 62 59 80 28 73 79 30 6 38 13 15 53 94 601046138 233495310 81853031 925405511 996143782 21087369 304592396 571866785 416389893 188961851 502621817 896967903 375989009 561621819 697682911 625067537 109803717 466802767 620328940 501891791 629307867 486698368 125458394 420262198 725329234 945461607 135994064 568521240 969190974 106458497 436585098 639403468 380994406 905797970 943504619 168111452 627974931 560987398 64121142 47806001 853479526 869116086 160067577 317314057 840543565 958415320 839728389 29586671 994789026 459677253 610655106 288103995 578129287 889676437 858239185 914031576 199682589 994529183 251433609 978293112 277625506 206708078 805327287 69746110 224618806 866998134 507725532 133804163 148087362 55709025 88087303 812222930 5566948 435649031 105557914 766638297 32003331 492359312 414232165 948494734 587356718 928593163 99633073 15357881 33901731 128035952 889314355 998679764 632426749 458967713 305010605 279195565 756812875 379319591 305026300 477242859 400926234 63063763 125015818 27268591 721535851 218821456 310787539 198382254 242769452 674869807 12206145 491371363 769458324 339149028 724112419 935400916 201576615 755340107 758431235 388697110 539393860 593631884 354550714 290889124 391239112 782439029 963347856 591026038 738432151 428481595 243014773 737938528 493811169 365861500 423918346 499683349 645083214 831108992 566299365 414363487 573408659 767515592 194330134 876601522 433083192 753734587 36214400 451377429 748410416 208625216 994870356 640330935 382581837 650919275 18686058 636594087 320188798 442121381 568381009 742659059 77041952 884795403 976482002 449529478 295957162 782438339 976440434 133967378 367978802 253857829 525747992 823459675 723636948 31063109 176328400 609571900 38265889 601000341 949351709 315227648 861649130 626906520 251241737 434822622 169465690 6755476 575511106 430515504 491962303 619263812 79 85 35 55 89 69 100 84 30 84 44 76 79 58 94 73 73 28 95 50 83 11 82 84 89 48 63 42 66 89 17 32 90 88 61 23 84 23 67 93 63 100 34 91 37 95 27 70 98 6 61 44 84 73 45 55 81 12 3 2 7 61 35 5 95 78 77 83 46 54 6 27 69 66 90 15 63 22 97 26 78 14 46 81 28 28 47 85 27 99 38 29 75 68 20 53 67 19 62 51 46 14 58 90 64 39 1 81 65 4 12 26 15 46 88 10 35 29 61 91 82 4 74 83 89 86 88 92 20 25 73 16 42 57 96 15 98 68 13 50 25 32 45 75 85 30 75 98 94 92 58 68 98 72 74 59 97 53 36 5 34 65 96 14 59 99 63 1 94 28 78 88 57 69 57 63 98 63 885973265 618306716 135683985 93831605 407222566 151012069 983565100 967105632 394705688 772328438 355090325 275912870 284067799 918096888 495896953 36679064 454016967 343376586 102725921 615959897 141365675 728804908 440811903 776662117 537837831 325351689 96392536 216617700 895331398 272545975 532900195 660844448 866111788 834729008 230120705 377975134 338216287 915576798 432045500 49644449 8055852 844419815 943026689 554474761 683859953 550569407 942224090 506601970 653054600 903507238 215446865 564193142 991913047 100279301 568611344 597786479 649190532 826015714 143628384 390864522 465883986 909005861 104255351 274623679 225617346 341582442 608795582 38319335 691974663 625237365 236354949 679361651 789020123 680443113 987729459 803664947 488342976 961072292 221223330 780522354 764584468 172605315 775060376 660083840 503491767 286106909 157874916 840048581 92925860 529659483 634989666 831700633 200531090 495629648 463503036 805735378 173094247 775007167 882715753 168849870 273958032 926142997 24287704 506563793 577082196 510610432 250991497 443435469 806282090 440603533 76390202 55930328 500602170 846019537 417625740 598513067 902077376 466489575 382501042 584205115 248595094 40147628 884875761 380576146 946978697 786566345 736704068 195911695 309557025 770806976 466137136 565734353 375740770 241407940 33403609 842439774 938512056 789536161 592840395 448533140 873267566 657123699 494696453 245413747 991169322 706571017 135077582 816527715 866851987 353871404 470658523 980348996 819278718 88749464 894150134 431196797 695673080 457460814 884876569 206484121 360329055 455218954 3361725 962837833 594774319 587662247 768538095 425969915 71347632 183121909 472078320 274200093 700303692 116445529 524049377 516853560 336427563 990603078 277093333 833137316 956640501 888546110 89 29 70 90 98 92 88 30 66 39 53 89 92 57 17 11 68 4 61 37 68 14 58 85 31 10 94 51 97 78 33 25 49 59 11 53 81 12 40 13 84 70 60 6 49 30 7 26 10 39 95 12 38 75 64 20 6 38 92 5 11 51 5 26 8 91 99 44 86 59 3 93 82 57 7 88 15 21 76 40 11 7 96 73 7 56 62 15 64 35 50 50 3 13 5 94 78 6 77 56 50 15 64 53 2 43 89 90 7 66 97 23 88 9 77 49 56 67 41 74 91 42 21 10 49 41 14 3 82 63 13 16 58 61 7 74 60 76 80 56 68 96 39 51 2 4 22 68 59 54 96 10 52 33 35 62 42 54 35 92 65 66 81 48 99 96 21 9 70 29 45 92 35 66 69 75 8 41 93 7 23 25 48 79 46 26 265944932 850359428 179446220 904200918 689811992 849916656 572048879 592397937 558869894 850515266 47505288 633834823 928479317 646251988 529767835 763998937 570602822 604806880 746643561 140086581 537036175 761903478 207662410 711877301 439821437 739119325 393231650 487631629 445323480 616474291 279081058 41783015 281468736 435200281 378333310 367285336 91816133 4419490 40588095 86800245 694057792 116536043 213031566 277812126 726377936 681837595 537843974 120389935 803026126 631599687 782555482 732654778 664792284 952024210 214991458 381285200 546559994 920094145 501945991 319507069 824342467 757790255 668989503 838450801 78160010 298404611 465426249 529148385 289694765 738115392 416616516 818019225 480672551 756990864 807806338 48847719 661924869 739923108 288442767 716965168 588706390 806682930 940762650 706267047 335864938 47752519 694739588 650874937 930805809 464991921 830932795 633309595 45784155 532338287 865481822 433065903 413015967 583573474 453340235 463375632 261359649 752367142 649076724 43906414 261161645 848707718 619813492 480854657 680509639 958331386 151797093 616832900 169130821 879772102 882835776 493578717 844907174 120620067 357915649 313752728 531050625 745038936 885822091 179230140 280720902 342869414 291192212 825624815 887459842 571878904 465453566 248719837 524845498 805747110 806862212 270967634 620812098 117383833 533781031 192303370 589833521 831757020 310681917 696550929 105124595 602011116 186284659 684627427 164678076 917658805 134619265 509869699 313304308 868632258 100612152 653877817 811783801 134756101 837656941 707468348 315693007 777248733 408546907 831376923 88835737 934201059 106645615 294099430 511799749 143469095 511406291 838622576 736224125 983290309 300380000 667359048 67713017 610547510 911243571 609467326 30 93 44 65 29 92 26 81 51 39 57 37 94 55 51 68 11 93 60 30 76 37 72 55 60 53 8 75 22 95 37 48 21 52 1 6 53 37 20 81 98 49 29 85 11 25 100 66 10 22 29 38 6 89 5 76 88 47 1 94 9 94 84 62 88 58 60 80 35 25 14 21 32 24 52 18 74 98 14 36 21 26 89 13 55 79 75 1 38 46 24 20 74 22 46 82 10 92 22 97 22 50 54 36 72 65 91 30 54 76 16 86 91 8 99 47 53 49 95 49 59 9 4 53 17 86 12 9 3 15 51 92 11 41 11 11 95 32 100 12 18 97 14 50 8 77 19 55 99 51 10 47 22 36 43 94 87 45 24 31 4 65 37 25 68 51 21 6 17 74 89 25 15 93 51 96 58 61 89 92 928400964 430670623 450380704 491390328 993813800 863423171 141830639 373600882 440655185 361105671 83779319 60815454 313106834 845620328 517697722 218824417 472363535 991132966 906119767 565561592 987776920 789755944 771188515 863908011 874084518 186391547 308310643 981275643 10126607 128023758 642581290 858315004 836769823 801693883 19972251 717911476 874574302 878006978 981331977 770331793 758792997 919816401 524579681 195520782 503127208 785822199 457329507 112384997 37356575 678173845 417968959 125997979 256268693 541207524 772055902 473152984 14271815 649973393 772635312 408351142 414251701 798326203 92566813 864438474 588149009 500548455 803506545 185383002 53031709 490948901 194237489 400505337 32825295 961462786 105897866 523659738 21060484 49839055 140562112 406228447 639181827 392113411 425883013 40688430 914185221 922597244 441154521 38347023 640151836 151896721 587772269 20970600 8709575 582803410 440756844 884129725 719569756 683250264 129879527 430786810 948471892 142156149 252522962 772681838 361523548 182088693 774400083 641887974 758818537 287981311 378764907 110109750 726121715 153765869 727297742 27762267 181785348 9402700 518431172 513637023 485860805 48843982 545515769 81055241 912529879 619563468 386343295 339613000 783756724 402716451 886091402 170538079 373164666 904876448 290023621 702267750 449827434 297570532 521832625 792502251 683142127 135744083 977231747 482810593 223984768 29757207 414375014 923268372 720206669 494629530 414472222 8826176 530530711 636145258 715426540 381258733 748769175 156819439 887822020 585614637 217755809 273387666 444037439 693530932 398840144 11598226 934775892 481457082 441519463 191248582 808872942 331488006 830969540 828619634 620640696 859226936 748002941 153804589 529050463 61 84 100 99 62 87 91 13 94 50 5 48 34 28 82 12 10 42 16 48 47 90 59 28 82 96 51 61 58 20 28 28 39 62 6 49 34 98 86 81 70 84 14 52 86 8 9 7 9 96 44 73 18 84 52 49 93 21 83 64 58 96 81 70 60 96 2 4 48 42 25 77 35 45 98 9 75 29 43 47 48 33 29 7 60 87 30 85 29 77 68 19 96 13 1 55 79 55 34 82 81 81 57 65 29 5 87 92 58 58 36 6 4 39 79 87 8 19 27 17 76 34 80 65 45 53 43 18 37 70 96 59 39 29 18 81 15 30 73 86 32 70 2 42 8 26 14 42 11 6 61 32 18 25 81 84 67 36 10 20 85 59 48 3 79 23 64 82 100 31 3 1 15 95 47 59 88 38 86 64 51 33 94 243227453 900384066 872621632 857429271 522439197 185683725 763585090 674325871 808603302 290948168 921301740 155623276 608125397 961537714 317299794 318033483 518904375 645394740 612234033 947129820 214739882 3537588 706341227 278111953 161689385 170029445 972058628 909601250 9767645 218321093 55708791 731836718 380062058 740094954 391243999 888548594 78750336 428453785 47776844 561256555 242878957 307363300 465586633 600936310 103811206 747086189 770525348 932618816 793167650 769189460 643027912 412403604 999359205 419212960 539432740 337765840 473939669 260497590 286508544 356689794 903956905 79283203 487384769 114304837 476923304 342279753 484203496 123105122 263896132 438970064 818819463 154062818 723046381 761406537 921881083 54132761 7006133 312457866 16698922 14774765 943692928 736132694 699792098 70856100 673704287 192682594 513549809 174725303 756248430 431331222 127791819 40739183 941142334 964607266 56462289 562908038 140955866 502359550 648587817 289043656 381128823 234492873 41020774 359479676 654260873 401829646 683192066 811160804 761052612 855697554 792748387 392400051 333205327 827413928 778033780 203396564 968150604 38496970 869699461 54434083 174816054 482098487 618765663 616416415 855728236 207417340 89399015 352294839 43218190 847193320 972338092 906216555 685289600 470823184 499264959 189883378 528574315 171894485 369959102 532706172 107260196 549851128 621733413 728214226 991282309 511390200 474110790 526115103 142639559 98435954 443204915 758476673 33884106 910482923 15551738 620746402 563341449 729294632 894116191 127489751 411712086 768141850 823247351 56908708 893482468 311953662 581461320 880196441 372936527 857223278 759911644 424285835 632023100 489618649 214229620 350830729 655584523 139715515 593337741 813153178 871167509 428840011 82 66 46 27 91 26 56 70 3 21 87 18 45 42 84 41 27 11 33 1 52 20 74 33 43 95 2 46 68 83 73 19 69 13 38 65 89 10 16 9 46 9 83 17 62 26 90 100 11 21 59 42 4 35 39 72 88 80 67 78 33 13 1 1 50 47 11 44 88 83 99 26 37 83 41 7 70 34 20 63 65 78 20 72 36 21 18 30 24 72 60 88 46 15 2 28 74 47 55 22 8 36 64 94 50 42 6 58 63 86 46 95 12 28 91 30 26 26 17 46 44 100 29 54 77 33 43 6 41 77 41 93 77 2 31 47 17 67 65 78 57 91 80 49 41 58 15 22 13 68 17 42 17 86 11 51 1 55 83 62 60 60 65 11 40 14 68 67 13 62 29 29 84 2 99 99 61 19 26 72 446757743 329618495 348664822 870945878 858968845 817814903 648907735 752625828 962840677 641721352 822217216 507847544 609858362 363874516 712816354 238973599 77618233 81531619 851669300 917488541 656710104 209205456 105479730 756830990 660891563 215753077 544813816 737348067 120249140 864824307 352092860 97011636 744476641 296485273 917667675 345484573 302777546 348766647 365910815 632975719 687914255 640968796 233469438 708362279 616242965 60806497 973020541 361617812 24376291 15996135 501944772 392440185 792341963 467774588 615735384 528632657 237567480 610422275 27416527 935885322 122527374 588032538 898272500 370641088 103981140 611214774 733790333 17082537 230744856 414103445 359108336 690410235 425191505 137228349 617581923 695467849 589855573 300038136 171645190 886902660 589755694 825727950 397653355 92251699 29111119 775436121 666243559 157625896 548891047 963456686 525200378 273215277 281717335 937663803 928857229 129275398 778911881 665246372 900059973 368290026 697377483 314131682 201923936 694504698 812079933 775840927 634547280 463257484 480364762 27663906 781458684 323656506 837468085 672768969 208651459 602779782 169288240 442747007 441065748 304887412 577821450 682652377 529553742 443872476 132485126 188724180 255067055 873064922 446333985 996091276 995410368 274267475 481073648 309056249 733540176 48398861 750205953 174559590 744075163 417345853 772007053 768209183 468531362 221653141 677343877 15424124 822710849 209487435 371015616 509353102 317608071 44651566 390621123 873974578 609964760 817611996 402178291 434582052 895973981 695564631 93918130 257115897 562713310 216376464 891363545 56004888 266104483 601457869 246929230 392748081 793193339 853916600 359386334 41137748 281935119 334749180 632956613 164538246 602867311 773065273 934142833 906762169 44780552 783799757 295230576 109660937 27 26 18 68 62 32 42 3 7 52 35 22 11 13 99 85 4 18 41 24 61 43 56 30 88 78 62 47 36 23 6 2 94 43 52 98 54 61 77 55 85 64 16 21 86 76 57 54 47 50 60 19 90 7 86 70 79 27 45 94 8 69 28 53 13 19 80 40 46 46 76 100 17 72 66 32 40 84 9 49 83 27 56 96 28 48 82 97 68 39 91 91 69 17 88 93 55 73 59 71 21 49 99 86 70 10 80 96 94 19 90 66 50 44 17 97 81 45 95 21 3 28 6 75 45 82 90 99 63 35 29 17 36 13 48 83 61 71 38 94 75 39 38 98 76 56 85 48 51 39 91 87 16 23 38 15 100 61 75 81 21 41 12 98 27 34 40 71 27 51 67 54 68 82 54 17 28 83 37 76 399779847 750826762 518838863 568372138 192177012 285382041 597627939 432449696 781071228 148973984 458842051 61925545 796056380 689094756 967718492 344587873 500783258 509244455 290481114 888075459 854725415 136044275 86082120 705413512 525443092 679283415 964382709 762112204 630611697 61336427 416838523 870527529 821823659 878478972 531479287 977928467 707187583 314307400 392776148 581880468 225244159 937745819 693637316 500562355 954953136 312600890 922383795 51090674 30883322 116493737 732791437 914085010 132888503 1750934 161267702 48883267 383604423 165033743 672129072 193553945 195769549 204719588 844773103 693764371 445154595 72944933 941207469 330158306 598058348 111371443 686922686 653552702 412861567 677659704 786131407 511522210 758318339 863223201 213726662 752232627 149966088 304243293 943837499 853989003 289769295 761706401 324843106 681226499 606338605 723954040 407163801 375462710 478130715 870415736 695422786 370700425 32063605 516778704 481168251 972838538 349707024 487412790 538429648 878577502 269753210 332656756 66612263 290265775 44066720 492728198 486938214 319332151 895538815 630765640 316822716 754033867 732124060 814665222 721213104 163937929 647309395 398328781 7201996 802253471 900827828 202888043 540085222 803096817 306182915 862101888 753409903 412790572 413442326 290764746 573955241 724307627 553831071 733361019 85877257 686496198 571189998 832868036 19190574 545017849 352499949 293305875 904808416 724143997 519791807 997010455 469985925 766747894 437418520 658025743 146218437 167468342 220922455 2957169 839344266 594681429 678174286 884632110 189426964 975013188 763097872 390934720 632864630 342008486 370032606 358736524 521768275 384063340 409199883 502865816 669051587 873076437 504109317 40 69 44 65 21 96 37 96 57 37 59 70 6 33 99 54 6 65 79 69 45 96 25 87 87 97 47 1 59 35 11 38 29 68 89 90 56 43 89 37 88 22 1 94 66 32 53 35 86 65 68 14 73 30 8 85 35 98 68 28 19 1 26 76 81 48 17 35 18 76 66 58 71 94 11 44 41 37 92 71 82 49 89 36 76 26 54 25 56 76 28 83 25 95 79 75 48 39 31 77 77 57 62 77 13 61 20 95 32 91 27 76 98 62 70 20 16 57 47 21 42 84 33 100 84 10 70 68 65 52 34 54 5 20 42 96 65 79 81 78 27 53 66 33 82 28 94 77 9 3 42 12 27 47 63 99 76 26 81 98 8 21 1 12 69 41 88 53 49 39 30 91 47 37 5 87 79 60 71 92 78 95 67 25 818103299 320460984 267549462 195801544 902593475 315168790 533542236 167358542 360073570 813080637 725099678 922451097 213605548 976725617 395700079 155598111 731199126 781699508 587341567 875839063 477120529 133650725 997200185 75305285 151677222 822714607 736098231 740095932 72179303 114617054 777101262 710928365 817916285 340399602 926074221 649207648 348272767 743554305 849267957 96707203 256365512 607618296 67503425 916259381 744192235 326774991 620499663 404378511 405940866 644702900 819932552 243343948 967444469 344616952 567180558 879737091 905727725 110655232 282771890 898990803 42495633 629279906 995875402 86200406 697251893 86183822 675076260 196398832 920837531 548617124 45526347 912359789 274584334 740945310 222844799 324453412 702903619 440122250 3105463 9862143 367524232 575921391 58684520 232348499 503831060 897437081 195828928 637194580 617132188 767218581 11546779 26846481 209390536 658742420 777615994 590788281 555439568 588324464 919477273 200501050 549737464 327443896 468203858 636665831 396217344 879453566 603854998 515474533 652669747 351843909 828978417 710061923 268722751 599119283 100061705 810329743 146198688 265085616 697634906 538975142 230759775 336867168 295108299 53003145 393438957 142210559 563767278 283267020 504165931 592645842 953623172 430631776 263301458 630231915 119651534 619916961 838470897 950412293 953983688 41072408 433462839 981652546 451384518 478094519 606525977 503548312 851255285 193034904 453099560 985155419 18010806 11360480 18849891 910409404 114622433 205950540 536134567 405543856 717894328 345906132 817250118 536712912 300263822 886616488 486396486 583746355 622467640 789997787 965635003 661749721 283148916 450364480 796866822 871488838 906251480 564816138 256540706 64693629 717375039 857938514 919134724 838158983 247432924 504044207 742312598 86 84 51 11 21 12 72 74 40 48 42 94 16 59 57 67 53 76 29 23 66 28 4 61 90 92 69 61 29 82 15 63 60 12 44 69 96 94 87 50 57 3 14 78 22 63 26 21 84 8 88 8 22 43 81 55 2 2 94 92 63 82 88 82 42 88 57 63 31 72 72 57 32 94 66 6 72 9 88 93 73 6 68 77 82 63 86 74 19 96 6 39 58 92 27 27 61 7 20 1 87 89 3 62 100 98 79 61 68 64 48 85 58 72 95 9 12 13 26 1 97 5 29 23 81 16 94 44 65 21 25 50 7 53 41 3 12 23 29 92 14 58 60 10 55 88 92 26 55 90 71 34 65 47 26 11 71 2 100 34 14 4 78 98 77 57 48 38 83 10 74 90 46 23 39 42 29 38 34 79 82 81 20 89 87 468063857 55724348 796441265 362033150 833751775 624734979 382260330 339349973 281777602 678802378 827427119 366943182 963549075 664941254 631083016 601129013 653007750 865608455 825547422 101837804 657174487 872753589 31020492 440086348 790391770 457415669 495644648 74075407 840016410 247818320 749418841 849902824 789701319 958989561 933169953 599815850 451207310 306139999 644740666 658390701 739656455 82198070 963901273 457627843 56791317 306344876 836499396 807193754 934655626 272163540 23317343 968929692 353049517 246489373 32777868 507214422 864374947 441318119 968354022 800130073 632319220 204144847 270197579 428365943 548365449 480479405 690428316 99896836 252752624 168245585 533664861 5886638 400901012 889760548 318640458 56474967 748882601 801194819 31835508 894677863 973552704 952410119 636252758 587008036 489720249 292461284 945850862 815241657 992496662 396338665 356389365 769123934 402829777 288961132 387203068 30428980 195261264 234090146 463712172 263993937 407348934 700849463 701829041 934128575 562211711 926013292 3791221 759327552 397294039 494837492 152106791 31237762 596881218 488334578 512041177 685271189 980976827 511152711 772797151 60025437 668825401 182032215 106815363 792605470 665650823 354589660 638810630 293043273 416182551 822575485 635812416 17842987 842634733 978960997 610167866 443703353 936108557 682979418 814106846 354303409 868228004 906090615 625567538 116687179 465842400 354234190 397224319 30936002 715515071 975543556 599285814 458128913 864431712 28919326 273732018 283724346 18438456 529138660 241994325 422049295 157432869 199576377 588294618 642139727 374984473 319128756 911518062 35976457 56008848 546689321 516479935 574221680 989481008 107373430 129809874 422655764 66751883 61009611 346664887 863597228 976745602 40 7 5 10 71 79 63 91 95 63 94 53 1 87 34 78 24 36 97 69 74 95 81 12 79 46 98 92 99 66 2 18 29 42 85 95 63 16 98 75 36 40 1 35 93 79 64 93 28 9 66 34 38 22 44 100 36 88 70 29 85 25 95 71 56 95 29 73 17 39 23 93 28 89 3 36 26 30 96 2 17 54 41 31 79 3 87 63 21 1 90 85 78 45 47 49 85 72 32 6 9 49 58 40 17 86 23 52 60 39 45 59 79 46 6 39 73 25 93 32 20 4 77 52 70 80 97 33 87 77 90 81 72 36 80 8 45 73 68 45 64 38 85 3 45 79 35 60 15 34 74 96 70 44 49 59 21 49 58 41 24 42 48 52 92 55 59 36 35 29 42 79 22 80 86 6 40 8 26 40 226216940 668080611 414746445 505149380 587343519 34864144 751156140 511275092 240565284 453564380 759412894 184486148 37385151 771565659 461041771 900024810 977216976 819945266 939680621 312745317 797510006 451120751 701745669 177230287 220664672 711310868 376255486 722130127 178506309 745033659 178106324 568147004 915550408 240929064 60699152 965732222 103576152 443518298 18743131 646843619 63897471 60330334 325992724 290845354 445564750 146636766 888466726 195894311 802202550 849906165 691208324 887042356 213013365 301553335 1874844 728900727 606370924 77206290 966565059 141351056 275161725 670440217 113428603 118896451 627825753 385662073 927443448 187011628 59418036 953102839 649196350 216481166 461479281 384256545 903360293 660865296 542158302 977051148 886757823 488614393 368587953 937036767 870786283 971803162 502628892 702632832 804061342 752630280 348358706 898871741 42568225 919271660 753019582 861478842 402519994 907913722 454359101 856559712 175870850 317763381 878544602 400611515 960142689 630388343 968186836 855528481 302748525 706261239 924747851 683302878 187294637 836695184 778684886 513896814 601471797 699120264 416064217 186812448 942297807 870720705 951856816 910276323 197799779 825542574 2487105 228063173 355015582 413755392 375274352 74665995 259122137 654540404 260378619 998058477 769689573 205329790 638200013 512430624 937003977 25249161 834558841 870075168 785296804 287502893 300191709 430789238 36290440 616318957 849033401 713840583 181939613 33816134 758530655 504167064 754623787 599091561 673542242 210671310 139753864 563575643 779028185 383595964 462121207 831343270 609634027 957640501 848724727 664995592 488626844 438130692 809825537 247967005 408153276 996242227 654087692 492124439 672188436 13694276 832220745 745471437 139547336 782863879 207148265 768672569 17 42 5 85 21 57 84 67 17 31 36 3 88 75 40 10 12 2 36 35 87 61 13 49 26 95 86 11 80 75 20 37 95 60 82 39 75 79 85 95 44 90 80 37 11 7 72 23 71 14 50 97 29 8 41 28 89 77 1 34 2 69 63 86 6 38 71 13 57 61 55 62 10 2 26 67 76 19 81 28 28 32 69 44 58 14 85 39 8 43 48 32 58 69 24 62 96 70 35 91 84 100 37 89 38 13 72 11 45 7 34 79 96 8 13 53 40 44 56 73 64 39 45 1 75 44 31 57 65 33 59 50 6 46 100 90 29 76 5 6 26 78 98 97 56 52 82 87 18 61 59 42 11 32 88 89 48 58 74 27 30 43 27 13 57 87 24 22 55 97 12 48 51 77 48 91 68 58 61 20 2 234881574 934049326 67692846 545082041 517844562 143768575 234122346 851984995 890814079 452254536 173539574 986788048 791065621 697174352 197703443 971865499 798825380 75770338 913458934 581662775 962799348 552146721 775862998 682930539 679737232 754594843 612183159 523289210 427826962 478530825 263875395 372158091 442395942 261195538 648049314 515038202 269667577 620584167 177703240 142776125 909094393 648494649 883306416 607525899 317013683 962529532 300451417 499603221 49597960 343377779 949547677 712011922 620261297 443938099 734923038 669507802 725899045 567604731 822085046 518034174 725877039 186684802 15594970 143020634 709869558 293890296 511455190 36936432 84129406 198373103 988211932 73657113 25374408 233751448 546143432 681949081 627826873 689200593 272617168 101132712 545047154 577656823 630969876 552186945 610321425 835151606 499952847 39417118 350950171 188630248 767757843 264873630 307962668 569088129 535976728 606534608 417971777 406512667 846325610 608737139 366550925 720675271 985010144 386345670 872098542 393686866 364515238 480800191 167244823 83837832 883378633 312668767 476620501 602794392 598866411 595758857 617990709 551691941 19741097 901631925 734695499 295144500 590860996 412521297 199053564 942278608 266770082 526144103 309711869 656983630 684482881 428050989 930856175 588613125 512136158 108812229 833435586 817197437 591756899 241620703 156535510 533253622 958651290 925538858 263683806 908774190 579395582 551196019 931080143 707174178 702324797 442275582 844506933 947233063 359846186 244277258 985767447 63895295 703388621 584386874 752169172 369386381 579188418 8574962 157370043 876002777 683443660 234296407 815199880 129627451 324274489 853175436 487882963 155625896 84781599 360512369 742516621 41 84 70 45 17 36 14 88 22 93 19 56 11 51 100 45 62 82 7 64 71 90 15 11 72 65 83 78 48 67 84 17 67 26 33 27 100 48 5 77 81 27 2 70 15 68 25 75 26 89 69 9 96 2 12 93 18 86 30 54 48 85 1 65 48 90 24 97 97 49 30 39 31 5 15 92 72 23 50 37 71 38 27 17 51 92 66 32 44 3 37 57 24 15 94 78 77 53 30 83 53 14 88 98 100 37 42 62 42 25 97 26 26 71 77 79 96 19 35 1 8 100 83 51 43 74 7 56 2 34 69 22 99 40 19 21 15 97 6 69 40 21 97 52 14 62 19 34 33 79 47 35 9 3 18 89 97 14 75 52 51 54 66 51 27 98 98 1 99 80 28 95 49 15 85 18 82 14 30 66 36 24 12 42 38 48 507589652 573587773 19850819 493922851 362578798 904352869 211204490 578220603 973307794 367786054 43099794 102046054 96547388 491466124 23250976 884235844 781482356 255416425 111499302 108090884 342230490 72532359 935169135 518492094 446245664 188499675 251099851 364154541 702368344 968242821 591963125 772090184 275919535 271527511 348714936 895851796 620557050 281533000 450113730 701344853 158710144 651058722 43293570 295465103 296362762 23640055 773886496 972090190 858657055 777356842 707496188 314972204 724253271 934543967 477480961 733659617 147871371 249167805 969009527 888045058 265872355 20339071 835023229 463565816 778350835 647144917 706268290 754890901 428159992 24782127 307286049 711546584 69968425 831846275 997010898 526592017 517159472 293468885 86430401 597310248 497807325 502979752 893152133 625322947 729033931 237182124 903704815 841426106 988025332 944436908 993147559 760832909 53205049 872235402 254900608 451339811 587291602 1353575 727901269 509987299 294462900 669075426 785145924 394145868 813630011 171503960 103820726 508222583 582486865 676188753 222488439 740952261 296548834 922326329 473911983 929585763 142962740 152369335 256420124 385626862 578243594 726484988 54094854 267507265 835819942 750915190 116052110 446236511 480698594 202722599 160039066 870670822 676992429 437086755 346609274 196111497 378596625 858535218 757077119 667452575 924967865 723269890 890168866 91696795 639903979 84004647 392617678 61768978 513040723 447146408 345567551 191463117 498415945 883739834 562061446 441289584 475654250 199931321 781047006 521543820 202170148 886901121 531714380 789029500 37011320 967604685 528879050 912384616 737032227 961147652 723939547 76181194 604235188 48511529 761536974 657250432 959234381 826171959 372910385 47473092 763832578 352052637 410532768 58983329 145489365 626767384 28 47 38 24 46 67 45 6 21 19 26 86 98 11 44 22 57 84 75 100 91 83 86 27 42 33 66 28 42 21 95 91 66 52 28 16 8 5 20 97 64 48 77 14 56 43 96 71 61 72 63 79 67 19 71 66 66 82 100 15 14 31 3 58 48 80 45 52 32 56 28 85 16 64 49 31 42 97 46 10 83 78 61 8 5 12 83 59 40 34 6 49 41 2 18 8 58 33 87 52 2 68 66 21 58 9 64 39 47 63 53 67 77 6 96 78 79 2 13 65 49 33 48 8 42 73 16 52 11 42 78 40 13 72 59 69 10 67 50 96 3 17 12 6 27 72 86 89 56 52 14 52 92 7 22 23 53 55 50 33 97 90 73 7 46 77 22 69 17 62 53 94 90 87 17 2 37 61 83 18 36 69 75 202365073 866653704 748428693 486063708 868602575 561332875 749341666 428499583 20936450 58361615 823272436 541685488 713797401 886791951 732803996 525421281 596986189 148975046 101527586 194573850 425135722 782277026 864826839 953078841 317954906 906278692 291564933 445601685 872970047 58742285 423007704 506749530 426154085 833404260 533895337 841543444 109298184 957758712 70636841 81017441 498040932 702299203 868173428 394748616 190978072 8242545 463966633 97274265 731748349 477864670 952278365 910232301 926136196 459740195 461112551 337563722 39292174 176456003 218128986 330479589 693803304 788389127 729732814 451439855 263019289 83062703 829463564 60274913 492291087 492200233 374947356 25367773 299928997 92821141 156150167 233720736 186453487 192507425 78556883 876651996 729153547 611275757 193864337 86552403 390330397 690498829 296674010 152324660 525372803 849655466 388299960 551028014 473728648 344058322 580708211 648153740 902267371 913691105 650129132 765598757 573102237 472279161 412023772 625126496 130515483 525118845 383252756 269924831 916015297 786583670 411837027 885495405 609570647 332842595 782231620 668962112 402852038 862711633 545876722 238251676 997190327 243724316 76076512 711020498 698130093 793177767 44046019 522657454 518905097 933413062 685374059 475013316 536092562 154277621 78042209 443267919 931207918 93861201 909984715 194574350 180776869 875814474 501640251 501582400 570562050 886044085 400496045 304175087 543799981 528904149 190983710 85277134 784518801 732111327 606819005 540611060 76791954 155864042 866857693 962582636 305732811 258680784 512762835 932954941 31096822 623926222 404695604 327652131 819649321 963546075 310144375 613376497 978149094 198808374 886780653 577343498 804702853 518821549 245996129 30051085 383710234 216034053 887207962 445710287 351362312 815869758 77 69 89 58 33 76 91 37 32 25 4 6 52 73 81 66 94 5 59 2 60 96 33 35 88 72 46 30 9 68 61 19 28 93 45 61 29 35 32 74 4 40 93 93 28 17 32 6 24 96 67 21 34 51 47 30 21 11 96 50 26 35 63 71 40 8 57 53 94 82 92 72 14 64 74 13 10 7 10 55 94 79 30 14 59 11 83 44 23 85 5 54 17 55 65 30 35 40 32 89 98 94 64 4 82 95 59 87 94 15 1 44 38 15 35 76 47 8 35 68 47 96 91 16 68 54 9 66 28 69 91 28 34 87 53 63 6 17 59 79 14 99 58 67 74 24 66 74 70 60 57 11 50 58 72 100 48 21 68 89 83 4 52 12 14 86 96 26 6 12 15 5 27 74 71 2 9 58 6 3 807640410 904139279 41432655 360886038 167851899 34927867 18849064 29439895 703318137 191704888 58944842 500948312 87016197 573661628 24892111 319751879 113662236 751385520 527891742 757471616 272746541 752121445 685245476 320861977 2716311 16056892 959435943 934652608 852303441 488007819 590376729 628386904 155267175 411322080 439375014 811993973 260617018 765003744 180404741 182800867 848744583 613917474 487824837 115167941 571662082 423693887 141020483 205464555 326474338 659463504 400326165 401309558 170312580 572032246 168545306 665681319 102659604 285755928 535979264 972795221 597521056 788661174 330690366 615971249 463579539 132721217 991870123 769346316 947638837 139673162 987323667 941031119 876056234 448561501 723345443 402991451 94478159 83287172 300820521 547316748 185841302 515782504 505770773 968784406 673621613 31706615 43170928 219119964 277710956 221530663 738337984 824588177 672063883 379199267 472944878 177834796 260294317 871924454 187789002 10691736 534244111 682778410 425281960 877191132 370307346 394849381 406485325 576202035 803571979 127856541 344126303 705724241 364297477 34632713 659895205 91787534 702394257 982296858 307505030 45061839 286499389 266412905 633995340 297471757 650347638 671048241 376715035 412415863 314125253 879278731 287602859 831086174 676532666 872250883 921389437 511266000 501146113 252023327 695043554 747621626 579557251 268366789 291537709 866085210 577249204 562957403 135502057 537245198 325524946 415242507 208065308 831082205 467939415 419514747 815069788 814159758 112647827 951403928 990172332 816236837 164100854 994081396 104266999 913506278 240496137 692978076 688221011 176464041 327778494 708246933 908914549 281586237 586978239 290706734 952433387 169285609 647365196 136740372 333389285 796334204 785904 389038858 118312643 905366241 527613999 70 61 36 81 46 24 30 75 52 10 34 14 63 39 31 22 23 16 83 48 70 21 42 45 6 19 60 19 11 60 82 9 23 26 94 58 31 7 22 33 24 62 26 80 47 15 15 12 67 18 18 24 45 84 50 32 73 5 40 80 58 52 86 40 46 59 73 95 6 13 65 26 65 25 63 50 76 41 15 12 90 73 35 3 70 29 56 42 14 96 53 68 56 47 76 84 70 12 3 95 5 23 94 62 49 63 92 94 50 82 27 31 50 17 74 77 15 29 20 97 25 45 95 65 67 98 94 51 46 63 87 80 83 4 52 26 42 86 21 94 91 21 17 68 24 35 14 18 27 66 47 70 77 27 60 19 16 17 41 87 98 61 97 30 58 72 2 82 80 33 4 54 96 6 28 62 36 86 82 82 73 502243799 509529869 976885887 516815208 141103246 154945901 923556716 99854377 445565363 388280413 643294955 104715218 683008658 152422923 585221517 182878475 642534858 742947002 901686265 168167145 37399573 289871460 549825076 172985550 640430723 5330118 255561229 995697398 195882763 449547098 566713722 485174199 137349963 474417254 453342637 945093781 918849121 689964162 576687355 578954749 710323102 56688790 592944694 656865691 90120558 464165651 278973041 46665020 761216805 448184089 654356154 602955046 166014245 89995019 507011971 60714103 720102331 973940077 516304034 675790841 448869002 646582292 637859479 822141266 139131026 743523248 753838090 313765658 668917954 678168768 926628698 752143841 947123239 136675947 707883928 470124080 258999722 106113820 684984346 891273507 465488408 193295386 912039414 143291501 159835668 48676185 1058848 480118145 534238408 143611711 423803459 453329664 395021143 533461539 518468846 672707570 715165722 330123128 181023973 604257040 494291110 150490872 863364460 544255769 274362563 10752129 696441222 946700449 816156596 433392281 468517246 523942833 889406817 641467116 191709004 594562211 616366197 74219457 72531667 783835580 21417765 219996072 702000763 134053434 651429824 288556951 376275434 685690726 753901375 233363707 126552688 683845463 108690338 933190362 207947559 722587550 267865644 290214317 680459797 682408563 922324941 784285255 418203801 499166351 591813867 927422199 571385995 378159899 949705942 912700063 716213503 533878506 432061240 437190125 368688782 801216910 634193304 9716006 86852232 36991876 498502744 114419244 697080032 464344346 945424130 85376125 345816356 167966708 272306609 285001436 527511194 381125970 729662123 174470587 200032960 473976522 695117040 352853389 117698631 825587763 147188310 651935565 325956734 585707865 926128518 811846110 93 54 62 97 84 88 73 72 31 21 81 64 93 21 92 85 40 99 92 99 95 70 88 74 41 94 25 76 52 70 68 27 34 29 100 45 14 84 75 79 38 39 50 74 66 23 95 48 47 13 96 91 26 65 90 70 26 60 23 39 18 90 86 71 82 64 65 85 25 75 82 87 81 2 85 28 75 58 59 64 63 38 73 98 78 23 97 63 51 65 24 16 2 4 46 40 96 45 81 13 50 53 93 25 89 37 38 5 51 6 20 28 56 50 53 36 20 13 2 18 22 100 99 90 33 65 77 17 67 72 34 47 39 33 15 55 89 64 21 86 89 29 30 23 76 47 63 83 84 84 90 82 38 23 58 80 79 6 61 53 79 28 76 95 98 68 95 34 17 3 71 11 45 34 49 59 10 40 81 56 62 83 44 98 54 715257281 758889978 939419168 868662865 581575684 675963767 684540704 659799138 128253935 188640485 469214252 530018480 304455986 672269520 946998923 951314224 304350688 531725910 502137353 556251033 375813229 387275262 600231086 700374654 682778888 466706438 807318700 590470939 27811395 237193048 345167725 200545352 209362653 152063359 946097402 405609876 557304732 69248437 833882821 913567446 861341524 475287154 536893188 795658933 351919977 15653780 392406081 887134750 492679287 55202483 146189821 254783624 671065753 303890701 352277134 738283444 774053152 534038276 279859470 688645360 912747666 564280838 117262030 174496638 339500054 985790659 936440724 902252035 678768003 566432830 928728116 413740199 289833831 890931277 48612691 407183668 930246025 870925862 679772055 304870454 343804231 823201053 448468308 708837885 412614192 975533534 334010937 631207512 775572320 198372236 826865802 566407258 764477789 232551541 272126552 290101948 705208935 139391020 747109048 940322610 930242589 120553559 128825026 953068354 288765183 342581542 398570783 241990892 778094185 771177879 277855420 447592989 600208842 143754153 673547969 660684945 288805999 163748491 775738409 908446985 468898405 487176829 250209677 69700238 103303688 419097306 804896611 660191331 205180148 548976326 441890407 158794799 860326229 134253045 59062255 178871381 102916977 733596332 994169684 189848528 848766904 903383205 324336791 30781525 681391585 906066087 556224298 916685236 540848714 766929666 275999781 808009413 465545067 156972230 413752680 999291816 991135919 516947611 742372457 544130064 106614198 447158062 914613346 914363358 547554281 471616063 164395635 746296833 457951854 683848785 396322022 810729797 359015353 785433752 786564960 455861093 253397279 207444222 795117852 924543275 615689423 124464799 418014353 91 66 88 57 96 58 89 92 37 71 91 13 10 97 44 56 50 60 11 57 79 4 92 37 75 93 36 66 78 93 12 69 39 97 53 31 4 94 93 21 8 55 21 22 12 87 53 32 5 4 76 86 57 91 19 25 9 19 72 80 60 63 55 91 49 37 6 46 65 90 61 31 18 38 64 63 76 89 82 41 98 72 9 43 2 17 18 62 8 5 30 15 26 84 27 46 36 69 64 96 45 16 95 28 29 80 75 10 74 24 54 43 22 32 49 33 79 78 24 3 99 57 70 33 55 86 85 87 57 2 7 80 36 34 87 29 30 54 12 91 97 88 88 37 52 19 14 51 16 60 82 99 36 77 74 28 69 63 34 9 50 27 97 2 43 60 28 87 56 62 52 80 35 12 25 3 93 22 80 74 53 73 23 86 23 58 144201236 674808764 305499871 920679778 125835155 917490654 285042637 87150815 611400268 815449224 736371129 776109285 360302095 953805021 168049076 402316646 496900037 192075618 931066225 333134149 760915075 364387210 436337900 545418389 31726878 418435612 206924072 965600328 463152396 520675667 889806822 433157250 804092808 6959404 340160979 310688814 832641031 399216483 749390044 860801332 28741618 473481766 683512589 390090169 955226350 381554446 565122878 772281576 47394240 491892892 420456448 813854166 537849221 196663057 652857764 628766850 887406211 699896172 176866742 474943786 737137571 248058478 551184090 493314172 60442195 721781226 28715639 767450264 760359739 297468843 88094344 944304442 650635238 874045048 164481685 897734726 447319709 850983492 722784433 711187757 970385330 59861428 830226744 34858199 833223839 991307191 14044099 342258315 832958161 189811847 584850704 721645447 383814886 743267331 567160931 876201921 374396842 12872473 956783289 681810264 134966511 727685458 567860190 247285937 236049702 692527642 286463297 211353113 844517358 351929191 310432811 775828377 979921676 533190776 141489007 424488678 91392920 470666749 979634709 710730798 400680851 33229388 563137478 136587214 56912477 180241248 735798131 217857437 341405672 183193451 515579469 526360675 264972372 493394255 314993267 552813756 445909046 147867325 654635495 141868410 772195373 560447127 851251462 617115452 729344162 982791800 739697028 350784540 55358404 298457643 754404499 700706479 726651351 337723371 61231677 323036916 131236908 742384737 221529233 405389199 239926111 256100313 821335426 217598496 638197074 198475105 101953466 813805607 529209066 327032083 810889954 911016446 429017835 3076619 224229902 768033779 750900507 355600524 822765758 984040445 68513048 264988046 947586443 691492497 12 89 47 84 97 55 72 11 69 21 31 24 26 44 19 52 49 64 40 21 44 76 37 27 54 24 39 67 9 41 85 56 43 24 79 21 26 52 74 13 25 80 47 98 57 43 35 20 19 44 16 62 5 4 90 53 40 26 71 19 42 54 36 14 5 38 21 6 80 59 4 13 62 55 29 93 51 11 50 100 71 24 6 7 99 54 85 2 100 58 19 10 68 42 14 99 72 82 47 44 82 82 92 2 23 34 1 44 99 24 100 55 100 48 21 57 7 85 52 35 65 15 87 8 91 77 86 10 8 64 4 5 82 79 83 88 41 56 26 92 90 88 49 98 31 53 51 72 75 67 94 17 100 31 85 60 91 99 16 36 84 45 97 68 59 72 57 52 66 30 84 35 82 63 57 100 92 23 67 75 87 63 808932852 390550514 261365664 24651208 517537482 741385298 880642547 761304974 824765024 853963931 854253133 895691298 929052902 636527877 485705834 795177056 562765153 517485302 911218300 31585818 468061135 867952296 527655162 336218917 720498611 763156719 126578086 335888873 490139798 596656029 700424071 183276294 772094509 177309004 963340762 146584193 455361993 426132957 568194713 581286949 685410197 277680950 227344741 842197912 308641824 658042472 821587423 887613549 356465455 295563373 967014213 620951371 940577729 230103553 222560002 336929987 81896312 57771128 612999371 408621658 373944797 689944445 922184434 254648594 650295447 975944031 309368648 706072025 891547640 489767609 439602637 9619704 955280987 586341751 830308222 4791208 698445426 9122969 14831091 13658420 387680416 944728223 213587964 167794803 448017744 812455134 980156016 215140742 842984086 150721991 545505704 973217822 969786806 161447244 384071106 99951092 680517557 166576352 129577001 259341515 50900211 784015491 792956058 139454336 373435006 201247174 842030184 150295238 466658828 364476952 971325080 95284270 760218991 646947746 939049790 449595822 318018810 582794327 648472515 565720387 718403672 973837500 570072277 22178228 764500063 615846795 846821111 901302641 783091062 327625850 633426899 910983625 725830473 952724258 827572662 470117348 624191696 46310150 736339281 677599900 564811639 762646608 777346131 220876174 299042948 327704837 928739501 60885522 731793971 344886626 683344385 411332020 16709268 410603998 259353897 877040503 93865587 290404359 482039119 254380738 165767523 422904773 817434524 136772765 910804793 18134526 195271769 978026395 919807742 318822289 819742144 401238737 65354586 957911474 325970618 375496898 929268946 332011411 299624266 316737206 339127593 417192197 853280744 942217858 232239853 963723457 21 26 29 37 30 19 60 43 43 60 11 9 18 76 3 97 92 58 94 49 31 88 12 57 76 3 47 44 11 51 4 95 46 34 52 29 72 36 57 70 98 79 57 93 11 35 32 45 67 39 36 34 43 48 56 56 98 50 78 3 100 44 76 96 65 54 17 35 92 51 43 56 73 59 55 94 99 46 19 79 40 9 50 47 20 26 14 39 1 61 35 34 92 23 50 15 95 82 62 6 13 99 46 93 54 98 74 34 86 54 9 16 59 1 43 27 87 16 12 62 66 72 85 84 16 78 66 50 94 46 4 66 72 31 99 41 66 61 41 8 13 36 4 65 87 99 13 33 50 6 39 86 7 78 18 81 93 3 78 45 61 25 82 29 100 16 1 3 63 20 99 25 43 84 16 45 62 49 78 91 78 53 63 69 139056005 509393786 272621535 189989883 896631899 388522398 496681572 549293685 691618972 693966421 751336589 976462995 612236571 421467743 456988580 180920081 622990935 848360546 641766222 470936902 355911166 575783362 252589592 793285028 745217714 183775932 577464158 922019089 811209120 271399612 450622143 950713674 705751408 172467905 526763926 258939043 990912965 246368843 749180433 14066148 89089456 206229462 79619304 888829580 987780999 66407456 472954641 284574315 254427732 946676021 921541525 112732421 227487336 335936966 293089352 948506183 84784734 573883438 928834448 70056876 859616813 130547658 622101762 984567207 549698033 462385182 780666928 882454162 826677963 976755738 87246622 893227065 414704469 860403327 641167169 184439197 56117826 530460968 402305485 213290007 577679841 600398294 354664824 870969026 746753682 814891011 276705165 320984596 47554884 32707098 895998976 558062856 953753540 723095378 28491338 981159316 539292879 767317911 309115453 928323655 24964841 773385569 661154665 962761148 730145728 81646741 553296667 846358422 466293493 273396822 151088832 975297252 578714674 331063217 485040945 158216641 665535644 82228943 281046304 675761129 134004154 857398662 105790203 45347305 705061732 828541083 122711017 761169353 177538839 25239215 735729974 8732951 821945375 319125283 702812047 284144353 441440082 146235452 483795631 27327839 756622370 147560711 888074401 642065916 552918044 32948326 160508311 435521485 592337137 357617853 336331694 392919925 541083287 811018345 271823206 131431596 757327043 985783124 777756002 82006568 835928331 156275331 612435906 486517193 908793554 156273657 668266186 162453617 501382987 551406321 59450950 988869246 406812065 324549067 599631251 107302007 989636323 43 70 13 86 30 12 93 92 47 96 3 96 68 28 38 9 31 75 25 37 5 84 65 61 49 42 1 88 41 94 18 43 12 44 73 64 53 66 94 85 84 15 92 13 44 3 52 31 45 47 47 48 23 94 15 27 31 87 58 94 90 32 36 70 44 25 43 37 2 6 26 25 79 91 16 56 65 73 75 7 12 80 19 46 39 47 24 54 45 94 47 28 28 36 65 70 34 75 73 79 83 71 7 97 47 8 28 67 96 13 55 48 6 40 96 75 69 78 67 46 40 84 60 5 51 90 63 71 25 65 4 7 45 17 22 55 23 6 51 80 57 68 10 85 63 85 28 74 89 28 51 79 51 11 30 85 77 35 40 28 63 6 81 17 70 72 83 85 2 83 65 15 87 88 74 33 72 18 44 62 37 4 89 73 84 52 779861352 33370864 49995649 457133691 450783037 818729850 402243938 287032720 500620490 882215914 573396338 709209417 130257694 261665636 719086233 546593080 39249788 972618725 444918066 765307901 538421565 35669164 930823993 74012256 867342034 902520648 695550975 409801121 814133802 17169814 458774674 519612961 273573091 456795655 785806355 979856605 528160984 41827076 193563790 812334357 681329648 547912502 442017470 752904812 416427359 873740400 77513388 455109530 138224816 818760645 666670380 897115574 434892361 260938057 561977068 67719067 753658381 992315895 154631618 128057357 295193573 245688676 95185377 518207599 581484343 814740489 43177792 52707237 794801022 530906352 992423277 907134093 155463530 378752167 1330716 255564904 876712432 853605309 402327163 571975303 657934710 684107909 563286864 167570789 995792216 466815052 787366523 267266202 174508509 189141995 224208360 532524626 123357912 980393641 514613482 61374875 984160297 861122358 611607984 248084975 826104738 595767343 457651092 387954915 187084049 290101334 559373038 73069590 110698420 322955201 166569620 353162767 820581364 362080612 929275540 895341651 362291017 823080670 635970363 68405891 237430915 731337135 131143977 701299409 812404278 986276827 975147914 518486280 890351603 348186417 521600571 471602832 753945763 665412066 364902161 521967585 308309653 618277018 411473744 738487168 768192723 116293073 2939604 964648035 845529871 48415845 234372252 738572714 328166554 970462206 314138966 107227439 397488605 219368325 977121974 456841631 705978131 773675393 57678934 925925129 735998185 927168564 570434160 66711363 703606520 959808183 881782455 438831502 496658358 443183090 332560214 879108397 594082861 232950842 997438252 335461902 502688381 81208629 846105484 776849277 43 20 10 5 1 70 36 61 5 42 24 77 100 61 71 2 6 52 30 92 6 43 95 55 50 32 99 38 72 77 57 43 86 43 44 12 65 29 67 73 56 99 43 47 11 88 81 55 14 8 14 57 40 22 82 78 44 91 92 99 68 56 61 95 11 69 32 86 46 54 5 10 45 77 44 7 20 39 82 77 64 30 62 20 26 30 25 81 92 67 10 34 61 45 78 10 44 3 23 2 83 73 79 36 22 85 96 36 63 60 97 41 71 64 100 16 39 82 4 44 12 37 41 2 100 6 42 21 34 52 15 21 79 44 36 14 52 6 96 38 82 18 25 50 39 27 75 69 63 28 56 3 85 8 74 29 61 70 34 93 35 31 39 31 53 37 78 82 7 22 10 72 97 78 11 61 21 98885959 514352997 394998183 479547436 980879331 947413285 425868203 345513715 331396740 996059792 921845396 563019259 67342196 911778332 741506672 622416369 931329151 327311172 170506454 552914370 357383101 795801412 623367484 81699680 118642395 457661526 23100950 411280945 450975951 285678020 314294757 377041381 879369868 784191430 423199371 545981055 493734639 257784789 294090131 64455446 120151834 506905733 723878989 216862801 215113267 235010217 102663888 126636953 622137332 444480186 39184050 576446129 102800278 870600940 753872857 217099076 953074582 675044150 169971229 100113508 980699566 191618179 163070092 778706644 362255637 300580932 288026111 45469029 351947161 579562996 165439051 469512658 29668467 341699354 676080176 872335642 714866260 372569865 660079322 905862085 109281967 607319105 23059658 649143872 120744980 113258828 772949817 5148388 326339449 915630138 329658073 213719118 5042485 368247675 917636008 394090125 819862718 820226012 124708144 209138998 683741095 376786964 912037945 935486455 570472422 774852837 475355549 74180022 573880650 664372211 925853440 280387604 808451660 322189205 245002647 417519460 450482768 463870829 902749796 646909315 415421530 277323348 145047137 932418372 759324388 440794995 200735255 302127308 113247874 809801707 236368164 571485618 844874459 893952457 879499725 496853322 183141375 159585642 192418965 751090840 234991871 8245456 946552662 91469851 872193147 38911725 280806030 582337167 968749676 960741310 204153122 496771426 464387853 881161535 646156824 862510920 503885285 960374013 677261212 127146649 456444839 933666311 716128431 957990911 147312498 455401040 434075186 665203440 282077719 170372231 507623462 499161180 448258349 629042415 771360208 567555895 680118776 427368854 890104076 992855579 157104551 158302728 771295301 922823755 89 53 22 96 39 84 89 81 94 42 15 33 85 85 100 100 41 81 22 57 33 96 11 100 65 48 65 71 33 12 33 66 6 75 98 100 19 55 97 33 30 71 20 82 90 32 7 57 41 32 99 46 24 34 30 45 86 6 37 73 11 89 22 48 16 34 34 87 23 77 32 6 7 45 33 97 60 15 49 4 12 23 70 84 51 11 4 91 48 70 51 65 87 18 16 61 69 5 71 69 81 33 73 7 68 63 6 88 87 98 44 39 31 28 19 42 54 6 61 21 48 38 6 89 47 53 1 11 91 13 57 33 65 20 100 48 43 3 75 68 94 21 89 3 77 57 4 61 58 12 48 66 39 28 45 28 18 43 44 75 40 26 54 52 54 46 56 13 96 1 55 40 82 6 3 55 11 69 5 37 366994738 94211687 59112156 517551380 172010031 971606962 164461421 221560878 118312585 888615822 183591992 262985004 681948942 170494679 472906859 667651694 303692570 805230237 849510985 656056921 99613130 351560211 181820958 659216313 74512659 84650490 100813508 416196551 439901011 289654710 451437123 96027471 72571240 974203606 757925051 536649721 479243869 726515638 869767697 364913842 397452969 595567385 305773682 571653204 117798407 874612144 826578685 787818148 914401824 547686079 719455658 657015303 65326578 117029545 389313973 844561372 217359514 424922479 797363919 155065243 863629442 355579606 665549926 342222215 559167342 414935964 489023904 118272068 827738551 642357071 608159594 28988453 363529301 915891144 282906567 851721218 292143074 358963325 82712475 46397860 309519601 640966741 777584104 590811758 748279679 255218588 38823487 125867608 148544555 812878794 359130739 27713435 547183892 825683221 870263833 941612725 617079301 778983113 617538969 917596174 543340803 308933110 430028346 602617394 213993162 46241084 274037603 137933240 814862484 617630832 416563542 48820640 593269072 535989845 428668964 93232139 690911827 64745765 674836288 733262458 694687495 910780108 175434667 258815468 32222795 130640668 390672619 484302412 247274183 937402244 423244258 885637503 891804986 633013357 672233957 684009482 417667995 329393279 987698029 360869754 900217642 343655915 200366748 316750837 764868794 368021252 389218486 171244267 973144469 946115702 265216301 717803455 470188806 677958930 727056053 51701097 10028110 912426162 408583467 898499363 955632055 737232499 569815879 481494223 851302190 172953500 749462653 797495679 669082394 188655007 942809040 836899033 495946521 660816583 400830035 318814374 40849935 45 100 78 18 100 24 67 2 71 93 43 95 60 79 100 93 21 41 57 7 10 15 34 2 95 64 53 36 32 42 81 42 73 10 59 76 18 98 67 16 95 1 10 48 80 62 1 19 40 22 66 41 49 91 43 24 10 48 78 25 67 38 75 13 95 20 84 86 65 87 55 37 1 28 32 73 20 22 54 90 34 4 17 84 47 74 85 9 3 10 21 5 58 77 96 83 40 38 19 83 4 9 22 93 27 23 69 36 56 70 69 81 78 89 80 9 88 47 90 45 16 41 97 89 2 15 40 49 84 94 61 27 13 40 66 38 69 67 72 55 77 92 22 27 10 33 75 100 69 36 99 15 98 63 98 18 36 99 56 42 96 21 33 97 41 36 66 15 18 65 95 8 81 62 73 79 8 62 44 12 58 27 70 16 40 438215268 806395429 616590630 308652629 477239167 332037306 234372800 277965416 994133232 805753099 484277729 743768121 619904377 128877332 546526478 370565957 597572719 915459965 276812366 496061186 443485983 75493809 155705486 10260913 186415047 496053742 679563205 606953903 132293203 370104261 326616661 941629697 623785007 286081611 896393698 807289175 828567285 624215826 579033917 648947781 332875120 592071087 636017053 811778183 219712799 973594365 957403011 194605717 522627328 505428187 860785785 984612052 629065565 643382473 991249044 237124284 269471098 589277253 486538429 175606411 717873589 201421861 955143451 649974858 864869611 72513262 450982914 610542698 263273349 212023179 591232091 303817261 693649366 183168064 552283446 581579965 618043046 56141818 260265259 948005240 439700875 343632166 952166220 498153407 696102791 869943656 436522670 191088236 833640527 275283389 496745655 208488020 394717243 495026124 178983853 21217425 707811515 396252144 10478362 539514015 943905558 489602139 667435059 407879724 739039414 168308853 295831991 539489756 191061498 644826294 734174796 729932819 607796644 863564340 91639521 920513411 461328061 370963034 146704667 110851901 216883002 402222941 782568182 975667436 190825450 939516140 499901657 898548590 428220824 979846144 344125165 83317246 403266732 718320853 110283251 617663156 751557029 723424374 90336267 805685784 935193275 781037120 301206661 264029307 63142214 404371088 256770849 416220073 309185761 76281514 480399332 480077039 259520845 872849864 493052513 798423215 927110648 551172266 613025146 671520941 719256355 371512031 469044400 646715699 181370293 747421178 270396886 418053656 897141590 981238347 128407390 536539449 690230601 362203451 592959709 825393488 891790031 26 74 35 53 65 18 43 39 89 59 87 48 44 88 22 40 42 86 65 50 46 54 31 60 63 46 29 44 10 46 23 49 37 11 84 33 54 18 68 46 8 64 31 23 68 51 23 34 37 51 91 9 32 42 6 43 85 99 22 33 40 5 56 28 12 56 36 31 39 58 74 66 14 37 46 85 89 33 8 11 92 13 18 94 80 61 8 55 76 59 68 33 33 45 82 58 35 51 84 45 70 2 57 24 100 80 52 37 7 36 12 46 63 77 40 3 21 11 94 15 59 51 44 59 2 33 94 17 51 94 29 73 1 71 17 7 14 9 50 84 76 71 5 34 64 70 26 22 44 16 17 12 38 5 82 86 51 19 63 93 90 11 66 28 77 12 90 94 71 35 45 75 86 25 69 31 71 16 89 39 93 2 84 17 48 481984798 449719384 739762333 851119338 714638919 849350087 387095322 761128721 986849723 142581370 15618150 42193354 468685433 861229448 117821206 331097496 977316406 501637384 605622606 669123719 190283451 833049360 440949502 807577199 417461560 851882891 762199700 133372544 427102676 256450908 325263015 645167383 11530245 442715968 482263559 401615707 957895703 932865325 832975691 663579875 284283507 948803466 156106840 396617946 425351358 798223348 317204563 412196054 967535094 127769764 543012404 971146060 256323379 86211627 122632885 105878869 624390217 466300206 547763720 384347642 762213653 918105587 402575384 846815801 680888963 751032019 808136727 373003683 804546112 541134798 577876192 853392049 285679234 302019692 25507976 998865325 641591130 431309072 141504073 724930909 106312872 712673090 711865216 48210276 531088583 617212817 387337400 308903237 206625864 54443310 829901692 648868175 662834208 228666646 780447280 640341902 899680033 136136833 258810602 813766421 953113311 68456380 807604629 690679766 247606738 211274010 40890578 843192410 712687327 964019529 844379497 751237165 960432679 244151139 571076903 597637027 320341085 961250397 804024543 177563600 231350209 46190537 922818400 444328985 102615251 929283468 168862718 294343237 640944362 425582436 506551691 142713268 464495885 918491130 625317564 87534619 226286718 788772846 758252145 542695679 633652661 409404242 33310495 76138586 740821038 479099717 636515590 213100041 118020162 668977926 836241121 982404075 58639505 534794509 790370514 641011470 358394 484790057 80832377 327866258 803009822 339697760 32682199 835221689 924945929 502496030 231215892 608623240 185131869 730319561 951250515 486312113 534337637 34786084 47769065 977077745 487417363 844075306 914680486 214176447 23 64 24 67 92 12 29 55 30 96 7 31 37 1 75 100 24 53 5 70 45 42 21 18 25 62 93 47 48 53 40 63 41 71 78 28 29 84 8 50 43 69 91 75 4 96 30 13 99 50 20 72 77 61 66 78 61 57 32 49 86 34 45 4 80 79 77 16 98 30 82 92 93 63 65 15 82 64 24 48 15 16 72 7 74 81 72 44 36 76 60 54 60 50 55 67 67 94 45 92 83 88 59 58 46 72 50 91 53 79 97 17 70 79 2 18 45 64 81 50 38 55 94 60 29 83 61 60 28 1 11 42 71 84 77 64 50 75 80 56 87 41 67 53 76 88 64 90 57 59 13 89 46 5 89 64 59 86 81 25 49 88 53 13 91 83 56 27 19 73 96 19 84 25 94 65 41 69 63 993727066 143430500 864106341 349623513 628676655 126139734 163445536 366974826 18556512 461611853 192613404 905105318 606435141 544748102 80912711 35065066 964843669 23293554 629216748 853742782 295618252 467067598 98158571 682503197 974736347 639144583 115131169 428520818 846790402 123493834 519135199 94047754 729740324 878292418 828618945 718403978 547397852 917438634 297548612 960960666 28046267 798819144 838442917 325341136 680173855 132458515 548903723 972987785 919753388 913993896 176251234 290602547 622493195 695501716 816823962 940370223 523385566 792603809 195734874 669862953 338989957 645272900 197300148 297729670 323094204 280349948 672088294 520651845 762390278 87545672 699074558 736288819 470561290 260128178 342331274 948140331 921379966 27475607 10178220 90610400 201431313 262703485 638694768 543045515 736860291 35738520 274418063 167215372 590025238 682112537 313686055 437213290 857480905 348913099 742522623 534282992 890715081 716716559 123192572 666318238 497847875 282607894 363877988 314151445 196853093 595058730 708968762 174437296 241692926 681151613 428281663 222615347 587211082 63537733 95379263 845392030 888959186 792497198 900101183 395126890 697453854 289162110 490889267 673126883 543755167 315414318 342303297 974432809 170808979 750420936 685921910 582601211 331496654 88736725 930904509 600546837 905294786 921059760 604826242 682098830 176309294 355562074 44268527 860355823 169123680 263110737 452825931 635525631 649313163 300614362 113846752 543536718 199407071 235045439 686177873 143322184 560428021 755519595 583738476 658562017 39713180 127782069 308556924 851402769 434654190 937514711 850339340 810227923 791848324 38206815 467792362 694048551 732333241 315660401 140304838 635908550 842830878 97 46 5 7 81 22 11 43 92 15 69 87 42 79 69 2 17 9 95 86 22 92 33 6 53 26 80 60 84 59 84 13 68 88 30 63 51 83 78 20 71 8 77 71 27 73 70 50 78 22 78 69 4 76 49 93 27 58 46 47 60 91 31 100 84 49 26 100 42 91 12 25 54 28 2 98 55 12 65 12 27 1 36 84 76 64 39 14 70 36 35 15 9 12 24 84 87 28 24 17 87 86 92 25 68 42 11 66 35 22 63 34 20 52 95 82 2 81 73 70 90 63 9 15 97 53 60 8 32 68 85 84 64 50 14 48 42 24 100 17 49 24 1 15 99 55 11 81 66 48 97 96 68 67 50 57 40 71 94 79 10 2 91 36 78 28 38 69 85 24 10 44 38 80 66 15 38 67 62 83 42 437366473 659538728 60401587 406289187 531535160 2601033 495349513 711179270 338278932 696082341 135815017 614805304 304835170 156984623 562466198 379700013 635390459 229392212 992907063 127201114 970230862 497620009 558236563 880422642 353003141 309100305 689027579 394700460 107369733 28202381 979188156 626019751 121368198 412833350 231969411 49476235 313886276 511015960 31387982 692657558 894972720 673006061 921992454 376863458 494221463 845515036 817969166 775930752 459183134 473565462 544915479 175673647 34149012 560853746 376687180 927166475 10202382 583056294 533747616 193576192 983727778 880054364 974521269 162424522 142003587 222941968 221876319 712470547 221562747 272005287 563778444 538305013 588585147 533702209 754243436 536166885 188239681 172362980 7909671 461501400 192985590 871957732 546938296 377101466 857974506 610716105 502974373 860902829 567413966 724653129 693213173 961993 284219042 747152603 574622007 988236791 807179137 731067136 307954925 366621392 161030179 791547637 206323758 596134691 750479851 989932927 680231963 110270533 604036639 957933179 628993709 713251963 227461838 767829793 293362699 872279698 884343774 392534007 156152639 416625545 926025023 490262641 994297270 315048381 667075625 22767043 241734987 840444774 73413658 767265118 282680266 791365319 506128466 662245490 446634577 119189374 881145734 387325672 922089767 205996628 897358080 562085368 691777522 27174295 249122128 604093410 516268759 51053846 334559315 415814162 793468438 11576604 283330921 52015951 712885578 253383644 293813623 512860751 963463375 316843587 87947417 109921026 330789992 852435256 559618182 348333326 473893745 895647374 806025136 712787687 754727561 725151331 73701709 628888102 962017866 728289934 907314063 614035901 772347935 3 29 75 14 18 55 16 66 89 1 97 39 12 1 42 34 32 53 91 30 74 47 89 65 50 5 19 44 24 92 28 48 94 62 26 40 51 49 91 7 98 6 89 83 74 55 31 21 48 83 93 13 30 91 72 55 96 76 46 79 74 53 26 24 88 90 96 25 13 40 35 3 55 41 23 8 46 32 13 41 74 91 60 91 35 21 33 37 78 2 96 7 100 57 66 95 35 69 80 35 100 10 46 94 22 36 63 35 11 56 73 80 80 21 90 18 73 100 9 53 93 87 21 74 24 78 22 51 71 47 95 100 58 81 84 48 69 26 94 30 95 69 81 50 99 82 70 35 93 35 35 48 85 80 64 96 97 7 80 42 1 67 59 79 61 48 51 95 10 13 78 10 40 86 52 24 53 44 78 59 930028176 727518742 630866729 245288006 392630659 721073020 544162413 199688395 740567454 279816938 819195413 688465503 60805276 334117759 570249385 211306319 848297794 876639008 535276479 945539369 370801186 464059496 90506219 640337006 133900698 211105378 427375370 23310188 108369990 360628725 389795760 320990883 450827010 845680894 872585743 113996336 269049714 55461351 992495048 978958620 473194370 587489672 686801868 114013104 575958946 579030037 623342690 680369270 99531421 493992750 510362098 862336349 647898212 48341107 85483501 4074198 313662978 256671631 115898172 399033256 401014499 811595752 825302740 908480044 911680580 574296453 585539405 497968472 285945710 138204509 295544967 412341432 49211450 512386872 954279193 438796319 359067503 664151866 187331264 237395960 891463836 72215775 607674800 680151423 230352409 633938515 261101981 649498967 38509730 333921964 794784747 150605965 15270663 351692412 155878121 785393456 346049981 809766039 366181554 44928008 996598065 265216922 338634448 531817258 232573174 867333584 490144952 865123803 970360757 156239854 383583579 252604277 220299723 462336200 209921644 245956040 808577927 363163595 571704345 602836866 804902025 390087170 781327901 378767192 706603032 840539064 734867745 272060422 535684142 527383317 916040268 987953501 329066899 337686289 929429873 845325623 350518014 736999597 400239773 115363390 51886938 926996131 931918386 606001785 184895955 616956700 218136822 179355667 120183148 896561439 804970343 153829565 174225059 286593268 939351213 521861028 79434364 54847381 342335574 585905892 43132198 956431233 327162052 570858085 90340770 350600188 240135763 282250647 715928702 855919867 419447773 678082593 254052813 621533578 688135321 484529557 209060264 329439648 496499046 356994316 80 28 73 43 94 58 88 50 60 88 81 47 25 77 92 16 99 18 37 60 43 70 22 69 46 59 23 19 12 46 62 90 55 61 100 66 68 5 51 46 70 100 45 82 61 32 9 79 14 46 90 63 84 70 62 33 30 43 40 75 90 54 19 17 78 41 68 89 86 6 90 46 60 11 44 73 48 32 41 70 35 56 45 19 19 26 85 14 83 35 70 30 21 88 77 66 11 87 99 14 57 26 90 8 88 6 38 42 2 13 1 8 78 30 76 89 85 88 75 9 99 51 4 79 36 77 25 38 87 66 47 89 64 14 34 1 48 77 73 28 72 38 5 50 63 46 52 34 80 26 56 10 100 39 71 83 42 87 2 64 96 6 74 11 20 74 1 65 59 57 46 75 23 40 80 78 7 100 76 62 7 69 68 17 49 98 487849916 809583605 143203075 764045424 183872890 81384572 322286155 150598488 417503401 647909593 721290732 22782798 216456396 726550520 258858121 849112329 547547018 150188301 850062095 641686741 611425215 541123284 97838903 219266096 887402503 720123766 851004669 198740830 149218722 512877998 606727080 708248397 105080449 635837717 883595123 567562565 480520774 233310009 876844266 645290598 144598688 576839741 477156394 966609870 798412533 38272608 37092168 556889422 461923415 953386726 356094901 991646078 964797391 856894779 782206683 659722497 45920686 729845756 335458114 613936144 401179181 564198092 183663834 106707195 182307877 894781174 304093126 186110068 683705961 7300608 266952822 17182109 341420601 897118452 482579251 953677467 306452338 12291213 361042327 876434455 188385853 507746879 301032651 305919106 698448354 950302046 666652931 715003610 302068899 331485184 3946135 372784177 521802182 150027633 223218993 540993655 554648967 726676555 633943092 64491926 335986132 670904825 953248018 507262921 314950424 553124541 212205335 922474362 773968816 324102470 287305539 544422922 381882814 157150604 52751788 898007804 521529081 745825077 531890822 634297737 842438798 418678422 320487954 963213194 568239017 971266541 541769318 776153658 396732533 777258055 884494888 220205537 795513850 93647840 638927246 305851823 462917599 745001637 273955943 780727375 430376380 588700097 996840180 371774905 974741134 558980649 635386807 29883155 274443076 29311758 475164648 100974668 670197536 768508222 183059655 714741870 875847241 165343262 951554692 198879373 231435548 79317745 788991367 597729381 453844671 553153048 858797059 674221022 895364838 504508898 212689817 527112295 745061051 169333826 851508372 169004650 451551165 611928540 379677370 59 74 85 93 99 52 90 96 41 48 67 80 90 64 97 75 73 41 42 12 57 32 24 62 45 21 93 22 3 54 70 52 19 72 24 34 90 94 60 47 91 20 13 11 92 25 78 70 88 14 24 48 78 36 28 17 49 73 24 63 16 12 76 43 79 29 72 46 97 3 82 13 73 41 85 95 8 58 76 80 34 93 65 54 9 52 19 28 65 100 44 29 10 15 60 17 54 66 4 70 48 59 23 25 23 30 13 23 71 16 17 34 10 36 8 32 38 39 6 65 44 96 74 70 75 87 24 38 93 21 3 8 91 31 61 43 2 49 71 9 58 44 99 97 64 70 23 69 54 36 54 92 41 65 80 28 15 99 80 55 60 61 71 34 47 81 68 20 52 94 100 2 23 49 41 84 68 17 5 34 17 7 82 165155480 726199288 530017635 547758189 790411663 839873296 902382272 620540130 697405592 983727422 763114450 843576324 51666353 342263250 513487996 687557372 504256470 40280940 699089024 533482418 38562319 231421817 218605720 933154795 376814492 374148348 534837136 491615559 75780926 494603159 450206024 871458261 623350121 43964632 945563734 135322396 419954140 395790956 254693871 524584642 733473596 875865021 685235565 145934231 426185918 211167957 483780842 659280936 88998975 987747722 941510704 125260635 526839413 816011818 979395140 508521845 895405601 990224246 544469006 352271139 721420264 35889401 533188030 58923922 838686385 488756448 666631796 330514795 853603318 51638355 561751 123372178 439661939 968247476 970867191 822432451 944713318 856244786 354632883 290816601 655174824 621008480 594049239 351729228 651082805 815220782 795839662 717584494 74519376 590050915 184529995 691218025 730994779 661824739 763888293 405623473 199180791 831660295 200973159 123012661 194522964 273472234 158862204 289754586 978368922 685714299 610230520 978016981 53990200 65681424 233104296 305095567 582784439 580865983 476480881 660244512 679473392 178774165 835956368 158857530 652691947 587567261 454465055 791522522 186808298 636656188 413372037 487906571 594060149 988191028 964730760 696307877 602803112 779454414 884477016 759945020 388234847 183524325 176426591 508242254 218382698 177470107 51306451 690491634 556930198 565633880 179249710 680015968 448028022 131960832 944183658 365432051 922996048 435718485 241815816 639346237 243903730 981767824 170525928 674209381 848420629 398743726 890536335 148629642 375775671 549035573 290360897 53836802 630181892 745204240 259544833 425914305 584682775 811924258 488808074 730663761 310570485 41888303 274532954 85 7 19 36 90 46 97 67 79 87 57 10 12 89 20 23 61 48 95 83 16 9 60 77 15 78 32 78 1 98 30 49 27 66 55 34 99 34 3 95 84 9 22 88 67 19 73 34 55 25 69 1 67 16 58 68 44 41 77 83 41 44 44 58 54 37 20 84 80 55 55 66 30 88 9 74 90 11 78 57 47 40 49 8 64 29 69 69 24 56 66 16 89 48 41 23 58 97 38 3 47 94 15 80 15 89 60 75 80 18 72 34 100 82 100 58 3 5 95 21 55 4 99 36 50 15 16 41 20 83 69 70 52 71 92 86 85 28 69 38 90 3 100 42 55 81 30 40 33 5 38 20 76 15 3 68 36 64 70 72 83 77 10 62 93 87 69 43 87 25 28 53 8 80 32 70 67 3 577619289 191830669 347053032 394226509 226012222 967742770 327378043 369843807 126057015 911869765 224769056 136987843 752928960 692841658 677876954 279527024 859576545 637477729 84291700 992003833 125087331 965345731 104630238 599993578 720293022 895970509 958011259 968518116 311069493 181835474 236579127 703437674 802051645 969948503 273080470 766472357 109649854 614075009 342702236 477237171 690784695 321967219 231021370 498386690 588133417 93085537 562063827 732829429 292291732 498374579 660255170 353538342 880085985 280777983 257530627 971209417 436427345 872810835 36673336 163755132 197907883 464805156 636779959 137645083 123154621 666473747 34094913 831350996 764666592 254272170 262841996 580240219 529534171 203409945 573010939 414850903 888891523 121224742 239697043 161050264 753135151 257679513 546649172 125536686 781953980 502289050 918823911 64038770 694411238 568834127 548924517 751795512 482734102 553091397 666615597 766510446 543591521 805967936 70048853 513431192 926267325 176874172 657825411 169660645 825271328 634163514 799349408 930381609 874656594 834705710 384134254 674427409 80597049 517677512 97436810 915173800 156649684 682442336 419931823 595629384 727055598 67137482 328499391 514286782 555437003 593039256 101334999 598535129 473867361 596637306 840485932 752415886 25380471 324545813 913840818 956253258 416871944 158146237 241012297 345992214 316492236 503765965 714480885 587272171 518874523 235242014 297313644 119825940 938509479 325194830 485790067 38368293 622183873 651682232 725789401 840484726 69902120 396786408 980158999 946444933 428628987 43847922 254061680 507128124 854907035 887011280 810434607 531057744 269357166 912926390 630143533 176133543 258279990 50661312 326976666 148056299 56322158 802891276 707300209 568058942 897100915 426099369 885630870 71 43 83 29 70 59 48 11 20 89 53 56 79 74 33 7 42 92 20 54 10 17 56 62 23 72 43 84 5 23 1 79 49 82 94 49 100 3 84 37 28 81 25 49 34 48 6 55 8 12 36 12 94 84 67 17 2 82 59 33 5 99 9 23 71 81 89 6 2 52 24 24 68 23 66 51 68 15 2 9 29 50 1 24 2 92 4 13 62 73 32 73 35 76 33 13 80 79 4 4 25 40 3 43 42 12 59 87 71 33 34 75 55 24 82 92 59 33 73 14 95 49 56 3 43 24 70 93 22 84 11 16 11 72 92 23 29 48 56 28 93 38 57 7 72 2 49 61 4 39 82 40 38 91 31 44 25 70 75 33 61 74 33 5 86 92 78 92 17 70 26 69 72 92 27 76 44 44 59 10 70 68 12 811240936 231525630 442646017 396195449 915021114 681833236 786616802 273318586 829397249 420041359 669118449 879122551 754561191 267035560 62914846 397495255 112822595 884658607 117497779 541219889 992975270 445028937 689571730 459194572 487788464 107076667 218807693 748482428 902610062 931385165 957917111 224232718 641863650 261252028 90819385 150253740 636137336 718227121 296071751 909932394 875052500 882646397 568556545 747414841 561304270 264346097 38948220 665667127 946102557 675842475 607968830 83347906 660086529 674431195 954819129 360821220 164579739 758306401 665436674 325703390 180554488 843330895 362281398 343037236 616178405 379492066 991064627 284494139 227723891 366641243 386484603 304042866 488196061 532980926 347080759 134286872 665207255 910699000 563700563 641488658 370652687 116688582 412640438 615688537 422351427 612402319 311368453 172152568 905534475 47107075 781044243 643345562 267907994 36361906 422817065 823507685 617509215 8279621 232628355 250498253 260687115 844885267 607672017 432194476 425807528 359782033 683148344 370935846 798785311 715823487 217554601 73016491 425871505 298969815 458189744 690796966 744565229 810287793 176481935 139183952 818483694 563982945 828299910 815365959 313825204 400844537 961942345 368329657 852362245 150197116 841262707 247734349 779477196 976588492 925630570 956899209 886503086 195012064 228377881 259500180 427044417 564325447 195065042 318810534 394199383 922981180 906783364 392311967 621883859 808572847 856298084 368038269 175040142 731867243 107963238 576950661 464338643 726714907 45848395 980613111 869195813 713810732 942285449 517170112 159997873 370678685 936717474 491783084 640074026 775043658 161814551 867362128 107417764 3643595 577944423 318089504 739240681 377986633 594793596 142743849 532563180 182495119 74 25 96 69 48 82 39 85 86 25 33 64 84 95 66 11 12 18 41 43 26 94 27 23 29 21 56 90 3 76 73 34 80 68 2 57 68 48 18 5 16 16 23 57 18 98 13 89 91 82 35 61 9 13 53 20 34 4 93 97 35 79 54 69 53 12 47 64 12 40 72 86 30 87 43 48 25 44 85 90 49 22 43 6 73 26 61 43 76 60 3 89 86 99 6 52 66 40 32 8 24 49 42 41 64 18 66 26 95 14 24 30 80 23 73 29 70 1 6 99 98 15 79 100 20 84 50 67 67 24 59 52 6 38 17 37 11 100 86 52 8 61 7 69 54 75 99 27 70 57 12 4 54 71 93 46 25 17 62 16 5 20 33 38 74 48 30 38 37 66 21 17 51 60 66 24 5 87 91 25 1 48 23 15 53 88 395855132 372823272 972955431 128823906 668882419 403014714 559407353 743365615 159691178 567113020 169339635 496694467 262903817 529299868 265581482 150887369 393951927 856108399 909128482 293124831 915359625 345446751 185652461 473741748 914103237 273973012 892648198 933213101 725677259 884365265 162371359 378224517 771235816 402038447 516392461 182494556 911275926 516723195 44555809 304143667 892566229 108191072 695781381 628512672 484351377 666296965 739229154 894550146 330506258 960281618 713934732 630940332 510913941 767392884 297762034 500642936 902676592 402330785 566410301 66351879 879542523 724758123 776381506 644832768 994362504 362850038 429104387 375797283 638970641 590407686 975747196 777597933 813309138 545164342 295623002 439857968 365341992 202253269 822588181 131703748 819758721 108631128 462409079 133021730 889757499 815099656 161422565 284562012 469879197 747186358 754235723 85238008 469837959 563911448 468906406 962063174 236953164 433166328 483440260 802958711 858778925 760631671 871549064 143813958 255067850 408457679 872104830 636655980 922042317 573036686 568892682 133202359 117865956 754682139 675474347 640825978 46874505 60853153 972210769 330738417 758533500 643660551 62534216 83806687 865126670 100998863 919249404 593965519 482465147 37794144 581760275 461065332 753807889 729700974 981286630 651593185 127251055 719605493 475034104 253929229 123913370 379160206 16870885 902543661 174817457 58049135 46183836 588038431 843144639 622977715 776875164 832607325 940068511 842603112 467610124 692605275 902380034 789814334 991682783 969160343 899074556 914731181 123558098 587209094 544347818 276691731 852739679 728436217 155239254 50537046 275906780 916373558 309219150 987694690 815527787 656636351 854001352 13 40 36 50 19 81 23 5 67 2 8 46 69 2 14 43 4 47 86 91 44 76 55 53 82 19 4 21 15 57 60 6 12 24 4 21 5 10 95 9 51 46 3 54 15 74 76 73 55 35 49 95 85 1 69 56 20 43 16 79 21 44 8 97 43 76 30 53 49 78 48 49 17 5 30 22 81 11 98 3 71 99 27 65 84 71 64 72 56 27 73 76 19 98 44 51 73 12 16 83 26 92 7 20 58 49 59 5 9 39 86 21 87 51 58 88 60 77 50 99 92 61 58 72 53 43 37 64 55 50 89 75 71 63 78 62 7 23 77 66 3 83 80 52 88 32 99 38 55 88 53 33 91 90 19 25 56 81 83 39 34 68 5 57 59 3 100 54 63 21 7 31 18 81 26 15 76 14 37 94 15 52 73 34 47 18 944980581 69736850 729940742 846956134 383674576 873959065 773265978 448433793 203669131 616893347 766863569 457468082 418496590 134287080 185018561 153854811 581206389 365994717 459823505 462121226 565959492 74842978 616649036 317580748 848560984 904301662 690595676 491984588 406825584 296681151 719381031 417143807 200066165 292654661 906078640 32644857 758181354 995396784 711522610 426447231 639763452 38973469 435160016 930221952 592715519 718783163 881461229 564231379 463204255 623819556 270403167 561341466 289219893 598211592 829147489 823500183 131737650 251724604 637749591 351958257 19861436 494739439 438789014 520147441 344286840 544888320 13197896 875224545 445956673 881686744 525063610 26326316 282319511 77596183 660066822 700048478 281328921 978371672 844521413 427673655 827099458 690687873 916623738 428493745 725208784 14043918 425019038 662818997 883340851 624548305 630548884 627816622 61520344 687297846 709145696 948085673 135181229 802604618 71193400 257406073 28829946 202109696 878488755 936717829 97856998 276118580 770172065 411106398 331623451 485177517 724825320 810217883 350166147 58690562 230311689 938478395 726744500 376979260 810354642 16565197 300086623 301795347 339586158 339244769 748211550 934032896 828743743 690021761 716223866 48193686 723116219 861317343 446024604 774797297 776088826 446473577 660973414 786759831 418257502 104880284 471203625 242488113 172666033 701051164 393006337 838038547 448537013 526053294 858974145 936661287 247007098 311854847 917791426 963984588 665643503 522369878 683728896 464628948 944985172 564662583 823154259 852072814 456468381 890891161 911473892 639763680 4057293 479784994 602510560 814559246 612864650 624270333 617770726 173045858 944966485 120680961 605551500 77654871 60 73 66 9 17 42 84 60 16 1 27 57 38 6 31 37 92 61 48 53 100 24 13 54 27 32 47 94 95 15 76 3 39 12 3 73 86 85 10 7 53 95 17 11 62 81 95 3 25 41 47 58 69 96 59 26 61 16 49 81 5 47 71 70 17 51 80 88 17 34 35 92 84 73 33 86 46 87 73 31 47 44 47 87 39 66 76 77 63 18 97 90 6 91 93 78 85 90 72 97 63 79 56 93 67 72 27 77 86 92 95 99 79 84 64 46 87 33 82 59 25 9 17 40 12 28 30 92 88 45 14 87 64 77 91 77 43 15 31 28 4 44 87 39 64 9 24 100 61 80 53 79 55 67 78 36 14 83 82 36 72 53 5 3 22 65 48 73 43 11 84 39 4 3 97 36 86 55 27 16 38 29 3 37 97 525013745 386452688 55238826 25351836 859381877 682098198 159680205 301094299 496944005 104513316 859385691 13590429 598094051 433058518 664375109 916151699 526317982 478104158 236962807 217761376 382250789 222164889 917693009 678810063 163032852 71889231 794889030 161287236 506094339 844253880 416132609 650980770 571933020 407423204 280031625 469388104 65182581 934037432 1911216 566643729 538444610 778681678 271160706 896669896 629845288 4040186 590547649 148841229 63843276 433463333 237389301 441475762 243324059 659642250 39582865 647193067 768541716 177224599 251772368 867372406 972102109 437473771 260913993 600100348 813403090 700295536 19774387 379622794 554328009 925842566 318994186 521978973 895993681 138882463 221132808 402229757 411214739 716248623 12883386 776716160 285515366 249184556 774598901 959223213 805290341 6214048 617017182 368570414 170854559 679912698 276159763 800922745 834904621 78274618 529471769 878720325 896906975 331570625 333493601 978630103 671004966 258297453 608814816 563320926 324994389 998321153 733702935 65756589 521956245 53016829 842021858 655986005 893971859 948199334 296855148 38881048 582303038 302733207 785492531 414856583 703952019 249249081 399256496 929070384 267070913 620836177 791351299 115344973 329375915 142804213 307086098 881126749 618628535 204500519 803206346 547550835 980733786 329521931 598088433 664355390 71034433 881899666 182478724 154584381 170588961 593580243 495606212 433831280 404917722 430490386 658975487 398322806 891076036 786495641 857512248 13390660 162172389 253103331 962225077 536022776 466131474 435209995 933102600 235644826 495458339 152888733 171856172 957466071 291792994 496113168 194054680 891107419 811503288 604259804 172392781 822300973 295090687 669181241 493373732 681643327 443365533 636092951 80900693 92 80 73 1 73 90 50 81 28 68 24 41 98 6 85 72 66 69 59 10 11 72 93 82 64 12 16 58 72 2 21 86 69 94 54 5 96 13 41 55 50 15 88 84 41 88 81 24 75 30 7 44 26 61 14 38 19 43 11 90 92 82 9 57 5 9 7 12 72 49 19 71 41 58 93 47 69 99 93 68 25 63 44 95 21 68 49 16 4 12 65 85 35 67 2 24 26 67 59 59 66 66 85 43 52 47 49 24 93 16 57 51 9 93 37 80 31 89 94 22 42 85 51 8 5 43 53 100 64 41 20 90 83 23 81 76 23 2 70 34 36 92 65 10 63 77 79 85 34 69 87 83 82 64 13 60 34 81 63 86 10 68 44 68 48 8 86 88 26 74 66 7 31 45 90 4 95 22 87 52 16 22 39 180532671 395503696 80586336 825718521 464460070 891985791 872964743 312668491 197507575 168721857 601793338 592855829 714560110 303566077 259811614 118486718 174066941 642449118 353759844 714054328 115001272 768412695 414832379 734966762 377858158 109520699 524545120 929593 150423386 796853125 629241255 284667249 395929417 231448659 513976650 976698484 592487748 961693543 521300559 347535226 809799630 524779607 456923983 789204889 866409190 631865070 452996024 334580343 21396973 412289183 624191738 545019131 650767056 444908382 52471546 980222107 421083295 566942484 325663709 115307450 703693559 874819161 251339628 878661926 360437290 966496217 782556633 104660663 212533271 10828852 663875232 821869601 838198051 206879240 90468383 265980542 277692769 110989035 515278339 405616510 162862349 766134373 317277578 925368987 135278444 951246476 652004846 217007799 596016411 721962528 136426412 906409595 298682499 179464027 132552128 568496890 110826781 642156886 411774071 123002581 572627165 141201638 762607450 773060590 691357555 478769477 865420360 924701135 614329270 360618842 721982395 323544044 784516022 358305933 232645558 76378128 570682934 993884682 29875579 613676775 170888910 360425145 394162831 845003304 306083855 702966347 119729864 966560358 221572606 286978400 594970510 173428885 24748985 329300852 926011505 275173265 812708185 460655237 391893068 861191641 151856753 410522735 427584938 115539453 10182724 230411805 183730676 820233884 146747212 236377713 501474736 922164752 65026152 593345164 335955903 689110019 740365143 590422246 821242676 317639477 834628638 124380679 435143224 179382661 536797252 838660466 53794748 733956735 101101930 422158117 635119588 262083154 201479164 102568631 40389570 249487447 27664050 782210332 176435138 308728248 431417813 143988757 733395729 768352774 91 8 100 69 59 16 1 74 36 12 67 15 68 84 48 90 48 35 45 82 59 100 81 64 20 31 88 39 31 90 1 85 10 36 61 96 94 14 22 34 81 8 34 48 37 20 40 13 94 28 45 83 43 37 13 38 18 54 35 57 83 93 82 55 14 81 100 36 8 18 90 53 74 18 48 83 7 73 61 18 53 2 87 15 40 59 52 62 61 61 82 74 16 62 26 29 41 92 22 46 59 47 55 43 44 38 70 31 39 90 45 49 79 16 32 86 18 1 34 30 99 95 25 58 100 59 29 71 49 46 43 9 74 50 52 97 48 34 18 47 44 88 68 98 1 60 59 13 23 22 43 56 6 70 15 37 50 50 41 31 26 47 44 63 63 52 50 26 56 67 91 38 52 23 94 75 92 27 451772871 630557139 399975641 850199692 658184372 469386137 672636727 129105078 617037374 564820782 241354502 971105066 769908004 873509177 369639013 848773181 118464436 479032553 385435138 728840339 675531263 343163262 1598711 241225140 300090390 211318148 569909465 886982298 299515506 16372597 294469471 338883945 450158897 691119909 131852987 60238512 234993734 150848340 611692759 168185244 324363181 329572512 673995398 960474938 863876924 995854675 648429233 635509535 435393605 970974214 756837177 325199394 864125766 510160764 756198499 721239648 535188295 532475874 488795025 216090511 735443452 359464857 113227529 396688044 155374284 695788076 524178999 749905207 696813143 377790757 589362759 108477706 126096483 251191 703573322 582634016 879083123 119857163 929011320 758951179 678715517 454709866 884834903 621885297 26812517 172663266 963307131 893053541 169593047 213920292 394247758 304320654 50454758 15668908 907298144 976530806 340769004 561704436 892727864 12363330 154114237 85831064 271678523 318989433 311999364 969941909 660104640 388802018 382542122 655074862 887880105 74250550 213399321 286732358 425734936 616771394 440443761 442452228 412020361 999352095 959862178 942587082 507036972 907580050 558297300 649140236 149353354 949747561 444425736 301883260 577007469 402049832 357646805 841417303 342805951 106531471 991172047 642546609 9807044 300262452 148975666 319714616 127050919 808604697 362470778 336656012 657746273 135793215 812605787 852571579 813628339 988992848 580984307 786926505 843830403 502655190 34527768 250406806 759962919 3583580 531034746 484088611 283226068 277001271 93358518 613926863 891321056 619012792 682510586 498835895 21306089 877137916 123042933 793867632 84172137 16096190 430923558 973934547 872622863 931048300 395776447 715548941 42 5 64 64 5 81 63 41 82 87 72 50 58 98 97 68 47 20 31 98 38 5 53 32 67 42 46 51 92 84 92 94 100 21 20 44 9 61 36 18 43 25 95 5 46 58 62 84 19 61 76 85 57 56 5 1 74 70 89 69 91 25 28 36 31 100 95 21 14 30 52 43 14 25 29 38 11 39 28 63 24 54 29 59 79 3 53 44 92 23 77 25 25 6 52 65 18 67 58 59 9 19 28 9 35 92 54 41 83 41 2 63 79 90 49 49 19 52 38 13 6 98 5 18 1 88 10 100 30 8 34 5 71 93 19 85 1 58 1 78 49 1 69 41 61 45 97 91 11 44 91 55 84 52 92 74 91 53 73 80 73 41 22 26 54 23 99 54 78 78 21 27 70 13 61 71 97 90 41 560150145 552207391 169980146 632086485 695995788 317188449 935383875 605027526 391152078 230632433 462162327 486616421 208999457 537485548 831551190 957036612 693184240 916288458 792335376 798084829 600989446 375539389 790802420 718350804 366792306 799708269 400041963 464460802 755616046 500979486 163799284 696812304 710296714 964183182 298469869 399905608 237343499 778694696 191909589 766976043 687580108 256315807 226966084 365878228 724400410 117276786 134219908 664101462 891557150 844395383 385714424 415043511 389072035 776275361 387909787 447857809 876068912 866455712 341496740 213807673 781531863 909441514 850252287 790553818 68109964 226096929 116119941 181277223 270627702 511813068 629723520 860267043 345209968 134994192 340944603 148677185 422462204 745907386 255840071 345170831 271250997 321624214 968637566 505289889 683780962 399364170 62752174 785267813 505178587 379462053 184169516 522715327 473050572 221333021 603430032 346094631 846646057 896523398 181639764 690903445 638859462 145239379 14778619 556981769 141622916 513477754 684140257 545304544 911905727 65467677 840961242 644871901 247019930 161354403 735486546 982938714 101167048 227216054 882593503 426013406 147222405 244288278 694185781 319688762 563033327 796101410 545232671 690136365 698280294 944356083 344158303 902016148 754519655 389474633 100134999 38322608 480360852 259578674 888452309 994384438 885026944 276050955 253391495 867491896 684782483 118665193 346132013 507789563 852913440 20821005 418308465 127252133 694606247 47398301 256081128 900502619 126270623 359936143 477874379 541804856 323154289 850971544 673421722 615124357 959459770 713403781 610611454 826878858 432923258 682880044 563222770 962577474 350751987 374072104 61900602 844509607 597061024 14 65 56 33 73 15 17 79 20 13 76 67 11 16 82 64 1 100 47 3 93 63 28 100 16 10 19 1 47 49 33 64 57 35 7 10 13 92 21 65 63 97 85 5 79 92 97 43 45 28 65 61 36 27 2 86 40 65 18 67 77 80 92 49 51 7 100 75 94 21 51 57 20 45 77 59 6 31 30 85 6 72 57 30 25 89 46 42 28 19 37 51 23 61 94 13 95 41 57 14 83 46 71 8 89 18 26 52 66 72 39 54 41 72 9 41 57 64 59 89 8 79 63 4 9 53 3 16 52 6 42 67 59 27 20 75 95 74 50 99 66 87 50 18 81 100 83 36 77 3 44 13 73 51 34 10 19 5 50 81 5 55 88 28 39 45 39 18 87 9 14 88 97 35 10 32 65 61 91 99 59 48 84 11 30 58 309893858 231144983 517609000 955945127 477249274 573154991 146844339 356178929 231410930 325622242 348171346 783814775 712319241 301514195 623152453 183220282 161129965 209140261 754756900 243026284 816776482 936462951 722673316 846739792 536392175 442796533 128717342 796078884 596284479 51987804 212234729 303306259 47624362 31687766 363151155 813667119 783401900 207551640 830308250 586660957 647668831 120613713 25089670 132182422 788925721 344170008 570881045 807625446 102611280 293543114 656241994 166402377 97408043 200458100 291737022 551188118 960337873 119819995 316824603 657061453 550338420 2678285 199080845 347315422 864334217 990365856 494253832 909630511 56510036 206620336 395519325 770777219 606184112 291570980 875207535 663422854 716836611 839646435 49468138 198766722 632185177 369582664 464968317 580370384 534307106 123256949 567346078 749641794 162051826 873350829 435101927 673509990 767548662 212130848 240091304 122859214 377864368 217554258 791861469 334719326 701237532 501840478 279725815 534483618 953296651 95994246 221414155 130401941 240481462 117406356 389073952 351909171 364696222 8741825 546808559 870114609 603989422 982592419 266581075 773809216 31578478 662616902 446478197 204320025 145130069 805616422 284104857 329358786 202848416 440816733 72269441 683926702 37181315 504843303 340405371 460368559 201165955 30370766 854722078 245938181 684458994 963069112 622760898 126868966 142493077 719823086 530458931 267156136 635423924 645651472 171669415 870164747 660108371 648673564 947060641 720686163 315742115 136478862 986291897 468719317 8842514 697756377 81854537 123019307 708727798 51503248 56714185 321152376 693489890 211780256 342434409 32911772 101706670 715651066 983222459 993525636 210775750 215030321 118450723 214015170 499071554 813703907 537334201 113909095 779316356 902070114 61 15 13 85 80 70 56 23 73 90 8 88 86 22 53 7 39 2 92 83 45 52 37 23 33 81 65 38 11 38 100 16 7 91 25 6 87 15 45 4 26 60 18 28 2 18 4 21 94 30 83 40 57 98 83 44 41 86 63 64 27 11 8 75 24 4 72 47 36 37 81 62 83 35 26 45 89 18 54 74 59 80 17 86 43 17 89 99 58 41 13 90 100 49 38 75 83 91 96 58 65 17 10 46 3 41 41 57 62 42 78 3 97 69 80 28 90 90 87 42 7 81 40 12 17 77 36 38 17 24 65 11 8 84 89 16 62 67 71 24 44 58 59 96 95 64 94 45 84 59 87 52 57 7 12 28 23 41 66 46 91 64 89 4 95 100 90 75 51 49 64 98 70 94 48 92 33 77 52 10 24 55 44 37 59 126465381 479018233 832574512 348610482 436322836 531777526 809059119 771706353 200535261 927627760 32340605 476533198 707642704 373310780 235331777 640866035 561616523 668214467 701132627 66971958 959802782 802319908 790227300 865203551 644365092 329159541 751296111 737924605 733235555 602175710 468486992 614820031 370156809 307491751 976110105 422425396 73085223 845594445 38643623 475448749 474331044 593858554 945500574 270165837 644061162 764296374 146423799 980671602 275645221 398309207 459629598 570639569 460642169 688747538 816250962 456985715 312994033 341575892 811673767 525319696 357049118 771736212 145786597 872025041 80597837 245241105 729127534 784049761 514502825 279766317 526656944 314702785 947372847 658875344 149569633 249956112 724117315 101503578 995260173 483592583 301097468 156750895 334170734 243996315 385700876 690853663 6197197 648548161 249302846 567347024 457187496 687968719 596383858 640126188 775740150 586139546 495054057 717346928 443173510 865423601 164729899 898954358 448912605 259150235 508444805 579260137 235788325 26527594 65916630 697611684 163464599 18257834 473075159 928253351 857971736 782340112 990663594 69631164 553405250 13479257 95549104 849914695 380984660 162222368 153930914 783107153 224829588 384754043 624060800 53488138 217454369 548578387 787354804 374721061 62153756 330413682 413667742 680538187 110375962 430687049 674492828 619054551 259121252 715472976 579760062 253556454 644324295 612455187 414035136 652083782 736311402 290019257 720992274 6663048 959924625 585301643 946947092 500866264 489084394 393056086 336880654 214813127 886252872 327791888 444796098 320183373 467961178 829162390 686237413 153742397 170434247 678982599 823688946 833133382 887101742 946897997 544631730 190909095 374680417 959820775 219200164 298490223 656626405 452715753 356181855 68 62 12 22 61 38 24 28 77 71 9 3 37 84 9 5 22 60 65 76 92 11 57 47 99 94 36 2 93 83 71 63 68 13 21 45 40 19 35 11 80 14 7 54 31 41 68 76 27 89 30 51 68 32 55 73 33 89 22 91 60 70 83 40 32 98 43 86 21 21 45 74 2 43 85 65 1 73 46 70 71 42 13 23 75 14 39 45 60 100 94 85 57 39 44 31 95 32 66 45 14 28 55 17 24 55 55 77 29 61 42 23 96 24 73 24 61 47 24 7 98 22 25 93 82 58 57 36 60 54 77 26 46 80 98 65 97 39 85 66 5 20 57 66 46 57 19 70 2 48 48 82 77 76 10 12 94 99 13 51 7 58 19 69 46 8 40 98 97 18 95 58 21 65 67 74 48 51 797752095 213398958 751492515 73111700 707555961 421928483 412389040 173911533 71411124 324964709 693030695 696424499 667029364 24529540 785641528 952351399 739219358 697523931 663752280 927348145 328477155 206663631 967874836 75953002 537869207 454206063 95023244 680317384 683934449 834301628 819312138 161150754 22889416 915560009 243710984 648194557 487365247 204704085 545444088 226098825 905797610 209332878 566447079 867689111 478290509 236825034 618306826 158773490 126155039 809740836 290587097 206665632 342609833 663140910 675654604 397110239 85748690 842030515 108143301 284222769 408308958 179919201 495911316 768381841 454321719 935161181 739007547 542409514 477518291 61995134 452000109 947044490 115242297 693942102 506640960 275676841 476725414 227845407 139764722 544825482 620942743 673835795 243606813 268329136 853240243 559394545 894455619 603996994 255236805 159262748 576306058 265620351 43519080 988868363 763792263 969535284 373798396 385617421 291869807 719050255 990311049 463822582 810610480 296891943 728281062 919847408 16834165 182382150 995993558 858973669 205035444 300006532 725281932 27388457 41364878 887667910 234939454 289943088 302674974 967701726 555352982 757639461 921066779 484312358 439590077 808221640 840434682 995681122 422580703 852939503 421016853 924733481 103048921 886971853 712016352 354250058 355469178 389488924 525723303 64732029 960837190 45578947 349815185 37243077 768873342 13812153 844323842 136374106 890373235 102167512 122327225 805676848 501714587 868304548 568909639 774386586 713880038 696722337 810406387 724000440 771681331 136026292 678043404 79148073 296655810 997634038 414554053 738084062 33750442 37273922 453932075 54414870 22795503 628888395 816195074 156877232 903910404 42 76 35 54 73 87 43 63 100 67 41 40 98 100 8 33 93 91 88 83 44 6 50 37 2 99 54 5 82 2 8 21 24 92 19 42 48 44 49 40 32 21 62 73 16 64 20 8 72 98 49 98 15 71 54 61 80 27 8 84 55 44 59 71 69 79 43 26 77 20 25 47 4 21 94 40 46 83 49 40 43 98 74 38 90 22 2 30 73 10 41 91 60 1 13 27 20 85 49 1 56 3 34 2 44 58 49 34 10 57 86 58 14 3 69 75 45 4 27 71 1 50 30 71 60 34 33 57 54 91 72 42 98 5 49 62 63 38 53 76 66 22 8 58 92 6 30 57 40 61 92 40 45 90 19 60 21 86 64 75 14 61 19 94 38 77 19 32 83 69 100 23 66 60 27 48 45 45 92 58 93 70 49 17 750131132 9262612 127392684 605060429 162078389 217314930 6992186 61151000 471267202 150903258 412588240 434491906 883823695 55698062 319643130 835627625 330106762 501461914 494413495 839787800 191908120 351670927 272647626 779062366 716554103 525413776 640172965 913555796 934693606 237506468 894770400 113959736 447750487 326104194 90250909 143959512 115664769 230869023 599235153 391255399 845071069 899098921 1870005 676931672 925076431 911671392 859920647 693840712 309468811 100289329 380684163 266876133 427252207 170133347 19406323 747876116 624573741 171967856 711656558 302683240 278779344 160450730 780705272 542414365 743133238 170943816 409307830 311911637 634088701 758299195 429188984 108559416 750405797 195533213 727301985 610525230 612785169 535688955 178446231 601243907 645095393 786773384 137703946 831132752 169718272 868088395 250167976 352840688 665437545 627142378 82473681 702985286 351561857 696834668 886726481 72518726 417241771 325137666 101728109 319673832 656274365 613058418 454815834 154475099 142669687 501608457 311453174 769537304 449759788 72739002 489690261 508107734 92341719 946807816 82021286 202348189 350123029 835644731 400232995 159237488 479739364 803388767 870154632 740400425 321894741 710921655 161521755 299473205 379831519 664069487 442738868 416961226 861300623 34043965 981389467 678128055 702708028 754619917 599375304 104476527 97565515 883224788 852524864 889961987 18552701 874533147 947570506 969547448 135558952 467602394 460431797 807781716 20835129 465135527 670631095 279554460 603081641 316996392 837148040 538212450 911416859 509112089 10277313 551656028 829057406 902384807 949749358 922516218 331518981 218831198 743017123 311417849 712903743 266153876 105865120 406028257 148685234 124957253 502673168 499099685 29 40 45 82 51 53 71 21 34 79 59 85 81 72 51 73 7 49 38 85 30 99 46 6 99 74 61 38 10 24 32 64 69 4 37 10 25 27 60 19 59 64 46 61 6 24 24 87 26 46 1 98 46 83 99 69 86 49 86 49 5 39 62 88 55 53 1 77 60 56 46 53 1 6 82 100 3 44 33 5 13 7 63 10 64 90 8 10 62 28 42 93 21 47 69 33 59 21 40 13 32 72 90 39 92 9 69 57 9 81 81 85 98 61 17 68 96 23 91 63 7 36 28 33 50 100 32 57 43 15 90 10 48 39 19 58 44 19 49 61 82 56 43 96 53 9 28 15 32 51 73 43 45 14 55 36 82 79 100 86 79 10 40 93 42 12 81 42 27 86 49 99 76 63 47 25 8 1 68 19 54 75 974340518 55296789 989064542 716373308 689189871 127565796 92490252 721648197 939143235 425144502 893538931 439699931 161829180 475646951 972526186 407081160 315135883 308065931 347301558 614328183 702668215 541371439 993252899 466034396 19059829 314349760 47223181 163942147 795889744 26699447 34573830 724386955 66739035 580047124 536160835 65326943 505987723 618444649 219608387 930627141 384709075 547271516 666717852 319123030 17032483 584460396 890222298 812492903 923715415 738246353 355930177 30978986 61417585 998968052 136576675 363241460 146558127 968052104 938466149 862696487 134969661 533409283 346728715 792886865 717145410 583728978 31567919 985280057 383159605 150023734 167541961 153729751 951701112 182344598 839530124 261619297 797121395 809318097 794072864 893046785 576240444 680335043 901730661 983537991 560290102 196082046 573380711 86173966 90065545 311377962 242370637 93605149 73232373 796179870 979406231 760270658 91186346 361740757 704090376 708683088 754626382 795066900 221638561 328830919 224924178 11468568 728154044 174724119 985809001 686467033 216883521 977710838 968593754 821888444 727798932 570622275 491738432 377760036 915382030 768259282 37022430 763016765 540687919 21320285 859793771 968601511 412289950 219952505 530664703 707902480 885161658 140145948 991530804 714949586 770311448 752110465 800690671 875012036 945250138 4715811 105981126 503143325 511054259 394823960 468446820 120435585 98816310 151355047 592446023 111124982 56081128 327899427 121007699 292256783 176801737 754951964 175231811 809427328 403946923 779711968 669221760 929304309 853481690 114457987 378532131 394283637 424678323 310633150 841721115 463072137 954830799 10227250 722070555 83308903 334200946 185692489 662470247 195751584 946471904 12 26 30 77 11 61 68 63 17 94 37 53 9 6 32 5 22 5 45 88 14 16 78 97 75 30 29 65 20 54 13 18 74 3 26 55 14 48 67 50 50 79 31 87 30 51 62 68 7 73 66 72 50 88 6 98 64 13 29 93 59 72 44 40 13 9 62 71 20 47 27 54 76 87 96 86 91 86 40 79 15 9 59 67 70 3 81 48 17 41 71 71 50 11 12 22 9 6 84 56 53 68 20 43 80 45 91 1 80 5 43 40 71 33 14 52 5 14 6 59 9 37 10 59 1 36 61 58 82 2 21 100 18 70 58 31 96 45 23 97 21 97 59 65 78 70 49 22 85 90 90 33 53 27 52 51 10 13 3 23 68 90 58 28 4 66 57 12 56 25 27 34 9 93 42 56 21 17 32 28 46 185370235 334349164 958930081 747407918 319613472 210801978 87146254 566988305 641331650 676352795 979104421 883609592 358743381 191014792 731554855 799051895 208159584 15626281 782841760 115897912 390878504 657829608 267037854 915996509 457228092 335258141 867551276 229397247 306771570 697480543 945957278 767153790 145335888 86675415 446954717 629453988 386710227 303177181 63991675 7128049 387938252 263719277 292412981 759580910 704911385 386993900 2609331 400630891 15170744 215560958 981770034 46007507 202822668 314216626 656277454 670807784 334732312 165852979 192247618 971106498 864794423 838084273 246073849 91852489 120266616 839528027 864770801 764983949 90718692 841267412 806339747 200284290 345897317 897175607 561111710 402670037 201891802 321628180 912213477 474108903 105370659 334245275 339142084 237944456 114683037 611218687 631622320 116855094 57149080 335510380 363951699 500906020 250575699 796818857 983127579 970435430 677159782 842575832 592644152 798233193 434563776 416286438 282555692 255525344 889736047 769679237 444610492 918962405 705969361 739450937 108459546 488408012 420139845 837628635 645014664 917237423 247701792 114942731 72347002 628235055 246088039 663011750 217712113 907363425 778646886 61732626 68958623 686460918 847551018 703313999 853193398 826554601 703892595 264544189 892817320 210176153 553470719 713249053 776264551 821236151 890192611 50610344 947620907 84972015 453204407 321117039 524014533 965878178 652372418 536452624 718293299 29299033 542757652 977402466 477524527 435967091 292916160 751246729 568897211 195809185 118678970 356270597 274840739 70314631 707420760 234841238 166344535 310024930 674820747 531910509 704722414 648257703 561872017 406628906 456383112 199125652 216587511 509190681 33105131 214668598 58898716 32 59 95 26 11 65 23 99 86 2 81 1 69 30 59 45 68 97 51 79 91 43 1 12 68 15 46 53 5 59 66 97 16 85 50 38 15 19 91 59 84 76 68 14 97 41 45 61 98 61 82 100 82 69 27 64 79 22 87 14 19 39 47 93 8 8 96 15 27 41 82 95 82 85 48 57 1 63 52 4 40 52 38 54 24 10 25 19 80 75 12 100 7 64 18 5 65 3 75 64 88 67 42 7 16 88 62 21 2 59 79 58 67 38 11 16 34 77 24 11 52 73 94 12 13 51 36 82 99 3 65 64 2 49 93 19 12 58 82 43 33 43 22 76 21 94 65 42 2 87 96 32 59 32 49 86 96 69 56 92 41 71 30 65 43 85 2 20 22 63 15 2 47 58 62 61 97 47 32 42 209362639 885384458 215216374 836329917 299646772 52191983 569925929 510627047 285112663 996883651 202558478 851243078 525232967 48298101 571185398 107318205 177796854 912388051 394293062 701315844 454105909 61838259 894554422 277174658 591989786 708281206 707419234 730759647 301378313 47060277 545303265 774838123 799744386 435686948 313888045 471348675 156755180 897150773 14729452 759104906 467591991 82992619 831957049 244249069 141291022 959165908 855791375 337915922 885076668 336287159 257854810 461045749 59653292 242791950 986767376 600749373 606304691 442714466 573663140 84381108 402662697 249716050 697987276 195132831 354510377 440419963 104416238 276175199 525975626 721530217 513644846 830121252 486038203 549713512 787878138 866120512 814978532 616527465 341253360 318359968 446857934 298919675 856517663 14635070 530603279 278696807 563155194 134971552 77002613 114721373 703153837 26694295 977609333 759056407 367076586 192646372 17732615 492448626 760189456 218742060 719613246 529907538 534932201 148368521 141031233 831004552 646959165 630010568 183826574 443963903 994205999 822007680 581201520 56107370 68929036 661429725 372459749 421394084 840075412 21937748 832115685 257977415 446135319 655273748 784189516 165823584 459136465 584320592 338332794 547372399 725613798 503239858 46649783 966936670 632037715 498087578 260859525 216959402 664993274 753837530 500271321 153495283 207809112 171895775 931935867 817145792 515628044 368906516 550208947 628310089 659005866 179746345 213513922 393514312 761774989 899564882 537092706 727120238 676484098 869796955 62378387 901152549 703265677 335058280 192433716 83346083 919860826 992627992 450922245 397014577 204151983 599540080 674165145 425055172 122731223 748588647 654426540 754604202 621675076 635040048 412919337 908704515 939334180 2 8 24 57 81 58 70 52 15 40 42 73 19 37 94 19 24 31 3 36 29 59 97 93 46 42 76 69 82 98 53 27 65 58 66 41 66 3 58 21 88 92 91 95 53 23 50 5 88 85 78 7 26 76 87 43 61 100 91 44 72 87 87 4 13 50 54 67 89 57 16 30 43 71 70 44 38 91 49 9 31 29 84 42 69 13 72 3 18 44 55 18 78 88 65 23 17 26 64 89 43 79 78 73 81 93 4 1 81 99 61 38 49 24 21 12 9 21 47 21 93 96 37 98 91 52 50 12 56 54 73 32 61 21 86 79 74 27 74 63 20 92 62 60 71 54 79 21 19 75 43 45 38 43 39 37 62 93 42 41 73 76 90 70 27 79 48 70 94 76 49 2 22 23 51 49 17 42 20 65 93 94 79 30 802815314 308289749 952479075 510203723 219261850 452019580 537329882 353842842 744676158 404647655 419700348 928640585 444434583 52351899 845230648 560618451 586252155 791283760 729477728 676852272 681682468 423205186 138744071 341220937 335767381 641757178 945481342 755405224 742123303 444862054 219629690 816126135 123300359 445280306 241412355 884925386 48396110 554917001 342377221 357205214 402426180 108713478 515490926 757676237 373431846 239690648 651436 729723064 395703066 600160071 197355131 463186940 405151697 440595270 935447290 240352707 503720533 74159045 938721490 888841254 734601434 407793486 57549444 232009068 948656778 990584815 330172367 169219903 175113613 612635647 457999010 140554217 95167168 95265726 456601510 464188154 465060256 85681466 336365607 747768783 838346953 106518267 8007747 188001841 611808441 8300785 62716094 237120492 446374319 145426498 291847250 815041874 769617202 337090540 828260805 813599721 828953949 807443522 892039966 301423407 601285394 418293988 728189208 285302561 117612531 581068943 51575039 461180556 925319024 966659701 481022808 589004069 89165091 344136915 910303870 201739570 617419308 669573081 219841000 23703716 665389848 141356452 332064035 541288003 192866460 441383135 178224017 949381362 715630099 908871399 801530713 412515833 708284174 480130203 850891714 902670428 745883618 512814754 385720806 495266668 310192914 879281228 772923010 457651116 935930365 353238636 700269203 575498709 527897924 309002074 288505978 175190150 74139832 375320663 759218679 881853433 108606908 882123553 239023020 495339797 4800499 926099682 65422742 368647403 254581211 212066552 308048987 581281348 313309773 994125153 369525585 780319717 96245460 961464969 537256580 660241392 449579536 878651656 25 65 16 66 1 35 86 62 83 17 85 78 34 49 71 96 53 66 65 34 54 52 18 26 52 79 63 25 37 22 31 69 20 13 16 93 92 58 27 19 96 11 37 6 59 83 84 100 51 29 64 4 38 4 96 80 41 22 89 97 30 10 4 37 4 36 95 79 6 91 52 46 38 76 35 79 65 13 52 21 5 63 49 17 79 10 55 35 100 95 64 48 39 45 77 7 32 93 93 53 94 63 10 66 49 8 69 2 95 81 84 49 47 14 65 44 64 73 47 85 7 76 81 32 37 17 85 50 7 69 86 19 55 55 5 100 70 95 86 67 75 62 26 28 76 17 87 56 51 87 36 93 96 17 56 20 46 7 92 93 4 57 11 57 54 17 95 43 46 89 94 90 14 63 43 54 74 590759333 960672802 283130602 631035288 165855249 629727917 932262195 15042009 639626064 803245963 714417363 653792678 752486712 107656062 26420841 113429786 551284504 141205537 371326923 492512189 363227994 190771836 829870360 458589253 271868081 833539789 938855689 554676359 884995394 48134218 329265667 444193343 660888874 511613287 300578817 753268393 379121385 335212467 269989801 11573430 893007458 165413526 294927040 958171794 649500984 439803200 807641138 367365505 803548174 76052393 655465136 727765823 125003785 29167625 969959756 536679604 460247796 517414621 48286349 329874883 531533950 575843902 640731432 423363360 604521852 330174585 637104455 62325401 705389833 346072056 727221111 674196155 444039660 729208956 354709165 557619160 349368140 479136767 370488054 133829972 337265088 99071788 838252291 534655768 608272985 168817438 618830721 364681238 242331972 687871007 428902976 666208156 615263709 304832396 975666080 864727727 201760647 672980974 565675570 565635297 332157654 204430376 578335910 162973295 156999081 170048082 251150537 518695294 306787584 263853189 966646444 927010656 721458615 633043302 214300267 806928757 889331094 352425694 773950055 214182662 293599731 433889200 690104983 649730726 829488894 938279793 423076903 649089354 991680481 615500413 708436189 255694584 829271470 369460815 63397608 600249949 436440164 133194504 166827270 941915241 649622288 695885928 953370567 842384526 628919368 805101388 731226887 984993915 994239185 944783815 446409227 186733498 355803474 80278269 233946143 804919157 326037640 841547436 718850005 455686044 828946376 13449547 110246844 607105739 781266309 168366988 738281048 600808405 467634450 956321815 672910639 977971695 255383740 48456925 971287730 46771474 672149203 50 26 10 63 87 65 26 88 74 88 100 43 87 92 43 59 50 8 99 69 66 41 52 83 78 48 9 14 11 48 61 83 63 81 81 35 9 44 34 30 33 67 29 99 92 83 10 51 59 99 85 40 61 31 34 15 86 87 47 30 60 13 4 87 50 28 85 23 23 98 60 97 5 20 89 76 41 45 43 11 53 90 58 32 83 83 54 57 6 94 74 31 2 41 15 13 1 36 81 97 73 93 53 88 13 13 82 92 24 31 41 22 50 86 68 96 7 100 16 90 22 81 20 95 51 13 87 38 23 87 35 27 10 47 34 56 33 55 1 92 10 27 31 16 85 69 30 52 34 79 8 6 89 76 75 23 73 21 43 7 30 49 36 69 72 99 100 73 86 67 19 94 1 25 60 36 99 2 88 88 55 94 44 26 366695896 221968954 765686623 755714253 526032281 976871963 733066402 180933570 721237525 120890870 540621927 719558955 613708879 327288557 527185229 494073728 180854655 778113886 686368477 77282402 162052983 821046792 263772323 489369377 385822652 299365514 943493445 48840635 135345490 529563735 607798981 83160544 214558146 706310322 431457916 554692900 271536670 546214264 206976884 22984665 33495710 325598700 474082532 653230605 444079077 59512068 829486715 714305695 797078520 321132995 757854610 975958839 696491095 343971348 531600860 172809785 587811315 190459961 447584718 56801993 790471664 341094373 32372845 64911500 423629860 172133764 245808886 795138860 883478005 19822019 396641303 109411932 414769003 517424541 448563966 647022775 891898262 256569110 872637707 414907999 585983040 9258083 342425546 851579706 67890173 46225678 2107742 663837988 142196688 288390009 872805456 82960488 112321423 36642395 383013592 774601947 200422544 873610100 250342044 222633381 145763567 63023143 128151963 11999754 977067888 316609047 382163392 598870557 912869578 562682033 56151981 698869907 91807936 297295809 862197106 471506074 436623001 197688493 191167480 23609034 736025307 718140721 439066500 431143695 552232216 901701491 101496357 673169889 979239244 763920667 621838748 626110926 62196416 223640518 472183778 204185560 871143852 165029668 96308509 419176501 35429260 367127266 462707652 650091536 479552563 922965120 746386438 937368468 300978639 350026812 497641201 440747197 96437499 615573671 929261205 476749702 426132132 830277515 261940726 768589980 133086001 489420171 605326279 866123787 892165424 446054539 110306331 995056912 587255697 360349475 222545600 889870625 186044045 102661459 984907205 687015232 862610494 800123683 48116186 877304451 87 100 27 52 78 70 24 47 21 93 89 48 82 56 32 5 35 5 23 28 12 80 95 13 7 82 85 70 32 12 41 43 30 72 71 21 6 81 41 10 51 14 66 52 56 69 34 15 5 3 93 15 41 85 64 23 96 93 45 65 93 75 9 19 32 17 75 52 100 10 29 35 76 25 5 1 13 51 63 94 49 40 50 8 38 34 51 78 89 29 14 13 21 43 9 76 21 24 61 79 56 71 82 7 74 23 74 89 87 57 68 58 91 68 31 54 3 52 71 23 73 67 32 20 8 83 74 55 98 55 56 30 60 2 33 16 48 66 100 14 11 67 45 71 91 19 34 45 85 59 8 5 49 100 65 40 60 100 23 96 68 86 21 97 33 74 5 32 57 1 59 36 79 80 53 84 44 38 90 19 30 819546952 720179831 448496490 732842653 658445897 229269206 504522004 682793332 890087592 298593567 91066618 865161143 946983398 37640697 126497215 941203177 135096202 577531607 144056865 20474426 106354931 598424344 414953262 616316025 969604829 60232615 71487167 763536566 538848901 230511853 10046868 375770657 122740150 169090243 647503095 236175685 221483878 965543602 202968223 730552466 772561315 209222407 603826708 513187391 603051582 26836730 399509465 636864240 359343666 533284867 495915574 644983528 75553352 381478377 724265646 875042846 926644885 228679544 925954002 290774254 572642699 296775027 985650466 677938756 145728394 370579857 777069612 435676219 850890759 631177812 221949043 246772462 241715249 180648561 318626950 127045491 902676507 158486028 692342136 155429438 523142483 702017716 509628773 28057103 101814118 899282106 670338507 258468189 762149006 109172968 927361184 326913647 894543585 753061505 725861669 745759262 236817096 446516905 723796088 262428946 166487803 12647996 77001347 105750152 162939795 971624212 22922496 694716028 611224739 874923417 72049045 419594031 832192972 3465405 409837041 388642404 25868862 219801584 714934157 264294323 57597052 635480653 944499771 603207908 114354852 322528970 311908647 780326655 33159819 682641485 25658002 104303968 54365879 484028377 959501549 197947131 829050720 909563956 665603338 219332238 513331060 501542173 834609990 716537696 857490400 716921895 832170113 998556284 586331764 673236157 729544868 858298518 507158586 109107601 155378326 810446750 953805570 7996860 313023634 796111029 774086038 772154348 433299874 108068492 632325827 48550296 818534160 469656125 242767386 392621040 550513068 826695390 232610444 438242392 55447025 686009368 237141862 575126699 820558290 375071250 683840466 652959683 586434929 913225863 214835478 25 54 23 84 5 60 69 15 88 97 33 66 58 52 15 71 96 93 9 56 75 94 46 24 92 38 20 32 90 71 27 52 60 37 31 41 26 44 53 55 7 18 19 20 25 53 22 55 30 95 77 16 83 42 16 49 51 87 25 12 15 15 63 1 69 75 70 21 3 5 46 92 6 98 76 41 52 32 59 35 48 16 61 89 13 51 60 69 97 95 63 53 42 81 65 99 65 33 7 83 84 63 37 32 39 13 9 13 80 43 38 62 40 84 67 7 93 39 3 86 93 82 29 71 36 97 58 49 14 91 98 73 50 27 20 7 24 87 48 62 92 63 7 31 80 94 50 27 33 38 23 61 49 21 18 51 66 63 29 2 78 61 22 75 27 12 85 88 7 42 1 19 77 44 50 61 15 41 5 49 30 60 801792307 836625012 533351820 564256581 658347649 718268879 541643964 570825000 374560954 307829036 515014890 746715393 883610240 856083027 698776280 488338426 874360635 589954173 703327070 556903002 523893644 886871552 296578227 752971238 985279848 220062080 445344291 991571567 527169515 292212112 363480261 383250722 752963119 520353323 193597384 122840855 179219264 65241654 161425327 791284530 116324256 826753756 595569162 804287382 431327642 48984108 519710234 231033728 614464237 592429326 683628731 7033571 254762475 788913353 566533742 692823475 606875144 294226776 217488858 745407151 476965626 550622517 791189072 11500769 446293480 327984664 496714690 23137135 43461768 627611760 923747853 307686343 440519944 308144860 930212070 616714754 776356321 789836812 809868516 718176449 336458181 906686063 151432693 880710170 193021487 304817866 759412650 426505398 505702585 907293517 181392268 134173611 720329379 972639020 785087199 410690560 739955068 208599261 353672891 347727290 985544244 985997213 460436202 991595733 962000850 935059978 763848900 512357588 268830431 292776166 832724947 428388035 931235000 51113530 213454350 491477531 55364014 565070512 325285931 797264475 332187555 656488181 732420943 473054969 998449501 893446520 555614528 844853704 859538786 884008840 975260280 959961874 651093544 256471891 731559172 676605862 129120248 863271664 477434598 358896644 262642360 162004453 102974825 429058841 728325790 476297508 73905844 235935688 915268694 516327925 933286930 969715389 761738104 996330884 342262288 122245439 329622533 249349294 831238830 367294953 591119597 164206604 658434067 851985879 272680050 457103282 561682653 771626511 663287783 697038106 354071234 146203112 313006715 40801196 161755341 673621257 175387817 367820530 69 39 59 33 79 6 15 69 41 44 68 93 66 23 16 31 76 70 67 39 82 42 93 80 53 59 86 44 100 75 55 22 74 26 23 16 89 12 11 48 63 60 34 55 96 13 73 60 26 8 38 64 97 64 6 89 54 17 24 90 70 39 57 51 11 62 43 8 58 47 47 92 25 36 35 27 71 90 83 90 16 57 54 98 46 88 34 7 27 3 54 2 63 60 84 12 38 62 9 69 94 97 30 52 42 16 99 81 5 19 63 13 89 23 91 29 83 31 69 90 97 68 66 25 78 10 16 43 6 88 39 19 69 100 42 54 6 73 44 50 61 65 44 13 22 78 44 16 67 47 70 60 18 73 98 36 70 36 30 34 22 85 74 20 56 93 81 82 63 47 44 10 14 37 17 73 78 341036173 496119485 277576973 838446617 149598039 945508457 811823955 822109796 373392663 105847115 406344260 169018674 796477310 315713543 724147090 311178331 467616370 885221231 148079188 524019859 996198116 550671633 596827574 570775593 222062166 855662707 406074332 594389946 249274875 38687111 208083562 445623302 800262762 668856787 502799443 512698229 676202590 334499519 885406106 912417497 78762591 142543814 452118816 833703252 556608275 274044981 198686083 469478394 788130630 642772937 995926467 156096523 851257823 691751661 491824619 477043343 342352366 979054211 195584519 985039546 591756906 231785260 802580861 406557086 621125470 563846810 891376127 868085453 612166711 647579502 307990863 567328658 192862087 937130276 156275792 957143360 337038452 26210642 555347334 590039872 720718840 698320327 239078370 268312019 747998601 573187415 643222605 33204838 317973797 414156796 268874360 820196467 981067399 406079654 633311046 345994466 141286290 756957939 852998996 286748497 610829085 5223733 442348335 811302465 810026372 335150197 88566493 375481632 531203740 116060688 615305916 862477168 308134958 823888728 892998614 292665280 569726640 661553031 99074097 773083984 313237815 16360968 287648271 104103960 51871534 291414853 940315911 270549563 315533098 431009219 346576927 931564468 249827539 527069653 168526358 941182566 398708313 236981497 236943260 610627683 476340314 543434417 703755624 183525952 239025950 435915834 675940629 61864249 245387892 75601842 326001817 211663670 987086779 584951075 419502716 344442542 568652850 512197786 986468015 340385044 933046738 453061572 974382920 455147093 213214936 895768784 254866196 45188675 182862099 773706600 942108433 757773259 112593026 496877564 272927964 645688360 824571184 348454993 503532818 598020182 189366481 339212019 8 35 17 89 66 70 17 47 96 88 34 24 49 72 44 59 90 97 20 62 74 26 39 88 14 37 72 87 97 12 38 61 60 28 33 89 13 42 89 80 43 5 43 19 26 2 25 63 7 60 16 78 63 69 6 59 23 64 16 15 58 79 95 88 44 16 25 54 47 5 57 77 63 20 83 1 56 62 15 68 99 30 10 48 50 94 84 43 90 65 7 29 41 42 16 1 40 28 80 1 21 68 24 68 87 64 32 35 10 55 97 87 6 86 81 59 50 70 80 24 76 21 15 70 95 79 87 69 31 89 61 50 18 93 72 8 32 63 63 33 22 25 52 88 64 19 67 70 10 65 98 84 85 43 82 42 26 99 89 83 84 61 37 44 95 98 28 38 35 40 6 23 90 21 88 35 65 11 590885425 282913160 767344844 144910520 133771397 106645582 788154506 275410425 420397323 726976950 99354773 527611755 237555529 888457808 547273500 363107778 232610786 385566239 719067864 963628018 57282399 910969141 81021163 417809277 78749573 916257358 699766944 963764564 789747797 204756121 668574415 838020553 817868041 794922770 593716114 818291473 144923807 10968096 341584349 956455507 334190786 237755353 795349439 178447597 942592804 269585884 594415809 63716521 698220439 808646230 946565118 161573048 959046424 452345163 353166357 102292120 173227341 708816799 36913570 342181609 141034033 283025565 748389087 154329368 156702584 706826080 225031871 545213476 285447958 606405490 509890277 673031620 991065399 535649812 590670625 693357873 273739782 875930042 112964216 2819509 106732312 942577229 914354267 477829836 894911371 445259963 993341914 368872782 356166502 621985274 86839592 148300758 887981343 353634599 36775282 224320144 851169260 654810988 185555641 985686716 404344730 570243241 941636623 169170802 783068462 948914508 277614619 739477679 140237690 298165498 480247164 172534260 469848431 168734610 657991119 490012695 510859959 72823879 115082984 80202040 693739713 791318744 125891245 309063656 77283746 191213046 562435691 335854002 495487324 428060904 864992013 235452507 886275134 853388521 506290021 559928458 506835880 876492483 977172477 413951976 698627483 836336009 735830693 972852150 174723097 542583843 973948447 548789126 728561660 622244297 383255497 76855051 902376228 122283948 136819764 475424980 775333367 297666064 633104236 892328148 869114266 90160918 208901694 568421037 537007855 782814530 638174899 349651405 63053403 412147758 786779970 28562565 883843696 145400194 669537257 780843577 832758607 345403534 302761311 430527388 406829999 9911012 59 24 64 89 15 5 33 9 68 4 17 77 55 16 33 91 63 52 31 79 46 95 70 15 95 28 73 50 46 84 34 46 24 86 64 71 14 13 76 76 33 39 4 19 71 1 78 72 100 99 33 73 47 51 33 100 5 2 32 72 8 49 75 84 33 32 8 52 78 60 81 87 93 70 72 65 86 78 25 61 94 7 55 30 39 55 20 70 2 63 14 90 29 82 98 79 59 14 26 96 12 62 36 97 37 57 48 66 30 6 58 38 9 21 97 17 1 77 17 79 2 30 73 100 71 47 78 69 51 20 91 93 8 16 13 3 37 83 33 65 31 98 57 13 92 94 38 37 24 55 90 67 87 71 36 89 83 4 74 84 49 86 2 51 51 28 4 82 77 28 47 35 31 46 43 91 49 58 44 31 16 80 9 19 38 209916526 700111698 823613557 888279789 276769351 992574507 350277297 418758596 407255083 9130779 789815589 712574022 647103237 39171288 18932519 959891308 405454632 306607992 470313140 543390624 44374352 718857614 679190642 211830557 607007573 481469515 504947334 923630750 887297370 797714127 783110397 975777559 336707711 444139972 576991437 135750534 932817333 316255812 921009328 495874399 427285767 129745139 803154461 875309351 274967319 644688045 621309032 303138536 229957863 79908138 63419504 509461665 246708333 579990932 406200044 785627810 232118526 737390824 212373850 52902193 989991933 114015704 58462399 830351068 28033488 273274043 608596384 68064248 406084667 517796366 160327073 814576981 169234733 341367866 403382138 959564889 933335279 216684379 198039558 240265850 474473297 164902768 933641029 576593297 704838841 363066008 822257164 443329155 672208149 622543833 863041169 510582590 839573135 682307192 380592429 171169296 324363252 180130659 350044845 941528858 946641802 497382061 568020448 293702717 377638377 28983269 959163984 994810891 897845366 400459005 494412597 464939305 104629583 275530379 425680652 984193794 785816926 950015664 680149415 447018796 586020332 731388842 398274033 308019934 817120865 351764114 876269963 705402387 553815824 129099180 119195355 16659056 740842630 875150978 277686104 97123339 166565982 593114350 289367955 955175370 82111618 767402643 458700481 56245950 295880626 757098463 203367513 585531330 153059363 815782368 971503433 752868237 125927279 609446308 529888253 235442912 17587610 77680971 383252745 95520245 733601345 635634972 882488810 362033505 851600952 294423111 454906918 739064343 410678188 758852800 794707895 442500697 38775108 871046945 182140643 175154671 40803138 336318445 58784578 533811296 202300476 929409997 527901744 314208806 284823436 82 51 4 51 61 91 23 71 67 57 71 77 18 86 15 29 62 43 45 80 19 58 81 64 49 27 83 24 49 5 95 97 8 25 85 15 12 85 53 3 38 2 10 81 24 75 54 29 4 86 99 99 79 34 56 28 1 43 61 8 44 94 86 91 5 69 8 90 5 14 51 86 73 32 93 13 61 56 29 25 93 30 48 63 80 59 35 11 80 90 98 11 57 92 83 78 37 78 60 74 73 34 91 36 51 3 52 90 20 41 59 1 82 10 68 9 85 11 52 100 42 42 21 26 25 76 31 11 61 88 68 53 92 62 48 15 29 6 52 70 45 4 16 93 100 58 98 22 82 32 69 37 62 47 78 97 12 58 24 56 7 72 79 4 7 74 60 69 94 30 42 85 27 69 83 78 28 35 61 86 69 25 47
15
177
178
179
182
178
179
183
175
173
181
182
177
182
174
178