8853 359393322 371508971 458559981 740305968 365549166 514553605 368960214 509838234 14890186 59053038 328987644 638746987 326221 103493400 128608361 286482321 140916941 633064950 461707238 668174862 254417191 441233707 487432079 704909518 220899468 440480118 183439015 379618631 250422694 582819838 218199299 233458787 130083813 405127775 236789872 284483931 176704978 625521002 59670208 371247953 119892852 530022082 178190892 457497861 490402564 859501885 76195778 196405548 311236580 528690081 347268276 744309772 332982131 548607320 436327749 655481773 165534740 347578053 308349004 486817877 471821646 631458952 29875660 177912656 380376739 510183639 318580945 393430604 456926597 478530047 291721504 787210166 121786803 212628220 81663662 153697120 115741310 324286977 488666743 918808782 15155936 320434499 176669341 633019105 141429549 467774439 475145865 967260883 41843085 520493444 380911634 561515027 351717054 485963530 300909966 314450091 371143253 690750943 71741327 103819044 297446792 575482591 334020711 699478206 357436724 485044833 80307670 400848099 177194262 372971389 359346759 819310459 160807203 234478033 347290797 745876434 226755216 355376311 378862745 500911127 125731642 224011711 253561397 361024129 25977429 150889445 336477659 604248426 189822810 683536351 71114060 278648676 199451305 542990498 454589909 476612199 309545697 547887725 458400939 788102518 372752705 527611092 135099184 530950077 163548283 597278102 31896909 333814295 446914912 713469080 109147791 255194947 96009271 103274621 56170749 129479892 442450281 585813804 99332191 170920499 149536439 385707138 174488434 619568157 262969699 323647916 192491788 269729123 252735775 436810219 72964164 431210578 397434320 440391728 291565083 588403578 230974101 231215557 247319251 356827867 453004283 574324390 122685066 182227475 326730725 417562747 37594930 83864572 429125494 708417921 498520902 948899105 402807334 549890421 262473874 606239777 211171034 584835611 274117619 745264580 484905583 655036520 86504767 458969983 424482006 504856283 132269189 561641062 148160830 442590852 402965182 574973943 306822013 656615385 344673845 484358041 481481179 611670884 251924740 537107839 481447982 960285012 392633291 687087076 263478651 269636354 38838518 427316416 35664378 278800453 406866652 438835524 252573112 590577323 498380528 918857229 101446216 301529748 359091435 842997216 417678784 636425611 482203979 835337392 130038982 298317404 250300647 414169520 206728784 366561069 129310191 355067219 58263244 242447788 356208501 642780563 463744984 946592266 170564253 546812312 80707481 139774879 355539313 532787193 211295779 475569387 443961255 722876124 371354176 594681269 191702901 351951191 497513310 598561295 334604516 408827886 279885629 500457165 199967692 512373948 376113658 470897446 402754458 703028250 71519071 465973859 438571071 740700221 365528552 440945545 490642012 769090395 138921687 197784794 223610174 522327205 391834541 668846571 32515245 224863808 4836476 188058953 373564965 454866907 174056077 638693529 456488566 627906079 275657934 441536964 80255564 540851083 383078111 434268969 323515811 719603883 159177966 309441423 127523402 322138369 99810431 216725734 301444516 494012882 201424456 698685719 4637501 382931902 130455692 183113476 116016953 487798194 33996973 194065290 251477251 413404279 450257547 743104044 222862649 516379014 234539022 264448332 371997667 538573297 16854313 82503932 267038514 355230453 163954003 423057029 167358306 301977863 215172447 647777628 354343334 478814811 16875969 90604154 308102464 454627280 66334162 148212250 404286732 689244470 447112113 899498997 370613054 406686370 293092538 449679817 342303313 807554829 427670015 634593284 372460811 572032543 466141065 729775708 348775579 506047932 424426434 902816161 195330517 549730208 17864105 450171440 246270592 364572424 314505891 332376697 313806997 683122745 496652293 591410668 154489126 276740560 207488378 241572966 167322180 325075874 200630078 335750729 37930454 57370300 199324251 575195554 355611202 607195498 95156976 580798226 284329795 528669466 85721384 423997852 386856568 525813139 311451817 352735013 28786979 35378500 139553474 490435690 10358091 326614943 367304110 832145394 445911504 623317923 136294560 180960064 178084826 179016085 307847050 694067389 185221778 468420015 351661711 493952955 111381323 156759064 298753728 760409028 395339998 845400523 82239280 309263048 56926876 274142325 23832012 164471997 394911424 797996718 59634049 484186621 143971193 208450949 286419902 287452023 214709060 702789975 300869018 490732553 104733410 432343928 481905560 694579674 499583523 820362037 34428275 112822064 343967418 792648168 409785994 497714454 24078479 170339364 10368760 380693265 451503758 940291850 148937844 537618080 470045333 690876134 88115918 175766728 403080787 650001059 489683193 612533033 114433850 467025784 84840684 292394848 103507442 563504933 460227417 573867018 464797610 487529788 478130639 946215319 39415104 436806808 235779647 679430749 112446537 231044268 378625135 782754614 414251946 656754623 124808218 372180040 427112671 858337169 393439392 430629162 41934044 146518106 160943116 450951687 414300825 804408250 124724365 268214786 406556574 692840841 296167085 576540208 101537340 422949994 357836378 626321242 331679014 591731844 215769384 578675693 397397458 687843336 97582096 581105575 146703759 529071417 185682584 361930791 433889596 674092624 359511146 752298522 87079539 427735278 323269776 749730613 391780436 501440405 449030889 942802803 309809118 312609850 493672190 900183386 380366042 382870821 199819070 387031197 430802694 917784512 333290913 648377132 354242904 681961432 473991223 684427092 186154200 614427092 350899722 484795812 88802692 370660256 20002308 314665991 25845021 243153866 262014820 592651548 124151591 593517953 414573981 652373367 84788318 299445341 466477544 471346056 198949398 666836233 434125717 575183606 317249873 707745464 168417191 336759668 117363443 138024203 464961439 487267671 368501539 816931359 480398938 863744549 408906525 717105580 152448985 325089936 427687901 744527735 490823118 804139551 343864084 350578013 456386977 690582538 430283743 830844607 380013398 800178689 454138724 744539522 446363014 929024964 479942778 771810819 315138701 602990770 448737850 455762390 343711487 440003802 295337685 534792192 244715646 590963262 197228537 533477611 164070133 492981233 329889907 674327797 436901925 798295767 67404165 477974350 439782315 711079076 45992822 424837849 411053122 695542002 382544187 624717200 177911371 545226925 406541567 495874432 185878842 197592446 469059085 881957386 77656058 517178503 33759180 445871503 345020972 804752434 332143370 515418672 409956324 578251674 88298643 203959073 40455060 494534024 193539603 477893038 297515538 737703145 144672439 231574951 353367953 564393590 245267489 451657207 16823612 260382523 393935379 586214019 327757906 779814842 165043850 590035017 108476483 494435705 476229391 702294848 355463685 766755393 469179963 784678175 449191910 773257887 379157742 395956650 61616331 384580506 121894453 399980594 198558026 554522461 391719003 872881041 196299022 329905107 432153402 712419420 406748790 775869014 134596786 346831313 191516885 364158054 58178181 145435679 204142009 612128142 418409347 540400060 157202299 474275036 273421789 583369411 163813522 377793252 446166686 608507853 393703062 562731594 321455510 690674490 455148646 823925971 206254459 525219682 250965848 463088442 29884109 235020722 298364225 743207196 143033813 578520516 232923596 242694299 102428146 172766650 62197695 499610079 48178089 141538210 252261063 651486302 187431621 275932797 186062030 207957576 322596296 596540320 190309348 579808502 491956610 507489654 406501294 547835745 4584979 432451638 174182801 563459254 334083035 657099292 266723263 404179608 2414059 310980695 444329312 711091239 399167947 650277907 41012093 500939683 410979194 764458500 1522931 413848196 301848681 336069787 152376446 552075580 127648941 210109544 145068843 435133375 55909717 209863266 83045737 457867292 235803892 283618826 229894715 355583695 116533686 302540355 20624036 458320030 346298197 482985437 293776318 735377179 152394999 202282970 210198977 304437814 200885059 434883481 353065678 790465038 315419604 795683085 331467781 369479229 478046220 850468631 240060007 568914926 355051096 588842360 179353203 463786766 474763431 883030698 73681717 417693048 471763123 956369621 2036662 254387168 135574269 255639428 392320205 832203712 457895422 948161254 490481222 648827989 377953409 416904897 407104669 676247700 292174523 333546472 79697018 438564818 423483183 882519520 157766033 357212990 266767730 475708034 492169294 617555893 31223195 466924942 332959829 496600036 289640743 737981915 435552459 455559525 134740054 380944403 3528197 193056210 243123031 571573390 351415091 486515379 224584150 633215142 393492556 471524932 224616275 429009340 70742372 240988572 232930465 606081254 437593508 743984164 136950876 375519841 331043641 754855628 163372299 218015002 240461363 356422061 254892320 623687595 306640167 434629061 174037054 311756367 383544853 808712744 227915047 459455669 405476529 496545622 378531365 465527633 282921563 704749903 193604631 530090659 207095602 237781332 156684941 318166647 278697611 673938749 349743902 575715488 269654154 580078705 63069233 516315335 379143966 401121933 251846404 523348228 26227112 229803898 195887795 406675061 425423154 797249817 296641615 508549777 330666841 565364596 389679525 812630654 58875528 100298494 406877076 431536066 52469675 233718666 494945393 869862375 121574339 148421439 458419927 587423870 443827531 711528563 91570332 491863509 296555496 637169323 437179302 594808338 207090986 344013502 201751454 480992802 294986436 321497424 278494891 720778883 167916699 191452366 268109451 413522334 91940467 325449995 226742213 452421421 461676958 749434221 331708647 787523653 259913766 570038809 289882157 774689391 389868604 670973211 197886260 415309552 5686577 124977648 255425930 453323015 185977577 380738957 451772102 620404023 479170278 617982631 296753902 452361958 452124486 639722138 410910014 716908482 319175920 689829786 222825396 657720731 179995243 423427259 329235985 640747398 97824740 417202857 121818362 351961938 6457211 225411965 140959839 307284459 98297174 478174494 349062455 396548304 247499062 624060251 330632044 559554093 91146087 362402969 221544605 349916764 473864800 521529567 120601869 588401889 459048932 957176655 263756951 575484406 251516653 407244318 282931644 729476021 396077259 693073304 107833114 384268998 3490999 6243692 298021953 707111912 496169822 682594338 172955665 266814388 77937062 443584522 113470013 528818570 92492201 451191599 133889781 563908129 205488126 520438356 421160782 523231222 98166621 224583390 457412735 628981064 117284088 228680163 224294615 643181327 430791060 631251709 499610989 690393307 369344799 510222641 368462457 774196893 498676739 861853313 416264913 838337588 128729906 263948179 475510456 594786561 356078397 378121323 276780544 664046912 208669463 490785221 117963792 320384694 51008592 241269339 279867304 659093745 346870260 539652209 235245424 661766863 70605824 508981606 95317653 110713946 15112604 117413491 289064187 302350288 8569941 279395282 81351307 509662129 3655392 348291685 445123041 555445377 498893599 617937631 309959905 679194081 492792399 566695142 369204159 826540072 423006022 608337569 179397533 513680058 56812994 375006819 240850874 437180966 136508235 345091999 472855256 601188238 330611874 411519000 91613102 215942811 74501927 366482679 234326108 337492887 22366039 399296926 396853085 812722880 141249065 190484585 418068501 551757047 490482647 757962240 328274991 345310981 421727984 544478229 259996506 439202861 410995594 538863961 373973004 625348430 141829333 576891518 324341202 491825560 170360853 438078845 485149343 533646840 233695252 407282946 399510781 740727548 23299673 312168800 287356829 522777741 194716450 308427470 106756121 466887637 133855047 527100551 146259836 274718720 266390988 744503472 443592763 603430448 134894890 176853739 160783332 616963053 72967635 398734833 475686870 808251131 273973152 473636833 356077547 593048934 16136183 277924050 490519051 656753944 267829277 451831328 141243422 340388021 135690786 201804286 70790606 183259426 376670726 489169226 146425639 483812031 345046618 649667296 334916547 518173633 465609042 781940995 17651757 466317326 203474699 525757130 413829201 816407888 462580025 811511300 464940481 888696633 425153361 920923036 123062969 318170885 320376053 372396561 99317363 207306814 334241182 790911682 112118712 556731629 479193817 651146423 50879995 257065789 138639282 409456054 292272227 376238794 76030208 333113115 292797720 627936243 364996039 834230000 427476250 776430262 424964643 789325361 199175825 583704927 72061300 114686364 411076515 824062938 376412357 492291432 143325623 568172551 132771627 261588898 281948974 505194290 210264429 500606517 460484592 521262609 13253669 75466239 91313419 473973927 162075813 588217998 462150207 614921885 175963846 336603446 439692949 556582532 102101119 291823428 325757702 347405505 461093160 484452681 376644638 553623198 352383595 693515553 225611737 439527809 319112683 588461228 6316039 241245020 499158419 998144382 448780658 611732897 357477372 469649340 475399704 832889033 417258738 724399330 79181567 220286909 71118305 494516141 50038993 169397975 296451786 334587265 436530059 634237407 346308398 495982721 248427499 477317219 435410394 871841510 275280477 671631950 214573156 679047153 395529077 744037559 350539612 355863142 199641243 460246972 457568188 848135963 497067562 878499211 14396670 385766327 97318326 397543320 271435623 608529806 79669942 219784913 264637356 444061950 26470073 480910425 451838783 668649129 486330254 813615371 41922741 457527727 59689311 65995211 364572156 526654315 155671072 545408481 294613345 759563859 469982837 498959735 53640934 523201298 129164529 506442561 413456926 797826600 471022338 752935143 361801872 656822673 472087844 522503807 190955696 428854230 465182954 848136901 109590269 377269409 380427772 809212672 300816553 383472940 131048052 403420471 18961730 158085185 41924017 349497676 274422131 340529642 307301102 395026136 271287232 575412597 107900299 341782982 481618651 652115841 418492932 859554940 406464862 839085698 180390934 472970899 81289884 476191081 327524464 404022911 136855122 265591386 314141112 764760030 70569957 188595321 309614075 422114516 119212694 200579089 251533163 335919421 266904006 519433375 426897284 430585830 106168727 361559268 247664142 291663116 2761379 175956550 325238684 668620508 170620749 420244718 13963383 322151716 371662513 502259019 249904101 668382661 261264446 379397149 341015972 677890029 37374337 309130235 150261723 455116090 244784081 414442861 405970016 452129020 336682380 523333358 225033632 419865488 284363129 740471156 254142949 457177046 459399021 575945212 346842597 840117175 366673795 447013565 72162911 436788424 324718304 741106261 433898424 553799183 36167455 153883488 273935427 512472955 357493502 534196740 144548538 540058041 304019535 362877456 23796603 270571253 455088178 863573087 372047826 631680965 401536230 768478366 242249036 530964473 33084046 293913783 375941859 873900321 95626212 463276557 58498474 63896233 110039758 165539485 464987767 664269407 438042505 728954611 341359449 805236426 270287610 752567742 362951629 409776830 408836900 669872847 172507604 511510280 75982119 563680367 89579434 546558347 40118291 52404973 143527807 283718751 272940836 340294761 177981907 261042432 213447599 373234491 99196557 269049316 224896235 356535567 263002690 735861471 370137189 480153778 212926188 611745775 55295628 361352168 113863129 460806312 456559548 668623326 133450240 479672850 86837952 119208640 278599139 368957633 382650672 688713635 151348746 157403834 440371776 834679485 306076250 478868300 292393059 402564922 242759532 447873358 215720461 490015648 218087897 221529706 20499193 112795116 192533499 324325919 440289252 495939095 400471049 500111222 19391739 514756110 436521138 701408346 181017339 464937680 14881080 39146325 196254694 653684509 481250974 539102162 301463945 412364332 430536937 586995965 250641228 379487783 55866212 254523850 15179725 154601599 316264847 329297349 143208270 420602741 173732187 527539791 288224890 724890514 491301170 979950621 238355249 557758424 373140742 616368779 15550699 388518469 96783583 520242823 358138493 760898930 339346845 629918008 268013184 476359352 437341039 879022593 388788907 510733430 265370262 521038644 164462601 542416352 331746858 388811893 365176209 750442630 324699627 489099447 186712209 599871055 33291288 206110439 234902927 381142645 355446704 355897737 380671862 807738828 382906807 866629627 246884507 356853214 312703915 469293271 497237003 841185093 225312879 526470652 308642193 412674689 117030246 470889462 23482019 152307552 362147719 435932670 188614795 393371858 105936636 304092904 305996324 565986456 436479250 744567247 261331707 602609105 426455890 905546414 321698026 498937364 209496020 329613307 494050448 790728805 492530234 532310348 78696858 544286672 183820485 386989164 432921836 924993577 269743982 584987429 181758013 374772304 27974795 382246843 495765520 831602785 250606510 543491683 436908016 470891209 4167357 158973569 363908685 540692344 67550498 366441648 405283015 448892456 394668019 504715373 351775211 615809315 375437246 711757129 423110341 803693153 349485829 809559831 253465792 397027916 144192853 463128344 196376215 308709526 81215457 414882030 9221261 154278390 330085275 716093955 91231055 443456614 430177918 863691579 196790216 671587070 264635235 661296116 175899580 609943011 155865764 593931508 88678652 157612916 475130078 737549052 315240374 396851449 481024051 594096620 109395319 119751368 84026971 189087996 295944500 663097925 450017263 597852700 384462927 864856454 38933301 346408172 442141967 870441589 430933767 656542938 307208354 764923179 328797160 525284204 385837308 874089472 137672837 226211861 43554730 231402520 33803326 201036009 159749078 613517366 171363970 371263594 234876959 283953933 310701725 542724019 155229577 624465375 105942530 544254395 255534567 457216628 447926929 505308458 95156420 326564912 415760114 767058173 91416724 362850392 91422636 538347504 269114883 411585019 190029892 476545233 273243613 589630002 33238991 475905891 456921038 482211295 305458114 532266313 237530031 679449325 60480612 240576945 46391156 204605499 168615867 252666083 138198497 603245515 227772156 642438693 415167512 759972638 242647698 504085717 346316819 808639561 184883657 326178474 484099745 551016337 151881787 419361328 248772797 465729922 58106661 534711454 363839625 520864572 292162426 480032305 20945804 413215330 265164729 669312688 391857798 716018042 417192439 844081099 64228951 235804438 127999033 583152873 317689555 495654261 260439031 735962920 61371335 539623442 226869177 656267315 464545625 537987594 413991689 801245212 382531503 422857550 263609017 415834865 492967544 525018490 170164318 657844150 427587132 469643466 159994041 456046803 289430735 425398289 89333968 99212027 338511123 747610199 395248653 667976390 143070739 422249392 419179982 635975565 189742173 593542109 418619840 911205053 460701226 909179707 43150885 149977026 376110661 658429343 78518322 499462683 94526537 455880060 317294986 459208617 301115110 377837359 215108993 666368946 462239387 767331689 299355363 386316606 390534799 703062420 336742325 620632841 366187493 798082354 21820967 418493804 356003040 447428206 272496553 409575850 370238600 405503173 130827149 554466323 207488637 639916848 131440759 562386199 301927764 642271960 328484084 669538883 80995798 459598510 225305836 360215064 64941857 207401589 60492378 399008761 257218776 311762151 231617259 293693801 346710856 615787862 286489178 722985467 105875574 154742964 47980693 158235374 486560213 917380450 100666756 438630905 191794400 503261750 56499573 463143113 1824555 82635321 214427439 708959969 55721642 422567665 408721604 538194498 259539926 460313695 51178051 484474707 74308182 380791375 160858749 192836554 58219068 314490091 26794462 215514281 37315353 185519310 316469182 653022828 385687915 571399334 157050399 548281424 409721247 803361138 207228033 429852204 35211461 166002815 125145107 385481608 438685012 638090665 474627897 578947282 31993041 224677850 339402341 399076239 137627257 600466174 498194586 797307367 259123858 364870619 90436455 464915010 180896791 399180165 300143569 681010333 341803674 500823430 241741981 469360083 9671824 478228765 160900517 291415718 412984764 759725595 356852678 612375651 339665290 537929844 3779461 389208322 269104317 622873785 234055423 456847595 138622405 222176818 20056304 37079133 99579415 405225039 27987610 504470530 117219055 608361145 335900794 382911935 267353118 648388394 91298468 115911910 407654987 452277875 150387002 417768247 28141718 374646887 298168241 672709149 337675827 463851258 107305803 488429056 193327040 532895102 98791129 312467586 59759304 262233899 477562495 555442659 361034657 800797759 320419796 361932175 87164177 414308030 445554570 749271142 76557422 487967379 235707655 691971409 314678772 447732421 234213599 536062308 355481016 765314834 474866205 681700841 440434867 691097052 31577921 126157729 369600610 503104614 233086904 302276154 255725440 403094804 15530952 513098399 194399253 414849265 168385387 328945072 472280001 607967264 89207692 292680799 119265968 121644673 424932038 544463938 187680843 421922827 160346721 634154465 232345862 398631527 339529454 578463691 156472651 185861461 307818391 576153323 428289021 678173063 306522828 435315142 75962795 549991711 16817190 36447770 306089513 523322722 345689410 828645871 20819163 510405951 372944566 728529986 141547820 199273872 350467127 685413340 374246026 557736207 178503891 334461040 40563924 432358731 118233810 190085370 240546425 345291256 268425400 402584850 289797921 412995992 489592739 930283884 155778911 512945124 139485601 281867252 35507379 466989452 466003306 961463675 37405375 346730838 158384929 380067754 229268094 305310849 273581031 350672470 238785096 412443932 31519173 454841144 136508406 482049619 304133748 387405428 57104458 489333170 491557256 826533029 110214413 262128385 230408917 695727218 134134820 154727500 166730340 203644438 386678707 776405335 128455605 155263918 297122747 565969122 167899573 425524908 48765029 301375017 41228330 312589029 243262291 300725359 290188544 601230318 286743273 445911742 5227914 372287589 37001775 275844357 165410986 556830342 324675235 367951816 112579821 545518104 496076939 546096807 166713869 336493031 441459786 541887062 397112521 722662656 224094701 593444744 88607378 441743126 336550834 350385223 370538972 818259753 127638545 538657017 421423130 807794779 173415119 215358774 377754178 854861097 119737811 175066535 402543266 462311379 16226726 104915452 172984574 290285315 326291431 532152332 390136158 654103972 360754179 472745779 130752522 453309815 419715042 644468342 122632293 583129611 315056784 720116739 457753097 594335338 487336519 537836309 353608245 615726280 205965960 268722577 272845807 732863004 239954393 722311409 16680043 217650666 484086688 659156848 401497967 591002797 440114811 443021153 235234935 538548441 481675836 887159738 299302672 672047755 109371697 508896043 224288485 702024993 209804657 437735788 75097363 298251949 285031001 496917458 293970582 681687530 287530584 444153852 383530669 787026732 119105697 347122845 404911835 723320437 448186733 552952965 387231341 737128666 130347120 179240916 79848324 394285612 247948392 673296749 463053077 618390493 72495319 195155319 196510794 252991563 170650549 564942564 333669803 663338398 138450170 436172929 144261437 550676959 62554952 370366090 206953546 355148459 369498820 766861155 188251156 275597388 167195373 581224918 489673810 962134997 338509657 472421273 473800854 635419374 352730598 821608989 263668917 728423210 493266723 501892006 105571870 553470964 89165746 334256130 245772303 708893666 343815782 529460258 271468963 547967972 61928163 182367135 140300959 474510954 183375426 596482468 52888253 437099337 307075666 690956134 495857110 903803492 320124643 445103181 352283745 807278567 372951132 612999354 300076833 320989825 152591917 525900876 81053263 470902760 312169757 803756609 30707553 326401242 234162968 549477578 207275273 664198240 480299409 541780103 425784475 436054710 190077483 299482858 199333777 294860487 297179895 549467414 92742753 566594187 19196730 320130692 316999388 331920222 62361851 422288121 132933349 193859769 76095299 431637175 387352291 738132654 208527395 675682261 481926472 877168769 327364342 786279068 28169569 460514941 424918713 512095033 84664942 396474083 297497261 606441211 146949079 515169414 133732583 205831775 394025136 541435896 261137463 496150591 477418191 943392428 285406174 714882443 161001468 388732032 351256835 521664360 162120904 548726347 118145867 293232491 329819889 747306051 226476068 540852638 159123029 293734496 360825300 429639529 331026067 663906881 30325561 420094978 31130154 527606906 264307310 476735819 247867818 722525760 464514271 537696935 288927085 662816768 194669834 409099428 492521601 691188654 396285851 586369399 190198105 474117699 304305553 650307360 436759318 588861936 17218914 143591171 359893496 657044187 422918601 741709771 102990797 262938383 321541408 493818627 409462478 600201458 477465949 731882738 456585868 728998272 194894551 543956473 128231472 537657451 477741807 911191675 293360945 429585744 464035048 592634917 387090376 487603950 334173258 362792796 304181677 476267086 209188923 526790858 60484413 240163097 42469570 539611997 40633594 324977112 308450235 759634279 148428525 304444420 324461526 599485447 221947110 523431987 320008155 353615358 236039965 407028208 84041735 144271323 351708874 687284863 41863748 404252125 36389126 40540044 420534828 681171837 343818792 394738291 110299300 457148016 370461128 631008354 413631499 859955264 253508748 424729543 423554171 770958049 272717530 541593971 471461926 533455825 224501378 258370079 59012068 434870556 91301810 91307207 342988311 699554697 167803842 436311460 8546201 461325097 126262371 337301137 319609315 618615480 288258904 518936944 77801891 143068401 12500541 165558713 293938733 518784964 159509647 390993651 162979922 418437735 40729162 237015834 312113426 457217582 78288307 250770887 384886981 406295274 393724784 532210070 359519013 651286276 475920481 497035848 327698441 757398710 448684751 531118968 186205334 622958957 278443550 654079169 115667673 469144633 406361245 575225329 497356172 643327659 104794215 198620910 73453313 155776545 236321901 268008619 325046923 404699550 39973718 132537726 222426457 255076438 302000157 333572661 213487499 303911908 223172371 292793672 133499724 492591291 258434587 334866449 23243838 449515418 288825227 326125236 259258846 418991823 142929758 600537729 417227009 910236868 369595309 557783847 286434061 604136088 111102539 166322879 46582999 173222015 400144251 402487363 329469408 690199822 358025442 364308854 417653700 682541089 52175671 275973231 306947906 753276588 118912124 551062992 239954429 607295146 241026687 255540182 435432914 541249595 53480296 385638614 488608590 624353092 412165760 888707483 136143919 594687622 167538473 501174166 111553285 491747806 62841044 366666013 391752562 838683492 325363352 520017691 288877797 508209289 54777956 410915411 46152300 436129648 32128342 278146598 408264847 664440405 490435544 809417582 295257481 512909659 59872183 285625115 292900917 594657717 157297777 585112125 142181752 432756101 309401160 338232796 70435669 335179553 74778550 501241942 350113871 510801365 193896730 481751762 313919315 680223749 227932210 277152721 151588066 170143522 388195529 792323672 313909836 577398926 76531535 114447249 56202240 118762777 86892660 401301031 162053953 547827625 160346196 247977617 464499440 824485423 189003654 350997277 388290955 534839232 156905304 389635794 85769065 357922267 215232208 321082436 257993046 303863043 273921317 524258040 297154985 467463473 355592863 576661054 415767847 774423522 418024334 916169015 443101195 474104991 76255095 310333299 130432910 545459549 385465755 634840125 65234871 140473763 311219015 741556363 496997811 980863976 218845939 677682237 341271467 468132797 494837052 869592404 115464787 603548497 207798279 631025293 440999412 545796101 496112945 976820023 275151434 411122374 365345512 833009656 144582139 367480316 35764765 337431615 86737613 540269438 415538017 454362026 26528741 400142759 474754775 768931849 452401806 802652455 23819480 216309550 78414966 430788230 403250185 584272643 235726112 718917633 322550810 638711462 170891791 489783970 269426892 481272495 447080023 698801963 263344139 704544559 160467676 599786866 364699852 720884813 450850073 518198006 199717779 403879575 103298658 528398942 35549313 87427647 88696719 141102972 208444644 491937526 138486840 505248457 485677367 681954042 307967157 393586468 86415660 505229263 330802887 823127630 371390411 718073696 98790773 299284474 306718797 523262979 283836414 323797142 194673574 458229444 247684785 679329706 401428712 413349181 251837426 606548799 443160125 537184237 408887927 755314673 201415855 220943814 440606714 464909168 382124031 712767703 262849912 564987494 196286941 426575099 67015542 235322143 124619301 621229785 456552921 578502260 357833785 677988043 363559263 470201446 45389840 295401377 118493705 193230843 427050079 620791149 206473649 593128146 486888578 670537653 284561498 372911798 194597392 276052327 306591373 801226115 143939316 199233312 180486092 183108893 41789727 114608920 308585348 731241377 346567996 417892808 271963431 547273458 484458726 600445287 383901920 566505910 297484410 321847591 134614870 422194697 104030864 288244207 225168697 609948491 360733548 533764905 13504713 182155564 415443 366882774 6535888 362924106 70184869 226051120 126359786 336134162 32517225 511447144 412076192 585873549 145425267 210626262 487033487 589730918 72513274 426004818 60521658 452511837 179575633 537418591 77778992 480174373 218479957 540161130 469439928 784552076 372776177 862766939 428928411 736834314 168521328 574332286 149029472 595649382 35132622 235867992 152641775 363502549 126466304 427224596 301017038 446509521 433656062 540429155 17792230 329295812 415463189 606560398 97561820 387640933 367146615 427935529 67881367 185570260 426283591 569849101 489774016 968907648 4556712 452902700 42472434 493202311 384994356 472527736 293643660 449144955 61124462 341711507 316246078 489715017 86474432 472773464 72031638 405207106 74084822 291801718 213287017 601245666 187348652 342808340 409125833 459294962 499916075 799274468 75189199 99517356 14139260 67518043 346529091 686912657 304489477 456587762 362946538 468627442 497880022 756397252 374703786 725732798 130481930 347848065 438706410 851152276 93795083 109123921 72872898 385071723 349471395 651456937 201066939 232144756 203859206 530268103 96765232 340460834 195775334 383014453 295581336 673660128 410678372 578905303 118668746 498574622 52102983 459955269 35816129 70922308 193454486 249889136 261960590 358781737 45611239 485707212 389264287 764820759 382510001 705158270 493988259 576331040 461214377 920641520 491495221 836600034 88997031 94182057 366060798 550829876 152388309 193101357 382279550 799753686 479965548 648617312 279954511 779560805 58824025 514347650 88075292 236599057 113084980 424036551 28549665 96073949 108082657 216813318 381113710 732441497 490328952 770761227 223915552 271653237 31473967 423317004 129456044 518875793 209800127 233332318 208839565 295258168 255855999 313251507 251636081 662165414 351880315 450647341 144553502 361179222 7185267 372044215 101013172 151838540 74790330 349696856 449182335 936808095 422783925 723836402 191309515 359695023 413618717 708765192 201123086 334684819 292875947 324042130 317784337 364759549 8391513 266272331 447427019 849047873 166867309 250446342 382124588 791719315 191542823 298813589 410386004 678332764 245422357 487286418 340254994 607457301 217271078 463225559 268425350 522312445 95597719 209278547 314356133 478772049 37250742 123605165 62961928 334619024 331264450 417404631 350850880 413971214 262188980 669982918 340932554 710081423 360281749 846596248 27648450 520225141 188973743 360645846 388788274 623906700 271240010 319363237 235389866 723031819 494325670 502126725 260729914 565584966 440238926 777963751 293564332 720681377 289426798 438450627 492384697 958235267 290579942 394833758 462553172 610455274 427404320 863994496 105455361 338476704 32920224 426299333 436183534 715992443 264779829 519748145 40772317 265739547 47364666 387664203 383741454 632827183 464830182 562998573 95981026 185716323 449555226 679355935 101922908 193596115 490811822 696905481 155013287 609256117 234715407 445154059 242755014 678395047 228189448 380184191 348830820 463762952 41130467 386636360 479190577 674249922 220463129 293759798 143878887 553512876 290297909 480041970 322381577 408312076 902004 133409475 22290311 140748863 418625864 508448041 403383359 474895769 203886647 234909963 84282142 218439131 282318265 669602620 320905455 650551022 162211582 385526799 483087296 665999646 21583715 373658731 157130649 538044157 56599887 60986061 32382293 50637562 246056573 278610496 248552268 569713008 228949211 485565193 190959522 478593418 203162769 243390287 70693073 389759642 17060406 331663451 248883650 677772959 261772466 410833311 150705259 451559731 129778750 403633559 231650763 397312705 411044565 696478150 79972341 178302702 452630036 497478856 467063177 552794232 225728476 266879830 125143649 257522586 225370925 401531102 349157941 477822773 406701302 861640394 440557524 719444301 60608028 541447749 224571224 422022971 250058775 440844521 23419817 505255049 139656742 404847274 187420113 330224969 399101844 624892263 379230265 872584966 16600945 413358932 88765394 261622034 472770452 891123189 101215486 394344987 123398517 348001550 167850528 393685504 92274841 331730009 32082254 505289112 404038053 430486155 237735561 481851440 257957388 366476594 64872882 198067800 390981080 889355215 405145131 779941004 108593426 230852618 171129763 378209430 429742645 491127807 459912612 829500760 271881812 492130209 481405686 702757034 65384431 528469252 152852500 601680284 145008639 173773746 187176176 338552779 316128655 789732373 473946695 811761123 394507622 671301819 204556481 533528259 295529761 472984114 262533213 672795613 232486594 511095678 58185818 444336640 178648859 334904605 106903642 444426090 381540043 644837541 39174466 503646013 394382049 657476417 134266857 199737986 32866054 119870045 404769530 744165456 231534344 712535590 490548895 682124354 14020434 65518875 97370525 208579961 152398474 648609849 181808881 399954896 470193675 703405908 412623308 799676150 381352210 719567352 71449601 562203868 341319183 760738706 300410651 653487839 337409711 489052402 148237106 298828427 240821276 416310048 23032900 215923382 136355369 319740292 52803313 452327248 212605717 305356749 271579837 467394633 335690765 412380355 14656976 464535995 445000100 616838309 321001091 373764044 195093677 492209383 189409283 652782617 225293732 512827111 405317167 836690582 55257220 416839564 495887514 540058385 221607070 491388101 286782005 569004277 364803193 442371868 67443011 490275080 475819030 772885565 200966508 252362397 370602556 495223626 176975776 506612408 367951353 808301791 202476211 636583718 397845329 494383633 321087763 603376083 232807885 620746510 217778472 357113431 85433346 98023294 396275217 620522873 485736351 624031596 295116212 527567371 319917731 464411126 246814206 627629160 187535228 255023672 30761884 260212889 443124901 908701784 300908324 343570189 491706006 659519767 147557763 562533612 436986804 932747698 266080356 451670831 435317183 893543432 141976307 359559103 339192879 583098089 468708784 885529420 33490930 98859236 436382277 750864302 395831877 726710201 45754792 124652413 330508664 504054472 115653112 300094257 109101455 408092949 217212085 700009647 268413412 356062426 336841493 682706830 345417618 601457950 382207755 746973848 280826516 716775601 188365414 266809606 49419213 177391354 153462608 282728142 187753567 526357338 412042496 890315623 445556382 865775277 231194017 286768156 86163588 114258759 213573893 317001380 84375879 355271737 183431171 297504923 359461155 561748192 144219552 397160319 325223128 669612112 91243316 135562045 299917285 633157889 218095119 643612893 167829902 233151053 94764986 292282803 92027338 395656576 417149023 859377778 376763111 666099297 283141240 412912520 36225451 167533434 210427998 216437227 300250929 605026221 366904525 751421771 358766586 791017680 354806109 678097054 111668861 350444354 1955488 226474611 350646737 639459246 284759204 500546408 330073652 785012867 289729835 610093480 177047533 648291515 484792402 539778827 178603096 343348497 367907463 774995138 169678 168803307 478099440 749281808 68040071 483295567 422145861 563841960 41402176 69914032 169912207 513135902 389827945 576129014 372291035 452446242 356145194 527409953 446373706 483250871 408402994 804695002 325460832 743554911 92367573 458743946 197550549 480771084 356638719 747203870 415787553 726171429 390907930 718633444 73613930 92050679 125978008 242053712 265106814 467428214 403838901 854466179 160861075 441587069 358034633 758342743 2121480 75445328 407363444 880584650 185688217 432803467 175909877 420812086 306280841 420119585 439985518 491254486 5619921 18000480 402711570 676664768 392643676 587954003 471193068 851828192 191695818 565867619 356490070 788923321 334034200 676315630 175870177 474825157 467645923 777729792 251091048 621321426 157512292 589204387 365310396 823285850 66978953 335045288 118265093 528289296 344277830 624740438 235708433 674944602 46380109 50408142 350202758 846158852 126843103 562176952 161871828 485779204 491046838 829376709 342190819 616092082 211918849 503262185 179614871 238319218 479064113 730916938 373950961 491265895 143001200 583669949 349155471 750802038 255167206 569918833 127803619 555773502 332758444 437801621 89176307 237650312 402473887 554198647 470674305 892688287 420820387 900364225 338572899 647576892 113659915 319198849 447666289 586144431 290188071 292727050 380570143 660970288 370937101 540891023 390883122 636573849 251328601 341182620 62862797 435458647 444737604 816265030 132527933 189503718 235481930 707376071 483327571 563715071 149662717 341190323 493601922 830109235 259600629 289853819 277354410 762855158 325837115 580840778 401794182 736556808 421080203 900875938 293052045 662143045 154221552 540372739 448742708 712292321 3150488 243805036 174764710 249256753 378421666 782893469 49160557 519080731 68684634 473950221 309595330 322961609 86139244 524693131 85633702 458372897 32463291 79840622 416116828 571526010 353939095 433321807 81957789 154745010 305974568 374957530 114236257 477013001 464751237 932740087 214357770 266821813 247194754 551303178 468581208 489801034 322429834 625334458 141058612 444820698 4740444 325939556 16553018 148530327 98450011 529720779 29588627 100199521 237065139 587249745 426651171 629117908 229163625 489117597 843202 426968598 245766844 358243525 2204036 468482177 30740790 335525348 68487549 244461566 82974828 342299958 91803516 205475939 285632570 326638399 435449392 877411872 322301672 746302539 313315468 461100436 286279166 494650510 251295736 474429715 154414374 600889505 407630122 703319497 499138671 996218784 228894452 483169301 227277526 359754964 162416268 188417648 264350501 562190403 35763816 205358179 37341340 136132670 387222 476685806 288182010 490916025 367918092 378375746 474732668 863120934 225011032 569938602 297473669 682330722 394642151 450856561 382009603 520663224 248753993 609897661 311597287 803298636 55792943 410981056 455867335 528269170 445928498 914205127 92074335 417997495 55012686 359965465 86322818 583535897 124806272 210042595 374916621 843528713 350837708 771884754 138979462 442330275 133154552 499387715 184038370 300004445 198084175 346192841 347283673 499623864 148124202 409894781 280478205 744202863 188763816 407521720 196817907 356728151 433897379 508520471 331556729 829345191 106197741 455823693 99193073 123134591 45782660 449562110 382289165 725503491 323428391 720700710 449574903 632902817 499692196 534117091 487366290 631342590 212248432 599158419 44839772 492783866 298111603 479183427 273307696 743129563 350122879 371739632 56318053 475118891 247119523 292503910 357068715 678833023 337109127 596863688 332420698 449703505 74170006 518944921 151003990 386180416 427393880 923377964 41534524 519575174 439441107 829574251 337890707 800561152 179422943 294532896 149272448 633304961 84121175 411507859 253885637 417089937 122011104 188420509 250969801 717055540 393122835 701927714 344089653 521379596 261437329 578995444 323434464 609274009 5379041 228561522 66490453 306867376 102002334 202358255 288234494 292494221 230089112 646846271 495690327 542123868 167421367 558940350 359287880 783285021 213412853 229200314 490504550 987188450 321512332 723209794 154000624 270823280 105479016 589537038 174845533 626033612 293249978 461577884 287362145 776590011 285822319 722052177 318138580 536284146 28688312 197887435 312143355 497823689 36662604 503596589 216642437 622566982 221375514 707794223 107111857 134859820 436899203 888885845 207168231 392804190 313383248 461992442 213301173 492582826 67901888 113056032 86004406 444565877 137165464 469676024 296539253 648718807 256013673 710479708 306260507 432739726 224500294 630370646 443532778 778438228 375558685 503059447 164360514 328172856 471795020 680908823 403285681 847214457 44264015 167720881 128268866 533632439 64527087 538024539 346741203 399024657 230715718 680778517 263693684 291656960 365367608 655201659 477403500 823856426 129990500 437501813 352062224 751226200 487588216 526091135 313445763 787817219 351247969 511261132 360945547 389912862 141122776 622627286 85748832 572348814 160073282 587083606 125383479 584473022 459624901 874098214 198879861 622205237 62022076 144586615 347432878 772212446 346068207 386596823 482361578 837265571 42861942 79332771 154223026 417863284 375609276 430097070 29912553 464854117 248990968 516063631 356237802 829787135 235733243 357331071 333469349 703620942 248270213 671209375 443225331 740271936 474056727 531457226 352701418 365265004 223175656 315475366 315965500 616799672 400636033 896700127 86712442 105515941 254898224 738759864 22230893 29557774 383455552 632908641 364005051 805834154 195503850 490542293 196987909 619399928 17426680 432900010 145443026 635214967 472973967 856145941 316931141 545116640 364753147 398185152 417541094 833801936 324857057 673001861 367306509 698076880 297420573 423015867 259643028 328736294 420960058 556840983 123254190 604780212 52898289 413431993 389808176 524429474 283761056 758512288 134209245 501098782 389419057 437542193 416851707 762551798 375864401 409905355 265310267 515433795 296878726 656106022 102200787 312197078 87069149 200697984 145880553 383061095 410562289 904868153 294183270 611113661 405030666 674892732 175424349 415530032 54175832 469590245 241959082 310054758 201522895 320434174 62197420 64094497 144584036 408582845 204927594 592635941 98891032 372859756 445294827 467603979 25254825 116410241 282884560 637179958 176205672 659311250 333520687 751053096 234690820 471059812 481884865 688278280 295066781 768368453 426832554 768886233 301291105 764969417 239304765 439641769 157920608 339554109 373045135 508231564 347356639 787825130 459752335 611059611 2921915 195201285 276945939 449897967 132014618 624859138 421076462 693952923 158794874 393356334 447804796 633975181 47108329 76346744 189188441 673356918 412799837 444110786 16994211 514623875 449209196 862170390 428527606 741456637 52383655 172187664 70326677 150572248 281983656 707706164 337750373 586765149 457926046 592656918 265844966 617948136 281711310 369707748 23840992 400611214 485614896 796053853 399253952 605323096 293619222 682156844 200882393 266848627 136123384 382545006 274770661 642639438 128332016 526146241 454040578 822677052 182734982 569139289 268110054 661620828 342470806 541244032 393398147 676721924 39134719 277562625 246960070 643880105 388092017 840577021 100673780 398196912 5691722 277768422 348592812 663319874 179465007 470179082 4274310 362704195 217832901 377586835 98914281 496456172 346944767 483456848 289158919 555641700 45913365 432773176 261686651 698863921 292584819 523802461 472841215 643247496 99081901 335109690 234359274 320117449 282707396 311874094 197560614 445208077 285038055 334809703 129660132 487032300 159594841 218672720 154410697 167797864 460615822 893236159 22609032 478099267 68160711 350413029 91051052 253254158 102942991 356762386 334492712 510250964 286111912 517929895 70128665 300802731 347593062 602494825 15352462 257771776 273088658 648613188 79972597 397993290 145593046 210164082 19651005 215328715 490976624 799972059 89666604 217174334 409318393 479156939 236588766 583276640 369680856 642769041 448142657 718988101 129048275 185499866 224800583 543691444 252844893 651390973 6281363 214150841 26030117 137342027 28709088 179605446 337020613 726878739 204509611 586682580 285412042 641468583 209212421 533360551 196708767 495372467 236338756 585372037 260526224 600405616 413463490 490146786 359990632 551843898 148170358 332017434 33902387 318162085 149838200 355755217 473395049 786799650 111795017 388182630 95536090 521444195 126314984 398357617 227471331 420925474 440605338 569301115 180512108 262542569 286074082 772474225 453629814 843687884 306551627 791329530 117184884 461338754 16204623 314800551 376472196 760235833 232850318 725870687 421221691 637962671 230406802 583639339 441640278 756631991 491974615 948343060 25566430 379033761 257409171 263571902 294764316 533935648 107791225 421862354 413312499 515961745 148431256 162851732 247290600 587949459 83082442 200667044 421075005 853502867 367780347 825454294 166728600 638911475 260865742 687817064 11800305 194593562 360837396 417754771 426246403 848705603 341981491 653228849 344043325 511578730 446776377 516566184 331846411 443894823 484648734 741903022 324305234 324913833 34747025 230541165 484248906 654699187 464693322 942888489 90345765 216852846 320297338 750304400 418628482 670016633 236068394 389654755 434064855 901396274 409860678 563392064 173851622 382035558 69570868 159481194 94191565 180094704 166739187 247452883 368316645 689595619 25951089 214177884 390371648 560331432 404286149 431727967 250908884 344644696 253763352 681605469 104578507 324674251 64825326 561998562 372330480 741898168 498479977 696165578 136721494 258677397 354165227 484342883 273790016 580605521 118353668 264035482 264429998 300393449 132528875 347802970 325955327 655123603 169995418 655609486 69368792 385129114 57128162 114684707 360210352 383997975 469064096 875644710 361620669 730612199 179003130 288730336 92534286 380353873 251577142 341336388 108015904 432795850 157705568 562467787 444721211 813644164 473593536 649577224 17938481 108898458 419441057 625730457 360521308 812951131 273445310 712576631 411957092 671425914 419208320 848220869 94865693 469640844 474547907 486247288 69522128 137570689 17556847 67066878 209121992 258920756 147185194 369814833 89815584 352558108 332257197 462700032 411835848 498013260 73811375 490251064 184704498 437805945 474421204 524532386 406530901 531360351 61094113 522197365 224569191 581459818 412650852 892414471 145348023 602261405 37595235 410723839 74966792 280141948 295791572 432924000 444695904 725418160 29389695 397910812 1537706 353422332 349837071 679935801 299079023 466386863 366921629 506653126 49083009 212113830 370628300 836140756 312388061 740397436 279948059 757473539 16100338 124131243 276143607 408739565 424002623 911845784 25106602 110237064 96972053 276225812 262343522 652044325 370303618 760823209 364034272 596614672 151778759 465102404 147433850 195222523 470793243 902895884 133506417 628181823 340863285 523923280 318138862 679823658 118917781 538299762 286084040 287262285 295306464 418778871 88723705 97155526 49570567 482554431 473263047 600160637 85840830 211379250 210930821 212034496 210404269 605883014 216048142 714830608 373444997 625862779 305474149 343754695 175587720 482710103 338033043 364359710 432270807 626982921 480038055 487516413 498199218 960073740 329525984 347402976 421769774 903391217 325396119 652036569 67086712 126558883 464259124 640812920 46922755 105241522 153487647 445796495 398391457 862588137 373755548 816762410 149935605 206171936 37973455 70403006 360175588 557963426 289217928 626131328 352284727 828077306 476128667 872660492 300992996 792128803 137814267 334068128 178085904 439912534 15624819 249989470 46707533 319971927 425223695 521279172 300483296 607383808 202828728 420661710 339527794 422630908 373559379 722972867 459015581 647537395 94300457 376608334 115208355 257414849 188813743 224957641 471020546 486780115 229581135 401384907 219556693 349325101 427649205 520810447 260165175 373684944 14501425 128784974 3172623 64777628 214154367 381673958 283630859 350365106 300024527 363677280 443693246 929769369 448916908 458067727 289795554 433955179 322470016 797236150 325048608 488776571 61315618 530556028 124135965 149460689 335151975 384097512 142239423 512170491 4950531 277274768 430117301 559833453 345027239 608976047 403919839 532703007 352139637 780266294 218239706 673737403 450564575 470997713 439983054 731319357 187450620 665048328 280895372 300222124 8995025 370614764 414857964 799934601 386407998 482672453 230507847 578586491 22573388 92177202 462871117 527975365 173003985 262863095 290026362 548275583 149005178 215648179 339911241 623902324 229530534 500990408 338883131 500700098 467480784 667857985 93083101 402258542 5203693 423128638 90469211 437220685 310569522 382747264 262151077 703678767 104662604 275796755 347493369 754699352 200511372 329904552 31965331 180544874 342434663 724700008 418143524 488601718 311029644 571243218 172270349 429932420 62030059 265566591 12648891 111047320 181937558 420395331 271901348 671133432 253120514 680972606 17038563 28677272 301700393 422119734 349965156 840368821 463395492 475233576 242119577 344883496 149212964 475899735 84653110 553822565 40953826 258030097 343602699 699394981 400764299 783366061 295585663 349841685 314706138 688487720 438841634 836699520 329147497 804964616 64477624 335881306 149216167 388913545 26768021 27738277 460846606 687488370 445704923 570477886 269028929 414485743 85931445 126256430 289370238 350732308 155666555 413468828 437023836 855912954 16701570 218117587 186977170 434705267 270909542 352234393 271742734 305212420 331972425 816774225 41018612 251534336 80078327 144324121 263253105 633210767 383851815 725799968 5272476 488571057 370804632 747109193 28634221 153040481 186382344 365958747 203564716 439312641 271150000 544810494 297597617 597772574 137258152 325434085 274083913 680752736 205900861 650429306 87216907 299398207 406826694 467145447 248879364 673698145 137407086 213164467 141468765 602005671 473589511 958842462 209593793 483244986 311309124 351705372 317040159 680860241 177599398 300732284 157449074 183466061 74417885 410025603 184235391 205349893 98380162 310956623 309185562 647419660 413700808 436312129 29453530 376382335 358144384 676822637 78523314 81911962 93720153 241355665 218670188 224645327 377259153 484626535 411786265 757874388 443320284 840834058 397065136 553403640 455396112 785388137 277196986 430993338 452477054 658831392 433031964 527586535 414034546 852515905 380927586 556286937 347317925 699245104 272897585 633750654 338566378 467121384 195381850 461816424 268908860 675833783 369693664 718029919 440707023 501099117 259830631 687098977 50898157 169360326 76750476 491607896 499334520 923314845 214266281 393190927 97833377 188247258 411201562 805253666 431381434 448298461 127377264 265447957 449005474 925766109 276679068 339130247 369530039 808665755 354231619 676310288 42872096 341594399 134201372 418282747 272715233 698603514 134260795 346361791 100832012 592637432 133912472 303156257 445910531 815136822 110053662 148990988 461639121 473692124 368448558 393481815 375603247 550299277 203860284 243988503 15389028 31478054 30797653 239393372 274929495 343855070 86198875 261240157 259255664 276886701 289872116 362986163 260854807 758159752 382696730 619708803 115422255 571552792 478868203 564966235 54937238 451142616 105832798 496148261 115988506 381557254 348816997 408346513 167103573 322357038 491413633 841489793 154265285 622505868 296233737 308378751 337339887 623200347 429920260 528074383 210060027 555075941 56166294 141260870 161280468 652802388 209231355 688235032 398888945 784801670 454363613 750410300 283176138 415896142 435010946 762173443 418834862 688484583 57271913 549042194 169054136 616903539 63392700 249256934 41253955 280951232 150638962 386505306 261451376 570270710 107784674 498012259 240450089 620604090 76060971 408542438 434365948 620001509 294716240 357238706 422950420 880552382 182536470 623157954 74510663 380234011 365932950 541623218 425549302 681512119 208106718 466553024 345033707 637486567 424159023 502840155 208867457 345908638 44230132 156828550 272074608 611727705 484995191 945610048 81161890 318015858 282627517 469267307 156780950 352183459 193550069 422948002 237749716 565408432 477525050 825188407 451635480 535828603 79172361 566705109 47845320 297901310 392328257 559784537 154264781 501450596 110412336 400514063 281967885 457021955 292005084 770621242 163071133 593569242 181947966 551823541 495922847 646625262 404237941 449133233 382673189 710595293 123665359 403440833 44480793 518464702 196453011 468841028 254592791 699255010 390269104 610266770 275948630 758002811 234221642 479598720 262199433 453380855 478641363 658829784 449851512 555730603 422316040 450117162 187674527 487924249 40110000 254557559 100149835 170818785 330336232 551894440 376599078 392230956 388847092 432222546 98433314 167052809 228129920 428661133 484304204 679214034 252576905 282072806 473886329 854110837 469218422 798022461 51203178 426957848 92716538 228460039 275313440 752942842 372681522 489419592 264166082 492954618 431559870 601794528 135111119 403592762 223485788 507407418 377135326 743556834 184912846 410077110 268816792 329475887 472329653 833448927 214005489 675747840 107952690 162683160 319213030 615479077 127229866 130385887 469906618 800785544 347518423 823179151 67950837 396221941 283752349 509931202 78339613 242748866 260731163 726639093 301064789 486292233 14115234 488197879 215192331 649294151 317658929 534365086 12670043 147447558 213874749 476872027 489657579 724383748 377816358 481659236 44919081 409992614 404959518 619391772 323751778 756461813 77831129 529457706 229459582 470368131 166059468 481795244 360314825 616210907 27435591 258404907 311453412 678172985 395684133 848764511 237227886 585911100 203492673 492777920 487381396 958204510 413095320 894083302 255544800 518399582 132128682 538874806 405116884 470602242 105827968 430036491 108404982 250372909 166181320 211414361 65935778 329220314 199835175 376504261 483664138 827572342 51579552 79463952 470180953 491450229 440764341 597482624 491454065 588278615 81893652 439035464 13999937 257845384 43551156 420257376 335611898 336481074 251367012 554778986 136224244 602294244 396639136 874339525 49942210 293542079 279955482 422666104 405259651 712254790 33074934 162516207 393998800 812403385 462849077 620191043 498275414 580946784 182369372 594152000 152609325 318963387 316326848 637238704 250406276 554926975 287771417 296685637 111708796 345597619 268978027 763503669 162344532 617316789 428716977 886017142 232166878 321337935 303986151 422684315 379313286 672777530 480942990 690523887 462422613 892652330 193916684 216673736 127746497 156040066 141792583 581140340 177842913 523222033 50439013 529055374 107323189 506970382 404587794 820214612 195964393 537899182 81520787 499707837 319757812 552314488 245845233 564227870 496088125 826857084 74304124 81650793 441840382 842894229 9474346 101743882 238558620 246251824 27642345 33241789 495736806 506102766 464562673 937374718 51749868 143331512 317611021 573585939 196890135 347811350 174978840 506907934 216898213 220054128 177763818 429856177 108604501 557723783 63634485 249445581 234851394 625042679 213078283 619635615 424643864 644763609 218576044 442660358 316870735 345198091 213693756 628963611 133449702 213025813 311081660 729087306 499631464 709708900 179814836 235930415 70835339 498990802 418551094 703144880 197739410 662780477 343388620 823914099 309401107 662024774 186572940 592922493 422632987 848712010 278416905 294126688 254103334 683262079 38350436 180769541 166902593 230372722 71090503 567138861 27231731 509180402 412110633 763585015 400524928 820729443 245153041 642811543 34412085 467642150 57211983 111051511 494334355 869975260 109742295 174979680 159566674 508986017 362993605 757284997 370261473 785969179 126675254 253087046 124335813 536838661 429446682 554050153 18493582 136124220 244023773 617478814 138322323 198536864 153205266 447813532 77236266 256202216 239521571 324336670 331780466 467872228 206074106 220504435 406103610 566127240 47758111 540854216 172927361 297699764 99313538 303778594 11149285 435769412 188662049 303959118 470911543 930572389 93003462 413472345 136637010 421285506 375191569 587024976 435961880 755425340 281097409 401605034 263705162 699384631 261003290 756927691 249157397 543976604 103982524 574437263 313169451 607809377 240288807 518683692 215519188 254253939 26145928 96360395 3608160 492473641 141716545 471451909 340867597 489135799 137045206 243608502 208098578 469743048 176626939 661119851 256212518 741911716 101888562 361930953 163747548 615851083 460827012 583877648 183144333 499562350 194080666 314707719 123733684 135978210 317297211 406250826 110800204 578766795 466935509 585844107 7765604 111981884 207982865 219385313 469696748 871971276 150261802 616384650 26225056 474426621 197163302 653908772 474290480 582910704 325689939 624336276 489168810 784577382 164241182 274596981 464349751 878907714 84148087 451803695 238615673 351701634 464570694 709298930 47200924 395185350 254113020 501257396 436342301 707377332 332714599 505584633 351817098 505776170 144822256 546118155 330329959 354786144 197166684 264030452 70346980 472544531 187323281 569776267 414548454 418521416 275860836 563219022 1563282 114176813 76699657 525007845 44415009 382168861 153929295 435601972 157351266 358661773 262461938 610926328 301929115 438194377 464766781 805124913 146834659 165508133 217688960 580430401 359892758 558736566 93026959 506437873 117853376 251921450 343383974 536012832 146402696 549844742 450437162 485051563 160775984 351049252 30073305 84091955 418309673 501719314 291284083 394510339 416639699 722859541 166900503 646680239 118063257 262702961 176035559 264135503 45036993 516583341 462703857 899040933 481149209 831278500 352244723 445545802 174092214 367084518 296528792 512347860 350946769 747630530 452743989 657496424 309603016 450130560 234613839 707810239 383031522 601108973 42021340 467790137 337577826 570273338 381413577 421236200 35723165 261254844 410563177 494901983 72601011 511698888 481958073 659687943 58919039 195229333 136942326 215512910 474457044 752571968 415368334 863277697 222353546 628260161 126639209 575116225 67303948 545057203 452055139 634502276 457729902 710288801 139497502 386839048 315619847 452572472 326614211 603868785 316489719 359667719 327470783 801862562 440130757 683038304 416509673 659545602 143638540 146822703 10194451 185577963 232275413 669088216 220195067 536697614 421403943 554135268 280318868 592750956 250562762 260288128 308273989 423311808 150237503 247254838 44087020 422742154 56725545 245357625 47443004 470336486 424344510 812191270 372112980 740112209 139400422 579301626 89657161 234402984 52052830 144751847 254885367 682257030 255908261 415704555 3504147 150760887 346739470 788854828 50083167 229171417 176239660 665696351 279625345 416755579 250008698 707026655 31362725 147153385 212627587 337035053 413250221 591625507 82282595 377420304 178402157 236061462 283901169 349766315 30548741 418765532 357813686 607585848 248396607 513731061 432691311 776116897 366425583 463184240 6202482 388280197 56080268 127036440 376209545 587099063 176968065 663186421 440247866 856978190 393094521 497771117 18473698 65385564 425672483 699543393 294775822 728341643 15935746 47638325 46361515 213800304 278993259 640859567 369085255 823630177 11038487 198606728 46548744 168077416 90472629 518444395 363678949 496287571 333434426 801496403 177837004 464138301 335393476 609116526 27636414 124755375 318188018 501397897 414886631 645174413 401795244 728259090 386526995 499062381 272308679 522786584 41342495 266578496 123941676 542178123 463173356 878186816 444720564 656898152 271870512 739561861 302728607 616167529 416289990 712254990 185358961 416907273 89250622 187725601 450443106 764587942 172084014 430751906 200036415 420432726 491655958 651897334 198610333 425678329 479127219 806195616 170997834 259348353 465070797 688489437 298350670 785013482 155523397 386689335 405900193 654651322 189490484 251279824 467175042 576860303 483997683 639777774 319343437 547647490 149918976 470472057 499423063 583561274 277313422 533175558 307151112 549574679 306698530 661148683 496308226 783440102 395284858 491017740 128734965 285024469 62987027 557758114 479697793 679344296 145733094 340853991 157779034 208706883 440834142 878242299 414150881 790677866 401125393 862186750 142179016 191692460 272524493 503693136 68284278 408221730 27353228 302881949 478540249 558176308 445289484 528603534 412253378 582228986 26276619 92456150 359175685 840940192 157013865 253104947 267869654 702830747 404152024 526126756 123551412 460567250 170279015 367349638 245697978 271051899 369455540 838812323 263736510 375566556 448331131 771434747 42881674 343213585 237994235 403906876 315091907 433815899 18239504 461060848 79860943 158769550 91373653 516522082 420745018 439649870 147700103 612494948 284537035 571750633 397738190 787837638 116502065 565956976 67610000 432108530 468607887 935254735 455561467 752747522 110441245 562087559 340855248 446422314 256421184 257055196 79194812 423157958 284032824 526978342 483292984 824875740 360056953 824883151 166896676 361939860 200608460 656766947 396908296 884687973 104225728 514533832 430222465 817490030 93520864 264585323 297777701 386214097 245422281 419914133 234862022 411625397 64064624 460388557 157152822 521318027 415323490 560458789 196478113 688585094 115313527 486138493 235261722 572281441 329788719 650084206 311054092 467769622 182214081 390488600 222252906 399986316 220015301 543032761 271186297 551223416 199696914 470181119 386673968 760470506 163524625 542888353 171742005 421300164 292226778 511503712 301174235 425165508 9577309 303414809 188623505 507769949 480621513 845169143 22058208 150097966 426958777 845349210 372688521 690608853 469519088 674347503 432319820 443737871 491098342 579808711 27029584 333443635 53364406 440989818 147070965 565323588 393347499 415229427 409613839 745775696 96219892 457981407 320554938 511400008 21394651 46252138 172698804 220226256 108277560 431861174 490169277 985334304 97337697 429643646 132662159 590820612 248117641 339506273 387040501 587984078 206970715 551196911 154655170 421490688 120349689 524707639 469526208 536761321 410326899 676961980 245623798 671526952 313707664 561890357 299414722 470702563 230638200 623719899 77919885 81627441 224774961 330531703 440587632 796216062 491036918 858801941 15167089 469673095 315339495 347882826 208536445 251399057 404800001 430965415 368830345 679166648 396917307 528220492 28857635 397251860 186095470 463628355 78268963 334341020 39622249 326349570 379160960 520644263 311196741 731341231 195837209 689951007 444395304 550458927 103700453 375851901 479828886 709091941 157797873 522087441 335210267 680057664 324793658 368456862 400809319 415507092 225320913 450746615 406322132 437895366 298664428 525293036 206968691 574432675 479095333 875045870 61660675 555397673 398802868 876212011 53182488 334795941 382287805 470408444 98928870 197437554 456289806 868101858 405236650 762501197 194960538 242799526 302378964 585649905 115505999 133719446 205073113 420384988 463809414 781597527 244938690 489085177 457077558 920047996 469888918 906343350 312665980 551080536 30931519 224776207 331375104 663844313 451810617 852531377 262504305 441508211 463848548 774912528 462774176 525911925 73216418 336119962 357575709 763756102 50167236 305605022 243260497 578795249 359330993 683915946 161573228 451495118 115646190 167029891 36422169 207269709 191078151 506341553 375120655 676178677 392268500 579401787 313581677 675994621 278244990 377276662 407327298 774809699 61760849 191805790 466603857 562493279 111090801 186708948 63103659 255286396 44550426 450523281 242742856 675339801 61600870 270289169 59176431 520257476 135032707 346837283 452001335 788685348 232789908 372721769 451894145 699589535 393437382 566412779 108950507 540900663 325823049 763557077 397972769 488985821 294231737 447451094 483606117 874056519 154511242 177609779 234512545 557423052 44069494 499049324 106975468 348494222 460921447 509632815 37700770 42913614 150558463 373595512 126640293 157924666 463544490 783757414 406301148 819794215 16404616 79076934 412678119 518323608 140192690 354595613 350865307 518634640 449122258 809376759 122874205 394601896 66807757 335134267 414785362 437187829 171791164 176271032 372009919 669766979 196547801 603641726 216252598 679101087 251648880 305965637 343811620 464542102 333596553 779602900 45734551 537866572 413842970 782165174 400302027 710396358 236478257 723434565 152025207 483688346 192739539 497806466 417254721 574263770 240002054 607393293 7577579 62279521 237467459 693952255 232110372 407484673 423170248 466279685 469458684 927259531 459030402 732501666 318215398 752220390 265757535 348520612 197574625 628740098 161596025 376685015 205670883 474343345 458099957 952747430 360161844 475056063 488156337 775975627 103300426 413680699 364812879 704655946 269184753 662260996 487070440 715024213 468271483 720637047 296702063 691435298 304637314 472904918 150088589 301631343 194394682 400202361 215753453 555234490 306858946 469008793 355616639 431703112 67260387 518991746 59758061 534284375 258228415 598178127 24279322 193483938 137031178 265634783 154347606 468592308 249476548 556639351 102139686 583004655 376524950 487371839 459683672 879960179 75275558 230876973 257582056 521199426 14697356 513089635 310771247 750115062 98296851 422631864 443178164 759459718 146457174 506016023 56429536 395938709 119870361 297697058 249287906 255992774 394908712 534690456 149537576 172101254 52901491 271457745 64231055 365258119 483009060 932100484 95665913 573830610 81847789 511653564 404019099 871384465 264400444 425540448 282474433 753558222 207756982 392718998 255599933 476293000 147055353 616221706 413288032 910914905 116312808 161659182 249312318 524948507 44029158 524307810 355028248 560459661 120066866 371152164 95216571 178390107 472789459 866082654 444719826 744096416 163807147 406536730 165920518 551048263 316900510 557835807 141895760 573369833 442998499 929756269 86387522 352983237 6745788 341511754 327067837 823180748 373603313 866477809 311530618 708816040 187585133 511274414 48842063 207230923 102192714 459748677 430329508 450104609 165435129 234513502 226116630 352156552 141598707 328804378 292343623 690613813 47968362 95585730 367562126 441912346 329758411 415646762 61597002 520456163 344757443 709521781 383784385 729502499 427938242 454489921 221933984 582361750 348142574 522800999 19034144 280591729 417784389 451849825 229838261 671558984 135921156 621336946 248733289 563571418 426081548 433429648 493701711 935777641 99569560 231765977 113655687 296630933 411744770 750045085 212863812 621324045 333869690 436544246 191756758 342308688 210179756 274665473 29736971 34784718 421341706 532020791 227286996 273961963 315773280 567767476 351362011 578179557 132289963 548202188 364894071 739723107 312441427 750343016 418069509 751400309 236422414 327701928 157858987 434679265 115819918 429360735 484710632 835912822 349872790 698085841 82837372 92803850 219738855 580806372 257234248 744596461 61918543 373721370 201434717 340487346 2256026 473639430 128544470 356542813 291328818 424872538 120443867 538990766 156539687 220361732 330741771 802518350 41599130 424844455 223376059 229598296 418243779 442236723 54748472 458420880 223257952 604060938 232091395 456436580 123394898 352952993 277080782 583327478 2420169 294068498 61081306 404068708 477024178 893267138 370292952 819940851 196099639 645807924 22448671 57048456 420352614 597769825 390551415 844127459 175883379 257722665 298176873 673136352 154704318 254277531 112573617 576559879 107420990 265941464 91641795 139811854 488832902 545521390 496425733 930372767 127959873 399010443 135485201 480327109 427192426 470588525 487813832 766346426 236165885 487680354 84625160 240696631 370574502 806261434 85386581 427000821 346214239 374878871 292987755 395153712 9104913 98301458 15801811 148141992 133011867 466824631 363354193 790092082 16770234 203379014 412137236 883583089 222177749 478781945 492725753 911738696 222604153 255579262 279848253 750646786 24874096 286443004 13835753 344767370 495718855 768653670 180384525 555430611 168057582 651116672 414792607 542385801 399464388 534663153 375987222 393686537 86350040 222657195 127832025 399097563 472803526 733377880 437624951 815472667 117521589 426707610 343452175 508680790 113177232 607134318 357261249 849891270 33019054 488760441 229668623 438598996 463468345 898535872 37163862 206133110 200082819 432293483 19725804 279439675 345457349 535173524 252499342 308211413 164491935 296107660 425669039 825325849 420580760 848009692 158657172 424960366 360950275 624544666 67812803 541170904 427679384 574347375 498551964 589818505 289714269 606255489 339376600 672173427 99090579 489546434 439372572 464907005 374885422 677499730 477318935 964397493 427545951 776305415 454759032 903710475 344315316 829479647 116124459 454978070 361317515 789549261 378081347 792841413 178636906 579073719 341171152 761760192 194753891 562148325 277283752 569733036 327520617 528415764 155963714 381838378 145060593 332292787 431575890 780227481 421348515 700023656 388135713 474172392 75239713 352082901 365974032 523630753 353863523 395315164 123316007 568046756 59972091 416389007 410241929 593415625 78921737 181095277 268847289 628887855 292514215 622971078 248358073 545949370 179363320 590895548 208460328 264005594 492944845 720042922 351583451 487720433 413565991 680405694 96737119 186531169 16573305 290138326 212494350 497346331 386615138 755440344 192891663 417686755 14153143 165910721 278983468 778213968 307755082 502202536 440298840 779339939 6631097 25858772 306552309 355787629 135724992 428900117 305113252 670115005 200748913 466256983 92218991 255679754 439583916 543120112 298203824 309491283 305177148 659375070 407553110 515101705 472387190 652202342 322142834 500754023 406329434 754537645 150627415 258690331 57613318 211947324 57082279 366444308 331840574 774574701 347209930 753990137 118679877 182371497 214257142 575550849 125919867 617230250 457092300 472207059 321965383 467095888 138895179 194082006 329358399 356713659 264101723 685429795 337970514 634556083 85983817 258376497 274415714 534126102 358824782 397387114 191960206 621492159 121931035 178495791 249269169 492323353 159429335 506966506 215050741 451654999 207403425 304789977 104830701 217153170 182751426 332276673 23191413 151202035 279968385 443716868 203081011 609167457 290991318 394491395 270303148 302847023 291364312 392067628 356738272 647764378 283905468 376026508 71776835 354140073 219579900 289688882 135741354 579872351 51719646 434815153 244022426 462516583 164868459 573891193 474483573 840293817 259924124 506720364 182981828 194552911 481769876 704179049 137285485 329159773 498896560 722682203 75409062 235250569 24364306 484018722 481966845 790651109 472550073 901183002 137577872 536512049 31357694 462714663 415922191 502179033 99998820 236607268 192628877 368896920 120445979 228056962 111591343 206015026 169454672 552662380 484595849 678646580 176791823 177899372 474688030 967886151 444418545 851382734 164061932 445127218 92598258 231170244 268751808 617330380 341004969 672784118 423134810 444131622 341343626 357274021 80932885 376927530 388358896 415790030 98216312 283657723 304442481 715206850 374397271 694837177 23701342 304990342 349505165 657674386 407659149 448268254 386831748 689280015 68512572 515816746 376099434 821044862 398253864 600628043 317637853 461804076 130028864 142442531 218606771 219134201 161151784 381012297 323722607 452792281 41464162 263981423 160267439 348188164 173961489 490118587 34102196 513508251 191629565 566015627 182142139 532155118 270844161 422160202 175434010 559904632 416003243 759977504 110878023 199191284 245136428 389835043 491153186 938733840 358956162 659772668 177931461 453591376 149791519 196383172 363948621 371489284 81924938 344447958 189671921 416719778 339213104 375246553 201359039 337761538 381113970 845277749 404359881 558239523 250377209 542742030 66762324 248487282 137466825 236166716 305459271 752712552 487424546 799701056 241865631 643265487 95008799 409101379 272327217 619239249 375650454 547615470 159263080 621486073 409340204 562366938 330125342 634306553 250978366 405000571 460967444 624547140 258798637 418498148 293179214 555337465 5740840 170714969 298232933 752527637 493447266 992401401 417294966 734730854 258922666 335304191 227383285 315962043 494359791 939851140 433185527 756390838 401580957 694680153 473212692 894313224 91217539 279431082 229949705 352859589 167062851 577331404 102804412 348254400 289355633 741043368 69424812 372669779 176165161 532258356 171262535 495592760 101526291 502335468 307886064 679901726 333292855 483750975 210063641 331947695 66190347 229059062 249757760 349068172 441114242 620668257 280480379 284249846 244173988 261342831 436017323 702809195 277075631 317138670 194419433 563798962 450202300 654387249 98718909 534745796 250902173 557563565 413552244 502304856 292313751 592454940 233152260 362576641 139338401 191572488 299566001 300153050 401152173 599634093 232988553 295951882 421160508 891515074 289897933 374336982 282735500 356735613 416765097 424304527 50588456 131759244 116778650 586486180 154455791 617241413 364948649 544773559 261772675 448669681 29811036 404201771 375016805 577778226 72760971 547883680 171995125 332591149 150045111 198293412 149540790 321783528 276993012 280474084 105235899 446438816 348389405 661866777 313760724 335014139 138935811 330183571 329108878 747418544 356930223 835321706 402646434 425676811 55792663 68157115 327966888 736646857 336098302 812387564 342687931 762980374 240686561 534664773 60233456 391000988 272364051 699681281 144297374 398376920 80879122 322742374 351652027 712233517 114462246 396358039 326929972 367821761 366147248 587032915 34002721 118724571 398179777 607740276 313725248 605389394 421153443 534576781 268446042 471035908 427671148 497218343 161730435 646668860 54472309 468537566 73811807 526574696 430622783 573611769 237653789 497411135 374148214 509298080 27776342 180689343 71950863 326197174 359656127 636570640 466433823 609341369 56713851 480722303 95555300 149500123 375766445 733270838 476458763 782727436 162559360 277177326 221524323 229476129 110473689 348835995 59884442 294861653 435172252 790122667 142794576 434966077 168092447 592406236 37046234 97434624 455165807 541167701 256868235 299865132 339282672 808243787 269784162 655257287 9581097 150585707 35168996 107262488 212694695 336275517 397922362 848478762 45978479 379100658 182339786 610445424 49693273 440347287 15286821 332587396 19101806 29248710 55317430 405946348 225733470 327753436 288724940 334188289 426020585 884416842 16083580 30523680 443742220 873690134 110922511 353421684 467404073 720197439 218689099 439514518 260969577 455816258 223523588 669480217 378987404 474371958 13627234 286680429 297025674 537870108 491285566 578901842 335405640 535860690 230944210 404692072 33808513 281872840 65465281 536892209 305370003 585051274 321227318 399662046 270723597 423408208 42387458 446368012 340378114 598816471 223182792 615920601 272047853 638446813 377340711 681960952 433504094 446880579 34471825 260949943 1140521 198940290 398232310 403959273 113442139 232095092 197704876 577134439 173495145 534158074 375553316 858647881 131450415 516347312 354394073 561660272 479675928 803286560 59617342 547309347 336455787 442533720 155439398 463547403 15975937 323012966 8849722 452633005 238188912 597306731 24383512 436805395 336143916 758496195 264530882 617440511 26986454 411461253 314365275 373253665 299428283 519218142 108797987 394503298 261064316 293497613 196222854 572524996 78700580 444849587 354590743 636929694 221869007 455066780 56687487 431838758 198468111 563425199 125046342 337617114 320395106 386474355 85274655 389831229 375067465 551928982 228515028 526025082 191668632 398147313 152549838 429041754 200682426 450180101 164180935 399622753 231749471 664634107 435163527 640147471 65134087 141484896 160249111 207112534 127686165 184380475 142045377 523220802 159206968 621922682 311661094 563263456 431049113 915512234 392965259 883003318 80060090 429874131 413960896 696012674 489806379 513459750 149494730 208956810 41322158 500035268 443464967 609018147 399143252 704879499 183065916 335149725 73979398 310968118 83368821 515421836 437626451 465435790 491197343 801527984 401392753 803514644 479571941 918353466 459756001 570061870 238120031 247127962 367411500 598191262 474957523 915454586 245136208 421808672 91939557 375204201 110101097 155228752 319276227 616610795 399902343 714730717 380352253 705827533 193674205 659740510 446141689 570931134 375592770 753480903 273546760 725842193 188657367 513020875 426797113 774233241 438321851 699413506 366040815 435998158 286316731 522040594 346269796 684290427 283144094 721181073 332172819 480232169 443910227 802996003 382062225 553000719 190462038 272707843 451559077 711958848 422761758 661180772 222667918 347564420 350975042 518930995 436615664 726351743 284028450 326907133 322894073 352413796 189448686 526394457 431679022 575858097 85117786 438771173 117749491 453257984 38974632 275102265 231372265 330211444 357794604 414037561 83240770 395291074 216508238 667712425 30095079 280491222 58107108 289718117 144334566 595844747 169931291 323743570 205075996 613255018 188149667 328480178 450038721 574598500 77815702 486923910 93762046 430309823 360028812 425079382 72448880 563035968 345335908 448897105 241598299 263838832 151833113 360666023 347988464 660192164 322246396 577481987 130575516 161629482 76110603 104129949 304833287 657894891 67661570 487082217 217089266 404764819 490069885 596587376 65085894 512384036 417093060 733231311 303607319 734139437 374165558 752647723 74367984 187235220 16516461 17363620 339149920 405601683 288801609 727576604 367472901 780738461 218911160 674173685 205501247 539572113 436186608 612432742 465170084 761911389 292986981 505917389 105225936 388221528 255539104 404450076 18189966 483238647 433101680 879532380 419885203 606624183 394406529 423375677 475321624 494683218 47650018 180944749 59515511 266281672 372846556 798601093 407443201 519229247 335720034 826135850 253746138 447270834 375729379 458383951 310760445 723587489 433120640 506592860 438689429 683041314 386774518 616451126 467083681 871516294 454792519 738388624 295160513 593473981 21813330 350268197 207344360 671982746 415541111 827841278 439480913 725230937 157013817 483834932 62173275 499479354 178829520 639943556 122798894 432455190 462429394 921769565 9093959 23181764 309696632 563721264 374420842 647139618 330946127 563023395 388052607 428791055 6937560 448726430 365153203 443560556 296345677 487210316 317268960 543831431 334681596 535339171 8143704 388976620 495378516 926365549 434866201 858009606 69005594 567744233 261141107 321708309 264448096 411232968 123647752 131082485 243982022 283530250 135771446 161016057 348646358 823825012 119474990 441873071 409161900 672294405 161701207 574197297 126847554 549610007 479098025 603246827 478951094 642393349 350396190 709933404 439811906 711522924 282096946 492570379 497962777 661443291 176985303 199377922 226553098 540389537 268645472 282351136 341527583 765611876 282921249 545422769 189282288 274680358 293992802 485981374 287809864 380017114 481818999 522687714 143209069 264597054 202137546 680447511 22918115 479853119 361192793 411769243 454128637 564116920 159697718 626057835 460485899 666225297 392371844 751728941 97089447 432957155 456618630 929886732 230484759 355321116 219540852 443087944 58846103 534291281 19671826 405755996 241557907 642973473 310769708 318482276 1439636 265488863 293653667 449385203 102915143 256032430 409242445 500558328 191887978 259944916 281578201 500432877 155385194 599125961 163314016 376837859 98423461 484241415 96869673 454839808 397098685 673881317 436024209 860461079 227070100 389749332 466638793 915011458 87636094 202605073 475536229 630681854 120616361 417689224 321584964 789415001 87621629 450181597 311842822 430605851 214325910 677562688 115227654 299474442 106320069 492773287 413333522 857195173 237972914 346726687 495264666 629032708 273310135 517744156 84080290 345136518 146853253 185532814 400439154 561844278 65403283 169415689 251641025 356242617 273311154 716274457 256583674 311654496 39936765 244700458 384149205 818939398 4930298 431594308 73109858 230911756 325284375 414997457 183559515 530421187 1082871 168487772 110813664 116947175 290895840 463545620 176877761 454267904 82673948 131083755 474562949 901652459 370545667 746080642 392660673 572423803 450195649 872721369 65497997 553295934 479778916 893454389 2429091 209894483 216518799 342615334 125143044 345618525 22579104 376873416 129404026 375887642 308783849 480359188 241505225 397599164 26396495 417647808 475230282 718900271 448340202 757484649 270374561 457191256 164128909 458595057 204465715 547254004 209632868 647874600 178880270 327620842 304193283 666700476 140540613 319287094 220039816 531564046 475001350 547870446 284211289 657005827 342531918 614625400 23722647 477010454 317879344 536937664 401026597 720435680 318787968 497307052 303937516 578529580 43428136 228888713 201158628 639390400 7557025 295196372 295900117 489993539 478155725 626067466 489557454 668121911 231084929 379477944 301899323 788098827 413361412 631488825 44266072 429482853 340317225 514590982 468479042 554833127 375611026 707019848 317905064 723308264 142667404 197426372 271613893 404773777 390986817 573855852 182980158 374275409 158525860 412859272 243015737 489760725 409780239 540124354 141106720 551767744 9948462 199715946 385900001 616032001 322581643 720039044 437069850 584329050 272982304 329828765 42579540 113012428 290864969 550741253 302098109 537783437 275399769 494400530 452604 385608898 477216438 710294886 118621712 475325830 331155028 710971623 366603922 386329668 415607919 608788621 385188880 830752328 215808323 674948692 285953932 421621737 176895065 506330012 162825217 182937145 112970773 491585141 284300462 741451788 98286001 116639809 217708289 279109044 106434491 127827145 432911077 651122317 456084417 552678639 280872401 298364359 21278236 286385439 450914377 911527040 239825181 730991667 262472290 358546859 65964640 482078705 57470254 263928500 143766754 337065119 8989535 419693973 208981237 479964028 270650905 479312272 281702961 760179985 28138240 488687309 154272679 283547046 277333075 397511049 338188148 760384591 143523321 446753950 156722156 329478090 494945309 610718924 107096384 130984223 387528451 714064219 117839134 369362544 230207158 308183509 381981665 661602134 434434164 580645595 487455193 675342075 353576347 575877462 287293938 460987315 235983954 388725075 117717719 420596781 321535094 493542687 221596753 510421219 167959448 475000094 239249730 623147386 278844377 366016048 438257954 798320551 210853149 458479044 340397448 817709600 163746182 478837670 455422073 800108186 58499003 548059173 87274519 241521014 301032777 405443898 212265904 493140051 393774455 690046423 285560275 318684089 390862734 765567380 387571136 804487225 274610122 337343745 416801816 825312390 255624252 354658975 246244309 326547682 40276100 484586917 8379238 101541623 209887756 299157099 109532179 337327585 92170381 278601291 369237575 522905982 294835414 469231069 281288848 649959867 347735653 777564796 213076441 507687636 62219294 545439057 312392520 396008142 479303091 737733068 492607846 585963104 411917671 785232208 221254785 574887205 366602650 807995385 301100115 671588975 271841272 454798017 430126914 698728749 129652931 569000649 154193462 203764099 134888571 564065099 85778200 127732586 84060251 445321254 379184322 778114502 70616278 112108283 7209288 38270593 37258523 106288342 165415184 508083399 401718697 746690330 498314676 886211600 469331485 879966171 153062239 316088602 282026513 546848537 342711183 584945294 203053190 374652019 317195919 795609837 5837338 84175273 462700539 942214584 121819572 296507609 68966177 310454444 385046848 509138360 154800899 577123019 202720134 506227341 120542276 187943319 337356067 473935767 494829347 515538380 53587649 331045233 431285814 899590710 50165378 91670634 279011641 303049169 149689906 588942981 126990619 471545463 192413344 424365216 398350743 792994049 210028649 237333041 177404240 184746920 392269029 793929246 467310309 754324794 146293939 640167414 170002935 253829987 341419407 834800785 158687687 549391867 376702804 458150466 169429207 512125957 375556879 408131203 408783858 580440562 398550692 605148128 315142435 371067034 455782557 620209614 458502184 927136783 269294256 643321697 50257556 494983707 73958143 197265906 169909557 210449479 363918531 829255550 269222039 741079024 189488537 505152195 238389803 300002605 242429148 532890553 76601892 518429886 392446580 719479293 481539424 677883784 161980229 231491962 22175130 188699048 440385128 674009973 173009568 413160549 339255691 423402383 220391363 447360921 132652250 472651087 388904927 793006131 362998576 715445524 266984355 538022413 335921514 507019309 93837278 272763660 479865358 886567316 426603156 521009170 470822503 509524850 214364809 665159766 478372035 870026377 192470202 649009909 273399248 433527246 423483573 459401412 44320778 300322456 335474708 812685645 419068878 843013403 200105535 321214462 474325761 599656545 318479713 637428375 473487811 562552618 92231996 272432635 413145147 636992894 255481995 430650789 357796356 466482083 235612869 609495520 488359343 615242275 145904442 585854218 84089374 480662844 162908085 600633766 230025593 708597393 200228656 436347382 435140359 523029881 163055548 360417013 821891 354070907 310956051 665173439 179648809 337676422 40806069 175707471 329583828 800407931 319112719 372049231 210860710 611445293 492982871 526325905 142973495 281614110 113165691 254845091 498232699 852748593 340308593 763418248 64038762 225658061 52884791 538733733 95791451 376543895 22249690 138360235 256844546 590995829 67291135 135469657 154078188 482829490 215693283 417799357 196053136 298172185 368697176 760536132 462630537 867375809 451390783 626754399 272370826 508199622 167357501 497859569 142791464 569590414 138072552 191684087 58368619 126407485 456463764 739350427 157979458 604473770 238508349 405262329 400753195 778978861 438124809 649123307 263782877 580879045 39949791 337818976 407091728 696639214 490515368 737364038 96572760 182264747 270226569 703195513 183468204 337846471 140316315 228880057 57158346 322617625 59392965 485468904 81072122 379781640 168816317 437358218 80027339 118591416 391025191 748687558 255006855 395514184 127893043 431542160 418156356 917909283 190897369 500110353 358497195 726403686 495594395 545155530 415208667 465272455 295108356 651746244 94618198 388261207 488469387 508655727 275399435 768920963 444891056 492046112 369754686 735391589 289956855 668319615 14629148 239403804 238779762 604205683 431281243 906303931 78672242 237909138 5272233 122777499 275076989 663674455 424068881 816305780 435913149 635933031 66312025 119449079 333117199 685395331 438263176 700718503 283054424 708317159 135382919 275569762 13525190 146547360 407358765 691410028 437411723 668723982 15217884 474451593 184465955 643663998 211066652 311011123 107462706 319442100 203471295 701093242 450744968 738810902 28000039 477783461 473067853 495247079 160888732 608500045 468927434 520278093 283803807 469558288 372464120 579703924 414274787 895871521 305083369 576808112 11274390 145014655 118390376 394300858 140763312 391262949 20563898 35005040 266087952 303390558 119309985 244634722 149614234 612510086 283129264 539157637 389145032 726373887 447397324 876983117 57525634 537130905 209104558 233281467 135611345 574562592 393974968 658601640 255031229 354346208 154735070 190992030 383472733 620416240 300806056 593025670 187148789 550352933 346947992 827467875 48699128 505506368 135132217 248284877 68428851 557258356 173765092 484884669 213744544 242880826 159628766 587756037 417289182 865424446 193150824 416255111 496522386 801399839 388173416 830634733 745084 264747721 275062568 412178728 384658205 884046613 67489211 538704524 454821137 924440940 453808000 650784146 430413247 673149423 85879076 332918200 425731829 570106686 10602311 373741246 72667145 554466111 30474650 423353377 247403899 311422491 199490696 365996345 296795372 630994836 166565839 513228381 470304477 909575939 419123516 770954955 298162020 520758920 492299780 596272568 37727143 532843508 193381345 632293204 285225750 738195093 139083365 591805557 234012506 677474014 461350865 641486390 388091167 626250618 266190432 745630894 426338249 515613614 188374733 501174203 228409930 306323927 129997719 260876873 116663403 358471130 9606831 10817127 13190184 76551975 106872605 286388870 193745430 494300838 365677468 806552370 349847850 691752482 161822723 212278146 200256588 384853248 394560302 579883131 323305330 415893019 270036047 385171221 127910473 423391511 115716333 541724972 53955247 69933225 37097073 126098156 432790425 814860150 239233039 687069416 44209076 170542807 439704954 671352737 473741826 509718127 375587820 395093238 420671317 829349462 276023956 571543121 95641138 224761686 388752393 465218516 54179832 454795403 290768660 601838706 319319197 513961632 432549009 536230904 484456816 773052038 120043583 228504361 165436763 235062807 419342751 575312227 217697946 620880661 301628037 438186609 461484013 631808648 323055993 408364012 271087530 497867316 80021373 249278530 238650330 354738432 63365806 182419584 318435203 356622847 392537968 452545003 106548497 111126114 68693548 411829522 115622363 532313603 43532329 87666102 464769590 505784033 255552919 674485510 146578694 247038584 15103236 465462622 178528440 615091321 186155555 601024018 227436638 572325839 19761354 480975460 295951066 366664590 443949890 792579214 495325237 498304094 429218437 895190903 467777564 510263389 134189565 281038812 371672044 569977189 367375579 862463042 476485561 550904712 271765042 311910589 89937184 579519313 336201986 628533214 171760201 528900388 258625386 359274214 354047384 679337608 34892996 68102017 220696005 336760968 272638110 750711916 389644166 618438829 489789846 534922943 395435201 419256143 357633720 425481587 367712963 563621989 129016539 241947770 109347203 368302654 159571786 609634204 30947701 352435889 369453265 677386762 69617459 184416346 382080113 476350935 99648937 277016328 190785391 549080182 148485583 453064606 497769302 911012048 390970448 819567485 238055842 339733052 246469676 639447091 350165557 639408890 216201271 507922306 429734821 881540183 413628650 593824582 146120303 295426955 207207876 471116444 174209634 282651839 411289542 705138234 481240690 504621722 231227162 558322720 159598269 633131477 122870806 532064620 63893980 129349024 32909904 136072712 481872882 647985129 483894224 954119942 305022347 395410219 175036788 233455345 55981088 278472507 287768890 543074385 72875629 451720751 18011607 246010803 98081878 371146433 288257725 388978614 200822870 320439269 281164345 473634801 412224209 879795485 453257517 863561784 29895721 244267083 178764770 560196266 191536701 322176095 382026555 435626753 192726245 576724953 403140323 430424228 435476535 914517880 375505785 525132109 258468486 345919526 294563444 666369925 466577168 775675473 58822633 478860458 125460239 516027550 41631074 291464585 334700680 527192626 445338483 592573251 277077657 424072244 160285676 516405004 77453993 401010448 468431234 770182397 52928695 77967412 298464126 582165659 176746170 561655422 17407543 334504148 280652334 494952575 268104412 472699527 157384012 311463003 285632124 690752973 458043471 782460313 458126013 873841450 4486634 40096636 251715059 673251448 88458074 365441414 222917315 250087615 103302093 295640292 442432335 916878363 68470257 497749151 399421030 401917521 459502742 731952395 362424314 662473556 32402504 125364627 233914473 417035233 111831302 129337528 179574947 213002979 163371240 621205875 86148986 255483737 426286857 655904204 250804962 598437080 306939516 805224154 412100342 818225725 400475990 561719496 281573832 295948817 76320341 553963330 275865186 678998478 138484658 494450216 322123408 453900260 24837146 265528504 414073415 685240901 469939778 752227232 111447334 132231145 62907103 537566994 269623490 282676721 188672074 437448362 380916506 731607244 149656104 379126050 382678065 781966947 184176303 417009971 414020077 837128395 491786854 903667943 273321061 339620805 282895255 619835695 67550604 320823630 472363078 955325589 489398833 741284562 17154668 312413578 470475078 717676528 152893144 405949942 421040374 731730133 153902349 520479519 152631535 591684451 278056739 368168278 280721122 395203861 246841750 448774579 318135937 555080925 394098320 754369902 415321420 841460569 375154694 595296349 491515951 503948516 388569176 409456540 147241241 521553023 84543415 350723308 264905927 273369983 44856047 487841871 138178730 170643769 46496938 167629972 332833453 543503794 462693685 839023063 338758275 369992295 433954780 825258214 131069996 354334262 415338238 818256657 49647258 187418986 108920038 426321154 155234406 243857888 210179885 262022981 231088602 461402187 31771680 332618749 264720921 685305554 33215186 151663487 440624815 912987591 78302781 259058029 478883476 869241210 101754737 370720551 120049675 271142675 85740917 335659826 21941478 440718074 226666621 605528054 37575244 55687534 249058754 446018695 425999434 670094537 19090194 92029072 125467716 203267420 387259363 761265092 153509150 415782501 436400707 478829176 199558131 573190648 328941160 707297377 20143432 120050438 127489026 570456300 51767931 454975892 254029326 490550989 362079186 742722509 129377251 586052041 80353596 339045610 425789291 440239757 288561110 744737079 420693858 501967882 167907701 396999907 239330919 411213720 222565027 534528925 376544622 384853121 361789030 382785056 467473593 637089978 466049572 735702791 176647475 292458540 399288264 679917574 242811833 487562524 244932469 460253753 139764511 600978914 75616596 527234980 76699709 428047097 235010161 663695681 396743172 787932419 354177392 486577829 402529731 852709995 184544022 602701332 416332480 732465597 76189734 254065599 480703912 840938840 270090580 628373026 164161306 543613697 156366421 527386018 16408107 339720321 307011436 506308220 154461845 163513970 44519397 71707580 399521210 724243835 55934681 194176343 264521367 551366667 145348348 166955764 311560942 397609158 58743013 204585886 118194976 167078743 24088213 497894550 58487988 104635832 28176760 84169006 301918876 655163024 89290989 459947405 226990795 504634665 470814721 928069834 78390667 520124488 423739724 784584601 155706303 391927739 88565260 430460751 202933086 505668046 78529462 309224325 143799615 478981478 315882542 594560903 21751626 492391054 35536963 498469903 189111118 683003637 338373114 780515011 360807761 423856323 316491997 777190045 453801651 912502316 19711254 22512773 438643297 581936929 215357885 250837210 376122390 823934546 69255101 450789728 294988544 495186932 28016302 268280432 175329015 483212987 116815039 236967722 462626775 927688071 108780743 509810934 70069485 244204086 279445494 371736431 279383636 310584658 2457362 42239889 427981770 905858881 461316688 957650155 238327102 724969507 448284172 614537881 326467239 497688988 243670569 708861511 198362666 321713246 226885631 694536286 91579402 383118194 193967885 195500419 463382571 879633743 209728280 230995916 132889289 141818553 462566827 812375338 389648779 545676617 244624958 489081468 27095094 500438161 2380672 70187867 224811608 375137495 432104800 569809101 237776639 734377283 355016026 590275294 32023347 258604982 247455055 569384598 153664804 378994338 160040635 613978809 42881893 267646090 470590120 732871384 25132344 359870206 76581412 183619692 434671594 691888384 103350508 111837739 130046419 496659600 46609702 363099913 66781267 380084292 453124792 682773251 35089631 136591249 192814038 408283777 492262362 553136047 456644199 928049370 91708811 588860495 224218814 607143221 147452244 488374721 403493080 420892149 258075102 647871027 140011983 220016395 296801236 698035887 432770762 766415781 153713213 509892910 227116492 559385889 319520000 585097357 168350435 444260870 238339918 265827112 422785806 738524916 241172540 293689981 174614203 329432596 122255249 554162045 383007911 431827394 268237685 547400093 165565710 276783822 361897608 524686128 331516056 600562292 294700885 548652897 304469876 454247156 344761306 539532305 486196694 597425548 59963883 195704370 461818874 700261806 285399712 471374919 204487440 489925749 446407185 495605129 125535337 409227337 432092941 533552545 414723221 529455402 374263049 659673925 73892446 366155231 248707103 479840734 274360885 597804756 425702444 463440006 190278280 437984624 41902836 520317871 403807975 614107096 30395172 261432648 48997368 69549517 328803708 812299135 67473146 229496255 115966165 450878181 66938758 102799352 458007392 671444421 164039716 501264522 94703980 245953593 338275354 457798213 447452062 607511986 209589606 478156061 417638940 616378495 308113975 525509780 423457100 668977999 408821582 615049638 398851034 848469582 478192568 874083776 204162667 439362437 242883459 274828564 354077581 745952399 315423706 519577585 168459863 407289503 372550301 706480370 422335107 841262635 480567715 898505362 491760789 738333350 206147076 620073876 437351298 871101299 201620161 646530198 380081952 604953178 333104608 832179418 324615423 387620865 33767996 366117146 158158784 648029822 25845256 422199275 140558413 189396190 119893329 613036571 261927416 616329895 253359350 687980496 299945502 615820551 230121451 395195043 328526460 340517013 139351248 486048023 214116527 329763429 374162774 461381689 149396236 622989185 56950294 351141218 42382973 131693443 274213151 505540750 93334026 480086844 440821646 898604566 92374446 495004347 210735713 544201453 159327267 249507613 106404933 244238627 351355748 498038735 393868292 882445039 348167438 512641592 126401994 146377503 157146272 297941519 166824953 239298718 236420519 269050301 156012745 215012646 155762959 314534877 232009798 573012227 395854323 635864278 264618282 649082129 236790842 523976177 96776633 195102118 152970771 425972903 191563539 581037715 55879268 244572778 347767254 624723324 17741419 163631067 202848728 489901304 303464744 444789028 49180318 422253108 146047104 353163885 428496549 477802114 469897465 534005345 423343436 781108602 133358015 314187793 100611935 374584571 171774200 360504438 184566135 599528515 337845641 763180897 140697330 412415103 584216 18845268 333678826 598771906 146112067 640587521 273521272 633417968 379508051 645660074 349569462 781430878 197284244 513813938 76638253 297262996 382218599 656230904 90270782 379548998 37292289 182659207 215064210 651958544 400689724 766192621 148007023 295811673 303762308 440653571 296686547 366614330 461329473 760376874 17608123 106352898 1712583 75438723 167901746 599352944 493071824 508387252 445460581 753478529 300558043 586240318 167765812 461764435 254941775 392453082 147583723 453798934 375135834 635610812 404430982 508543409 29451206 233577679 28743990 201907039 173358476 348671883 451643461 709425479 218823075 688044468 489963704 578087140 310148887 542183766 223134010 367401921 244412390 604713476 458157080 863247415 299642895 473549548 287294564 729567629 69525283 355786380 135045212 501872341 110561942 131637440 407722388 486443591 428031553 846996225 271818184 400715426 61418314 99801281 280795074 777688607 198952500 329726252 305011268 434965326 23920548 126655192 31126142 274857843 354583594 499085123 182710778 396853194 89628695 117552470 422471133 591569537 10649449 141322197 273783943 398647867 480862999 834463141 419742148 513380967 144263096 176317990 138033210 560060104 413734476 899565126 332873856 517636681 424997290 565835408 263359082 525973694 209626167 333388618 277757915 501624554 402073021 750457478 408085769 599573393 359475070 710217744 199390646 679927468 400765270 437275036 100422529 178141070 359597972 364572565 449630912 557908021 324879730 410641102 377929378 724481905 476508344 713998976 384153831 523670936 24480785 71366714 278669078 448632852 363499438 725651966 330556238 783265608 175896476 186710717 465735182 542635103 192620641 582092014 299607912 797612735 221727212 429717832 89622236 185759425 386623458 621171688 338602869 768182126 199963563 395516968 120112747 138221720 242644447 601545788 142053820 603327363 274772651 371090229 82737213 306101788 289138602 688994270 302744621 583301997 297040017 501600385 491574665 909689784 443396778 528911224 376488088 775041239 448515976 574096700 377628818 582352694 400047449 595377485 397885740 562869015 294962535 619804003 350438160 374401158 277489027 697470493 289153030 779787969 403391351 591867335 229503711 241248554 478570382 510417757 369578020 560804000 24842570 30585648 83018907 274601779 88560423 516908480 220548233 332707897 262030321 460430704 401597178 457961474 236575836 444654568 432829245 560702023 427494627 604756677 123733090 240292544 117744554 407799628 467221867 624089865 143488600 514866811 87502909 508752331 268613692 609866303 313631670 334028534 61471149 249385183 468919425 528548104 269597276 307297048 295052836 743009639 428115242 437085156 452743087 527684847 248069678 470649360 400909816 782848004 365751226 718595141 72221863 531240013 139538640 354679370 209474024 256133009 299546346 417216328 175769323 209075168 232431067 267938989 299811117 664627352 297299519 325569042 223013549 358031475 207309320 511434324 318128928 579255836 11056171 222320084 430954665 665108699 288951402 656481896 45753550 258177800 78122341 182676046 402457376 465046993 284781916 318260328 429302633 734860276 355146602 848164801 276790469 433202115 148121038 213892485 359687782 539077070 248033803 343759208 397643817 823004414 352843378 396272246 467563266 942663525 19668571 153230304 429344421 525241189 459495265 723701488 228010029 280351833 32499329 417984267 291831493 701372689 423865822 658641258 364758852 670698908 359865412 560065686 347727652 356128176 126281188 546083259 278391155 572474105 364389249 820248618 95689273 268946627 252697439 394603398 75788289 200589713 109686555 439720098 364119642 856912755 271714915 533231811 159530551 478467606 79219613 189905454 174877 199873451 211434822 624304453 180516035 231669341 378020695 476195823 379081469 445426319 115728854 266778468 440066152 760754546 470966957 589244515 248050347 525416701 326772563 546172859 123141222 570159199 25462568 492981887 100063051 521612273 229419047 288041470 169676843 324002927 354328448 778231701 464502176 617132092 462637077 907744890 73832081 455818386 145244712 435981107 490495788 813691126 91751288 484882530 205598777 504658061 206419464 535946536 208974351 517985380 429009364 650073136 106247205 307177418 499088097 812755559 112041032 302713806 60702708 253302082 416256196 701696136 460438163 748382956 122072808 515374191 73269426 338764647 496770016 855823934 403044250 676465994 69443080 475297851 279946476 418227065 270892726 278328244 45839090 479037660 62862800 350946205 482283864 632611773 478426299 616748497 217872128 242474032 214171423 465843366 17586410 189292308 443248668 765142909 178811414 444185005 25837398 508757498 407521075 531598229 400714949 663994651 228038562 512046600 165115363 577736064 341639633 790160462 249901231 621042989 265547937 587250369 361669263 601485473 354127130 577725846 146640198 434923013 477248139 501697192 395886948 415675934 199975702 327438957 475492128 558601005 320042598 760428111 430986604 807492529 262114473 502929742 439000256 802238067 215642475 573346119 254351048 344344727 490211309 938128559 16548400 386102724 287890169 530047439 379930392 727875372 26607000 474267461 51433206 109626254 147197204 399276154 337649275 834172562 375007629 569763206 25640272 485205308 335329722 352295667 32107479 524274324 452499775 813103997 346496251 459911017 123277432 525603649 138530424 199407245 156095702 208478022 146383519 508845909 178686948 505544880 313063034 773799771 443334783 803850833 493257347 620745757 425952120 618066519 38435350 503968423 410395970 449690732 330342661 683694417 151670533 480362004 60016435 388697077 175958623 239677025 32290086 40623087 340068982 816815966 33744599 475515016 291600643 712885865 171219073 347296138 357097623 751459851 231131262 301740514 489854872 942232140 229349374 281319265 246156446 711830151 493170639 981497454 344808280 786073229 366829826 629215158 24411535 53635724 128612503 544531129 106012737 283370591 162349344 503297110 210252753 285260089 384822974 515978848 166026115 581820513 249499319 436723819 296344465 728672090 245704024 614126019 5273117 182010249 476722478 922075097 47433525 434092789 265323620 444868844 253127059 605951978 88831176 254842474 313002683 501805719 483566159 761755519 434952991 477122167 147527565 534441359 151032110 479595433 279096627 371641697 147310759 208527245 463505321 895279573 489220806 765486034 145824652 629780621 250174178 668939313 407128633 459466018 463075098 887988886 59827851 222818764 465386940 956436969 176398065 247584630 91584643 517536164 490581952 672565821 424313920 551855464 459478137 790077905 100045069 576592345 186873618 430423530 122219611 330224100 8996770 242343908 333721688 734542103 315865717 711310631 439150843 814857346 322833226 414545694 85340867 238695388 477857185 744882686 391073370 731262327 160488647 411473933 191822842 633195246 24762677 441281119 271312938 682270498 438341218 739336482 54362644 149590294 192517765 258973668 223083084 621807674 39551774 472813001 232388065 659845583 472808332 793754443 62397696 531065544 399814696 455650901 113766566 492782810 148577726 603237320 456252127 691830898 455604233 943642818 464483188 710812878 239659305 290012293 368648679 795168507 363151629 471212707 319878241 806764155 380678518 841282061 274322398 519376591 467661912 873197593 100236983 251882832 475192274 770283627 378417446 448288836 142661780 235359592 288788567 333002045 238171723 716347411 407425274 823268247 77556139 264512730 185761637 628474082 234093316 384357048 465891824 762011630 357552869 785011271 194431496 676360664 227746303 272433511 322895785 689433437 319534067 799845842 207721158 280627076 319832632 347110168 306657066 796567526 394919358 492699475 114636180 144192839 392574185 783324065 199116021 467756438 160381660 639651297 323628322 782931360 240327385 723637514 479462080 966714804 67211582 346937029 262918199 645927755 202260452 451319274 307425519 444686703 273015019 352984274 375828367 826326858 356511862 722251484 271771989 704990588 310901100 483881187 97525924 130178408 118004248 215756046 37368031 451319031 108158540 454949894 455891476 765265208 453422610 675826447 359167550 512160718 209092583 684869104 265084151 337777058 181334362 347412529 205299032 285180560 185532389 683562645 275772540 758291690 81103927 253473496 270563063 437880589 466423673 813710831 270012653 320310360 266702341 612409924 396613671 639048816 431886804 494442255 477877182 699115762 207152312 521438195 455225336 568447776 71966628 96709381 290488197 636670956 341975583 715291060 467593844 473520778 491096379 967465263 95520423 153616267 402558387 648396957 479434755 858152083 420372548 476260747 136722392 503385169 455311928 908295313 275802517 417798742 297505344 601711619 74571165 79082940 407755975 545619743 496159422 721294788 229410831 507700310 408238621 748909636 465220741 740004020 394080172 406248403 315060435 412559243 237321191 696764504 106803815 493670321 364741084 637892674 131281986 334511987 1861952 132504218 444561066 585351812 67009352 141414957 282647965 430316518 241801577 346074918 369095829 755642089 431759761 659243900 56471628 151084376 182874724 237942053 418689747 450929136 383515195 405084329 234270941 252283329 424894098 600989568 122396552 305741065 378385905 488293506 314130605 324315426 158754591 422698175 143679811 355513040 42076446 436870243 450924945 719786816 430444454 541016340 427218239 815522296 84475007 386721158 265244203 749945445 29403024 409080942 232021084 554605085 323219046 634269766 284797977 765952820 279847190 569590539 333801721 574334391 195533141 485128123 370576645 370821179 97477862 559962693 153967270 439627719 434944925 704953373 243540705 376478446 87071339 294811174 366313130 625515740 180211783 627511163 114604000 204557991 385076038 505329734 323569473 572856142 229496708 623307192 312578059 592420568 31224607 37437875 451901357 597917772 7201689 173824277 294816594 642861017 454149152 863347238 348989708 667657871 480783401 674872302 241928095 258312216 318381029 365983111 433597793 442119870 479722293 674643889 92465956 423912573 134864675 539724629 348892442 354129530 333423313 677633320 492702991 701178137 157158460 222404849 353561264 375084707 257393052 690812220 27323016 342320508 387848563 715429568 275565137 462694176 366759862 828048664 243054197 484128794 310552872 568183090 160339748 170429899 288631383 662156784 403128756 791935360 75258471 194429488 158856209 537748413 356356562 587392557 41404594 125343468 220528740 507364843 293226096 679921997 2035158 340207655 50639880 427298565 356680561 445769812 48920706 495673546 22958571 183464105 47192684 122782942 436880388 714114142 476677480 935894084 233594585 269751059 459567804 477542534 379531743 581242732 191766256 230052014 243529560 396727669 53292385 421154543 396277239 484001861 376762800 586144027 237002103 344875519 340171931 646700851 285181400 612834151 215329464 527701805 35015967 159875357 24661022 340708301 383916388 609981921 327972913 824765347 465096853 564985019 398593238 823979380 173831122 245122012 206437858 258240253 456037707 478500871 296131368 759169416 139912865 520019530 101072475 177487730 113105614 159610171 193329667 660269951 352307952 749503745 121623588 546299862 237384462 663968405 89828779 250229257 261526734 640206045 134194911 625302666 192809134 673842054 354214930 366942233 17066701 20023643 138507605 370219399 222843475 548095007 251354503 585628189 177233668 550844068 234382103 395046495 282887068 687583540 276415236 358011720 428855401 758182680 182321802 566796808 176947774 656974290 215354677 224847956 243734498 664602430 316476070 668513956 392892073 793297593 97735689 161387609 345249932 446985688 362101596 538267621 481018567 537525229 69378146 441586912 351036146 720006877 429362095 761104084 383906632 428227756 418992309 906084692 300187562 782569066 416010506 867213804 227458611 411259707 43541274 231950994 341901148 370639606 499774498 812211918 219732747 576814707 55680179 274141039 451251837 636407984 193835631 466863412 274116660 382355058 296095853 766551983 287808443 635863732 392821453 711533692 77300897 95340637 29358108 301989020 39632958 442977066 456877072 850439431 453626345 924334673 317267368 748320577 141768483 267189125 123831182 228177429 298795283 338605958 307691549 653738545 254493990 263980774 152936747 543605024 352525817 712485173 212292982 264045232 265388003 512760377 303679711 660158704 178796348 227912867 209704453 410856271 140495667 591577409 109737652 266124119 153469845 405476065 331083709 706960484 17924930 37724508 416676520 658856460 65741463 531151836 342487640 723185851 116526599 543434233 317747471 792811445 24031616 519242074 223472646 479125802 361546166 805204519 3892797 163096716 29626068 58238501 490984111 635156235 251660058 407971574 251634021 417843470 57134654 540906567 68182411 305964237 435165019 526180507 88425459 280392597 130602654 275184150 400596354 744188319 322404078 424173429 93794428 539568569 430849228 916589761 263371909 465260630 379727175 719783343 51631963 373911607 453190839 584984613 307064355 369944092 210942484 315761770 349663416 666752717 486117570 554702636 114185359 430369974 171474761 536676838 479302579 668528044 272964951 669094372 346519006 625772279 352106346 378563902 237559838 715357517 260656734 402728347 139163230 164510183 228637537 465652311 426950393 593333804 229840681 634978460 52160399 278706027 366055181 446004826 59247781 482171927 201418783 304699771 88709455 292537567 485190011 769455971 400512895 869598260 134048288 251055316 202239197 572336444 477100611 506733103 226194802 486550168 281779428 314046425 130770595 345389035 379859383 841215975 159013729 386728326 66843992 134954918 50397908 282543099 15671569 406776551 438742924 610952931 363661653 843355600 84563445 128601258 33470618 362774390 336463851 769122853 415537314 897068426 13978101 105269619 8826556 34584722 342549552 494809884 469523162 686463085 172824358 386874278 291761827 360660421 14823375 174323936 74658692 203011732 391709025 759623563 6747270 395024788 459523072 947823989 437996353 572517665 481062362 630091842 45526132 501308714 437356570 916434386 9764425 325498792 420647052 607186911 298675359 776247947 168393694 234090017 278883393 622366194 422994634 911207819 218444941 380652855 400027369 487462803 282994315 458468086 18741670 323355703 294280015 329302992 277622476 711081381 348487689 834495747 288995866 341181818 448228444 668981836 101734103 312393792 213927380 458455661 35349243 259795047 47461376 159033120 480511827 927025977 5257136 350385184 78161887 138626600 84354184 454175617 486066759 590131024 404768836 853598812 188333973 563253376 81286381 124058593 473093991 922037369 202141167 245579503 86009094 159126736 95031143 263384107 326106962 476705479 114616400 430153102 393517230 786335940 44192330 367214707 156720454 219404760 232357577 658156233 133079293 293335007 131225956 431900525 435741617 647751605 51400903 479540239 470127234 518573716 366486319 717388689 49939180 323638294 59252469 97245707 261460081 759620668 220408161 487120468 53605495 84398065 494890927 894641357 15556452 301677803 143423255 366257299 145258475 463496664 221812306 434896938 176114016 444700267 270685803 645661014 406282646 875866144 70852734 104127975 213465836 401180653 434375843 621332136 243523716 376086603 378082054 462149928 483915702 540729114 335457992 814361271 314558749 742505874 358105603 535159180 18565188 104112048 466375026 740799213 42828819 524685923 58985998 202175124 120820957 176002505 267746190 415860162 410340752 442061181 284426537 665403109 253409251 533678429 150435870 228660484 44351496 543746449 193423958 599767882 275809931 378208277 332109526 487133129 40382411 148508567 190487979 583905535 14005491 127876975 10617327 306964464 312203303 420081019 455647384 777176664 463707964 789866477 166198473 493660695 325003314 777389381 232075759 262402958 497425975 672432870 215664813 574418049 499321006 750781915 126785954 392011864 76758672 173493392 140836359 345906092 172374757 420719894 114586263 402447725 121757872 336354668 246731115 256581187 453758905 634724633 81357167 148236503 293931560 629360495 204420506 652358946 156972916 541639265 231544867 301849570 277900163 387754185 333996727 539233392 104768000 233463985 30116694 47455420 76488262 368318267 400398793 707393648 15945736 338896034 51685031 384296608 255962728 363526919 361912201 373299093 386172218 520587404 279330679 695353264 315557544 637377519 145304563 518191763 431840617 846616444 252266109 252682143 366092809 736402578 16800532 437457145 24708955 44636195 58831717 275540414 165899123 520587615 451774386 681968423 218666354 344955069 283663063 478225057 228245241 496522899 444007231 888357668 344501149 430020729 224658157 285041609 286634990 587343778 89928554 331881032 303080732 607489259 137503656 609257562 372896551 536961495 181761175 207739982 465400844 692378726 256807046 639319814 364561615 815513402 322919416 589007330 415501687 593512067 183153610 632896342 312824844 473111313 95671433 222681876 343699741 798718435 176599876 457653182 459621452 935332375 453126902 783547174 485306537 928755825 43941952 407351431 409095665 817408749 365301522 566585824 475597131 898653411 256798209 337251926 445189274 888064569 43155603 164290843 471462706 608955190 454174879 711767225 165128326 416702976 61252883 360664753 95407591 230031294 422572749 840475117 35950267 298268904 229794361 399158994 12764465 105522443 339532474 384508693 479880027 897721831 270376174 408247262 128504497 522738568 318461710 725580282 243648594 248208921 228785853 289931389 172283510 601755648 315129578 635565322 435935013 490147066 53791910 195007972 260946424 335837953 458679799 884861979 131062434 287882859 462531131 847818630 425607914 905584193 38872090 161801606 153057604 161118536 322624982 343132728 15054143 44477016 490629034 852300947 139098416 388588871 188990004 525797631 72061659 397201212 461053909 896824653 436754857 494702492 61330036 203566185 3370811 491647605 307658969 514560142 123469891 320325426 215786015 297603605 475895332 947536806 286468250 770026187 381418083 670819621 322068640 774736390 65367393 482900517 246283521 340170258 231257161 473215490 442931389 633742015 438477333 516970877 498736789 913876408 93699753 580620688 75215175 125217691 216525545 541061471 99965876 191213881 116163964 519522472 242894959 345711922 5097271 277578107 230714436 702094567 320108151 813501992 155843375 385485938 88123896 524348143 462910375 836133403 303160615 433040488 447356246 752209683 30508709 419780691 441411015 587925007 286088431 778149981 187736277 615356649 230102588 729262258 93667943 393070979 455739485 770138215 164893513 609164747 358621875 719661286 85840687 524558537 261759316 291279712 122947023 465985748 414933100 818295580 468951407 663445955 482726807 560138641 318346225 348574453 261624479 277404758 113028049 384622889 38810026 303568583 54613395 234841075 236711404 656987609 341952359 824755840 47174264 54915691 295025011 455556798 478667974 978632278 126592341 135384413 220687956 711403270 280492237 391022699 430596684 757232840 439824738 780824772 394000971 586981226 61876916 395793638 43483995 75962130 80125479 535626275 185509579 368318164 179418691 286585865 130455228 408888177 159923632 533143056 316157388 677517349 25559451 106106674 107512025 141714921 494523614 961313960 12744673 499097858 154688628 357637765 155968675 244824021 81941773 544545964 57470075 325924762 355806173 451286187 352968084 559038767 355510030 514003515 302736761 412026183 223227308 645649564 356807064 396626218 69890848 425068209 152195800 363155656 324104118 800099199 196108245 454650320 440461253 697126114 313195342 454755276 121282260 531192740 464589992 776805649 102852005 251398332 159993915 632174310 235566740 608965059 122977492 537090402 368306191 668252931 151754244 323227704 188264592 562710365 154709889 444987028 223039113 383997948 403195925 849320731 229440360 670883653 351282183 815425318 210056390 493972617 143180819 330886746 124835352 545850779 14318481 226779624 299650955 701943927 434541089 644070322 419587780 828035052 194516484 351368807 116278027 594976137 362964321 536405926 251734505 539262787 238537070 514061313 6064210 417530145 290492292 545996525 153533939 378615391 307734355 790362686 59072383 456020162 418295515 878531579 308398267 613583727 447782325 860723109 231170305 660392562 428505007 704962298 161684845 438442368 329406854 814910637 248463758 504528178 58152111 509675905 80592001 262702454 339779811 414960721 315268156 388515140 181473982 427857788 278462996 438034868 154265237 521729130 12194050 200279983 85188662 461148547 275074965 570279224 66718199 335212174 7167973 402716177 369466545 735149889 263813777 576858531 27846714 226690667 46343082 429459275 91302634 273867740 422138070 670199724 443981393 684009424 372839849 604421722 137830878 190826862 274110570 645234192 170036095 179118326 470013580 883616861 448532930 941752490 320694711 770676600 217457697 564656866 355590450 429139314 106315305 277495018 372005361 783290373 76686888 81848469 139711127 495169806 113359075 538894282 159099839 557509375 188245474 524773846 121665805 605639113 151376590 530310570 25197937 446021339 162867502 279568562 432681676 786993566 474596033 601130806 426671489 760669355 74874177 82393011 272894620 310231552 123278567 329791974 330791547 357557790 19947977 228025989 489656010 819689243 314744332 405445339 214597321 379593587 290175803 550915139 384625286 540005308 125742359 264138774 355959219 834837136 115860339 186746138 392011512 600497807 318660649 631700173 190203780 491693602 150448634 357800777 302912425 508737277 336450557 486773832 469728822 843090878 241586033 321842744 133405982 223214419 103323640 422733293 99671 488858433 422642270 592230476 81053037 382559252 291130592 374520196 251144673 490690364 190640967 637874740 31596248 426531503 234205898 713003586 261444664 286118643 478221364 737675774 471033883 962406052 343865121 408913681 209612269 414655394 270724864 658693376 313956715 473404176 332976681 620932403 35990716 69909153 486113035 933425109 421419374 784378733 87872375 98614049 273146584 424739608 411314939 429170629 377627346 549661810 130138927 427796897 458050790 566508618 135565659 265044212 261313631 674932439 250999887 737236057 198650639 403371121 307629068 651759576 48477108 242253218 83792255 408804873 440547205 513778133 462523352 710403735 258860998 373033306 320483493 672262006 85075909 180024748 15109667 286334208 224531184 654287551 15967594 214387053 267459489 484744330 355942348 741861997 454783617 742596480 419424868 551977146 366854273 437599460 491752386 900107374 92477760 234150768 281967109 398377292 371999864 699885212 373665100 532910416 174855651 607495762 450627502 870587425 171217963 644855190 446655258 791003485 354432571 675879641 197742374 457202425 264037590 755766925 311286413 317107012 226671793 256978023 148703460 398320939 111358004 567551881 404074275 878638609 415062207 598858357 446191600 857296887 396177500 411456341 4591623 444397408 387932846 690097670 238617401 623202474 393144689 568149819 209201618 337536956 399145485 490612230 368966792 578233133 51265355 538751845 269501102 734598502 382795664 722235232 32641480 299690755 1581287 309673900 406265684 626644066 253928246 605634299 218012498 608189700 180887734 590408328 66958098 426214418 483242279 854253908 136422557 348026696 370027965 864231898 64450481 408200369 349111111 400000004 287403469 651106626 34103784 314349834 247190425 349893744 414517614 734025256 349512234 465732025 375229527 600382915 62719181 294678259 255428536 269376938 41185912 526630651 268904844 509629763 408974289 861638672 473015621 516379012 85847564 153029575 342532902 799644671 102564429 325893149 30238555 497712161 273130085 368875540 34501231 515168143 120109765 282509354 238858440 332509303 81113790 118316921 86509836 186484682 42802000 531777460 450023864 576435971 494744479 586399634 154293557 178300111 245748523 377258410 177735580 241221688 423952079 709634389 74676309 227242696 138203422 388905032 401190422 778678715 414484080 577108443 387109326 767968843 203083705 485553379 5564053 447577072 82638547 101653298 236451162 552827719 14885783 118966381 461610466 565266546 252008445 561307546 448296327 791703862 256287353 373018686 476053067 707897053 36461805 60316374 245520419 382209713 265123121 627995535 159584633 307199759 327445213 580296588 183893911 547747641 31453287 170475891 465280202 571296365 429737485 519185585 345458226 384007785 24328692 496972067 409619402 440212663 54911943 104071019 33332305 327214025 68580862 523825255 334973686 652990898 444150877 920098236 64651773 347992424 129403587 253254100 119008260 180688753 6981046 252329925 93674178 132870108 94064291 499677604 264856995 425444322 146816314 310566683 220523932 350345619 251340612 382573127 289489774 750767652 294898227 411078839 348280227 759146355 378765352 753266380 476365088 662921291 443579621 528617234 279783518 497145847 402107352 703426891 201039287 228609678 224567629 321572811 132530969 606794083 429989832 583851578 125210855 184035116 209620719 347730343 264971085 415277676 315981761 800806057 363055847 372981990 189282050 359521390 196594708 543492228 291406078 372859876 449997458 452891777 480656132 707506252 306511465 343579335 318095532 579022162 83629360 237338656 171441197 561725646 221929076 514420629 490171615 949971161 419831876 668025543 486564435 739571483 403426468 807368928 29915557 206673815 108212443 363218927 294089566 611888830 477839716 714053685 196346071 520836573 107360915 521636053 455944217 895013574 204425053 528828099 204863309 516622551 187416719 392060930 60561714 373116610 271680568 290740584 484747887 962287977 257855407 536286374 353323142 598145445 149797603 311002860 70037797 169456528 89112634 299432960 14798993 188842174 302242213 562973902 335125195 418934885 332723777 616683352 181488342 381897046 15615671 91186772 447602088 679449326 231734450 380945273 458121598 771794914 16903461 486415105 344758240 593475870 325267258 698177421 106845920 218924476 301108541 433947394 156118107 448856101 193983158 285152915 71069103 384822029 91922709 519655410 21449503 514702776 128166539 328853764 282365182 625371198 261699169 728679600 127143936 517923845 382534659 583744517 161960415 465274023 306030482 702122508 269904858 456167363 121950007 589021327 260568087 711947239 104113146 475360497 134234974 237882495 208378846 638471007 53700858 287365726 481492867 684631615 456744952 798109624 450097899 753729434 246073968 512006842 430027388 589870531 232910470 727724959 390371964 848540648 246215606 249947527 480557256 930003647 111132635 234898820 443792613 863131814 341289201 657003542 403683319 486715391 348575614 637792540 319966488 733153383 192785769 564909253 3823086 473106570 318488458 442560886 163694632 466065794 156010334 358583027 361778790 807719643 139796055 608566827 138447088 441533350 170996961 658176283 184497962 573207138 270601451 681195013 450802829 638017476 88632561 189860659 208845839 307450136 99038336 99793776 41400376 104379674 116841626 462843198 153347886 464017980 150241069 553504643 185174841 646920211 105055528 288970373 480610302 844981032 265308195 433308467 133968963 310849971 1239368 181199534 58236937 290287568 151552954 333319373 146557917 382645931 23310427 387324875 206118789 590185222 224950682 493862991 493694200 875537084 33130957 276754321 459763881 469325646 127215932 295779352 405096616 748369879 449411377 518651030 255914690 360570762 105027158 150414957 155140884 621185987 188888491 603736266 242307887 503167092 249084025 438155122 290005214 358241269 41741111 307085114 398553243 435370988 334330560 830674239 397844222 514232306 165058094 168074076 70042273 489488421 413840003 860345794 137864367 467456258 175082488 350218620 468045708 560532299 396949486 850527192 48672586 528901084 17251333 123823717 402942275 404999837 22731496 266820614 476686483 633905000 104453999 293024518 138804255 188008154 63300544 350097633 213890941 559648876 460235501 631890637 367071314 824929246 1507633 281902176 335951397 748682940 389094133 534723668 187202646 561037896 331895163 540193845 126682914 261322587 472415524 830757166 16564861 461161550 286067773 361738203 496837314 566049977 129195275 307424928 295237869 475602812 70096832 426756590 337157674 444807460 384183946 460835270 483059636 716667599 211181162 351016776 217497236 266748939 457153226 865349226 274564097 676120147 434205504 679209956 229527240 257355042 468679773 572907997 206208979 263294903 315411843 559037294 58739784 244827786 321833659 611190646 103921698 152268089 196741334 224440091 56624471 260249633 270893904 747528252 247313690 414442258 338224919 455570295 323860593 768268807 292421443 642395200 384408395 590108036 428204839 572322487 94252930 520803455 285008862 783580310 240920707 695852975 466511421 663828754 328181876 376005826 75594396 136295192 154138152 199656115 186040238 208417381 42131746 289095495 189743045 454301987 130190801 528944782 493447351 587296071 102048311 253382637 271008466 397537110 287347693 486635567 474835569 811970536 479409607 922147632 73332567 295647815 187468652 422261997 328815017 624163419 410314682 844301886 151873400 354522649 49600942 98825889 202678549 686400120 273607683 456893454 122795875 263351174 131401141 400258310 388919532 833384314 481520568 948663515 25308009 120804730 414392646 840190707 440751822 540258210 268344742 363829988 380737238 832543055 140428520 333811409 69476956 344452135 24288107 484372409 348464651 667751258 178195204 389775795 261160309 346926612 324983607 821610387 396713297 717767867 39756529 386875125 168313212 339558270 388183123 520119359 101183755 119259377 178261488 614857852 359631166 682194230 330235627 370404666 378641341 605051481 78975489 521092737 329598777 490811416 382933450 675519040 161340936 619991998 445276606 719953489 407371762 538518643 4293457 418885722 42384429 475467324 252140899 472391793 412028450 802464045 483155484 560894607 289334121 725658380 141495942 600556058 18519611 514921257 763688 39552038 275150045 661187728 344981214 367404288 307471346 625702294 73030898 95431539 30669442 288912616 479162945 904614978 85609647 232191331 46538893 73327105 203674250 271581349 71403635 442067362 201421352 369547112 9485894 362156027 317665709 722820867 469469385 941864935 270098309 358131342 248431893 281380336 216122029 540151031 459843117 784239401 333869587 614593399 205723711 411152739 487798302 921979493 305003471 594320580 177890178 662562054 195772428 677848501 151233593 591920909 205933840 630072327 305693297 796394614 216829778 331725279 490064941 771257468 101310591 215403324 401287854 644510198 46544506 152701916 351490624 396693835 294764984 532432319 152624241 354883756 166020437 401330381 112953961 118140581 236771227 271360726 110232597 575908777 333445822 488021756 84676278 348907845 14388700 305106733 176064510 402338369 69582835 415594098 327393311 619227141 310995505 530944494 22602527 421105387 87232201 302579630 346843933 694683825 121520036 432815418 83653338 460621303 136885066 604330942 240250135 585501657 267215245 555991019 354960713 551923731 442793060 573042778 275916186 753999423 91648810 100737476 347149406 786245134 64833182 119436267 387900815 801063217 223532471 482582748 282166105 346423883 12780367 213407073 443213391 833359257 124398924 513678731 213417155 679848782 16637530 141069844 274623173 285495670 377540957 716397525 218810614 269963639 422762075 812967504 497387062 802981229 49930063 162210506 28951394 57151665 376467332 862244591 409220389 684298450 258910394 639313215 159292561 344315279 449399351 506695382 292205353 533247140 186477457 594664682 211732043 419316519 259965811 458067549 235503584 708794414 4544312 89978788 49084738 365468825 318984297 804475048 280144022 349563939 256725120 666215701 3104467 412889965 257663501 658221924 132119528 397975433 485945183 611584534 146018920 555510368 384715344 650061084 280189313 765001553 241303788 618496992 44262057 450325073 367547885 747550009 186380622 514908870 449460657 671310133 2702440 323033420 355676830 844356512 280412708 331680423 99916129 314858627 426803354 722651564 335525324 435367167 156340832 459575867 122068712 578410133 492857935 692118713 194716263 503530869 493767832 821471507 435203153 559915804 413269864 481790437 168797421 465803395 394722559 683996341 457448121 669288377 59086361 114512239 185617527 305171866 339608480 506567852 45843225 118592862 234999043 402643732 73686960 386360297 152317790 532745279 212043024 575573963 450831200 882079233 36390376 196449463 80726813 487020164 184935992 192411225 444234649 463597564 314725179 417853505 252541271 429987939 115413626 232165073 68022492 107787970 258010068 518744130 11632780 497378519 154758267 591211646 236801412 282489638 218577522 426884495 429163385 882508078 86690217 178689629 152126663 163029922 77945787 553578014 188085274 357366977 289958228 484279668 394522150 841145614 354064928 580303185 476318828 505157728 361269097 362900965 421321685 552784380 252228377 452069712 400145729 536097937 301977695 593558738 30857964 33813551 400309867 435388047 292072645 522514883 446115329 713899247 282009820 558769962 232411144 546618926 169573672 238491536 33046430 416673601 498160472 911123586 170034674 665694160 1590134 264977004 132205580 491170238 32448291 261708721 146107678 533395569 395432159 484094065 9139341 429431113 346599275 728084564 419166378 589121634 34214087 351754157 49215112 496668854 213392919 320095610 234148525 335972051 198977049 493435824 397482378 730727310 50982366 333396855 398322751 411159419 93287349 507523639 404732192 659742481 186396402 191427668 468283492 580309428 412597410 898604691 352133045 534132241 471690555 663973474 470022202 959185085 477934989 865027670 335675390 778994846 265137573 307189788 349489696 429062710 337487734 480806765 91898610 100410543 403580523 573068396 428959165 591602575 180769623 678317132 350719566 571281454 64517155 224406131 189787559 578725010 100275963 205592218 72173750 261447499 112039927 313464446 234244210 359148489 8890227 474777280 234696484 526138530 40253812 435367327 246048588 671130392 326214413 718552016 351715623 773888038 440196705 765779153 286445942 547577258 135288155 577658756 450669930 798944625 57742200 476811272 272858271 724202851 20882622 472498646 309054092 462436204 494892122 545221561 124308923 131313235 329356370 514925883 24480439 434737343 328793950 548345180 328713806 424164591 474708708 932971804 81405451 408973428 354266884 643881996 127008569 129271361 67155582 261923724 479826042 931102438 471342710 558224397 139580511 382886906 88490921 542621676 21043372 36361652 8133288 408719545 70256755 72093895 75104625 370416076 472849819 736341307 389478056 497565904 463659242 864972531 39963101 510552697 197335335 577092119 327008517 771360916 176328032 409219979 231462547 518560627 427848107 528627785 319344672 588316324 374334477 712698740 112406766 471202543 104794150 446987579 47111848 343402076 56149196 284369453 80424958 299196800 311021689 331080361 212263180 292103397 494688465 881992374 267687372 494812234 180788531 212864850 142164114 200326092 401184235 523083714 127719950 445171528 270747332 417270688 158370456 300643287 287783555 491459433 338066214 431904322 420988752 745536378 10893638 237491612 203084986 203948667 191730534 214832454 87658006 335562561 261218474 739254121 435224165 647459010 21742400 335025799 242274675 281570069 388576848 800655785 381287720 521556192 180215874 656033534 426996102 495484519 386186419 570297513 191536917 247202135 382563916 626098119 83761573 157854791 97223452 168828026 84767369 102536753 261007355 648627332 383724646 815389976 437439822 921417152 264426489 666386916 187311299 189606690 454980518 885480767 208885304 403627618 250858884 254300736 10038085 481460708 15052041 158087839 80649069 302425471 378195929 823832402 131559850 255131727 466727919 494367516 1268256 417609809 167128919 456327949 355935651 653710265 496113745 970324739 374334987 702570360 98340131 594060826 175807463 351664940 244002245 557433649 141621161 176578160 224465057 495158909 281946391 453635755 314308950 700238788 43460346 271406622 293567924 341190319 498089588 584343597 324988204 338491551 122364437 219520624 434027365 772209972 283163891 541279503 396827460 606117708 40212326 530425736 17802764 241058143 38496921 279973683 152118746 208542511 467806894 503925279 453762595 621987144 329400329 562116393 477574633 687705241 119886328 330200208 29319989 509492540 190596969 195816968 336629942 647460762 324751732 615482406 237332479 313089545 6020048 411674509 93862718 309159834 212881073 561445569 469686868 956131112 377828098 440538335 495981129 551086972 263613116 645634752 408752765 560194840 490634576 585472090 434112654 698913148 135612882 489500449 163649883 258359571 328185788 426803764 311649676 598938964 351749989 694828612 21936689 322802354 78465144 461126732 239053255 304566690 482223723 779458627 264453034 744619548 262433092 404196104 41389816 113513242 283933180 672054343 375131545 681984981 46150467 489422705 246146436 394653931 145455039 603848286 71175833 190614943 138518936 568581516 357579516 409039967 442778545 622227526 284774688 422804351 322267 31661216 396299172 852336217 486192893 834916243 94451686 465416906 227335051 445926838 302112138 752154839 319215748 336624146 38089583 47092675 189512031 343472265 231477191 467900298 466506658 850315838 29430291 526981752 457881504 747430452 182327981 256679186 294940082 583404570 462446643 516284250 46645112 257060418 262301018 439429291 274507298 461078244 129114836 217570923 11786900 468654305 116480824 536735780 85180855 438505981 262836243 632462354 413691341 593796673 220473806 275696535 325666751 450527960 251827146 398238329 378053944 582955093 180935990 306079442 438385324 493402606 287278519 475453364 6367242 78846163 54168532 192199857 462043080 621051896 187201543 336166627 128712484 413895834 88704449 374344896 164526174 459771432 66030351 237425911 292968814 713682618 26509062 347163157 408972613 771888360 44822648 249677967 339226069 794324504 476572996 808807774 47905042 164210525 272088457 355548127 367983341 839013848 366069120 607776487 301691133 779568012 408229725 516387213 410849539 615013615 80193696 301504084 234825329 550095302 46563478 194078327 359894423 636031450 481486152 750167176 128752852 151236753 27947211 202418821 199779095 269192963 179028026 240786830 153922682 519257433 295023080 693757610 367170147 408714973 245329615 318950976 259672500 387100896 53791247 433440652 90104716 165923568 392015028 657493386 209776128 466753202 271472292 740134163 453190133 493306683 396212057 759404520 425446384 871735965 171183949 320952530 223419533 638808791 449771261 746252335 442658654 553515350 436453550 837767381 123389335 353773896 89291169 388108303 192006134 370449040 389988223 533694651 422401270 648067661 204413389 400843191 23154373 52490405 346116149 563966799 368247409 404237731 377378333 643194954 204815102 643648008 330685655 770566319 497120857 530257259 208091895 480904809 490151546 607811088 225538836 389219799 58233264 330350778 177129269 481405843 160030159 336772141 105580722 558479126 118283014 430631862 200969819 576977011 278944666 345470849 162923532 223312402 20046456 255468477 2828510 82837111 203480826 509169423 273555427 640442830 491359875 626324146 104406565 235762018 475761670 826948590 29284007 312076741 28915275 421403285 23290810 408776837 323727348 573154188 369799344 647397479 168175217 233887680 408782150 895258601 73404822 484024878 17720372 162419411 324836674 436338117 242724498 492285030 328784805 764522689 417569899 710143782 209803918 305106363 103122803 106295485 289414259 318657177 350650566 841890698 415625231 625907784 340443691 412398804 377386730 395390904 107826717 436562311 411857964 733516520 59782130 146073108 194261595 320767927 165928900 508195028 211110884 370485801 476021422 662873834 188207937 485092795 441950994 938807710 177639620 304889586 255463097 720447224 374301244 651455215 209415396 638059025 73274424 272740962 386946687 647496975 63309264 174759869 374617344 733094618 88430015 263373686 267127701 355068561 464513902 825911061 186715 475130661 420298969 572409011 203367583 245886251 1435783 259854231 443902498 742303141 430727881 899079529 257800302 503651860 116292446 449694818 480339432 878200962 295255153 423334088 64277194 82751060 272754391 580565233 302418804 580519789 41733389 232879639 90936257 581094464 457794103 929694740 435087407 648950099 231387919 295238120 184135625 476281650 388626825 816798975 135675077 429577086 36319299 92888737 274321350 349456949 398073722 597370597 169735763 523516839 16814772 222146920 418805434 796276367 479184576 836802583 261209380 580748436 394214403 642022959 237011438 561484612 484035198 526574776 309127576 440737892 343959159 445915262 452482308 768747407 189376566 668475048 373215703 649345785 142303520 464166853 314680188 734762228 79223709 117869179 27229326 58847046 168160729 530967770 20789616 179466149 180360105 338798256 287133439 550614633 121877790 528885871 162701193 295840514 430498801 752183640 247749978 574767916 476911115 532952132 189193262 534217915 222484707 370659645 165185530 338807151 77446029 89338706 196230617 526281617 84012441 365164144 123905303 234211232 96916769 164760807 219554010 426508309 165830534 511471222 44917276 242688384 105455207 515167938 50135676 393752724 472131445 919641106 24318053 396974359 153603266 568402568 134562061 473227421 315571014 375992377 442400280 456046501 280617898 465010543 462819160 797871707 127882454 492798200 409393643 869396588 295766200 564517027 392866540 748824523 186660131 235243817 160657223 228593422 44444842 411429634 170264633 303122079 472317262 828162510 156843296 442715055 400350292 571306192 53515621 177855583 490739169 807829638 68352796 505704520 35775717 414812775 335018550 631553003 164405377 407335494 108298658 486386927 339838700 433634735 67167224 289575953 73533530 302110954 222618148 721688283 396332366 753389765 23614803 230286932 345369752 449645651 82881099 529776706 469045333 857355624 330859250 497885709 11418241 488428905 199111434 547404792 187031531 207334394 351798945 789482328 214788625 489028257 120415821 157764949 26505683 116002599 199635838 384041605 313333819 629323939 335193831 354893423 302624377 410730785 9341395 140222770 208301920 471931441 77277327 451796514 36004709 363329444 479336200 892499727 25149873 33472596 7560065 368707143 474416675 937005718 199484284 521868926 259309465 324442394 218674438 303081426 308640718 636908331 296858389 695313705 406588399 819771705 124605503 495509822 363850965 770578207 82687469 494987163 17143302 65170992 55237790 188280082 29543788 56920365 434957091 837554976 230700727 300969813 412376841 896398266 19718761 232685130 345731752 727848075 94963632 178886601 19938053 349773412 155333561 550783260 381428713 521864257 136668358 204524081 401059445 410727327 183965469 193776152 155003219 509006283 298143850 647826210 453977609 596316542 227493637 240265413 469859331 520924024 44640112 273041916 301728609 702874779 381982789 427817853 386061035 628256406 158419443 534487583 32428723 367202822 172853291 244139097 455687264 776849167 102067553 139557971 217965045 323965876 498046914 526662398 317338097 635282303 112315310 381988285 433497018 712568672 203560598 566558863 36454943 435845331 168310180 398088131 80117579 391919054 83250575 347151431 37836157 312172038 234732447 700018309 443498850 593058083 432633248 625507883 437504545 820980137 189490533 437548412 492458883 800929287 316934053 624476454 345141682 529229614 384380748 711088377 396361279 611169410 179714306 316400734 278257429 389983306 80425980 110928081 92209602 444138178 387652913 836407539 384245114 439171708 125170784 598043619 92011842 463874342 474313526 894681838 418293638 464993801 24647051 28557199 318479036 776068081 446319700 760994381 317579524 624296130 980482 193274983 175561372 663836531 416181961 488909613 446859125 519058363 378318919 804277804 362358491 364117200 307798928 754226719 240092881 361080056 164698660 435034998 467011039 897514085 273192980 409633485 221920887 563646259 153771281 577498533 170676243 654536690 391862837 536555928 411282342 729214415 430721358 726011403 265252284 501552274 305631009 756929553 136277356 219581817 399141006 833114083 20962948 313748253 381597497 704101321 157904904 627437206 108133534 400114110 253773805 318864910 129442610 608808094 239908414 495964498 381297524 532750641 86120763 568062523 417364119 716477529 292354868 401287572 251106475 495029766 197928252 202606729 488510008 815158292 4109273 111136060 60227056 62055149 68307991 257121532 142512824 585010454 91872621 206181688 267097560 698748665 162189759 646024297 83234885 565477819 7898182 241930994 111187897 520636183 254456507 561007125 483328465 668870131 362921005 600958150 166854335 461095546 336556709 716532589 64411308 67211785 355717521 823102017 286953954 442266753 176441043 476531329 424337033 645313633 224592678 381191216 446464880 779668633 209971014 557079516 999431 107554459 161009861 410746592 7062024 162846448 293358963 749935573 473071703 867601927 99316692 237603843 377952094 626238480 162366826 525677814 293849648 531733266 226391915 371538073 137278956 595566474 268553412 567007290 437249140 901622361 175528563 423601244 374396561 759878306 372608967 835720494 133060135 404595709 411740750 490161232 331471580 729021438 209634342 523330699 254642158 604074046 30588733 137035227 96545775 538364981 160014441 194987911 278326673 765343272 490196335 519876467 372946921 643637364 313508517 584844020 415608834 707192287 177895874 538209377 397498435 415751509 317151557 388858123 387708636 509954076 186253765 684036638 253234545 642932495 288455853 489443136 419487803 685701731 11124052 486280963 396596931 554252785 498223460 697797382 310325084 683502557 101018770 464212038 470982786 920934274 385273001 429747527 289935489 381786067 471667152 785608367 422629825 686428210 293534581 759263785 6784861 112022687 444251696 537873327 387948249 836786306 376429934 750627215 307500778 647720002 181826405 591554450 96269617 264552038 494992953 884320721 419424791 496290013 221378840 498937856 485219322 492944766 180511551 636270752 97397834 216752629 328286914 578906490 45197295 470443387 351340532 649319162 334941254 480377123 436416140 794132094 102173915 424271081 33213537 399825472 113237145 384539269 2153908 467165893 115833863 599338623 252991036 611607845 64092139 305364309 14578283 260313794 30433990 109964979 389079231 844897351 124470023 240864801 331482574 745083881 333848917 566443530 143164704 330614850 5785772 130995784 11539610 305958558 187607374 427321389 270632183 329626467 400436984 416753810 416103189 457979334 423196821 817670608 191792220 270532975 220101859 639487433 107426044 424725599 287437164 403009236 315749436 342353530 247321644 266404253 413912498 788449719 278198437 476129203 459477540 842939122 369199613 489260967 48723245 139705862 481512478 714726811 437922795 638738516 499545289 854764913 177012596 304174531 231993042 616311984 262722169 625296143 411886887 672998820 194689696 297589127 60533558 483715552 429263598 865111864 390062980 395093353 236567357 344080909 81377716 570874251 334438028 625295209 331568202 655430063 229024689 414357510 62619478 353217716 222869147 691399570 268586687 662628633 471579768 573126079 457946186 753632843 290490889 702103108 370410907 579838980 121226816 256096203 279213590 456276806 136774925 251151976 180599564 582211200 290339584 431141269 390533057 563899933 43511681 341493280 169011225 253320195 198475481 562845637 327650017 526446079 339749043 384397128 294805509 782302057 61427620 187284666 23536731 230880921 268971091 291780413 42022079 233893090 259255769 756802168 230442868 624223407 447132959 809976075 179460963 317593973 113743370 274441644 390097659 717887851 192198941 397913773 30717382 384542602 374388564 865939537 100092585 247319400 152337211 225158766 376702732 409186199 328210524 569324957 239191337 458839299 371139166 868801250 120898751 480424982 316006497 478768442 132209394 269867829 195852772 426287865 283676635 304103226 379114635 796712890 291101367 673519194 477711120 819511330 446746753 662305767 278786036 663285146 193829103 548320267 207599983 392254901 31964085 107620147 313562429 683340940 47186317 486528723 243667397 251460908 123304554 353004982 117185290 614207612 298463188 654047213 67561279 331257875 149550227 177025189 38890123 141160231 115436435 525523992 124703151 240037349 325390893 753330133 430975620 490897650 2046271 128763860 309737959 324121914 77762127 121395434 358325792 694081223 14380698 171666688 490328016 659177821 33127225 63341334 316960950 758768187 7335662 342442131 279934277 640121704 478250133 811555928 154565989 182834552 78715751 533864558 323509268 778428300 297661471 346392806 202616973 679827549 71110021 528289487 390889456 667098066 317199353 587335629 490458678 845033324 223989558 601304727 255759872 581542888 9380006 230486852 92649630 371170806 63480261 559566549 281505639 485331853 98883042 323957475 248929811 627868052 283060111 585219921 320689310 510087845 81489078 344060339 435362121 670065255 19519690 503959351 132794652 323043864 397273089 821558419 276397136 421517234 221676343 325854357 195026531 343314590 10492328 275715889 196224091 625837903 350383713 662298433 445584594 901610198 385127914 673041474 280957298 651431630 480697306 637512846 112312171 372284434 295456510 421420578 107778914 316863107 115245113 512032576 103355833 356481083 415729656 797508594 186399572 412335125 95984025 118567128 431944363 909762681 25710938 159768710 104111354 201610881 369173905 721384945 73526493 546402807 267802100 668875559 485403531 544854428 77878545 466491477 115461306 300981523 438963323 642315174 484877160 545160245 212716275 285936476 59921546 83556218 204475625 308513205 332581740 662983609 106418180 530859158 355829834 628889765 434918949 561746665 117646757 296667968 295285470 487097703 105369870 283283159 18329248 157150083 318695488 346073632 399450102 482792447 406043485 692903681 52528472 389181668 270674192 449746634 193439064 193692352 438484623 876222110 282922206 747497069 462518493 775435135 329261130 450484029 184521509 199138043 483437196 861949836 325003935 625295109 55105047 382046966 466941640 819029720 191136657 649372312 295969416 362757235 102545109 176441129 240093825 606229900 44169784 190524431 180422197 584609132 382866041 856805355 232497012 233982768 212027492 308000851 67355908 386828947 534835 494336936 229638427 535910286 267045851 738532224 96734337 491882413 54239624 463536177 16050920 320318272 499846502 734559525 83304043 200553290 21821847 182762490 300598129 717568451 264984491 738742857 482020565 649625599 12968854 164773343 185677277 329837804 235763342 597609783 270712020 659904880 7442929 71574259 499049166 857634419 177747937 456940321 244219152 429893859 429536222 528004969 183123046 604884371 25927120 212552227 292667438 551178768 331761038 353607874 252774532 525644355 362499954 850061277 327623699 750892788 144635533 258479637 382457018 704355608 260571397 515360722 89434846 547821255 302504615 589747572 499175863 800777694 163708612 389609200 486151049 729487305 276508425 304376555 281636997 324678926 181481141 496451857 98332251 343190410 470509759 498860831 13665087 56177666 408593304 421385060 155546655 572227216 182415542 493093070 353916707 369196514 392261640 409204122 148629352 391039847 235611819 478230303 485491447 524152398 328095212 415490552 222703478 492006849 275480749 660530183 235195631 348832362 309557271 698160517 100856735 169878771 145723945 391996810 180651434 215730626 75522333 100511003 91287043 387416668 425027289 702236410 368627483 454630028 166006090 245261603 60155622 353023773 462444782 571372212 185970463 608134927 342217388 451304990 406318874 597873863 110169453 233759044 474030591 918836287 496429542 716489843 156128875 212217324 97977023 395548756 193938938 433701941 249318656 572380988 295757740 550313785 223900534 548909282 451672891 647770725 257773800 570936053 463554120 552459412 107635470 443392075 373824866 590706974 432898784 538657965 9446460 104289432 18412480 131380354 46583147 409623722 296486231 297753114 304247211 584566118 56955937 137474069 341215844 690340810 346800936 673396628 455526759 834392537 244137657 465716392 232317406 259934724 338830670 616641627 207427311 258857597 136514446 629886914 480314175 812910305 356323004 727512462 53432389 208684087 456087581 519243149 116371186 189932723 105792451 168386123 428307337 545129583 193484461 198767446 321935718 374919754 247532826 362044344 42053215 415993493 5601671 185933902 431929098 674512398 365796239 778487375 468317388 698442473 43057984 53739664 393389866 784392025 295259257 310609150 32272451 476894178 461371009 764266733 355754964 682619011 58700233 369581252 392763202 537412426 3658600 439972018 369693064 819637576 440677115 861646533 364695365 588483878 251050425 477629383 321019361 342469404 230556104 519862628 39576094 249546189 370501394 817228318 131590542 210075056 330016168 602068978 328568212 741256375 391524248 471860549 36458882 188792815 499972154 539219851 132694285 282406514 362810583 411601705 448836134 618101203 496067233 573251431 268322037 556044337 412529386 901570820 64455162 480791911 93044847 592981291 287596411 587713667 65936823 385941097 322281309 523025165 113288797 228920667 191517934 594422571 373810480 782672014 329369904 631115401 186846410 541090802 180909762 494451984 4010475 192563057 167663078 248833605 311850849 804429378 126588122 309681596 380255351 721880920 472144479 693240135 257881357 410275028 181260513 356174472 343736954 770249085 64729569 388302798 411117640 908726774 292972670 482531140 333405496 407164356 455899269 509649899 247487320 648832318 6821865 148789097 487919499 861676720 185964205 517612326 47543764 59467721 10581250 95696340 52436961 98664958 464960999 741796569 385282559 867780754 58326643 90737420 371440750 484918765 122395794 554203836 382289862 813988430 264795508 614273710 194530589 453654983 36553182 311070913 426714324 447005432 342314098 832181557 385437592 532512644 493552083 626021639 11812843 83881881 415521974 483238624 397595939 475163210 188294011 585734350 148187764 363627650 247517739 733629691 271273258 577170565 189207167 588450093 38539237 193356577 32807647 44549418 315985833 405006094 40717289 381563785 186482763 330429721 419193996 620604935 468747608 771315428 150271680 286394274 10892708 442157502 151976542 353215211 317609469 653134297 393071042 566370022 494040575 532713336 133600243 156327476 429260076 590707879 72417454 475782731 192612723 515872163 411025801 773097177 437993265 481574955 166707816 613100102 457061373 528594002 221051490 405663487 288700621 565539645 267406990 672757617 352286979 466442812 7988619 315083039 216459475 303186366 300348304 791885030 342908743 535809148 426843686 487107525 70737542 564100758 43308330 87044948 122444662 552630403 453539895 808601003 363970678 842365661 23316018 406375878 453646372 467977929 479973368 946131991 123941090 345139476 127645296 343053659 291099802 699323374 30946208 274536103 355428878 764186359 169888875 235149529 49068035 77394677 474897488 836467094 248399882 278495067 400413373 603977797 199887577 503815961 249267249 556842861 107671855 412337512 223929795 381727813 18705504 209933249 444233071 823418282 75500427 485814586 271314003 354220844 153976029 608660179 92969869 137389052 455450651 469726354 58529307 540912939 131269986 160530430 54967470 278789896 138620318 591514131 406792676 634205412 250523983 722198745 273296924 345754810 279732311 358346209 8172265 485908371 156280562 331424331 238075328 720058758 341667251 804087312 399802639 456076109 474691455 714557326 72455125 433968334 147208196 164253002 232013326 727444085 95284034 237987661 459046614 826130642 277658559 286748844 353757824 811809858 251300527 689908022 472959642 501802119 135664629 542124672 457753767 806275263 222126330 278447761 361397938 400523563 456066251 567993120 169753814 366816903 12951615 369114770 245627873 448224970 451082206 529700568 484776474 842042164 256713267 537270009 33177835 521925980 112782083 285778161 361004350 772565840 425607769 763506972 344725097 507099762 485038649 698356385 439557382 610753612 232540306 708448411 386217013 806000670 268549821 573370071 86827623 259920232 234241570 474798780 391547381 861868256 402838825 454284937 184661840 467127637 374486987 837516919 110456616 270012791 343067317 769997073 191785411 533819978 335296794 659664305 350706860 519528423 106393713 580196817 423073195 679314214 212793353 456167540 336392967 720264739 460557539 590272694 415156125 908931963 476124586 952870942 435431135 661297539 419698496 670763032 293126283 300233776 417834218 657273606 213867621 543003156 281604792 771681276 256245348 456988998 233680673 652811370 77152780 372983378 369236620 714531399 203564505 687210171 496814258 892615092 374572010 678400861 193829226 220080480 14498740 430725540 290529915 475023875 410100747 541796564 269850629 562018429 476800621 810950111 436499079 678960654 7547517 488989591 327007684 488597515 70414469 467359980 210502093 559305153 389984231 476320290 377141176 482215234 149398323 506124210 127980630 247511720 89343599 530887918 267462181 583623808 278186941 553582019 163049192 167920520 140274291 583141978 195487743 550132425 330724244 574281456 240573877 613913880 217771653 228373146 295718597 338114127 422712154 737214274 110826035 153169686 17268976 290134005 4449582 125482079 331130241 553492316 302971223 328944174 178188080 238544663 351145276 486524480 198184890 420447979 258026603 545684699 7164757 363952434 100668075 454545689 272471274 589078841 155029433 531391223 70607283 323245115 366709454 434424460 71423304 352804392 191722303 225422593 476592005 478177486 405976049 876416171 18322287 115522126 441915473 469316635 479060741 753381515 45801626 111802231 244895313 456192383 367796912 850664126 17876859 181367465 300592229 701729689 207335623 512431246 309756549 548885480 198419020 286775454 496769581 628468528 263906074 507487889 440423404 458988223 119808491 578527507 293511015 664016829 55212940 74446642 380971601 849650214 438972358 744679358 101009173 310990635 174096449 265026060 39317605 162082552 181956361 426708340 59724055 432326744 262730757 629945061 415945181 480150053 439750572 778443147 446368359 767135451 333544082 550816902 328545531 641618809 214293207 268217836 53131994 548529366 403459607 775853421 360479788 801937020 356564145 731780151 264598431 552337411 420419215 442238731 174544191 566542900 310915212 592117896 373413078 601537710 334200980 436024933 465338695 807000907 199306244 512127528 297059882 355647715 412075190 639060130 121387580 181180631 460387532 909863781 319023272 431324903 151027049 499679625 63533145 191647393 321171231 394228373 344700435 445933681 86895879 182572798 190647947 532396511 403685364 486794639 466586122 850591901 458404245 769465131 274270693 285994761 420256108 496843459 258196777 538123084 209251882 641245480 280172596 706704014 452454504 617733887 21555892 455207806 318817206 722628926 404117370 666135308 167393857 334251733 335900183 558346852 2425884 103830866 409778177 848754660 222897534 441306580 398491388 508703471 439970825 654975092 136815015 305261672 356087034 709269383 170113486 560504781 239536326 605172523 142338187 366713409 319944767 714675344 127968672 545849273 94638287 255814918 281038640 681029436 246219781 514838507 207359943 450424080 199175159 348961068 9205364 14921609 156172260 176266556 190510860 579097470 396046951 840812012 468155049 778913762 333079952 798195247 471205803 896062268 352714656 820745325 440618626 462703863 232442930 644060950 407659734 707397504 27454428 33741516 495077765 617367042 23321077 108563939 249186408 317383694 399157778 684414071 464856370 920406454 494630656 759214555 161968424 328615022 114033068 297754842 131067326 178059466 124949619 486419178 283828254 328919512 49253698 322395027 325409795 602279663 156324486 510157759 193603996 326887243 33287044 187155473 414265551 814066681 165590860 237447100 224043914 357941854 425003267 589515865 463651004 593651259 46968963 221835436 476785056 729471345 423064393 678199194 436471879 715603671 233068087 518651087 184297013 245505954 357718655 780888700 468925732 514720157 2654497 21606114 260170714 465562889 106577292 404069644 145256586 276680815 219023074 318643409 380600269 524408853 70432432 522697259 405498519 868001403 395159013 815952494 305632380 694633700 490901383 974934444 412637048 521330460 249873234 494300836 237274263 602625041 295038595 695367465 331851008 814860080 300566113 316512400 348973755 349659576 428091373 927878093 118481079 555440961 230677175 620451464 308536329 798400614 244918985 630667168 87869451 526528087 28055548 271535869 371001472 634837267 56042404 412212504 131459608 283386376 358272202 539491647 78933166 353593010 457021856 829225479 455808912 771572658 259936959 404088308 181753268 303646671 276862271 669411564 457114517 571197447 374046941 593847335 251122070 738876773 394082599 799414955 222573722 517942657 379200718 514083511 246301812 735843081 493388619 841892271 322864061 560623601 319903280 374358283 36410961 319186350 116225711 293614662 424267071 874140520 32006242 355822794 177631322 199149429 147213497 455816864 173131428 448888039 177499524 461199330 437751631 516769966 431208986 537423399 371478203 634247831 470008019 718504365 412576021 587686415 453369074 779367119 141134576 386961210 154701190 164841787 454410539 488109899 55100438 192967653 382442235 757226804 55155484 552901032 298313448 392352385 359280529 667343077 123746805 329133676 444054241 797539486 154907568 247881487 90524568 402277012 63874921 526332092 69156689 423494551 89178471 453988449 37302681 109861833 442787868 591021330 264807800 688633475 408685857 428623518 85286241 406158773 493646195 947462829 209933130 425225492 432709858 507680275 67337826 87476531 85255647 173556907 136040011 479868072 315746078 330489346 428190415 571258747 237974002 725499403 142476172 382415737 331142542 543825891 52756714 276902162 231358169 441650770 22368754 326228621 389028421 769184645 232620885 534947286 391728763 425790299 377997774 508735661 197658962 622945220 58472565 77344603 199760261 451104790 288332950 312209155 93670283 141780110 399680699 674488604 410177126 590669577 313158557 482203266 47032162 499199228 47733365 356606160 489007940 942257912 207203824 594011172 435107132 854887309 236803869 331448936 371601620 772270002 393991451 849241434 155866905 401007575 408152727 888582894 45472240 277125957 171922830 348212414 320222095 353767133 80471621 468238049 60116326 489784559 94843438 125374212 155048648 467413609 244517895 590123734 199491121 491704937 284731771 575713516 359414699 827085470 482208753 510771107 206146417 230239234 90501854 151665882 268094697 443795083 447495050 826597743 351609016 676172653 269982162 715036724 374059224 598924323 14445470 368788387 196471635 282218697 181581233 446114185 232166331 240163631 50443441 153428328 102670414 329609232 271114684 381958176 24479494 385633370 234544489 317921648 111488967 591337513 396284724 895994907 278462753 765009353 413460094 719140384 291284438 404852071 181049498 233455136 435900223 605196968 218045654 689100000 369086475 824302451 123115291 291550686 331880686 684435008 315929095 447697479 498087833 679111284 22637256 187081185 431624510 869922631 39871516 176535436 430384190 469067104 487327826 797542888 478889089 506511575 6089528 308205143 470464180 801824971 167596951 475032237 414024056 666628457 67025952 150296077 469379320 777587403 68148456 182592546 265493500 522649791 302691935 437640578 477536651 818481680 350433400 370639439 322944660 500283351 41496593 535450769 323468408 775096261 286699870 390834487 386980516 607051343 191432362 514821693 20894056 503257592 394066421 636011456 200407664 337548792 487293003 797882704 360515283 527076462 494307243 831986512 64442705 119120568 111603686 112672434 49974305 311356312 17904825 19070382 19089395 456359002 363454714 821718843 163424947 558689984 416194758 677428392 352900952 614650626 76708333 390085368 210996605 673329728 64765402 87497166 81301877 103847101 467462716 559973650 220851900 382782073 335685380 793894259 297898293 694166099 146587738 278332766 366689357 431972115 140031696 216845489 233041746 723966559 462974185 484278180 43066391 167327709 125768379 573166839 116702403 438295364 27836657 143787866 312639825 450445834 306518916 556332166 18981511 37619653 296400390 769655212 196380020 412487631 39613952 534792685 381619353 707173496 90915326 423215938 5762150 368149607 45467171 252259783 184006749 457148945 479185278 836499393 352691124 445055755 275849037 736381497 292660658 667908556 207568500 264399386 33336482 340006034 198117720 445907307 414687981 455330840 231719306 241749779 409535026 645812547 351343486 644535279 208536364 453024692 235630216 543093766 40708173 132340191 54225685 179018356 188665648 543985435 94937359 243357732 498669792 632606720 46100380 244731087 331494661 775499914 479452332 523102819 410126128 718452895 315824474 554206031 185540547 542969433 173597314 282849272 190929959 230937199 295011057 749963460 15587964 92293525 192277727 339191070 71669936 341635676 319527289 773661611 124052844 621249532 37997898 274508891 210350214 330440678 486399685 764826157 152042445 632700546 419289600 532393893 297058626 540648786 14806165 407206384 126288240 602478993 43448843 61082201 97494501 323837316 475202131 837938269 157207266 550148446 248699434 419249825 443123764 780330899 300876030 757655319 190862776 619398914 250191986 632560397 295152796 596089713 126433555 418346918 106570941 468679717 188334905 344892692 130210219 177950563 170778801 469619571 349864604 595749544 387055613 824492102 389822388 710259095 6542829 163990746 9912731 399966937 185265094 431951811 375797396 490925488 132970981 443909921 407431230 445523310 433187384 871592460 334689650 535544261 17390226 490332689 164594037 393848846 423829912 531102700 210207946 650146113 8513827 82775985 446151532 567720180 291874695 474957623 12087131 411062557 486402842 906506246 131599527 508411126 71273261 451496599 482694141 838678962 258760383 291010116 21039870 120793964 312944783 655029527 449254957 761122229 164626214 617462977 210195849 693677446 152832507 470162002 426559305 539277607 124836206 499819972 274813561 440902361 410961958 740879970 222527534 422509889 448560804 927021224 300599178 318801075 323561792 639278653 136530831 626733055 85029376 87829446 148481595 572695106 995062 185531133 423955984 438231980 61058739 449059630 270526882 411716624 346479746 798360162 182503617 312250694 329742546 656344906 82349079 303833421 188417546 445184891 423051418 792443086 311436176 456158386 265972719 355558369 361808618 684128794 248009961 384978668 177673103 525993328 381887464 430411743 394195974 723805569 126642661 175830264 327698402 619592424 99215892 322792357 186077740 435349151 131113005 226961065 315606852 792237438 438489499 862688411 442117392 801945895 256121172 709066826 9750402 183717652 465335012 666817598 373141003 643716248 47583726 261760485 133464717 167792545 223855703 710528249 193008371 271615579 386083273 413903970 395735968 601890913 204453547 700008135 324633562 666775230 145441497 289685288 355657214 646279083 464917767 523914939 147242651 335254355 194533480 390749431 8575140 286027481 192068877 553768684 259047228 660275746 230095910 447410145 44446825 489527248 343768918 628279641 255373049 559401228 97962645 270454173 318905286 432121155 421067504 575490188 222050053 285621128 286688951 336996184 217062068 341291880 48868307 147690042 332607111 409336188 5059055 468557006 458062729 736215708 40880507 486298748 368352724 742471771 62222426 92221192 11452964 244063567 233830947 646302908 50792748 537532825 213513337 616885587 129989937 265744906 368000767 814242331 432440464 747839872 443206451 701699316 213482984 467254447 295492058 398867004 363432563 502704369 172437068 651405840 57410321 126210870 312247449 760813877 296974703 479598949 347598751 785874492 182320844 559662848 60448403 328242937 371732706 603326653 124944830 544217030 242187179 477184462 365650509 366486718 193652380 335693818 410107597 479810081 342338490 774580606 157114150 353053871 358520679 372960323 37809212 405293041 13443203 254230201 377562384 701178280 114286519 433578560 393394039 803179772 225168250 607795815 33055154 514817711 37997818 309081653 404588635 546933695 236800446 294328653 364083830 775314583 392360572 707631705 316768133 604456252 32110907 522371045 178905039 313620071 355081810 449960252 330114722 470332812 222638968 321095693 246027643 584557027 315281 275149568 280905713 604235144 286236714 530543083 478434268 889475270 154856742 357850188 450966296 784561192 453746187 476532102 121766473 365598424 329607430 789244727 440722039 885528356 377037320 702639806 210772941 220014902 410392791 621247831 206245488 332971701 313700035 599266760 172407329 641139938 260377676 465705973 124978360 608978323 236216460 457584474 101567397 139335365 492186941 897376652 119664319 226175758 94372260 331304114 406959660 552581927 268460813 583014781 49414924 195249033 237992299 686793952 327825200 596627013 82998349 193785867 56554427 106564124 230773983 371348709 474731177 543766732 268152029 503582979 341240743 346291361 135734151 367291956 48256801 158739239 464696781 800077847 288580921 305445552 416318339 509834583 64801859 325344871 304681086 503736916 67315776 404132884 472833126 707767739 378925479 798610555 330698909 664712697 269274071 727732848 160441351 335011794 287217564 734639963 483477115 981537539 326692369 436205225 371579393 592648169 200742891 217929137 350559959 821712795 461348880 492640219 298770619 331431145 398841741 867622998 299280103 528709784 105654053 212513664 305339100 681463177 109811531 387350762 83297329 548460106 214395538 493775963 496430400 553073683 53370066 523815706 7215419 369975793 346423579 763040944 241102343 555931918 385638381 571078594 132732491 140918535 218693846 470272337 438654238 620249130 205878755 664753587 94969678 154845358 23602519 420443713 408626240 436611226 79042580 339383282 409701508 762370241 296972915 778222756 449953743 519413562 393989629 812151726 360369917 711843621 175851231 437741392 6877367 66358118 379932607 742232734 326193347 570019431 128363650 493356254 397013287 686836345 235753822 318019501 130775490 517782997 367696065 555502597 151592285 537428892 273666532 388964372 489052306 547308909 36373025 128150840 198024760 586737904 135031057 376343007 62557436 170802533 310032588 321182040 214000564 599437494 495415348 732968661 407664517 702685622 461780920 943552141 170433868 557252682 244944918 595291375 413061367 413547018 137885115 591420534 93945191 540526139 243005164 405134489 160055347 462952009 385899641 606799305 499404210 503282013 15120585 77888939 312774909 570636149 128147670 307410010 207652498 567188949 389362923 667534564 50078266 528375091 5962608 379564012 423271885 645552408 346442914 518620455 448524297 820484663 381714887 629740530 412532909 797155943 23415605 399940965 262159618 553951067 485799351 930215304 83618600 353597386 206358325 586781158 225665424 653447535 279002075 614010136 305913301 471870675 498532681 914406817 54544679 119530506 273535434 498774927 246740596 657997456 134745871 419865445 405607067 470457856 241190636 665435201 52555485 420154928 487682680 813690682 171328119 552811892 360949594 755663993 26727492 330296986 263534766 405692737 232495818 323035554 371883166 377913733 89824755 125810318 382135081 671683178 43933283 188188759 348310390 711354915 391758727 864961070 489930116 757802705 141349879 610350178 196662365 636034582 401353754 410231901 416946518 548875315 242149672 435329845 95980649 184233095 840645 237533769 499444377 718914394 73870502 476700079 376054928 792995481 271144210 404586197 381274037 472639868 367271051 408845908 111481066 435221966 435796596 892596007 297043436 687934163 1473485 141845619 360860483 558492150 107429236 431207694 47428063 462659066 367599828 783082258 485875516 789850077 196451642 321528961 288996456 622507037 132907986 411378622 166766535 292447449 302180900 577750061 188347924 381164423 156431894 516365101 240211995 517876663 326012750 597125941 346083026 502880977 238516609 577838449 162821977 495066878 355975620 570363640 198995225 370514030 115581989 441730404 238189373 588388393 402781533 831535791 151095388 459119458 443263436 834483720 46467567 254961667 274757285 401871904 491312472 982291950 175852137 215498632 409515425 539657294 452448305 750282966 495632987 666091755 88892855 431182451 475718983 937713702 369132778 630125589 306153803 479031861 424658046 614413170 366554364 676358498 452632977 691654137 9032748 110828883 286526982 533851863 148251547 425238982 447575168 847478315 377729748 782860888 340499120 713004891 264490809 558065564 403880950 437456008 264221956 398431910 416156974 424007547 198372362 545476075 196096228 200160273 374749667 414396509 64619936 296479608 459773445 677364489 348943173 650396102 362232490 642185862 182014996 630073479 145310682 508917562 380886437 763526968 399633232 603441954 15223462 268459004 116428986 231574651 171993296 319531014 384329282 648288810 454066752 815248431 64850085 257867661 54303555 350475090 418169273 815681957 468140535 720768108 264852944 544261274 140315907 593685708 456208339 468929455 1807572 245333248 378251895 872025586 414348175 483995587 120619112 603326190 190767215 391910980 386843908 449469586 75034439 132927589 304639594 433217643 256870147 431685313 291966650 321604587 112815762 540842265 231363586 560690134 255938884 435137230 407016839 469554898 495516904 829138812 494811266 781989837 413618479 801571881 347328260 696455738 4074849 185886677 64601172 343471635 355311037 558884512 85407747 533784003 243937259 399589231 251809242 739235719 375051863 384521910 427373705 771907775 276635201 537880254 477944297 562696400 312689575 649954270 56583313 541502452 333974598 570632627 417467614 712583971 15853203 90632592 140717549 246642577 190739993 192928531 172917164 514186559 88136131 190961541 93058699 305505060 200464180 293478012 22951922 463349246 373177766 373828371 63312867 286593787 300500221 704146964 345888217 458771911 315798819 766933037 405340664 815862825 348546421 733432483 460184412 641807997 311722062 781010185 108179346 361485277 32923913 486068526 318694086 426477450 204699605 645765575 85862517 98152583 398450101 743042697 336808937 352148524 315514814 367476405 363725030 709183523 808185 55442522 476002022 744399514 271890592 576957037 378732123 872755168 68604589 380957426 404337074 460275605 388728323 727393721 146442841 309468768 317494538 583469710 464724912 681519244 112917847 271836846 122753721 374922873 1752396 439620524 92865738 582745695