100 100 97 2 1000000
735991620 158012724 986339452 16880654 879491269 681350665 857342383 999816235 239715182 338077757 708194333 280581686 263314257 228609725 857837098 874532606 797615993 223391207 924838281 511369947 231385868 455536811 419875327 78959289 564691587 359964448 569615709 930217369 645571250 405100426 863573990 995172911 490256525 945024810 18750050 140318122 172194507 938064790 690484955 719082341 286617141 494985075 887064732 99875643 116221773 47416166 468661589 840482197 554990480 401459321 502056556 179211464 948132959 353801407 235259937 311232978 824932714 318267564 904806514 336177437 441548502 74200956 907471231 796151462 474446804 115400572 492483030 376148298 840002710 927983150 741106176 287212149 41378836 893940003 944499495 158374896 499926415 480970769 976428744 43048847 61706531 843748496 569580950 462288888 777748926 593340467 692427410 255625037 84930305 8925192 333105495 648500069 379788871 347327963 618554748 705200883 595454398 311738286 821742476 800703984
893497601 892579261 15037923 669164530 348085467 388445071 518088780 143885554 249432835 986259219 331003996 913003805 684410107 314816292 318703592 604860554 702079372 340035743 59060036 172222112 860674601 728860467 108271442 835113606 575863186 334808840 893953487 128755125 98201344 343604978 737734323 547762466 484211337 906745845 393933676 788135414 4580178 782945856 155478922 655686829 838496232 655752348 578822550 550019939 751414354 368781264 233543314 557093990 520350632 116240635 530081225 466878009 156455195 707568092 778503321 338759247 865414162 987263446 662191637 407830954 272419768 129918327 273007224 998817923 60422811 916229226 697195214 783905016 99266328 646116393 205162478 676949897 794198162 721481416 535310001 884599223 229317094 157053870 865493357 55696490 417994113 419896414 877218613 372286385 569340767 501283558 478815325 473307244 468258384 596322277 432443440 423071722 924830709 976438469 247073908 947257154 23813377 332492034 899075633 169067711
669007932 994093791 611997773 459522824 30492122 451042458 463890937 788787807 390355262 805739943 405209055 635336097 758748607 166069877 953508477 450116440 479520554 972596204 571137603 519871966 213597564 220034235 760544722 505935009 658655041 695409249 682349372 323382615 862929113 449786292 175927504 867219033 901432749 120503644 885157896 688334862 269928181 575144010 921992595 151862788 660038132 240441106 149360660 950431485 995206097 655122833 792348886 395020902 428397150 615020896 813854295 700843093 469744568 627653738 402689328 810156211 868980933 773696156 321576303 381022210 979906100 378199952 664699348 96458083 131724137 225598506 672893388 227858294 656895599 72763667 691454094 702093932 256607817 238816041 250947415 493845432 184977664 234421758 804381270 936413105 160856693 519484383 658822792 949283130 559611305 531284814 771631030 788658485 712204183 622546756 811304723 42076939 767447375 222326145 353455572 393687094 519931319 590073575 586789920 316611546
361036974 655984078 931315688 381201854 8016324 853707787 887202336 840790686 636019053 417283965 65302362 920707742 436413565 122573048 624867954 44321534 388887910 603248354 802764948 359127992 195962716 343800447 820398435 90859561 139029264 347718019 952048788 883275319 967196066 48215921 501170337 145230941 585439022 792992823 481969738 690124476 681209424 506839794 389844701 239682471 720399039 981455384 968033075 924055438 847924049 655997312 495530367 120692959 798682195 183475043 930537529 857485895 283271156 906571547 756119764 811842558 108481093 271761968 155065942 941389040 243909584 443948650 752254806 397106165 631892436 624680575 379540041 927222798 668647363 739868351 731578898 619788106 169409269 914619455 942557426 102286594 367886280 187226066 132044798 579160007 433329038 133305181 481870079 695619293 135904770 646018639 659128679 832147845 998795069 880704521 373942058 83073373 333446850 169138339 852875544 366042620 560586364 726409671 460605793 998037260
658990423 596493048 166024117 240273814 688519086 439557455 579617247 879242222 676980069 837758362 366843807 67773134 277166938 905110916 240068835 122709744 68700553 999784063 209269861 76403315 358531246 43337217 730207215 688520724 422713336 725484628 17949466 796616553 642116010 752602555 142484747 952169121 985655695 479922853 319823080 516815680 708674683 461513010 543626085 952941143 708633312 387744547 909580528 787733875 21022968 493378835 301344257 305079343 369849208 836090825 610176485 246138967 67241607 150140682 375135260 541774123 497992327 426358851 528138691 309625487 951649691 219685055 368985283 658644222 838363590 403849187 634396523 253928401 11044764 968914762 67563476 762097834 31659712 299097753 515300298 899258954 803752981 299245760 7994936 753244342 745796732 933088525 133192934 668962811 617434493 877416394 847593757 767762782 849925096 81656319 987117613 603699960 895701324 150541401 516395152 887212521 965853745 611586821 893563261 23196020
104476523 255386642 874325143 713258290 426217633 915519075 515265601 145364155 942280889 738732475 994664607 780818864 504181287 894773790 132444858 7616583 263937333 951089262 88067230 757476534 538423490 131860282 208623971 719027557 388760031 879576639 50785098 575123468 851542167 238342917 277296824 579305936 173793469 647042489 922533231 319475411 170093398 879110126 53634268 852044308 420595684 798932420 375783433 958958020 656158865 596372996 73343833 580763820 236466378 710501540 318366335 229033309 140560338 254521642 124927277 279361424 536794213 857209998 776515696 362007964 924767420 351022213 426795824 545490187 598906856 492612108 663007799 197285538 212375190 335927744 439389000 253121497 568231585 73465603 423435728 458274702 604138806 143002090 655589682 462115843 925151602 137995891 400923717 782930239 935265629 810290479 889944716 438059233 225732294 257980142 635570046 662670292 424476898 191012128 874893267 325201952 240086621 833082081 776286834 671342088
795367295 620243023 621555331 391037621 174282457 930379559 107028108 772573975 317539562 749434506 898487368 783650216 23567681 872671634 231419951 265985462 985664772 842371491 159888913 850837153 259154289 626248909 815566976 70835724 183837002 127231265 142726630 905113612 31114059 317163472 848588722 21440118 458997391 832899023 914742461 823030509 53538374 40117483 741221097 459920772 489547397 679379348 804718517 277394830 959382847 298623297 871378223 77939920 37354225 600227982 748601817 636079097 64808804 931377277 923219698 903662034 705323515 6687389 442814646 187079503 229106872 478338105 854640054 643619617 978666166 352315087 92187359 800103768 881389897 505355866 232604863 639770695 254612798 399713108 590326575 723620481 738058661 99183781 399811555 511080397 310465420 67140097 260840372 437055802 632184047 979825133 203863385 567894706 209692558 131802213 282410095 423958360 846425533 311728861 947947972 781883325 400557465 877754765 272955281 16495508
458256576 621626314 686630678 15416568 13757776 684456069 923327976 490826974 767134041 175553419 143469903 465396830 961268350 116036653 532406283 687099892 22994814 807541486 193948960 830086758 600362265 51760981 211015602 424435624 56252323 737696478 424148337 130465782 216729111 682515493 432126141 525270095 197224643 276439277 235174258 444055248 138893292 27169841 952223897 970115892 38061486 892802529 294761776 535226734 514364482 79337429 341041841 426027208 549089439 543511047 363946650 516656041 118630562 701791781 589775586 187192205 456654042 503535089 494060785 228919566 486125398 558100456 986413146 862994462 765609986 357313127 518773080 325055361 596421179 788970457 783748042 947536167 764542876 782654551 460293036 227482912 376844016 522646967 478127287 498237463 11597883 980630754 380200037 328978317 846321459 390860764 779027147 103383187 531826258 45405289 504823186 793727967 267020805 646859853 737812091 409241896 180622564 710739108 870712085 938546740
984598378 875263427 359961171 753477835 792270047 448353591 894654453 129113277 745301090 702037287 229855405 128148551 679859697 86981746 306715877 910458453 737887265 388883473 443988002 277122259 743541889 560183376 623623600 232437447 927787756 260230894 694688260 984779128 885975521 48081201 542176875 716209268 451081888 268147582 223743794 357862299 654119148 540166323 843844333 272261353 663466210 971953404 342667055 384050395 332905635 74676143 192487798 781996988 315021275 255315364 830179585 4189390 326285989 179203644 363402990 135761478 701921210 272892733 676559531 135906880 854579865 114117736 784594804 152251218 435456183 604297685 91015066 540279253 632396801 419108789 740801987 537537180 43367355 765697764 973609807 146260837 166950259 584624827 633660225 452975560 177953985 492457268 346678290 530854295 929185800 435927815 996717164 930018790 208369938 498961552 125939907 144156663 556935751 47787024 764061524 706285075 978918057 753667509 839687162 326556283
985235428 225272866 915128151 922589511 754242478 797737827 200830253 809329817 211233095 221524054 88272478 806119561 753034022 438752202 42782950 142772160 814505399 655169664 278501729 919605592 556393425 38413406 988343609 338536474 458656483 895778186 929121147 266957533 889511458 262292145 22760118 73233165 161311566 575349104 268164977 840595353 387258945 72528154 494611152 93488267 7946091 926876480 101578364 113866733 259871040 120027204 434365249 668617417 391401670 546507818 51533057 162426091 264231175 627104906 743399268 960895127 471139006 182651815 353784273 379405605 907217010 672889081 485499841 482144802 732869994 707487949 915220928 505041616 756243889 964671464 904585369 157147210 971215798 550958579 899124070 897078276 852471324 797575092 735151863 999797729 583250219 261439431 572304498 603577098 844356688 616967911 421509074 743891545 480733329 233872515 966898180 665954900 598686211 793536794 555770533 461021083 55288945 626127692 274879859 605987219
903728919 703747220 733326728 99387954 650283814 907540269 532029131 677118035 294199413 697853629 255227363 522668743 768424014 524516419 621904425 183164275 566702123 641965102 689527994 196667338 529322327 520595651 553473134 182841524 846752618 599557375 303348891 986778390 615076804 321674587 409753622 352591622 238084564 149011706 90967251 69662109 686987323 359501448 369589479 387500513 956306028 923110174 262855197 685657587 966002174 855964498 481710173 812254270 215364404 721848376 257145659 725438060 311051047 898618810 123600687 323025289 204334876 490757138 59110395 160425484 245154530 34352037 705846194 845033964 963998397 444465733 360905484 588939700 347680036 10719045 391992197 790251460 255156379 277008160 344947414 815977161 352980580 323592864 239337698 156801985 875221587 943207286 803636248 563496815 309437755 624422682 556686960 256781311 683805453 875928782 666745444 337492123 953556012 896657848 640622633 302136265 213841870 888101044 278638493 85166849
277518927 838421315 815400617 905087437 892471990 722582897 604892957 800802022 563725870 972555949 298124652 42820978 755455504 529479938 904456579 462598445 590647920 150269308 429839454 170980791 12258913 103844346 699265654 885364446 61258547 816235931 540391813 458426984 39332106 993196475 646666184 146179083 501261498 341568510 346182781 79037165 960930899 454630867 126558791 216407108 346521635 996388104 576717263 403455316 859650056 10737485 669220674 46220314 563392607 655083853 709543837 628037661 429044123 985116281 813753325 62650310 9608552 119073553 402147385 155028854 293016612 52581891 296094324 211229831 171956567 903292491 715318709 876357139 404572806 169943750 174819900 654233778 236393776 116146547 389810351 372966803 288139565 419884025 760793977 663448546 272638037 401319828 943280227 969883412 350790921 248746291 201815264 409035354 895722196 101841486 546752680 745804270 57252140 698337896 99112937 273359744 449634478 336004026 281810944 154583482
393659217 872131444 850805830 375306098 101951336 645859919 490514110 757809342 493422572 316683439 74845392 420853790 109746664 164462851 279787528 472785212 410846738 412500321 63094735 148492088 93177129 218848212 352545251 459905784 712645001 366213 237702342 996058662 606057502 231822337 891281959 759223134 599848071 997758409 379443108 507845876 236251794 827769014 188152664 610635088 805047690 992903420 566805966 349639554 240579515 387270017 101777245 954491650 144861738 913158659 391243753 84934111 896563586 969451482 103439248 934129207 176002080 547649677 389635860 147990624 221049758 853088293 560974886 493312087 170195891 695062558 486911421 648135236 678605696 966921351 642882714 629030736 306768674 150795266 957052527 305433046 893584251 753496818 100826180 836638917 216946734 377525480 174259841 390600692 737098270 436145188 779229335 794748389 294553527 733939190 465998672 972815218 786513034 106405468 648296834 67368172 701781951 65684491 160905585 884899240
542853861 873390440 7920694 516767570 49960251 783806160 395111865 275311592 417886429 89640593 576720144 717192901 807755989 619855666 347984787 938367026 945621526 720514671 876216581 231712218 789146112 636185001 53601306 409158147 647742103 990164129 925660824 998392425 973746014 220590685 909605445 520380389 752730124 554215922 487704786 204724662 938622063 865492816 381125081 444901958 851500091 426935878 232221605 176759077 201534806 729858800 622011967 819517765 501321452 748644997 431279404 818899993 661923848 699054327 892887516 374572698 959296865 578002209 68718581 926659979 18458999 748114325 838956172 487429683 44435065 11818560 572962152 641671400 910023146 935837173 457371875 860199242 472379530 370458188 486778098 138124680 475430216 638261736 148365990 71118358 596522310 993508372 931841846 997874739 675065732 785623558 764844371 586197845 541833752 468880871 754390637 298416604 843784676 872208549 756054799 373765872 572213424 321858274 503133132 69952011
4013522 267393767 206470665 998080485 443751013 505700735 891757712 558868665 119486080 222854250 99340978 316758647 199142290 288957645 264307691 799199113 794445283 748244963 267725127 112301509 475132213 217793242 954267585 708246854 460396360 914687111 140871570 24117314 528991877 979968969 323973252 494272565 195938745 427457927 591432345 4233783 29643240 934881195 905686197 257755332 858118707 491267168 57673272 77730780 153454590 592352103 102769058 544815806 555255983 493411305 220672236 174446661 321694688 510886600 348351912 871880561 968422683 229197121 915612379 653391609 537259613 359293424 986703169 742284895 760055994 502054382 511594622 319483992 385630085 682545776 764482549 121415235 177711054 123724916 777751801 765869638 443361532 160086869 933385815 540153326 890547293 325103741 464879588 718546244 433079201 59150185 609511194 40529733 680677583 499788028 669162193 200017071 213834249 376555729 980323532 693905051 181937847 275132305 566339822 961003832
604576552 278621267 962664881 181850707 196250282 244652241 735648522 813354013 416102200 943218762 48717793 834367472 947840446 157601749 250927533 163106322 335386994 139656461 211113075 57774836 775119893 833410276 578589749 720428217 576790657 558628581 876909375 942003948 287887587 535801326 651079520 818406980 961508709 194951498 330489783 822316010 503506244 996883476 268271631 367766136 208613018 460478927 589844621 359544027 996002172 960433559 266210969 287985362 62484952 282725725 849962605 254945218 701215482 398620932 695441917 850875888 274065464 976897493 156900219 116090409 131137117 887981013 952827874 988527345 886482637 563274433 811420106 324920290 484075917 782770906 803677239 447424580 607814024 622808901 375899245 358082709 445456373 83593192 90233104 986819944 184358214 576128866 209674851 171192180 684448005 771581346 712320851 292894382 78257599 803724606 429759203 990928472 956975307 578449960 166683972 972258013 888366534 201902659 171517943 297003268
833653355 285221142 943430009 136329180 794211175 465643125 390129787 335992813 852832113 702269653 6243054 561570165 906817231 257287896 58374535 864034491 969932379 762676922 802023323 79398869 449746024 770716071 523361664 899973034 188266381 616345042 695508521 288592317 940458996 406335809 763215295 394477947 55169965 847535691 73354013 705304915 963340490 304225920 850461497 678444457 879278375 65338217 408323157 137943650 319147986 245100091 519512901 857961132 462095887 231422850 988423156 845741312 526652603 863039158 586051704 402269765 528191229 112214863 997594016 337220798 745175982 598618409 957554721 649530373 71671216 34780691 408111836 163977462 285224749 832599934 623007462 276344890 623760066 306771998 739811777 265605510 823240937 774998650 387988076 29480985 582847390 436225361 696050810 207964032 508091010 745991602 578673499 689585158 212865370 973039061 276728115 813445901 235170278 285405083 976385305 544619876 274443507 211708600 32012425 134892660
260159354 312520312 615669305 994337501 2360896 298224149 881717003 42515027 949540029 53700839 176777189 454864438 245972983 753060350 734057993 61321658 985888366 893674580 254386252 728946066 391007147 281588068 811875694 958019427 377523939 590766288 858957508 821412526 224970687 646930143 303753358 168548213 436338192 344508206 575984780 138531870 987998735 326615625 800231233 128046050 507788292 719209406 420781867 735100624 380373062 257721285 473905491 482907468 903645385 166572679 673334608 983199841 614095578 486204977 542672987 302543121 279627421 298588630 43737148 895951824 978685063 833710249 972180295 789854197 234038295 464848925 556994300 598099525 568934181 279258006 425004567 695464080 538982778 239307444 998167022 34868572 884299839 50191468 211081153 212892142 563690721 578468312 858542607 934514025 479917028 501256140 179905272 131586607 335007899 981579414 453548392 104964064 656547717 211317805 590800958 505406544 755697178 207448347 578280038 758340267
628814728 200464347 260313579 168378419 11206139 579175807 382370819 332040385 495505763 749248386 88728513 847819967 872879172 315192426 568706766 405798453 592527692 157248214 237421312 921231816 95720379 116919478 82139970 397459162 798654012 207486222 241522835 507370245 578254041 385068594 923308636 220920522 858006628 643965270 602551470 358300872 992205457 891381376 213084534 657064900 306620773 600551071 518904540 200604600 416812411 264398174 975472688 683232429 387315138 405451374 255725770 676399033 188554264 389646575 421970008 493041055 775942216 50340845 308166760 391997254 434018909 591751345 78300653 905556936 330777760 748825324 504866388 489702366 93503581 292225918 780315598 929144289 947581882 415359830 146308685 359977017 139963494 125473416 937649616 691965358 43783361 883562125 394105896 176652609 658643204 355975369 148561699 834006416 180211626 192350407 454372153 521681683 403552063 924501189 47973566 922025500 432190503 391583810 502750695 133869127
415242357 354146547 491882834 382876567 47368035 607751560 326630916 292237409 26884719 75091791 247799607 368401089 229185936 322101580 367813639 561219853 450895420 705607919 800509787 912347566 806039400 950041806 345655958 178053744 755189268 457758835 873783465 419660461 718410724 646248883 716748348 296287845 25902794 837793204 346626037 426347756 32981714 794098653 394124282 21362663 184213552 577820473 142548020 954539028 441320443 763667038 668015008 159557811 224203886 155540231 893989196 529584872 497859812 769600275 58923109 711997738 67865124 566080144 908591490 6675638 246960813 374401523 261746644 462271069 679936120 81347984 262988946 59007803 201442535 905325361 36293800 773162126 670858533 562052411 377053548 901884565 507331172 497583080 922139777 693310897 649016757 841089705 763941827 350227521 839811415 512212464 387309155 794166930 625021806 952039885 907769338 964879751 26780843 468071789 385977882 549409123 655599254 374372090 745688598 733515495
769553323 515258829 340587942 121580503 526624606 719845748 204062367 173464779 67350492 483943700 587495313 795323298 535510792 867253759 32156656 267286069 787320176 197580208 337568985 251584559 992856079 882579272 134822151 405601157 261591810 229222442 702991768 92874236 906856295 244872362 161129417 240391589 213722819 770662930 890254427 632788080 378365705 375271703 302974958 761733310 715391536 944258841 105949820 632671350 358245108 15355222 581953680 687582068 828315623 777790493 137014342 306590088 195394399 279835005 21749303 862005667 659539055 474110107 206843144 707855135 710516801 949269030 737773234 826001146 451385555 448310913 95127176 957872499 359212430 680315144 697208075 533479021 84950000 806224146 359169144 562423914 976857754 658900445 935703893 687871514 757967885 318916964 574198828 214385079 172596422 154902754 54186466 844129930 730574589 888279167 401163099 200473084 484996691 366288350 595670679 79403908 136110298 878573506 807006424 521034088
601286917 573285875 436083616 151544462 34801230 233573530 31931193 28701181 534217651 181129273 938677411 558199858 643112238 245128085 954093488 463118939 491944356 506013264 352607089 419135426 788311801 391987384 243434886 984455449 984509315 599503844 15129643 614688041 389762514 48101093 638895345 751161442 568324830 161795466 32574306 418583858 453255081 784829782 74924677 564386596 71404298 114192470 103183653 829331919 870528557 81993210 974390145 786478395 304239155 714352462 426829992 19811687 131576043 402716827 95270042 134139186 978359599 828604414 282963629 124839250 175728977 884282743 790541552 307308872 59463755 436455761 643453832 481802069 356090985 427418750 150670297 285266399 731522822 459399162 984660286 397114274 574856626 421659023 153682429 598461573 103204021 847771031 332192015 551123050 563237013 730638492 378638796 679428105 230288086 747828336 484871921 642476484 212357478 669984865 99337576 43110748 263891043 940480730 848120657 404546087
633757994 818417402 803336750 179223552 736384078 622308258 662504184 31168695 829401600 871572069 859385776 480995143 133954200 8591648 257449088 737522035 14996719 756946555 785773975 396232254 124972663 665270853 177294950 956300603 269631044 840058654 890195898 207119048 208872834 933486964 973024713 980500868 427521618 426969954 326124536 509792549 538626015 116150906 981750643 914279349 227070155 215502128 903960377 447823787 924854336 995874347 393328987 825309798 526299275 270265531 561170290 795341251 716431087 980581192 284224692 377742572 634755700 488189951 49734370 41873944 659611661 304656188 205318438 943957793 26830170 85551728 53948668 91407100 956746144 357730579 253720367 456341338 613961794 841056733 66649117 616947451 522229932 355687397 779598821 597974727 326389666 668806923 623648436 550902645 525949787 226336141 341895888 492043096 889787394 50381108 323779414 194337032 17716796 19608749 114779676 539514426 495181698 153889880 419679503 376361149
156761521 13966870 316539709 392325618 455208331 515823428 269134142 484254306 600725392 788183171 812144184 661098469 70727391 733786178 970532526 694468009 483191695 323860506 142344892 831900644 963479536 384296902 309044360 982975579 740611330 785515095 715324689 691800634 52706718 77345217 715961247 992455183 593727457 829728098 11823312 472503989 198933777 922071926 897781882 348731487 331563679 342583313 744163722 274675117 51704093 716137333 321029903 302012526 778712563 421672829 765458402 672843080 373140349 436175419 301341431 9178733 979976824 394614386 169029896 239720456 331850307 628533542 190088536 34471412 988587971 88269328 346614355 590316388 79821039 90455463 172428923 410367763 415521936 611035846 763120382 156048575 749373116 788611503 724309253 201711540 571247110 967165337 444041238 435602530 78915976 325660052 838114878 281343819 81931727 353142437 726248959 425123698 168374023 384766168 995169808 174498388 32990361 904423306 455870045 910951379
676937897 301298085 329953633 909497662 999988402 716560542 229216024 353300968 4264550 627356746 927323321 806783052 964594306 685081212 477780890 435666419 116268127 508778323 231136057 622092307 701286285 900667172 238475742 276302340 466713503 790345867 867120388 962275902 892279042 814970247 196280107 291337638 996478272 985220305 552279199 834455780 660569940 892048796 485621350 692395390 561019565 992273973 670266024 645010681 978930643 633104662 542037848 57065504 306479021 227800616 677764936 885427637 31331131 701980895 995139881 576085620 611480194 818891513 823023908 755763026 541308179 701296918 927907784 818119135 73974182 721068960 900002364 402093486 4398742 137617642 263634803 228983120 758632546 996654689 501846416 118411341 769734240 739506114 617417659 942970517 979679316 753755237 643737779 253464121 430009086 118565544 506634273 668291677 463855388 514365851 170613781 794445647 242071250 221414837 655110166 749133705 870750874 89481489 466747871 289506790
558706660 974322092 996337098 377387884 982844817 564576164 676331379 81367321 965991789 799650654 268929885 978654871 508186135 639446247 695817712 457395729 663332684 833590187 595734931 985567314 604991985 734069978 341207959 700692021 154938551 296604584 759937413 633708380 752809392 456102396 892243104 820451051 369989556 300046789 234309650 636296671 388582645 714697037 796385932 469181071 93814005 602036178 316835596 101949230 633089001 380689369 159953389 530355166 450136224 793887703 185483561 899380969 875899174 251630713 835783267 154049889 344533775 186798106 832295350 460746220 835087770 967070516 973509338 386115372 189386025 995503683 742521945 343725168 864438002 861294966 521622612 120212339 113165925 152784180 956175633 739693428 122835758 73513281 448490496 901216873 56812901 719627542 611921866 50504648 670367886 266390712 415054491 561851859 278528530 235629588 363107312 429334419 878573721 915464403 470268219 698502586 799644618 992027334 3039082 479319890
189637989 437483957 720078355 102118368 639118954 840136412 321482909 532373982 187138333 233444358 197689566 392141054 325776576 930707632 319829949 407881602 321394101 204788701 797252815 23339871 698960158 263242645 879496615 552164445 16646771 867694533 267754967 283764268 718999246 184540824 17912683 332602472 414994378 424364617 728981597 147445014 803390292 237418857 178910466 51147203 958637755 593666321 490347775 849525104 517787064 119518642 371910974 396236217 441592616 208182470 865430122 999975093 319734246 164064051 870466386 39108256 846937484 527998236 775808777 984578325 413183355 791203396 30115951 921993150 428971291 941492935 421051100 790524102 199044486 25409761 622972633 478279295 218895220 224937679 141646714 41610053 150008522 773724913 378582831 724530612 603904894 32534816 758326301 742980516 25152304 834214889 754364257 110500529 769306527 570245012 737629438 368429285 292225144 465713064 765818187 683550294 8759366 786721779 959653153 207036288
355404103 427497144 220945418 68880489 243534875 20989767 852541256 313524258 236306306 593413176 246951753 625362891 31461266 523126999 392502716 173654446 41443681 421508194 34848133 745351689 177222810 995710920 38243604 46517479 271579728 932967165 534195376 239267624 370876549 641522778 250885281 923635882 107074463 727047120 45470764 35313042 858601868 885767703 352007919 858767047 170109353 334627556 699280766 759888453 601133532 325378827 540834577 313069109 385996101 757110212 186385508 425514795 74653885 712667799 260093937 480676068 221702505 116142520 484507717 528223687 373232411 844513967 992938349 736427119 815381558 588889884 611624797 250962523 276600581 908613774 793923135 547423241 974003522 281738894 990681064 595534554 883211439 935398238 597644208 842781545 322801055 193143029 163433091 389017115 894468595 712305193 414075780 797153970 130499834 66220639 205805908 690728809 166576151 525793319 97404949 463099521 60259967 988822073 254527134 135746501
422300817 430881314 514693682 282161810 199607358 197711040 34265205 15476534 485507219 459068850 320004428 496278739 686903037 849911991 570263240 788221217 136183044 181539055 10510349 110143259 569162925 886570166 790440698 74577344 706576777 552613206 716692827 650852353 572898333 462326845 566751761 744154064 408738587 287858195 566566099 352832561 53250599 676928426 153722184 482904711 755684175 252038974 288454408 637852341 928302239 402793863 296165685 279313455 645072489 304853674 832836211 293484387 401893715 382703504 554525941 792972659 283904042 253831194 852492935 846988173 247313825 540169394 659635200 105226058 920345785 224559768 721343451 543587812 930483953 451820254 683969488 160617643 201196355 43730438 79276188 400656555 848320252 408783836 325650255 808448548 254056115 978419388 589664938 509558100 889192575 777542744 964956079 76522084 66865475 610926987 458490179 169110565 660891294 373114690 281101860 212397832 514651511 885316640 750068366 421599817
617083613 32200707 203941913 36048749 843012012 275997897 673731943 214036110 400782848 683043430 934612836 645589282 274037346 920544777 717985201 592243228 858437296 77662900 900539008 436447673 410522398 248760249 527762463 245459414 513443365 891780476 407417328 783871948 285009997 159805585 827584775 611189173 757124600 385584006 683756649 980300225 733073183 276666422 594699699 236698994 283942372 589096500 621875427 943253976 962894828 33442060 752122703 556358027 104545457 99940068 474047747 508363218 895223304 194991455 878550019 693935918 310267442 241793594 902727910 666497904 151775705 560047314 99179187 586266818 299220724 84748381 206327 718081234 841768706 829652482 569961387 614831276 293490842 123378829 937884371 281019923 773604564 25539554 609491006 594044613 175050217 162464000 449268440 29552308 688274551 319459008 143330711 795682884 994971653 589517568 80371304 516548530 274033437 176353466 24908884 245212280 95699139 510977555 127618906 31804954
228753973 824658518 298482135 926893535 729725200 596196724 661151530 317972315 413216135 356798851 436269977 940257167 973180166 356351113 676444360 16872696 874850585 510247226 519125073 595785029 387367337 824727246 314384223 655433101 103063720 328293861 624054419 878705041 327748066 966221115 520230664 243224868 915822775 571887147 2376836 608308887 977069790 563873377 232360107 392309469 455146069 23007901 805340395 866558185 870326286 139883497 409072857 131530235 651180305 152574275 623982330 915679564 105370625 801112250 317362953 363804482 14168239 146863746 195189426 451768115 504725578 601604654 482960266 430415039 49231951 232810535 8605904 211558166 358001662 187515443 126568383 3365182 290859072 827894260 83772284 449925974 163981581 222152642 729106894 981862919 462752528 814976805 887996198 560685370 922247014 59120332 71927622 162168241 104341174 415558886 885232729 723552807 385170614 606519505 268190201 747883514 173009241 649425729 682985095 817389712
594880626 251123830 150571084 259916690 363340265 518576 850074059 167049826 178569962 976313724 246025660 938400928 174704153 372127015 43180459 161485127 478362854 999910664 98913092 992447546 123095712 503640144 697621737 275494027 418616545 772928041 356444244 69296398 509852695 77324939 195471611 320793367 998910372 187648483 831839914 745170600 61194191 456057317 464124488 431263310 436599153 359773036 532140299 73052337 751393000 985747856 150679699 806852076 89264976 417717748 301480121 888652866 209367413 508855876 472895773 532164392 495657014 220697067 406877435 701669762 358779145 922466428 364919518 893427786 762656451 127968548 59953388 274238392 38281190 73141836 6610340 52943505 501336196 921034812 563965152 592426176 890211855 786872820 667635560 217405897 27235962 542928757 705452385 809242887 283177107 834031617 320712328 56959625 467178221 908200930 460325642 473626882 559124046 568411549 79869515 933153893 649729352 500279772 259813264 896961332
364165785 773607873 582704230 590831310 801907894 603682668 695513807 192773232 779049563 733558180 536368857 453374740 463262170 191806181 535310985 687162593 127815723 75300941 176031923 349909833 106413715 192550474 878599800 359500030 775171069 492331216 148349796 873805051 526211507 406825268 113310790 334662894 985341507 28322314 896776000 869295831 77966181 274695870 953145505 113957431 45072319 579923569 982475584 858011516 681845647 372169207 80991649 708108861 436293199 223291293 185466102 438193061 331376406 748141957 775353067 94258505 21121388 655031389 587553430 284107495 497109998 145245033 388206203 72946230 365735523 788285276 486266239 664805345 860771619 492816967 892402536 930129264 828073480 668337783 469276022 894447946 979212253 162868616 826547539 89567563 879425526 250750917 153332589 354585265 585352151 950068875 674438821 809851952 535918548 520632271 71690978 902773871 223505474 788288182 328859232 233250144 741272078 223349592 844773075 448105710
941773101 725395616 328481759 698294829 966851172 284678040 699178708 524861910 317495518 581316706 186661076 435432756 363498449 699153084 206517795 398979470 920179145 653166961 633229343 831987702 495725174 785806489 315879100 837731111 120181352 432224503 47612095 832699058 321022334 598079370 17814116 233657327 620424655 876716091 453661542 21700512 47557260 541625443 84706295 575398133 743106521 907780646 94902658 852727146 522919477 788958736 770696878 90250019 430863838 109896979 538326626 786640094 561949377 270739872 889771278 811939217 333423028 85529441 99823206 540943416 409317508 391881007 382811015 695546868 409437526 926149569 929926609 64347968 768187444 2001009 346363541 512744407 753624949 186295344 558486549 336848044 945418270 409892512 229463268 42351469 91972202 584678031 460029417 547905466 735247337 598070229 791557308 859287045 875314043 716795251 965727914 434670647 729649418 871982671 780039068 70363924 873090185 738746957 672991950 400145432
851374294 558453255 534103407 250161345 522709771 682874351 242764143 677108002 880651006 381001718 810105301 434304524 634012925 937010505 964736568 806482809 389891702 386638703 932796853 26363059 557745396 384035829 800700685 893571056 901878807 701245661 974253349 638455894 975641766 910536656 295888169 517694103 30973973 127555277 944063756 413251651 625267544 4283314 282470553 903996485 330772150 273868484 289658343 467043246 656297636 885895733 888872601 165687495 152976865 228737245 468272710 45066467 522053831 127283951 238448680 331762443 610955709 392013397 16783433 473465820 319266295 979489188 27476382 313288314 338300630 144233287 789324976 18204042 941048728 593703950 402775310 950869818 763575479 321711070 951781801 247757003 646583862 839406559 826744337 176955825 489437799 710253333 538298460 19830691 259752641 32812669 761252244 306139588 340269322 897910363 175593861 599913094 685859969 877837751 68645668 432794220 673459713 398240777 617391931 40734042
591082146 659269837 926862362 498069092 667198922 329990264 581063250 383231133 997232194 205983927 283729082 373619977 98250052 425777673 708751963 902318962 885336426 288617068 952271284 186309015 215490573 963831966 304690861 620731425 471720329 703158965 916514303 276699968 311010082 668834060 373623772 291734666 357365215 776921682 353422804 16608760 938572258 998384037 587443286 678270641 365755791 897118881 145334016 705562414 315112901 432794591 999782296 638453069 870570045 502063104 589240009 201101474 417867005 216357314 307949110 358709730 561062338 933776242 568754430 425849489 110393300 147039529 413798966 867677176 757261389 176191168 116851531 814879440 649276185 297520879 255637874 706795261 302042026 483613179 347319154 705168637 625574351 964449978 962621589 122404974 328120933 954388966 382628264 462574778 840373963 39718067 914817696 993706748 874541918 840755382 604217640 629105048 718496886 679214697 81407609 41417443 303552233 939108042 737186836 334565988
874826141 571041490 118322628 905738125 465369440 71163627 375227329 381322602 454621676 756241357 925837620 822242130 304988307 983088669 488054605 822510352 850014170 623732739 570005643 800395201 117011454 216914509 976054194 46791737 177586809 449101916 108052490 658431753 179622642 436637865 72399061 571928799 329752326 680065087 563782290 903867401 829671142 890813046 788136888 490181565 512261343 831931546 99053886 820661581 810275179 416117718 151580792 786780712 952145123 965464076 342537300 138418375 530099032 344957742 91823947 159923931 33627043 995992287 244577635 843831837 103869529 329101426 608645464 605885527 582998712 939803821 72754402 577357048 594011212 934009989 315941158 39002982 70136850 41334118 640330921 228872145 621678281 9994693 467262160 807467803 785594234 85144479 522389373 568252544 690830022 419528952 320194208 124041990 525265634 52216371 771063203 402305483 904245214 920582332 707071102 499497846 782319763 257110944 821757214 740212599
505885024 842609455 224492429 941810486 293775800 593863762 622573869 766825871 321158421 922395256 422302145 731603405 776448743 887546763 683165125 788896612 980081057 319412103 690825233 947590845 58405867 848585555 686156848 684578866 896878612 211569048 656476160 4675207 156042265 964643191 606272373 500648154 866538169 935249178 804635254 219680740 33362190 941405548 547774459 719222650 626284858 886696845 460014647 363675317 830074388 447097562 811880444 875740917 708291197 601209997 20343776 739893341 893712126 980818767 183154844 381689885 725117286 777281560 682522046 193558927 343080947 843755759 467726931 520987882 508907692 995375793 959470583 819333786 240353168 164866984 405070018 541355939 613528914 235786309 389395414 811674219 926181581 561379776 435216877 275651367 364906506 764159048 43533816 585395539 759918937 93778582 566645474 883557539 847856936 193285512 723813344 174060741 800749810 755292228 816887940 4236737 60927052 848866803 869812199 24761750
163711629 770078283 265615866 680112783 71397319 515512769 452252654 625439061 587796239 403251451 531606506 717663813 852045250 251792048 501022094 724262239 301430122 857522108 20784689 753743506 672394757 218654476 49992133 903921096 737616325 871536525 687618488 774531468 544814810 920301217 689125319 81737631 426056798 55922576 72270835 574493399 571007794 560553169 652413728 477750191 539296106 655145561 292087929 889852906 265239346 163600532 300507364 55539713 857427419 837313216 515305643 406603523 672173666 999218380 641086267 56367967 222353859 21449275 560350420 609655716 309525713 133921311 690572484 131386723 264793683 689120294 916867455 490888810 639498766 57917812 600564138 605236147 205719192 27269090 197450182 668168127 977603214 530232597 668808097 109109926 810025765 367552084 227861164 62174828 10209012 410350355 594301839 379978635 382132943 923078214 345368332 844253652 891134677 939437620 267534357 663447293 7262242 631651823 192156606 535555427
3286515 832604701 585098432 152846146 942019782 360634901 69942634 402098097 749265174 695358759 272260262 317717683 325003163 343875866 615513768 971560455 576846543 133024148 822801217 149489570 890756118 916482879 351181182 898026696 728307698 992370117 209307151 283724891 132306328 508757305 641898765 755601325 438274535 19615147 31416226 48540985 527929673 952080580 614108813 588293854 807013167 722010370 971102071 454342351 385852887 98744462 360925101 119052011 427273903 497300982 972876078 489934224 835169503 238921363 760459666 866315051 46285747 191716867 858885449 516811710 833317264 557403878 84048137 289367128 119477443 821950865 70443308 377770912 5793001 142171683 786049386 776512442 670499084 374759030 328105667 3342903 357651360 273093891 955039393 194040383 315136374 413131192 284240562 106268186 851984898 75596106 417012669 606215663 394676800 12348477 532388982 165462520 998939051 293071633 570674979 928265390 521894392 13988955 560534418 419624245
396340330 896909429 702955122 736724270 77818205 675052379 713143712 432396064 677820409 722796843 708464149 895407930 230806590 979684686 336026318 229946430 644035931 710779503 162771839 444533050 224029686 158035123 10967373 674677498 857532089 443770404 79532232 818800631 636164765 354294097 120740887 746610917 545806180 924265170 980826130 550050883 322370299 515913106 275238657 696576819 185380882 545547859 706542601 859485624 518665812 922601961 850015230 899154324 831099824 276064316 364846533 13979197 826522092 874940755 311495136 203294930 70766364 746235690 137958448 630771741 398472960 663494138 147996808 397009021 54439656 40522839 115579140 331279081 943062582 549133107 493828992 935787966 79763154 495056053 215416425 886975059 902482697 512557565 584030672 377121172 487121984 723347131 212554116 904682488 70884978 426036481 388739955 337573191 548573207 806149488 688139625 832882327 298755051 411632426 269721417 659394661 589560508 120793687 410196750 725773522
10707998 806534930 452847358 421164126 364505742 24037778 516847702 136869615 769044506 931479972 584470204 643380751 356853282 798226459 632824458 491062213 190445986 294015994 536531481 822652126 374898049 600102174 474959227 233421261 225043548 765368635 837679218 415410135 651509931 813987267 535669063 53847123 380157896 212639519 224477259 217666810 417611298 943601146 204714875 572018571 805353948 753346877 507752860 246761656 930795294 350977933 953817186 210290495 792515392 708248675 968263856 576757314 370435823 798549361 731640597 507773223 505157382 409247384 688538831 665907375 654263513 233945766 75423429 323891699 667429517 298831480 472163232 483853749 782807310 339320708 23436805 493976316 383179017 782462072 758125813 194832782 662455129 295496345 708415714 812684849 550630636 488269541 729782726 267171732 998370902 391474631 492495547 672975662 89176953 226815714 901067763 456537574 68922447 932047024 852426346 611953095 473756675 590087510 342564610 783033771
369258373 127176926 452976139 444674705 584235832 409101543 831837494 615574731 874755830 737652398 299424791 931625824 769402203 338367714 14149076 886660853 10606417 928930398 523532850 791485668 249392298 215853827 245337389 790045476 245150246 904806277 289824532 345062460 468908002 111313337 290580960 91154347 112568729 79170636 874934227 405124082 508445858 273663407 701910906 248990161 796930759 383941119 504910644 586869696 346568188 94002166 480947475 800940721 747780406 368542557 742302075 340976004 38516975 915266321 214247602 641396264 163764095 367306819 703774206 249389801 51357739 615549702 253383085 879605575 804731470 501453891 83290366 941519914 194378101 331146209 875872932 534808803 92780213 161408882 471867749 712991422 687276798 231684391 153358874 408830664 398437404 363807986 671242086 573193757 918483030 659779534 70616228 517200052 210281550 762243836 635394964 840174449 853527352 459577936 349570027 752091409 46218710 572976467 544313006 523933388
160590959 607467384 889153860 650568590 766078822 844014479 399431998 636580278 765823749 468502029 55229089 353961674 993595662 673749709 693676668 261330827 607068497 307837464 277445718 415488588 744317323 400020773 894732612 676629421 577426823 703842457 632477358 63242857 646057559 248296357 383839267 366480541 31484585 221942241 910279051 921289272 976664908 595030357 982122288 849146758 413835071 521815449 878741021 132967507 266468048 636998986 897589775 439916715 294211543 398705920 815205038 122638498 721230348 471206307 681144128 641773555 686038400 55668249 232689891 980615846 231585860 257860761 548818035 179451354 170118120 521270508 34615515 856946517 816069124 175364053 888420778 160912014 453340310 483710392 35972292 331236015 929904626 597850300 146365163 796612449 109614317 410019816 132413580 112378643 698639678 334907662 188195624 701079619 144184076 911856561 989670034 754739434 822280860 79979984 877120774 162783686 505111978 821938244 892691768 559820558
842236088 959507796 387207098 723142535 120183195 368762975 331083596 370862377 697948366 466407875 142482023 980387645 42738209 752334224 307957484 656925504 350982365 57424988 80978573 961115409 715433254 165477433 709737310 141141759 377684297 97862699 26316142 748273069 196389141 691477325 431474034 532841516 11134742 148333369 221406255 401172127 891789587 925858012 698051905 158371149 789251244 700140805 815368213 10864413 886407305 120052682 713227414 742196914 536468886 606256846 224750212 821123591 76915622 374593540 524003239 524638153 951248953 347665610 442734380 190028394 969577322 870180023 657973054 257997876 884679652 184616603 327400560 243873426 315892194 840938731 25715306 777364225 468370082 310367987 854293126 252480371 348681480 962079728 612687010 53239994 445223780 96766620 467088896 595765877 814625653 470758679 112009288 706810876 154213869 752600531 327909347 434890827 913652881 791626565 468496753 91160292 595159327 682925685 775081518 824677843
818507837 753596252 149491967 61928674 209939718 321110014 573675686 408918962 367606558 950336764 766769667 499439602 201790377 134654622 444557598 309345556 241836544 308502568 119407444 580324834 414597193 746753909 319949432 610664553 190572422 693444323 688806298 982019401 632577611 237039546 241222159 95159744 99223105 187368032 593530162 230379521 887418535 268546597 79471217 784142370 166166070 867390887 345733442 121011532 830294915 354774219 156112014 791943793 328040133 141437843 550727967 335966971 358353612 202516709 977707414 862960443 466451111 259863772 43399262 920568635 284245026 972878755 705705283 350235288 227122627 614125664 707570605 706485407 505297895 630761069 765175134 268611725 830623674 256158431 210994248 48752387 154845080 777252498 987333648 955888654 990143053 37410647 806563401 402772335 412601594 114052075 896836339 271735746 864673846 12796312 967728656 210703989 998901301 657658128 906859749 436049259 78119482 302616716 622485566 147595961
912078920 791015632 323545252 440351793 895135783 806170777 152831164 510596918 815923955 843657328 190428234 321529997 299828524 470515329 188559602 710366381 848820081 172687555 508864304 782201529 347801052 395143440 122850752 93915189 288651709 781407449 462847607 505221432 922471470 312808748 721202408 190597102 473393686 674349183 304688450 925528884 932788894 472885960 132280682 231030771 399470413 954893307 304021556 386179058 181206373 578083393 944637655 674288109 838794100 976777793 364612338 211708137 389023410 695700344 707201047 355441658 763073286 366245460 507710348 131726523 994837416 20813552 255031670 836343151 426002239 280498648 410869952 149793868 967343099 79402600 412298447 254554899 430066104 489349436 117262863 829810041 835684399 56380205 400123784 358575341 612590187 881646878 512199109 980533970 986107638 418301026 340631557 251490642 455815097 601486595 614226590 70012688 967644360 544328650 921683789 689363670 532415492 482832079 753771822 385594309
489215698 699312468 974729959 962456741 218225851 935718060 991998108 977098643 898031562 452180937 14495818 631433286 424370003 561813272 414117754 542022090 986017167 951098845 68676540 458878522 820293631 962390869 437733015 929071858 511401062 401765963 383329748 645564016 681006368 479810434 543606565 938726521 702391939 712315774 189560266 674654785 427513456 528762568 931319078 285833222 989381885 956638155 627097906 681257183 733245275 757644233 655839994 466988586 714208277 847902128 135588301 830943844 49205227 605093009 425820948 634820831 604405944 803048493 920608823 709162838 532242272 621011433 521993916 445939250 742771617 2853249 429341948 658066738 789640495 346170840 27342434 943557140 464749458 241617362 301523493 561587903 665552104 283329438 762352837 913544946 297832176 909981629 884869584 363004902 868758213 692885453 838673972 164446128 539575275 202531585 923757099 694596993 538378647 183937142 285069432 150490206 793138185 618113256 389455457 317373037
731487926 632642783 548326683 769143624 705312678 252629946 125343041 468649754 92659896 540648479 693366727 245170882 284671227 687546966 452800816 209985349 975334713 825575529 76104503 77145670 615664243 906901595 917104912 592769453 921928932 596903107 872733412 594234894 604326889 223316230 310684027 786932952 888851580 795503585 925132338 586087706 574961178 57181872 808664378 577407693 783844315 544411485 464798601 795692802 440801296 47032754 610272633 877557278 431373976 520148697 829578211 517749417 175303198 325043931 773870095 489912142 916995713 67145042 399660383 723465764 707368161 668723192 872823305 825080843 648080397 205555419 526762162 654975057 447192586 516105383 203489766 942010231 399365848 195820311 660415052 589133461 488137477 846209520 522477959 586005996 44603371 108893159 765923622 486074185 32252557 201912586 371576642 149687231 295436966 204192269 845005519 639224494 977406458 904012980 953420078 185823692 411085161 852807564 374202665 336838131
965336922 233384779 873275326 34887940 800943577 270995062 642464519 632215000 170268531 894777017 56724313 412752564 116607718 585502646 148191186 524761944 290650955 219715127 444885851 886057506 750205430 742175480 542628079 312349013 588483851 948892030 555115697 965532727 550559876 364041841 180230803 663121833 744469040 512425680 655199363 524386670 77911785 236756485 789022886 808270396 515781082 143004224 930533322 291752248 655904245 13416407 769238175 206404441 135925480 331792640 812420212 613933034 993481291 476664917 475097050 444569438 510058151 208251422 530887834 168176953 111454380 462159458 84128564 965659617 458940601 793787921 21236880 250321318 936701087 303711747 775601813 653838192 761238293 836035688 49607796 413911719 621645732 6471691 971587635 917676126 299961565 232875606 597842556 47450211 87897895 494177159 520837693 85514257 672189937 454600842 138858042 103749934 396218852 308428406 450440761 7943236 922459233 683273558 388734997 899936316
784545192 225187720 423911811 344315649 235235121 179215307 745039893 751369754 830099763 407403510 512762092 792876937 112531303 415037904 249463834 205509794 452938039 515089380 996061159 698309343 395613724 133564574 572435380 822123470 627772732 508468601 396601427 178766353 990279015 834206132 380109336 433632067 145338378 375634405 890676570 212866132 750763932 439004700 230271009 901629193 700380292 396080383 300490997 400131264 867023999 137409891 155932567 39230123 845894998 34262232 448855302 255872285 102946325 12882440 363185437 855781725 592805950 405345687 563882917 828953062 401591258 75507633 503773168 1851752 808591147 555374862 191303411 113076859 81670283 958244105 937072088 235546206 665733959 192270506 276027424 766397150 609225852 85876472 23951852 849988556 267351677 65107862 379089900 341004776 472388186 337585508 18164490 839859803 134716426 554975969 29416656 427203217 593591571 112546361 337464223 430529280 712309599 52278161 403482104 169555805
892849219 357385002 404778173 721351282 951417200 220248268 51060587 513061824 976935645 201534637 524014843 212493947 930220133 579801924 266826124 455643806 846508595 82877940 827189763 605328136 425381510 607650452 561932676 943366876 297311271 662053212 306295417 708364789 254093750 603102498 319363569 591612051 87001048 717282000 527454849 651823964 280805562 288015193 915234081 406829174 20656278 411481158 809617048 421337360 92663362 442128823 247203195 739437014 267562724 486139603 472240239 381258624 561182037 239445675 614996518 515160543 538646406 880623189 224081865 480687516 167742298 767577396 442843442 684357180 88506348 450396283 796961243 125722035 780572417 973820496 840503887 871068887 173963078 634913768 338300394 338893920 764815421 44589302 919540582 722227057 895467368 140279939 754804804 422059904 556803334 587178378 265387460 868909389 429856143 148273085 920345049 637501776 954582874 610722534 981480051 221696939 180735459 844969483 45730824 719458739
812411330 549839122 535741820 651553459 715861255 573922364 322348129 773963121 983825169 292740476 40110341 400951076 460442959 981213186 489748092 103033624 459871486 417148863 939167484 93283997 638672171 545630718 525651855 173133320 742874215 116558999 213690218 917152596 541180342 876643615 812129648 41897500 646428083 464244102 605124585 263361998 986802538 713800946 15486859 130352317 536308954 943024696 747183097 335852397 470665914 74859092 543263618 690128965 213325560 238000732 532797111 254124683 338124514 528121469 129579467 868056788 486468083 211956710 277867185 422157080 28198993 796449816 43392891 301578592 410399988 714110938 701294418 400230814 45208334 114544347 895812488 367522346 444744980 698814737 758363961 223414987 474452214 259626509 40387624 326817154 285950110 365046749 541545320 578489131 212062779 286287385 911215745 289618664 53792165 325849448 190157167 208461922 34690942 142666596 914505914 776172712 719749262 244287973 709433435 816758048
997672193 942718343 559748359 352923181 164812433 976560504 439275877 759985628 366788272 430080368 321815351 612218245 900896430 267185833 459661915 356882113 628135146 939410883 998253769 602134887 585968406 57404367 273769019 812567865 924197883 906384713 630043342 141354116 302342115 578789302 221989166 89449184 749344941 447916778 650488045 875809623 295489651 584776974 461108234 79290698 404672293 547308127 299473375 92828536 316106873 123627297 58319624 511218661 234261673 590746968 514622642 635184419 255157592 360589888 493623457 613522539 735263463 60693262 188209949 752921468 922534150 287675511 586337815 364380148 41516896 639362573 543730351 20874856 732331442 160625270 320306815 556983829 579195701 725855605 604546841 225266381 183424003 485684053 500038008 654600947 508142298 433705988 857558983 329883 739298342 804985811 17212209 642925963 4347947 707136092 156306214 322310651 45861756 115862192 478265826 465554337 519549996 805628842 148189447 263217296
932058779 19320770 746226057 750603573 743487724 626018362 580974529 173836628 132663792 731527716 49153593 637620620 464919644 654458317 957319100 742385523 578662358 337112462 394634965 866922206 408517114 883325493 423372935 722570932 53531393 632830182 649334504 337864616 28593480 841338319 849814352 138784820 119458288 868656521 434664707 387280288 148262516 403997243 816286335 269675943 812685854 839674778 672095334 679295404 984842034 328497750 527013952 40543487 143028088 783365176 179020657 432334316 730696521 452060732 408897315 552539511 751539319 665980481 723484799 851295350 319591310 201475746 404358138 435434623 48991718 62324169 887532008 974079788 319914040 488391875 442429537 530698243 326204792 925549534 87622785 350863172 975824505 477693098 688432632 698194621 673486979 100754356 779143610 366575703 887461839 466491731 191958332 15631540 638240651 917260107 47542966 744550562 566900682 624639512 890731913 288806678 881735994 253622652 340865340 464484696
413828774 47318517 42842384 602334618 207870454 276121294 156862194 340400053 835935807 57256790 832114837 167779485 692056791 815696579 58443322 948913563 914672793 35171260 332089559 72005045 425647069 371540353 410392271 594652906 262270552 322641779 990308022 261023892 596253663 326366155 730632648 413628343 135131477 252203453 395818181 864386383 716891823 872648857 74360 160889568 288224795 581958835 504855363 95200565 164848573 114838477 154593943 972521060 126422410 111895321 368736324 133339951 695200523 325002594 429382822 229811681 513351839 564738653 323435265 478381537 299353727 148006529 91240699 781399188 151598221 247645357 398637781 354744652 206136518 207907775 220859041 638966672 840280955 878312680 289625249 138117547 205278897 226388387 946830003 133159814 422820031 489579182 609338979 606386208 805635935 744536777 379440389 966417473 41572264 365420577 845938453 505459137 142652851 657555835 743116014 538333 437587570 237924870 433755726 884032176
381402156 983652417 707241284 701210381 265421315 369454748 394801295 156481160 170728401 795602328 780089117 911999410 282467582 644357811 809246311 766840162 275546601 457728225 354336988 489827791 786503652 168222511 777704677 235141676 308233729 351707064 683919620 534380267 518169604 265646571 236259578 982756727 812935614 693668164 381605906 156008532 673611247 780636258 423292226 343826336 274045113 548221271 170331387 450183470 285348181 401893758 562877589 669633764 776919934 616187742 841718250 335736228 385298564 273606825 467340956 132858324 485934069 269052479 323581095 749491186 297245928 908073536 767503826 612071051 91110054 898418869 251384586 380403373 236142346 506857693 217751831 518626791 887603832 682695703 535320906 738486580 110407046 550248531 317295231 455334789 517640635 486447257 634852176 487880244 415310618 73348801 719366313 414731928 412638524 364845645 749892519 861951476 438907209 17141277 974825856 930887653 397519990 868950012 599151216 102817533
115682652 289395063 205704706 372127927 587850118 904029899 270352450 222912533 809267942 481651460 270060405 795170236 471624743 688497593 787625120 56040620 363107027 672980027 677270454 756142431 752368070 26352862 975000297 181152265 190145009 94368307 196250005 303720525 973185401 199824460 840481602 772118633 131287766 993835564 346232896 638360095 514517911 705735402 878379796 655789217 657321164 62009737 647985404 529470281 807228036 775474997 652809798 551573558 97797756 831020937 606012776 811033123 533870340 488952903 935602205 716112524 415576997 743849067 351522857 894427100 311174492 589513225 499019569 820840331 502442921 364254751 211203580 345218340 129016814 733871968 227600011 782039977 386366850 431019047 33807694 878317325 787965467 75658439 871950118 307292152 375502048 687990478 928792290 801483680 821751393 381725029 680889646 750387022 130315096 798997776 475412735 620505263 980748152 870900249 223427087 168166086 851958892 770770015 835364803 15960035
139625443 776399149 791486942 190811090 577620165 271056278 460988589 39910260 561335877 835009499 43281356 261144220 503767860 678849354 970889890 158985388 220812840 439004279 111841626 212815487 247429183 618416828 13547079 893112376 960424088 36831694 267968173 228075613 693887170 971463461 765777990 792910360 396576500 542532035 480828252 395281844 287052685 134510528 624413341 278447986 526899694 279876340 135365075 892949574 835664599 474091723 987242031 585762470 292965537 31598056 463855884 583818990 954164827 516756739 791153632 817239450 286244251 36564709 684529631 848030332 810006716 511546258 262322643 614511549 13746533 76098730 614482641 619712908 18165442 797132825 361086164 421668859 50380606 622210942 953027335 249390991 66438912 696037662 946552365 887623615 462657911 344218816 779111884 809209565 296239583 839824573 694881382 89113255 372700482 303684948 566398840 610097917 383655785 812551828 520692713 984421006 84331242 946254490 703015693 537494438
77512858 996711241 341607430 734096568 682616803 424838940 219286464 98763151 716196680 870120177 168647281 912868404 21547121 93995942 228503148 910178673 981286137 126298063 532388489 872503147 411204882 70034648 384717870 800425657 822715632 210279833 557584067 631122898 122569904 276730212 598727505 861529928 611045583 340108573 249413967 402406273 963813197 787617385 187637558 599271019 33406871 859156094 270054629 284103513 206837467 931377090 636963875 501170843 576246192 138173098 330532497 798170676 695759923 116052892 657768734 201790265 62805278 784356464 171453909 89631328 818686001 848019291 84712260 397620302 71951161 921484707 467430460 564353557 24499091 430129467 577332649 62319905 656692680 175925409 857650185 154579882 203979783 903918869 217358693 337533921 395781159 645143316 945117863 197864653 219850428 148605312 691210917 598303017 645757137 129884228 56510319 976608593 946567862 979701717 330489465 288062901 354054190 203557051 15926068 379192808
127337582 193676344 737195009 100064112 853339130 728780923 930224530 267568329 250185842 719727995 813075697 257668388 880106248 104753111 713373959 618760313 516083938 883281040 696096248 347148232 445413126 712205826 541630612 248543612 597768977 454229987 129360785 5587017 903674120 922189158 763857092 434372646 679849296 93285892 500770201 579468207 343100906 742773324 392233252 243184230 18400541 495109558 326841932 758945060 240362966 944881678 333611819 508509025 302897207 304946279 254454231 976751349 69723209 430241329 137892657 812743844 131849958 701653867 22257115 171908310 211956320 917949223 886619994 899977909 41372439 301428564 885236879 969789375 633377780 453820826 539750056 296069872 862592692 615942800 905361391 842056920 110444179 812288485 107057262 964458762 849263740 816049145 989842854 968258907 168692102 273817574 75959091 208061925 904181787 580447754 364273878 174251835 977875876 187463713 513144856 195330341 449514677 951803154 86642187 266149415
354359151 184836841 254256859 892988682 319427372 672386013 953055745 360333831 734453080 68589325 385226436 155109276 600369927 266757949 608398356 307813397 166866472 502518794 787329730 773657583 279797578 604922539 253020738 215569238 434661966 459424944 657014481 620588926 357932683 582233066 721329524 237219494 253294208 861888978 650495032 830112844 450634335 582954819 531308467 824540635 288862436 942103977 594892348 137538397 374176894 789376692 495040207 195696778 613671393 443601609 455498744 355707033 511043027 254348839 427227435 728426353 404656008 455101551 508296705 421208293 644398248 285143166 982508083 377251708 715611424 611593291 206938223 470472679 261437882 2854721 417039487 51133737 312210832 258705236 999528215 492215369 438461935 901870052 250968236 129641099 120594154 341145851 313942098 528261537 756423727 252813270 258776702 863574296 562804950 441286434 463077868 104059733 788015817 191765001 999492529 548756499 944329887 338044259 91587546 627827322
607355909 537875990 278975189 895253058 868879893 192889982 858215306 451624224 204445838 973043565 823492468 557685157 37420588 951056931 796460771 516245223 442847580 70672370 721715057 563224327 251551027 646606307 945616753 779397345 599522109 684984678 643791660 120213082 155249509 813246335 577898295 56659124 390772234 101112041 192899780 712938729 314534647 40293859 453054998 582708901 926507782 710259085 941095035 608896069 633859092 738916609 31333353 117071088 986371499 934472173 205899544 862515570 50147076 509377885 176502625 143412347 20769559 935268409 198043935 978309027 478008203 855722192 812104650 78893407 707945669 730681521 986266337 735552247 678880781 799784355 571116761 80432770 113180645 164850816 887762019 837413788 687532378 253383914 951343286 881074800 125426167 99070136 556697920 692878901 812278658 377417401 402748914 617619020 724770739 460400324 664626628 999251473 152670392 90494950 775748907 766537006 687247244 849157551 361742919 248383420
434304369 905938841 905370917 205986939 448668246 394282484 681700550 675646914 347103469 286987111 128609575 673636071 741831963 652558269 801555703 146645425 478599748 567603027 26290172 947589626 29812 32419268 58058973 429889 317014074 105490360 147567728 49169066 753195746 985102736 147563146 44913548 582524929 622646394 139261001 44332601 779073838 491780318 749235786 269197093 258162261 814434143 960774907 832168488 70513642 638734229 277220418 24224057 488646984 442736343 934987953 889249032 997529925 499473948 708523038 294352988 100635710 563379297 439770651 744164090 266306582 406187078 241781101 766211278 284772815 345056926 916726160 241599684 353510612 947844333 667171371 740238177 690570223 421285625 344888297 877006505 609064009 202205611 233826697 573351911 934362124 424081429 734038339 253334823 528867990 842934070 394686251 244356989 60521491 840864441 466115749 466482833 212868582 100564879 626505735 246615017 453142129 890943294 752806321 240338232
513079760 219466873 846371277 181094121 384717383 374456966 443248617 871938930 905919896 537053675 498211633 804923207 697622969 251641492 958643864 652843176 278082244 151755559 855277355 603909922 831900203 741069566 112289457 27864672 758501362 644466813 294415466 471465940 842290734 50451605 716006671 577096902 140724152 623816502 487872600 516908524 19780921 172162622 283181833 249189820 295786093 801322032 959738963 421295626 395266591 444646419 989329581 337373869 940567816 908291972 334472298 765536510 842614867 340976362 629794534 275633976 787600542 347942351 53510978 807984310 190618747 915431118 88913324 405432213 995486727 422610380 428444029 130855555 189970615 542055406 807303229 826845606 97173885 768606016 801116856 787941288 259284540 688357823 328052622 169886865 296744627 75879574 992397150 552474333 198976295 740433479 480402877 130998531 430144544 775259442 254378077 911701114 922077518 30011049 797828424 804313688 806963767 405429304 814510922 609299645
21461854 701644901 670912880 451139424 683273349 602035613 698948386 920528583 996874367 768695522 964092473 590010706 49995161 188414793 733285165 827686764 612804320 712691034 553214648 880328045 322243370 284056125 932728142 960441683 111119599 842421348 345313546 359777862 30752504 577525761 402141141 26472001 946923536 708990945 565792435 180054203 423598401 499088655 698680871 820836383 970785007 102832837 153411956 962055446 471668105 145073452 597375569 466346296 620901390 657644755 66608248 539997868 687750719 651567090 273609762 260526307 376236625 94308392 263178173 471748266 710805209 822692845 994883479 205822696 726266695 466142001 242604251 593320629 275623701 250651190 762829822 465852001 561065694 453541289 475192075 286696439 117871053 525207187 692847327 500667783 774060643 122107332 88057570 148758108 734425790 265489812 698311532 483713780 807514737 270021905 447907921 245608401 105001154 836197988 666435652 22319360 621761160 171599938 813546282 476117235
654772701 569040073 878502360 914984863 725828137 333859613 361423833 178397102 262575290 481736474 307167428 345307666 915558653 281496423 637837541 358547750 723241789 982972202 559498716 130166978 960214890 782486733 87640486 695212255 218406694 266634943 213206402 876719574 855867282 991540380 345678457 82318447 889530558 100731211 767259200 585303060 519272263 601506201 286373516 637992297 790230443 221726389 321044257 595130777 930500183 280388286 943354445 514998803 331392022 245734733 760480422 694288594 684488535 925227448 124731820 665225679 373561907 321892734 235950292 714466165 450929070 639191371 521566307 330519015 983146257 696480656 255267562 828907288 972943908 541595553 186927255 518870588 46412501 877327802 367574852 880887972 88012338 495113613 298365840 513754819 294147907 286238322 695240400 50581671 516459168 865420084 185570032 948925494 677034762 603551818 410197516 599795438 555419846 677848214 862373624 522651514 848192441 253458433 106221501 496138085
226984569 150018305 908904205 37043791 606103520 233876119 836340302 706524539 21220753 990877446 328226255 76271749 55782287 93307406 68790112 146314899 706090036 526635437 24482851 34560152 176880593 402550622 298552225 399498996 600587429 836959102 183778304 235087453 12404380 229928242 456987542 713971875 450201352 228686118 182459578 152984322 953185944 949263990 461940276 478345496 104518477 815078857 516629295 791215251 611384462 340570668 976479077 520076321 132629492 625584561 878794629 789344489 127454490 76411176 638974488 244328991 964162064 455654948 570976096 249046793 983754078 959410590 666415205 891635323 831254714 524301128 914754980 599190600 398982523 739269894 981109684 892669032 990726512 19043982 773116521 661096060 957228499 299896483 406081660 364603301 119747705 390779818 863601604 205189285 914783314 686857958 179043184 962610062 382779529 487056202 702324070 584902705 606655107 426918094 17813347 779048303 411030630 181692871 779648020 116510469
686956033 942781355 186942660 336506 279637244 397250016 991520907 715337885 66705994 390773629 764018674 685190495 526989624 965641749 94654209 77838001 712801184 978589020 470755840 751214801 572059706 612571891 712422364 896348259 765411661 306905678 297738614 422014858 262629040 380371934 922386505 736136571 157537027 67780755 418459468 722390308 990421197 26817029 644394427 109331485 804964220 733974889 750346564 968085163 993086192 371792164 695298236 728643462 661156622 892533906 129811259 12086584 87510346 326959975 806269508 401310326 66581706 991343190 876468031 373735448 766011954 951089099 562949693 544958874 67253722 808892858 550366517 245060068 331119068 182886345 95116249 765495258 101130290 877483986 839127994 859571832 776767007 294088711 553669789 851907927 672471392 55045960 208631077 118964826 771115771 268476817 260352958 179682434 836310308 869761415 679986657 678992615 881556534 931232191 558206500 680104828 899641735 862011229 966203323 966504792
551398208 14586812 47442325 170091286 322833840 223308839 119215092 857943747 702771251 376541345 572305360 124830338 900902796 614204735 397423354 124260938 140016217 104528640 736523734 813654114 916716776 760616459 20841553 816006563 41249410 325024323 789797281 897277427 349654791 578355020 820794547 729988097 625982155 994904484 30460072 8571994 776095800 556612452 163699287 320935864 821885970 77569744 248954418 121449019 787177356 182547929 817550970 170573629 479442877 750620741 485738210 810212761 29212002 573871687 596737172 107207105 837953561 823263375 453651048 209051258 732716706 736990270 260467096 351816883 604841198 519517006 579307946 857975065 980641432 831195131 358056934 774117165 289255530 884259844 978600242 653368453 836875559 766758381 410937072 557905284 855719649 298146792 307883889 913176422 243663449 965765295 352639262 294231686 188288741 437903051 358505753 213504830 758792704 20057445 333632857 829934164 53569313 498059672 210713544 7789908
264524618 468681861 318918966 733137694 905468217 814692081 217350088 162794166 176689328 64805582 555212783 852590998 378551402 431774590 329016166 192385930 796129863 655200956 158466652 404481571 199911943 342831256 264029162 340435464 256378655 31758081 67698076 70557795 309740120 584246054 188275798 762823919 294524470 521754140 987639981 71494050 569072413 114040258 96969219 540008711 375033360 789870465 54985635 651201672 969222812 363485581 605718129 392066302 654639134 456285265 997405909 260626220 335019617 844909301 300441812 683522214 303651033 528947191 123516860 426598239 326774528 454992026 201790938 708867666 839741728 491103759 931747749 89242001 462584615 34536846 693289974 567355968 75709826 68627124 36683524 878229315 482078226 101494987 843976596 690471401 204854680 316732865 596716033 235411474 663369896 881022810 753018218 479258055 634487978 628155087 496370866 100050526 959053808 506817450 485620042 605320634 525548020 767681990 223384464 606117385
33862781 343692178 799775001 179921169 243202959 810569689 265738688 31508306 479582228 647743789 40660501 533739525 825642935 150608921 552857784 604845803 731579147 407187888 610814678 90505373 778955611 100124963 112715896 587581637 289858460 488728855 619677034 704687527 465163895 82751012 562649285 107046766 175328962 920866165 601188735 505889989 777600203 442165534 777024382 850505428 779739000 488004302 67921553 570618151 524848503 301214605 434652453 290650175 13040391 29213418 765336709 96310925 416102706 718570993 795906781 365101984 472835096 103096560 209553747 799539965 376318298 182252592 829073393 817701862 614154618 87622399 881212559 361987681 677009879 636278393 502341950 979727039 542019829 903981378 791192436 828520259 206926184 44854250 944273438 357310750 230808406 819144596 560573853 736488402 692601361 507735797 284669432 824972641 527464397 81312805 581748033 654911338 437084868 12269371 318885250 705899474 869716178 417954856 697427982 226612505
23373400 408651445 40942187 764516801 762796205 640311582 188451288 621214437 92315745 159299832 759907214 176493966 310693596 722643306 579906331 571579828 857578825 676178618 592347314 614697733 481182553 1064814 269234781 728733271 372217685 888784209 154869680 807475214 879728295 357301746 904917285 864688993 242718005 350391192 13125164 137524943 20359747 508795759 902798729 538235598 621475210 880127531 396812920 618977849 913580798 992139257 181207118 184677753 506042029 674288179 298994118 100411723 362738242 337390179 309267384 298338256 180403430 677932491 62592693 42540900 282234654 338392669 686681286 130019509 323492915 889235025 869073439 802861852 484690443 638035819 498770384 244049814 998398975 11273008 282207607 145568545 260196544 583194561 126704870 53138090 268855581 940047092 201643661 591726706 204414357 572020565 639397039 381648736 534958659 24952050 392963250 141637412 628583018 581600812 290198164 848403360 788664084 682361443 305488359 416276544
703793735 799394294 273351390 727585356 713098363 919705643 81694293 402800830 130156699 984708107 596061400 900745457 956252669 941263643 692574145 499772640 548551059 850962603 874424001 618493102 315407514 881006830 934203866 349790212 830977304 384325000 624114502 540530472 434931882 856389767 67484287 610547797 845176496 777571911 261296355 298458469 262680149 294474273 759312895 596059121 670220184 468572573 151370579 83102042 62894238 784136156 473281069 448449057 960210461 566383507 39635151 647041083 199084202 874778115 35811717 877561024 601308135 599353439 944029039 167922787 736935777 759912989 914274518 693811724 679923501 984332761 221619026 756786731 759564652 105555885 105107868 663508537 938344181 198406683 979723637 947465353 99273664 915164471 123802196 142822259 669379067 575955537 981004379 138773340 140193907 152825832 572894901 104144990 61560745 141773285 671098557 935586809 901633855 762855284 373865017 606953459 750525836 505131483 962906380 639834520
240630822 860682698 964707634 272781267 446542373 303954602 391898955 639429575 576799049 869403497 409126721 683257821 521585317 320556173 147438883 661908927 968344569 65628625 206707811 318081141 287236964 109347083 277783048 434052045 281173904 308807383 896948379 381230168 760248051 873569507 88525837 361241426 510521721 56712803 859787173 305441711 39990025 723003753 308726094 732374945 619748241 382325013 74609677 594736780 759917537 534410053 743840153 558740784 665454854 374895225 59382367 671035226 965584093 891476483 872165316 298251845 664533102 112973808 522387360 623300604 431891867 878541604 918124101 851622414 651799123 122174895 434943721 961800331 69333512 733668363 482637972 539995010 500928185 778837870 68321405 798129523 658559717 278175685 708414465 105940913 99511896 58420911 86965845 948498345 570970413 516307192 780141568 869808244 562423460 74216836 886539606 681320204 8693366 624872713 123657045 106809441 629091336 706978858 33102899 792725319
588518383 544773032 276860302 621007163 40886888 36760093 308032403 105022449 56082525 399694882 950207482 92280867 550152959 283359868 886413665 204419681 668109886 736342123 51019156 983015426 249401430 349982814 851250528 702517290 897858190 652473483 633749136 538563999 243974069 182321594 323242087 944692888 941223344 790962181 40704217 548277555 661879577 974610500 635154449 79418690 243786675 787719538 480272688 805483678 181948493 647597464 484733704 165177856 977433859 555818679 527031419 126834760 11757510 380813211 711939067 836351089 608957046 248935046 970232106 536009905 351346668 796072691 983399867 322621190 593200134 489916470 767682271 392332896 411983968 709209807 631648701 577721961 161497158 689556733 794784475 348220542 64279728 481653934 528436328 822519248 204155691 773438670 552438217 785089256 871931238 232759904 248353358 287758988 524652607 183700364 177758408 409977257 133824128 328787510 811205245 381245256 667799875 665826176 162285524 622203946
299141536 389890374 787948483 818658612 965209246 514246446 447079166 121202699 29345952 89265257 420185148 812949165 344570252 440522832 538349497 545147622 564990064 983488697 860000222 809685130 72718247 539148914 221334355 549123061 776533526 525629265 84815347 174350772 400950379 401380563 848472058 189082932 430239947 36346039 266923801 185598166 641853810 480740070 829681036 328288657 70781404 423798957 319629207 563399918 689065244 245468701 28559421 922530225 262365498 199175552 793727007 71580369 465213858 133803690 284302421 551307059 559297565 235532081 157578371 561671011 320210388 552138004 436839470 584738607 502685202 106000477 408237590 552611420 240501944 844309299 430425060 766395510 898518423 890287991 122109880 725971517 714580413 544855904 376068679 414602514 730476508 36368391 650347408 414873422 671690316 108851965 438774529 898938788 579088469 961546551 662320420 766286989 362354740 314699388 587158308 993169186 775078020 17458917 683309919 53081057
995422553 444136480 307212752 80382085 202393107 717608448 949091317 9180169 560572901 3613201 128963783 678417041 235358826 47751469 194809879 433245644 72093068 163856804 806668910 530239544 51132060 61860599 502190644 527849605 734039437 620492174 10703584 710702239 487228962 785150861 785956611 974628991 931053995 489144270 258175042 644761863 726437383 690147952 445139861 655130391 244038575 764775251 587870198 74057377 898391735 883255335 147357915 152497157 157336193 262103118 305017066 349564668 936357142 129256225 735611760 876334434 788867499 673060007 265492306 969839625 700040409 512148249 413839975 494613131 776023238 488423383 637579829 492307467 671893711 828969077 931944823 428582768 354426636 842463757 344881596 618200588 820886720 340027944 604496921 119719736 98683469 648390134 486409553 263206370 553272685 313447552 170356189 358803933 863879850 858349613 13448607 125540117 391715403 153326488 457987317 283980647 416731329 995701277 687628467 4298735
682615617 494662032 500475310 806607431 978081367 328805354 631887923 987857424 474953240 682691470 327781154 200895833 523100416 965369328 250691157 487890870 125960197 127305222 205012989 699911037 583780006 320955456 668738043 400592369 6114414 691303048 743675644 627552206 134523280 477646171 464153732 182737031 635227970 319207971 640653767 193570752 791303847 775476095 78015791 385750359 21294506 179561362 789188337 938896796 457774085 417490210 549611455 857940242 221478576 202295843 102905724 185656753 232849255 96551145 971915477 270802797 668743335 860792766 101783861 732128571 466249928 489504255 445757368 684671982 943793415 731153472 940598959 308462959 247199400 338432697 849878643 68916868 31799864 429456183 718766736 774488237 215792544 401855694 522915100 107397849 730673474 152654382 467105317 650662918 221423310 100693389 953293142 620225939 470881953 32609006 831858849 237342592 114561064 882395296 692825190 763537533 1833092 465048237 74831157 937363335
67077880 219993422 49273365 226008681 765130257 161780142 171569296 834179296 941291399 639240396 123628508 119102500 968392420 6836365 775754747 896653930 564687672 809696855 122828652 143896123 969049124 641038426 523556947 964625004 246779285 640982934 308214319 121209582 860778766 749647200 793295329 184034602 12918646 707988234 228907103 408197953 899277990 55189653 841407089 431199216 979301340 979586906 669528204 849222652 89217711 887373791 715235580 782984652 67261900 566542920 880937758 863085087 762337038 630187428 371693275 842943639 300620499 844702061 275234897 574237928 853375186 589801294 362727934 310234816 772423278 709492796 836691791 906670508 483722541 444040808 386372875 336646330 52876297 188813460 180772463 773175425 404090164 692031898 538793534 918934993 809296788 294529980 378962706 880139974 417670432 58391465 594110438 311393656 377957571 940244020 592822970 748330867 748238384 897730900 630375086 17589861 242943544 46045134 871295102 742110356
465622464 496793050 370485929 319763578 374429724 908151318 853853724 246379436 860711277 580889420 704152539 536339552 557505754 726700816 378283296 498798387 574910519 692810508 676747051 293870935 809354011 873384091 449175427 26893831 496319245 64861699 457302588 26809427 440678631 590533884 424371460 601113041 447373091 281474481 720196475 693021239 360089179 441667412 781360488 745208671 674677528 338331782 82830315 815197853 32852864 437927936 645493592 839238570 383804114 346294595 875314043 985972677 434281751 463306786 401908196 241446533 592763691 736491648 246160073 190365790 286909107 273046580 622227972 582085668 826528302 244666378 822838910 935722868 518185218 98946294 663145555 744103333 229724468 337564323 653412155 652696159 208279578 368454118 873173206 605065729 517613198 738307295 437094805 439716037 652121153 429512198 247593254 815663793 158101198 158153449 859258088 220319749 231263705 312128972 666391019 425023990 820862414 167280384 327371064 348587181
808986741 620898286 773509585 13479016 911449815 274286658 638453175 953979107 534397139 292510013 478669886 437783512 155672740 881314312 368630182 386677802 349994553 901330658 110485377 357972690 633290679 400770051 767363237 325494997 272613124 552108920 143099328 522606230 675278846 345610841 743469231 643335167 284605388 596529992 59450026 468855147 262911037 208710581 446055891 162135771 656326847 829401470 428319803 583442047 516862177 722525546 648061244 720234487 968489821 501256471 736819356 228834781 102423346 680198012 669878111 705516813 378220752 39061248 833038260 378852964 407674653 779724294 293324630 209523278 318123746 781375118 119290485 580053552 239059373 823384436 506052084 318091779 438138117 492899831 919928614 697094815 596204383 433726115 128502326 651892022 79121448 456174711 355421768 263741035 62989009 828642163 320356907 390740613 442047247 426102688 762795490 756506221 838797070 183952077 948462527 10208285 111844153 564194609 248462823 394446461
648056726 684731791 546218080 258850282 623348952 674041182 782569771 102093445 708994470 387464659 232090766 539702049 251240870 781387053 984448589 340602909 147261034 789976144 81832473 395748552 502151768 382799035 865684949 108798714 26964995 702516317 456573459 520696435 584394182 589214084 301899382 885400433 884766064 461815596 690061020 268083202 970061348 66455619 968680414 231256069 751482245 99270689 76894843 729304998 532801012 827462679 181609956 636942341 492935698 772866779 22854351 331568958 905316378 156864945 345494078 476905946 612163884 27118741 160555181 669946274 181973321 11762355 601012040 432265217 902075675 529243388 803815347 904155804 569928500 588134776 988276961 364757617 978782243 350728468 869771759 455412633 309562093 22219030 89126673 556827205 234697429 634721533 49401430 914262479 239938990 283668176 581454952 657172019 588384690 545869072 821962465 379457022 963282986 159728136 156233227 774201124 96420127 715141873 348304473 141827886
786969111 28613172 948766527 974853708 934848621 783170443 228792747 204487458 320220560 149529207 353444980 437203361 484881598 472498468 805515905 208581379 804157538 545736133 182054817 744995905 313944199 396875522 136507851 377909075 421898833 368534241 172255101 470442697 127338734 151281974 452911155 20066254 873270571 953618658 770997874 220546670 576030975 986274502 72368806 903281906 809352187 614511390 679223676 504977504 807812524 918481546 915652550 761860570 279687883 624114621 804492046 880135951 175217977 659050152 898308998 837798497 579882065 206160548 341417341 481126597 245807515 743858996 936282776 740880639 173684359 21408550 91113058 871486849 856764329 645720298 388868324 215555788 933359768 450772285 224222789 780738214 862674384 726480560 446711012 573247128 473119828 559847520 585631627 96945116 254927409 511087439 430128924 853011579 356733410 16877407 186702598 660593155 21767960 633896476 501123309 772585977 879901152 557971406 916298417 890743811
953027100 448131774 205338071 290736787 702165965 606085008 424203459 651378338 786871367 137461741 490149205 873992779 983335392 579693679 443779870 782241309 35702263 234460590 383840709 401887998 140998825 56831816 989007019 810386812 977123471 99484164 483625160 820292892 875452738 394882945 374581367 38700208 31527794 774645443 684418050 227431160 750679786 200994019 206222639 335479327 761854452 681094199 767142671 618788143 278935679 473460223 986822655 558062760 999778612 382199602 792664451 196189004 994893635 820273211 467736623 60415553 921395339 702877337 936660249 115564084 973176047 917735438 297443361 748807562 851157699 97245388 470237715 924992762 301234847 663926909 532078056 115184132 84519726 47801561 190186748 955432738 796069365 746435959 931938752 472702040 816684967 515843351 959289577 438724491 565437167 351112109 885405016 277180274 48881528 731986760 264461234 104199926 431388434 609084293 72206324 905342757 508345908 879343374 550030616 216683802
973913321 403249695 362502907 506268783 933926618 339024354 277572271 559255200 68175409 824297392 641995650 472641699 732289630 649331412 840121152 405478201 897765680 97704258 325322471 138618821 271616698 169592627 668836416 276306065 861263281 249102103 481188044 758978367 749943401 786651053 363686908 848787416 511968456 68939039 60645165 291915969 565989198 761845989 147187918 12079485 296836560 525553632 671961270 641551306 169531811 104684 936152464 652570844 210475400 459365190 501364487 756161597 77533154 373839327 990611329 10245329 56976877 81649866 834244723 836989175 800771803 602787926 53354518 926572731 639052553 713862963 664707370 807056834 358033114 946398595 141170078 100588259 839126288 716905958 409430136 103515675 742600008 152940693 718182665 378991991 960176160 383075917 902785872 212753170 169432838 967886063 266597141 614881725 439505162 674139299 390229078 864294274 454146658 290331943 177638087 800235712 404079657 570228456 180104551 734949490
285192376 34358472 108669299 400112574 753645030 790346376 170930047 359552733 227911580 579292328 89903846 922049432 304015292 772152676 609605637 228193129 326391521 617042920 545670836 992559414 328358203 317129401 451624171 939369093 110410844 858258464 472587562 92537075 978485616 365452653 520209485 237127375 200470278 461671258 187620997 664414816 839940468 961693225 457349219 805146496 335413212 653010625 41692680 608091100 861346468 765484880 67608400 867076545 882203534 759428667 891333464 558479383 824923127 212423573 540074377 460954604 276820097 802186493 218313500 527961262 354076506 143118350 821230731 316765361 586232850 28515047 763769271 937330321 466698984 333424118 731195610 637112431 372067256 105235721 458975694 805296357 717337921 495425933 511238824 167922771 18164761 534078867 111432307 593982598 872911046 802976632 690140025 541607641 378792452 938837161 189236449 236509452 414590926 130086348 231717737 735466313 645662776 764965629 934120586 904209345
54048882 123681733 699558422 186169272 468806887 89332251 897955061 692981880 87841159 297289419 105639584 927309877 729978667 809500675 542477387 757877593 48967408 758963901 27065339 711742417 735672862 90246586 843368762 166938331 70637705 506675235 435254782 905240418 686108979 79755502 515337421 308471150 860318257 997707496 175133304 318869028 628877371 167104324 400857877 478316141 85098795 946271563 985775727 917251469 100061170 379965603 739762220 513762580 254332621 15525603 488960984 176783294 58334900 834044106 285838244 140355127 289196344 848608591 786419820 220721292 573189767 698901764 837717010 206960591 483815355 402631358 327959700 808468073 486836697 866985108 377060923 920199865 918882568 542342824 40136900 81268227 832231320 682883351 94502083 505020667 349431532 964974589 942915523 525745065 274114312 272756766 78508244 191073219 112208358 49984219 291990731 969235689 18376912 897933852 178682877 819843969 822107237 156366678 986235184 159297615
424929014 279694459 489160443 727513894 882736791 127286695 484834981 579808853 247312570 743840434 946512956 821267215 407292477 587817920 24324403 572357536 381600076 846210411 206040791 520632331 683353604 284822658 565359364 999316691 934995057 988603269 98770671 292662639 102945241 469125566 147623450 212248481 162677665 449413331 145898711 999963723 612552426 19799470 603634150 592539106 701270132 320740354 138884787 432548079 146749760 393567038 802529498 577322372 696179527 918775564 730661862 128228936 332074494 610299893 865708643 293044204 439666050 107028933 295375068 369471969 676013517 277824143 57820919 660531612 959307554 883712615 875975564 323182587 164992484 202372428 106870197 435044217 492402587 457171231 960034968 446945433 474209666 289487755 171597259 371073385 638901079 813076065 257192854 454166763 158952093 961143309 158697996 991618315 249392952 626755907 728310878 530717859 173305602 616806157 144561564 398988421 667186566 718088937 716501466 784644937
410426058 137588140 127866335 872110822 688377704 46159654 286162848 638930393 338914720 887946325 904907152 149417368 245136719 473547489 406535641 831635220 759785378 778447271 969952343 13436522 6164099 864055183 338117590 249865708 607925710 185046193 353387910 180399006 438914538 840469998 859676354 893462379 236202611 612616376 816226153 673705843 828956287 947709083 379035000 165363481 481750834 974339430 71680208 273228207 535157246 106582678 803583849 978232865 367788330 710234430 494655908 763338178 759828990 168292929 203517200 283768277 399304485 711504005 55348053 806422027 998917116 818378739 419166249 845259102 151839243 557896068 105322906 866589301 756044689 185645651 614653311 717903543 680918233 343539850 587330364 611656233 508494686 22513284 742225565 385639462 624752543 33774195 491299052 597433467 111934450 651341976 875096136 825308216 682943895 565332403 15569856 498445819 44828946 120106407 945307368 670300083 423422272 50459810 626967237 448263088
368811877 791490782 54153427 811623172 337014604 873779349 77680694 309077221 305028195 740251306 784379363 786026698 153089878 841340567 467724388 589048998 374497824 959540443 889654093 714563572 202610035 116723147 346417236 791786156 901552306 488521844 428326582 186018041 614870651 124098841 77061571 333968207 365595090 304247656 103893568 440052274 574655664 257158706 925311531 341612737 851903700 484279986 700467690 970058299 121741771 830216090 849377196 805239307 255333463 538070933 669758720 345750579 52874841 534185001 174070417 591536257 117600321 867769138 268182439 892469471 985911173 277084909 365604595 974991983 639705001 158740426 708740687 659999049 119112691 709343334 994526055 516140312 365455489 30806950 132188128 782617319 536422210 262774802 991873440 133273608 94471398 991820851 224182475 12041094 771190559 539341246 316856631 679869272 580551708 122540549 171499262 755192419 637933895 373734360 942853020 963455362 400483495 498715531 753404869 643446818
432288623 448688631 300907993 166993866 942565901 208074470 665177034 171640932 260893337 493137972 949793517 322453492 353192213 349328490 226813266 95233899 443767795 570458286 900986454 502121341 180455410 373422295 516911010 605308527 643279635 894745813 972596698 66373099 7807810 878185859 439934441 912761280 384933703 462505740 997926856 959239732 816510434 531989721 328413014 78712370 691925412 839513054 91682662 361325093 947701490 28500045 101730078 474304284 935119507 225796250 963498087 324843271 800546954 156571554 157882491 83780615 225900305 986677464 388547536 620034695 428639548 51086455 576759416 857050760 468762931 117192576 301775316 675471026 218193476 819872875 132883964 322757975 22516713 653337682 589676485 550792868 38165946 214064487 386937731 754622521 337110562 624260984 222795701 204557310 599418599 524278149 254751345 918189042 31873356 361178279 538283332 772412428 831367577 882762431 936474760 457549362 57524831 879293963 494112220 413671372
303481570 793914169 264894096 516020945 652176550 692090373 67945737 199888065 537548267 714149734 289800689 377684113 650578568 804871997 753642038 218570064 611981700 569847034 967438117 577094545 367127401 699228358 605024991 380195204 231625357 119026142 979645845 213727701 527926851 822552961 377355086 364460196 503950676 127157024 859021284 476466365 389404456 809182864 597671396 480128099 710517881 131313568 66799635 699416740 894244359 60636444 858058862 944287447 362539455 119446843 920369762 47536569 704520468 309635440 213725876 528853756 515232304 548280690 24585509 844609884 837074124 679361098 309029963 855492343 146592751 634631377 498108845 816063229 632873796 343769441 292968570 571804598 845657291 929928118 570069969 449033111 704479737 52004058 955603433 614977423 879384116 70323618 685912241 506410427 278442050 295358423 454997045 785746740 342429920 793384546 880666837 144968778 524769800 81239375 908265042 955576979 305676946 866273300 406635622 842285606
635716343 391554639 446073395 823397169 892762820 826100266 501259771 426880884 326536 370572602 301888519 995629194 582373024 434417463 563572329 807089434 173939030 997404114 70412502 919104652 539567198 562307481 840215312 823840185 319608942 439981407 286474759 644240727 693735845 648608574 719084712 304079948 986228655 981481381 842759913 343667172 540988605 712433053 706545348 578986082 765464075 252946376 358361119 429035742 213526387 667836307 807754858 871836939 808000828 437631476 613908541 732021447 636358571 848408372 856511450 977203055 21672881 293749449 270436258 749671452 862361489 820741532 677617486 416365790 45644820 894633333 50831444 76223170 406351899 429005611 962955922 630705293 691954447 496487350 26515463 366875757 902200463 428468367 81397772 977482117 353482126 940230197 761361851 480945488 722308252 367838471 945073066 448574547 419665561 758309186 703426767 238049291 532249703 90476787 707655687 884911010 361795788 65645298 239104146 172618810
357136739 169665710 843571366 566281338 787299102 908799719 867172201 306487012 807362807 326464046 285072814 818567133 991743090 605708888 194449394 267929583 268014387 540846980 344458601 353623429 634396550 341752505 104543298 392893169 519485218 389454206 67104803 71189315 244864127 21050033 904234023 696368917 158330992 765493426 713966569 237925210 105043865 713585739 400125699 69226886 748577568 734586818 495725958 895226035 957037392 393778394 928474253 379354477 536334077 12982864 657377525 654233304 351693578 970126019 960541963 234948582 254494244 899044594 751611046 445331996 724435060 633661336 917391743 660032854 203547956 779487780 882981312 23273886 441152927 16905965 615069276 906774169 181609850 815033237 517767280 207798964 833541970 92841523 393965601 554631866 685137252 731536158 996369928 192202141 266260171 376009547 140104240 174381499 249325704 328459232 65242292 224825054 679448036 566788555 314941093 802350964 834696878 333978154 706822102 393012126
818266827 118954376 463660725 816133198 105851546 249467436 630572445 879491248 495718608 844885824 31961275 496179619 988357454 855757026 704440635 921416937 629469759 2143637 577263740 242008240 4206796 347938608 880054309 692547167 445923087 422901004 737749201 659044658 434664247 495795410 647252638 894081263 234636578 718412821 767665221 176207202 794161048 979755571 146814528 591650792 307604954 805869432 303992699 584232484 311850854 349916459 578245956 489778829 680826382 721246735 351768001 452267097 305142452 381055488 996583020 167800252 647676996 86555822 798341971 465019826 625557188 708676031 802066000 44552260 807683240 97995006 265595209 450958368 334697977 275531129 679347855 97614236 345903338 847033836 750181220 925657611 101101437 549132984 617851363 910276187 537220363 129344606 28318592 170429920 223100956 963454799 899682706 479827049 394862896 838550786 247535730 21883628 53788757 561112344 111838878 623298473 226872561 105830425 734990220 847630134
801161963 0 91816702 334469442 826784994 342014509 384444400 33999286 847056172 34838195 811921958 645033262 880847192 63440424 910620560 73124705 642205300 144691967 447245795 758846993 509917721 55274728 637510075 675683359 619602801 987684461 516143144 734487316 371771188 955378779 362366641 862833173 884343003 187513029 139848769 809425069 589681552 2265477 624293524 231655572 450921530 806291549 35074366 880374640 750500181 850669018 30136958 366752362 786030108 341990628 8495884 863807383 226749112 991159668 606582281 112893675 195931624 484537160 627414492 162232865 388535131 432185754 648798526 99287722 696605322 23376751 800705899 759739919 503709941 378308355 452776527 198931929 454317426 571097635 277773571 383077531 822040398 896495920 852544872 106029807 32154855 262436998 602814872 391378928 27026497 369967041 792014752 849219171 650993007 606634900 17932713 306284136 860591295 408308172 335222721 270727602 403264680 489914258 98313215 140199150
725952943 482979725 407688488 594544706 350762367 140704364 976413912 619297571 21397504 863676797 58022953 591482134 432610570 720630212 821104299 667698622 208868749 374504749 857300007 600303862 325821813 874025242 968469803 608401924 6462172 75633323 747997291 179632283 583846149 931432470 915591329 425071346 857481930 697042335 170238460 239263002 190227106 526530416 35654701 633352135 733693489 356202806 104642211 625865549 461472335 919697251 312634451 550157794 320581091 176912208 988703615 298143388 133354862 910725014 638580783 159484832 545192254 785637334 559260957 519091752 212521692 593309202 348540050 475472092 589451042 117234013 521866343 555744023 232989865 437611147 211516301 35237252 353665560 839703499 282269783 911168733 885984698 257459054 163988331 318208961 729131196 47803830 410423733 864269158 932592488 419100621 550259604 13126764 251982607 503103304 339479740 858379328 455744975 623971206 499730056 459018596 690849589 74665236 696303302 991790228
980190957 965754183 986703034 746682404 682916435 701378780 457706468 435584874 850145311 207404329 744925800 189632891 103829269 441315961 850866444 618750572 615351283 830429680 594188113 138545522 279502671 104896129 618175261 990556093 109856884 294040023 673277777 307789004 735735962 188189741 41880075 763725989 461303067 908489292 47078292 88647286 716252851 388898066 625457541 8178221 869320395 863906204 931830146 641682927 144839514 638033111 878831518 331000543 414064513 804950848 860842919 706249945 420213969 962164146 109866569 893874066 873416764 303283471 637334384 572026947 963563608 54989520 973659687 808946432 44235863 430422867 451213427 810676162 903090409 769239802 732098557 53012662 642939798 523573754 231467665 380252315 473437247 376772349 727746693 199690071 364610562 558344490 961680255 640215239 552553453 140394731 626335893 956560403 13891864 910417919 420590869 173722850 283692125 938493891 31175169 154124696 119590019 11358996 359871140 398281923
105709549 333594199 586718961 883810440 305104414 75285230 382736231 277865453 873837435 433312197 544467032 324348116 396239468 877567268 356867234 62531491 858328 98569882 74753681 418535711 550313743 189170616 21087224 314957923 685521560 12830741 133541812 342639062 16964692 236606100 575490293 102567449 201901550 693107564 542834707 422081964 834442962 334500689 323813937 947184250 995651757 531315183 17180159 934773333 729440878 162062157 78958742 215572333 201397275 25510437 53137271 296629549 385489869 121602555 488557824 247051529 502416186 857954228 694887395 657312583 730351833 929227485 387600923 426901869 160642029 447221521 140002345 207444420 504297639 69095810 59771011 273992431 752779204 488614939 544065239 378956967 684260708 715080061 10673686 958545455 964119004 263597940 979059156 700771488 60911484 92515610 115889834 115007076 237058259 957714351 302151395 227700280 93296276 217295480 315036335 336067716 991321984 247924822 131781334 170188135
