2500 1226 159677219 160169252 926288320 472194791 472343355 530895033 285843148 487426056 269836203 169531621 169767766 759321603 493939136 494178771 790376436 294770194 365018660 111030256 240831223 328184703 255112082 339844838 340320390 628358592 7327993 7566010 271059918 135163980 392449280 480969351 84187105 84269611 770310258 318362018 318569348 643491905 288928642 289546619 466074353 4454992 4568540 703614849 238547635 238709218 375666245 248682027 248699324 482525896 184820178 184833987 451969851 314750593 315047607 695931738 26689793 27395412 116088962 15023320 15157000 170234906 147400192 148010902 451137974 183711292 184028459 992180533 210176675 210242179 766902289 386492380 386821722 200913242 424934451 424936345 181920886 133360346 133372565 446137238 367087169 367451309 720525940 278914650 279154059 433337572 90115326 90213579 582907578 440212117 440241998 331135172 271808022 271981471 469283232 380856406 380947077 452926246 22984381 23206895 666740202 339715034 339727713 420741183 112729322 112759343 468917766 238409205 238632982 576756094 475572321 475780618 210144963 413780717 413840965 157381248 106287075 123545757 138763470 140836922 140851488 860325205 196143914 196947835 128392509 134200278 134497612 940092302 460155236 460203061 803620000 88713223 88857207 257934366 112118397 162682849 326864821 479716217 479984436 806661602 102949400 103244673 11154735 373342196 373374234 24630342 271601699 271827896 786177423 243431356 244084858 355614164 275692378 275981193 567407503 214075468 214119740 343544272 262958990 263063881 113222129 186930651 187133845 15151927 120016567 120080113 603319204 471503769 471987188 146184632 197292480 197605199 54092604 190639104 190733705 994429167 374726659 374818123 469582862 417892398 418099846 443032282 274436667 484781687 711068557 329825210 330095004 845677653 474545403 474796195 816219513 420754845 420879865 431294184 211968810 212295414 405592566 292381310 292650663 143988467 321311368 321849778 824863441 154553989 155371997 557137498 298151021 298231266 400628079 250367709 405504959 416653890 7476663 7553008 427447911 429920802 429980331 624342248 71009973 71578106 386025584 423045541 423241551 568726006 117789928 117930274 519937597 301633275 302172607 82386637 38081699 38717298 565534687 244307902 277188847 118345194 430471940 430703026 766365 304019743 304083142 242669571 353131305 353160052 520285684 148626940 148841171 622189863 411922275 412441603 416795595 156829607 156955471 387421869 481097171 481239883 15243521 372545476 372632083 499952504 51682479 52009135 722031941 112145134 112303931 77144243 221200671 221333768 675655511 64351233 64515336 249325066 350799971 351267523 395576992 475984925 475990704 367595285 56667787 56804136 300318088 317882256 317953995 858580380 256442561 257235445 680429872 132521518 133148906 95610862 3796655 4428580 215872270 223003214 223239636 863243424 496476328 496683468 187061989 410667489 411440931 208893889 244410758 244783927 347330261 36189517 225318487 99838084 52245626 52800501 819471849 372533521 372535132 356510355 296829994 297605821 997936578 442081013 442109552 990146095 1632854 1705064 80255513 278129419 305379144 623933222 311612812 311689378 829655002 75047583 75919736 897445498 32745986 32781008 604320663 228643143 228677167 378523734 87163724 87263680 141623875 406473386 406601234 95712717 82338218 82357212 646832979 257196935 486468273 911980892 233662613 458449354 424472813 132918146 132989205 483562950 151383182 151565573 953389468 481482514 481742113 49765093 256896496 257089967 639570319 89392592 129184122 625939842 282381872 282577285 664094061 452521843 452705542 155619948 72707530 72752795 794503391 55369483 55642261 499555213 494489308 494532225 798639525 396054292 396111756 186441889 173209705 173326352 685611821 114058606 114587041 352929535 108650292 108804631 551469863 136550659 136553015 737291951 282358149 282981885 855035842 150927071 151042150 182891765 216265418 216975442 148004119 213708594 214307546 486504063 209461391 391536185 772242137 433678302 433694752 570198487 444082167 444108080 719103036 3751773 344166004 444811394 470150789 470598212 28268647 444616433 444683607 186423091 388746832 388887727 836908895 184081688 184110739 346350143 82866710 82867306 927989798 77611154 77830205 945702172 308746325 499701569 429568025 417158160 417637605 892363303 230729042 231347950 753213828 395829262 396363533 982413006 187117475 187236039 79757152 454840379 454904324 30191901 111427837 112089775 226935443 188923437 189627649 672087746 113639026 113669822 286557891 223621135 223782096 899800751 45027127 249044880 323654331 175738122 435951955 718607866 32358158 32387855 425861433 335678159 335694224 10305909 382547716 382982065 938158731 20817491 21438652 501530858 464433798 464448342 37177322 112365705 112722016 988697997 107859156 108174313 499567417 393120727 393155669 822983653 366227653 366320256 318473029 389600095 390172257 123164756 81439396 81708527 667906322 172236160 172582158 183167673 81230912 81334139 785710295 433936911 434093782 543605474 95647403 95870928 654125848 216619002 216673370 605894926 463380424 463412017 908037464 445337872 445469805 1779755 319625783 319725481 103135048 237352521 238134259 932261936 69371488 69783951 704780660 16754357 147975676 677863372 466255884 466273853 737135788 179249253 180041664 103471005 428954984 429087373 259587382 381297392 381659220 314630447 2197731 2282698 275279915 447717887 447958022 886595241 132257141 132329607 731026198 75859700 76288044 458676223 228920932 229396486 60446745 306537472 306635439 634260135 124192423 124807030 313509694 118377373 415378418 413850188 143076268 143640769 349187796 406289726 406434777 864818357 380916795 381354885 978060765 231333719 231364496 916633277 401128552 401349213 346868454 352495111 352772152 724006482 134812890 134840511 545406184 121224004 121362287 606543903 390126434 390589284 191613174 411506827 411962371 713268682 416901638 741900973 427558282 107434411 107538898 746262841 231979287 232153833 329920946 57590304 57659331 624750590 83807661 83828756 296782534 217914225 230137913 300155069 295825615 296361314 991597662 328550028 328648708 316201596 16835136 17441518 740263525 65795170 65800972 601448000 170063579 170215785 31992827 456751275 457392018 428487037 398798582 614187994 822961874 255020070 255058359 754223549 147275021 147322269 686566395 198750184 199192515 200274919 363883835 364457784 173291823 71544629 71890934 659324930 314409071 314810597 945869906 243865962 243910025 522628796 378238703 378494798 693804536 147404110 147877919 39727598 355553487 355592713 120299257 362880699 362952882 700215165 48793992 49063064 602697630 230388075 230923395 389176130 163848597 163945255 88519088 102684932 102733573 392617136 387646831 387969974 529258570 468208743 468258441 333789222 151945248 152075683 995076772 451827242 451857864 154787133 439029374 439286403 829773223 70111213 70183212 708298630 169643111 170394866 387062828 145290525 145333729 992257075 225416933 533331483 239533543 110835388 110909643 79065247 174208108 174498596 665686653 440802061 528973748 60730967 45594163 45638204 933011980 292983885 293008723 658474228 462513677 462516346 223448159 107969032 108156126 169081605 188052143 188060787 71176431 33639089 33711614 467511298 140445751 140626405 641787141 376476189 376879915 622601900 11625185 11785336 401037808 406791866 407183890 29964068 377186509 377413542 124812435 2087221 2088526 309886309 479980180 480208074 194061562 320412366 684962131 909375250 9349546 9603216 505477446 280383192 362287015 91853134 297188400 297333674 330687572 276266212 276267982 286412239 416815443 416819138 793013386 441527234 764740614 979612113 346362399 346366228 690395018 137393324 138092010 295610263 26265809 26748793 815028797 99589893 99592022 867186666 352045876 352243922 755162210 97546730 188196997 277940541 247224109 247516214 826371647 90638164 90873610 167348415 453800592 453816917 746699218 345112245 345364462 820233803 248635663 248655210 259559495 65680546 66017730 784309098 208090153 208412905 21135577 102962403 103447429 604794328 36514762 36642993 659872891 463073037 463253669 803512422 468258320 468399049 511932649 308453758 478327053 492221308 437918742 607199278 66954136 339976515 340137621 382101760 3782004 4332129 705144403 489199494 489451794 986021448 144183696 144387276 268129515 469806455 470556405 21322589 434707106 434900379 294151806 3448717 3494007 411640159 194349803 194584889 752778476 347736885 347960062 523429508 464026989 495485328 292162324 220703244 221152132 703403627 318039348 531293610 663218771 233073561 233696373 322547891 283646026 283991581 357001450 263125709 263202347 864776295 303756552 304255685 495628138 258612196 258691678 629909365 312803346 313233356 309189180 371947972 372069935 40351720 364906744 365209685 183320871 349868728 350154792 589668624 332859496 332978808 777600374 454244231 454258346 924812465 5925834 46073647 36464666 170390524 170489127 536498865 292667321 293152186 319085190 324367832 324715727 12904180 258137130 258354104 761908006 381313480 381509040 756826679 285140923 285260821 69239438 378033184 378063718 742537649 11553584 12160880 138692045 10163156 10941744 786562084 297791807 447353582 129308808 356599717 682999777 648234180 403471711 403510782 733539347 120521844 121011973 288902050 18177761 18457667 145513312 157433992 158215080 126600068 258060112 258241498 643432920 19854215 133319469 206028629 447779783 448309395 6866074 53936387 53941458 958170839 383134641 383387640 310444318 484264487 485036312 487870371 254534984 254777568 442132942 362359097 362460107 160438427 162768032 163043711 874961202 30500863 30515218 151626428 47542172 48174436 213056919 253168094 253259398 593319587 140678195 140983614 763260394 346044780 346111501 551748971 224659548 225584891 376051645 406732149 407049676 563858176 472239715 472529967 274136324 55716489 55733475 65477681 419331600 419708589 927996278 15956881 16194110 303848075 267939531 267955881 98370413 230133415 567128925 447703187 286119704 286278624 74801296 35767981 35959478 583405713 404158314 404244897 898203843 79183564 79197438 947021492 85174429 85218628 524278635 24419658 24623015 670503685 361694769 361731234 996492290 241632946 241742226 83876486 433107314 433200012 65336806 43830661 43853495 565200740 174459678 174849109 258444511 301136020 301807535 179355031 376746247 376873086 187395680 423629705 563027853 561674742 498894881 499206654 475730990 29056059 29383757 712218224 321743857 321797259 426125882 276443571 276877015 627225136 13490101 13785955 794085699 52620694 52679157 954291397 44853011 45098167 563586997 103084706 103320931 580951394 473265987 473347494 124394970 36422171 104022068 639309785 38414104 38672844 181476335 451045519 451229875 577527689 147805070 148087172 20031373 441256920 441328077 889757173 110658162 159923320 748550013 421080877 421275236 970628650 50576513 51188958 897824770 496430199 497012699 780163043 170312584 170658072 904008810 166264058 173445761 264745184 57054348 57510478 43703690 303264705 303428489 451576894 358137097 358194884 809152338 18564969 18894138 124039761 393541835 393542221 71941247 426118094 426715094 461587391 133989056 134647710 407069139 273105363 273120642 658541852 353363536 353458270 637568860 398056405 398636368 995207508 404296517 404824821 347116219 345086270 345560785 69756842 461683196 461736892 611713302 297429541 297516084 340649203 3423717 3532827 841192305 374435981 660991992 191914243 100247214 100515427 112486992 441950773 442285434 809706617 31230257 31521999 286725755 415729226 489098963 916953148 209083528 209190015 260905402 332861509 332985901 54051710 436135128 436540049 455529417 115050961 115085970 628090797 259728349 259995298 891860054 201954325 341919519 39013009 91194427 91761629 603129642 429349924 429672972 836550274 352796017 352910862 575062973 197691183 198026478 910810944 181561187 181695138 821131729 151832162 235669042 108780221 430483083 430575596 14029397 478938322 478997048 418963468 131013696 131091033 727369614 454620258 454863385 762976668 273178461 273315473 810939192 434669470 434817403 899356593 108819549 108859263 769265013 234382960 234707410 535170089 337325435 337455904 487511169 157703542 157764746 455848234 139026642 139030605 579032953 146441343 146597514 128195342 349473776 349805331 651465890 122724309 122731682 974931545 58919727 59432676 916640198 113357645 113456360 58020160 345680501 345998562 457903301 209900017 209947401 768491305 101816701 101904921 283400466 82864569 83258405 304221734 140389421 140392745 344329856 268313140 268466847 607138322 345835981 346170957 672057516 75673640 388458602 972237684 29359580 29377076 371970072 493025325 493981714 729072141 150848805 151090403 420730711 304543139 304575976 284238879 458037188 458398957 355124501 96633256 96673310 455041351 33800591 33931242 335163678 270237343 271020171 122876855 207352573 207547688 68390916 45496135 45689678 798260727 291791609 292068988 844850744 225087761 225550300 954148525 377938064 378055414 297286278 476018703 476368419 734160180 395870273 396054358 167937807 224853394 225034168 125677463 78789954 79720538 174694807 447195654 447675774 579354001 293530126 293640124 870466428 118448561 118473039 344367364 171265274 171595192 971921270 347351157 347445553 825743093 232102502 232138764 707555430 335078780 335096520 989042478 135634911 135756803 190286639 32006819 32043563 124320403 2036031 118175194 880782531 343177279 416389539 567364550 3412863 3682935 721835290 274361215 274739082 972740930 346660572 505026484 818636168 249565628 250170866 756617347 406413820 406425755 85433500 50631260 50745968 485059789 290464799 290574299 690520778 329827626 329847588 432758178 357192108 406917930 369348078 377754929 378293790 745947396 74291743 74676928 815992615 356610969 356809445 14579154 486228472 486242805 135406558 155238718 155776460 542811078 206686457 206976509 1352707 199684690 200152538 773987397 127374811 127454485 512667778 383100275 383105703 555209290 219344266 219440689 131168444 183002270 183022534 110458196 449233666 449287599 523608948 328212822 328242335 738680370 453232516 454605376 25202333 425878005 426664754 605612102 407027315 407453530 562888740 453003711 453092282 500310207 257317486 257421192 71884887 476205188 476245923 53568012 6470099 6723649 276222775 128779882 129031056 275797927 340073317 340146285 812442755 95770420 95885931 998000548 396682788 396856107 365233355 106941421 107013586 415288289 120262831 120807360 579955881 4635347 4820869 508084155 279602219 279630275 104732276 473565711 473636549 873991380 409676865 409869594 911865262 472278821 472284107 608767675 218434529 218844749 841325473 446525776 446617787 684092116 159483632 439105791 945527104 347243288 347519450 118925602 369716612 370041131 934101112 433115592 433179205 71417777 266299428 266313969 291213171 224738167 225218606 726841326 234578427 234674246 279663685 224425932 264012048 438194891 322198898 322308272 237032225 416184681 416196317 993172810 422411517 422837022 338775667 216086901 216997137 820396935 177881989 177950714 183676650 86631245 87131863 517727057 395765307 395782910 12034788 456099354 456562957 748266479 182219826 182923157 309928550 435465852 435471519 281418137 34168615 34512758 95993284 140906498 140945400 785888501 281344468 337674069 218657011 107307634 107307866 978262545 148311324 148936833 380250496 327322400 327522787 374272936 190957756 191144159 389357759 466266979 466530589 912989477 348586164 348762894 821292243 136175460 136886098 732282815 60435080 60450979 580371397 283683306 284073903 539768191 147342794 147938462 553274989 52312451 52441994 539301294 493600708 494080856 54406318 461892338 461932644 608524555 78387876 78459013 310408449 73576093 74005035 420017541 351324096 351345973 127560567 475154775 475334073 436811023 393163573 393739189 983300191 96597045 96942082 486260747 489585957 490389861 53620590 329539913 330009106 949099346 289311199 426852461 136818821 324725969 325072935 224631947 114486395 114521634 641331820 288898416 288913163 875132435 469987970 470238572 215440390 327824520 328117363 887411083 497404611 497418663 83595914 383555993 514494389 215575475 486493320 486522044 325044658 92089085 92136814 147730103 112465422 112497534 683856748 465440692 465523739 831549236 298471099 298677820 581849580 290628740 290744722 439020961 480316290 480582747 878767213 158710772 158770558 18439449 155809248 444304415 419488593 156246248 156284656 187907339 248241619 248273982 373480203 395123417 395408938 601060094 348643132 348680403 687352766 470023013 470527377 109501562 268631219 269327887 274417880 411563791 411565841 495784396 51451261 51610607 615181776 472953870 473007251 201707001 265936416 266252260 917917057 30372377 189777229 17781712 427489774 427494258 669342847 381957847 382284898 198213554 282886712 282892657 269323954 229920277 230175996 793544205 399392836 399428125 788365501 317067256 317294640 768601261 320177240 320273053 647147755 47165421 47174130 843924984 436734033 436836454 792759687 198951696 199118733 639596326 62684815 62689642 236938216 475031170 475032680 174510550 398309508 398317016 324605723 47370614 47551870 982930164 69306885 69734739 958096638 351874511 352467846 382638084 374847054 375055352 504043711 349660380 349701013 526438667 456575506 456608809 585513914 50173111 50688487 276434021 84679259 84715301 219092310 30303004 105745735 611311564 77400471 77879196 271111365 369860978 370729477 768597616 461551785 462211075 213721425 312807618 312905805 643661464 465591502 574026552 852959574 492473799 492653228 279788726 412014457 412102319 748443172 368963418 369346309 991272831 241927082 242443112 410900841 32068259 32093750 967679625 156215906 156460129 415983424 258617879 258885588 262174263 305264603 305658512 204997088 303569316 304328191 252445855 25885086 25929720 721179035 54000062 54544566 386121622 468659157 468985234 41255524 479181066 479191177 991096756 93251617 93677728 492358097 442842291 442913437 692762983 137298400 137300517 798695764 264053284 264230370 534480573 67941102 68410550 685471128 207471085 207547640 454648444 250734724 261344929 985627933 251759787 252470369 675252090 222289527 222668605 889263091 425301244 425576052 865463021 110014703 110058391 635222123 368126354 368301795 18564935 34038483 34054766 337057916 232278235 232310108 784896938 402662250 402740495 926389926 226328380 226498140 419323423 469351802 469398563 219225347 433957692 434283179 132213994 272153270 272154245 282265734 216966314 217354345 190490224 17375452 17646290 766076958 296583593 296585393 919844716 232732943 232735550 97498225 28200868 28604733 212127576 451019544 451362583 616471377 260223976 260536972 123655864 366172019 366211571 980956851 308221661 308469538 72694772 398544599 398772426 513857456 156779294 157251068 254563504 125577862 125587342 816356275 406467695 407157675 643354777 414057264 414067755 508660635 315797482 315964336 88189204 188532811 188630064 981951387 200735759 200784338 149516360 471930810 471953922 590020759 401819552 737134663 241372801 252633723 252707678 116836571 416796177 416810052 542625955 86880981 86922174 647626495 490007840 490008262 177746422 15290122 15356675 342888051 354287057 354488313 363676736 456852541 456982550 274180828 300056290 300084849 885865919 81653676 81759927 729377347 446714700 446797972 288414758 101839720 101867859 368717425 106524173 107107689 788926920 476507694 477333524 203989763 468252949 468606743 236689482 12618430 13113708 972360581 151665439 151724133 602139100 75745754 76085757 475148813 92233876 92274025 930835819 66632909 66662046 233103855 475058201 475597028 710207444 91407436 91424704 349658246 42492092 42565881 528071454 395109589 395361993 396817306 278934881 278944292 817172155 324040940 324042054 426156494 222276579 222285256 771643611 370574225 371010770 468819253 277216051 277542798 420084632 377750201 378562762 107091468 292915545 292958753 748075837 182967848 208796886 474823275 260387669 260799572 274743632 175379678 175577652 840393513 171902641 172023970 853400963 189971669 190127921 851503788 444464019 444621662 182885392 384297026 384661153 360002947 429973652 430258219 750296193 183075990 183141769 407530228 460402404 460622281 108225736 499137524 499348556 329872842 484354859 484436217 279226777 45079330 45127081 524292812 323802145 323942958 965146457 113427879 113505317 734293641 389695059 389888586 375425914 327044585 327290148 789690063 401890291 466915457 456343458 147167341 147256893 122922964 295758482 295989187 415280096 276266818 276538847 831846889 145402361 145413240 195288022 336996690 584990131 933370818 61150264 61300098 863569402 382488629 383042767 53488696 246184962 246202525 845311839 63481035 63555411 401905515 387210768 387350228 614047353 326321091 326535424 219074567 468719440 468881697 271349172 277397229 396326071 436272881 353797430 354378881 772297586 446902252 446915074 896529532 205776297 205880782 478747399 91032241 91240285 581534487 18406199 18478563 862226024 45484014 45668749 111795625 171575614 171670281 217314903 483785097 483945328 593325333 132720770 132756136 825921423 387634278 388073990 766196477 261488639 261491553 421880666 352541451 352657637 341287538 57370692 57455467 523725999 59305111 59483192 206284730 306929117 307447728 688142342 356952679 357241370 594980887 164161492 164401100 567554525 24877874 24915047 33561870 300072134 300106379 654016606 210226536 210551088 149265230 282878923 283341813 965772323 63550904 63658411 50551060 311828908 312066561 108208945 116957813 117170453 199862893 301680805 301879528 535611084 286103962 286484005 754525718 302454056 302524509 26572277 471527967 471724264 842264248 401005017 415316700 831250681 240404951 240474133 436529800 415697795 526910181 227481485 249594132 249734622 149958436 408006067 408210428 484626649 222986094 223519110 993750288 228679095 228712842 880185906 345360099 345546624 656365418 195391792 195505419 816030383 206569683 320826547 88983377 203413825 203687000 806500527 354945396 354968225 315802749 66511173 66542574 318998595 69600842 70028516 674531748 360743068 361105044 174354018 6885647 39237560 482524017 437971456 438140894 63368384 227637448 228230590 524912134 405725417 406209787 741600077 450098219 450099489 476588442 336253483 354705342 15690285 20116966 20599482 269338706 2964061 3201936 698104525 239799008 239925750 134971847 133456108 133716620 523394221 93599366 94150419 548559045 292226459 297402847 914538660 245220428 245573729 983761598 63446362 64074266 548899070 225778648 226318854 934728377 18860302 18885349 972982884 233883378 234001355 38322777 362826442 363014695 357916712 42519640 43297088 531013774 462727187 463599101 943578814 63484455 63533246 995712250 23277640 23570703 646376316 421594579 421729766 642599332 220627906 220950386 627403550 410697674 410720581 517951686 262082380 262085250 968001849 355820996 548947395 271057055 41171517 41714506 413543179 453179249 453297444 951556402 168371203 168744676 572530023 480279604 580577514 335400152 8153545 8490320 338440442 70129140 152789005 659547164 334700616 335518804 329523552 182533365 349055019 79530445 2490580 2873209 354140968 45253958 45795950 448511932 158129982 158595270 290858509 104881550 105150130 683736065 386229601 573517228 841487721 360199261 758477644 649112960 86600338 86823204 4145773 304715799 304934016 933757849 184859095 185101942 679385365 263320585 263372403 756973229 492506389 492643169 154814818 113001624 113229586 501698660 254055749 254062524 968177364 480421808 511906109 574694435 339368520 339460899 285593408 157465230 157633419 827856231 239675892 239922818 217661651 376777543 377107484 747027823 422125310 422198040 957583650 189035817 189102395 750531813 176154312 176642130 868012910 315414517 315499221 481448607 429684216 430188824 687710018 114754638 115463815 569109247 93006696 93081663 649073582 72553801 72612631 11715641 412007265 412308448 375618400 192175550 192421525 53710801 451628868 451730137 215321692 189830546 189854777 171722138 225936430 226529522 19550153 329888330 330184706 222543930 257445212 257463607 301459491 385472847 386143976 408654135 23931295 24104725 1746929 251964654 252577487 692585820 227402484 227676163 370036343 68333503 68545357 893560831 146588135 147026520 403284605 132367456 132738343 919308263 300918726 301032544 412282500 109851218 176806985 486069979 490317084 565234830 589298253 213652951 213680232 561678965 295660927 295704330 863194637 140125320 140315186 667460859 405248018 405290756 946240689 67394303 67800254 540615444 422777039 422897247 757290371 128375638 128652253 325211854 487437764 487505314 588311631 53304747 53324741 688786056 296157467 296237214 397349135 153662059 153720310 186616896 483939525 484113075 162805767 23333216 23442366 558673151 107769431 219868574 359500200 252581150 252670428 298555425 310182972 310302925 715919840 94446348 95189041 123198639 409977588 410567008 424886180 141242039 141312276 253921785 2510554 2596683 618964211 85319817 85334117 884486136 121520734 121854832 657344035 143887574 143914628 892231186 111243681 172289954 768017449 367821753 457688840 865610389 481466279 481612788 35364098 436769886 436928444 445369169 432426905 432581805 322392974 447791540 448319325 745377457 195569815 195839299 860063495 284242922 284909571 141778362 232699478 232705474 899844166 240511350 240793568 892112879 341596193 341907092 17921816 423811024 423888380 135546978 556135 594091 847731333 117886324 118121169 318325486 447862291 496442585 80091389 410452762 410703351 812977885 348905032 349556031 943827119 65874028 66133946 199764956 103066409 103221623 568559418 402250043 402478223 17396886 213640919 356765839 689546219 121054462 121239942 590765364 478426893 478504631 294607427 272453427 272699289 471989540 409539658 409982231 941445747 297518310 297771005 416623426 56808025 56975210 871690839 251000230 251113370 995559299 28941895 29236348 707878607 160347406 160418083 440088957 227627530 227811907 676408914 65041040 65780239 912333363 328015861 328712148 858865700 276275086 276442021 623888425 344176711 344402568 354214457 456142758 456709207 169941254 458415366 459068173 21706014 177800109 177924375 840459808 302092544 302394658 323888847 160358463 160360367 552443345 351446001 351695292 709677870 18235194 18284044 493464247 91689989 91697508 826582047 61014360 334363372 522989577 407407387 407608689 390603113 120695638 120959276 840655728 61830456 62187635 483097551 283308144 284074388 710718796 375711461 376107166 175749535 472430385 472585407 283691205 336561777 337198831 245584263 154067228 154404669 356079059 274665753 274709028 482465904 191686997 191697136 632666274 232454688 232743177 529017056 260833814 260892282 502986104 4993713 5009002 547406704 50008822 50093404 836679285 488020616 488567906 521216600 486506609 486954026 516093014 231057262 231872346 621128390 443252093 443348657 104366355 65497746 66229960 593106660 442630263 442914946 363633788 238682310 239125955 30281192 432840780 432842496 76090550 113769877 114305373 464762462 223175879 223325354 638238475 372890971 373169500 425318910 471416392 636103548 459466712 466303981 466329401 419740324 80848080 81095827 781009775 25516184 26206830 733766274 274789503 275093229 94979478 94350669 94667181 502311024 178554853 178563822 428899984 286354680 286567620 852339584 286787731 287065419 961316776 167989289 168103820 762187577 264690899 264948714 77969240 189163180 189447348 167299637 92720329 92825284 66633437 418727469 418858439 317324463 161156469 161471831 898225016 102585916 102683855 287604933 109163208 109840931 964388904 69608279 69739240 851040389 104428576 104504898 684722577 436891961 437362118 917153548 402699445 403005760 575238468 367909448 367977380 47517835 353292935 353389138 614462506 474416313 474571641 809785595 44153747 44416950 367684907 264087690 264830627 773162856 107382547 107584654 791558936 284085937 284150363 486853285 90052043 97023479 361108717 351876425 352023653 10369102 127135650 127157389 110166942 207732337 208020583 312608038 305920215 305939763 819291561 100109856 100146171 902197188 444274315 444644260 656986593 169104795 169317793 262560742 200159975 200613989 410964433 320899668 321291584 168831338 194406623 194432734 559392146 157992762 158047270 325115963 133306985 133617442 494660908 35153397 35267511 557022450 386710563 387241202 9411036 154365834 154382931 627947600 346301022 347017987 460866985 95645672 378571250 89269089 227232343 227259041 486837317 106201450 106428660 306218547 277411227 277560265 266590271 422528371 422560897 697375231 259429609 259621100 105105578 371839679 371840342 705444024 399388773 399622710 138700479 8013086 8674330 320057580 254454926 254479438 625230929 315125251 315125289 723720139 233001268 233007085 616860241 472517703 539943009 925238021 74514379 74560829 346440934 498261972 498686706 554929017 100312141 100841898 193707498 486850151 486894126 548519052 371655946 372167003 247995040 277203371 416605251 429900190 462690030 462710180 572253485 453836396 454171922 591330955 368855344 368951770 707661157 300722536 301033473 761846635 310968438 311049058 67060858 227609477 227943221 308676456 491170513 491603582 417712737 386242880 386328261 286834625 157544606 157550851 131338820 263099389 410399497 530343501 15789091 53534773 502015552 202300812 202340146 809446701 225359351 225820463 945241843 108705535 108792761 971516591 107719726 107727686 398938032 134584040 214941115 462342700 481311735 481964591 535825148 417071419 424444107 227093552 233515542 233640420 833288164 127747631 127928513 430823319 282220000 282318927 756892666 441535249 441551072 814223656 214549684 214903047 846143599 149080832 149423081 76840173 344367692 344376335 336922535 103611285 103979734 492638517 265151063 265414150 661485446 28282655 28761102 176159957 136866012 136875703 192227508 193988458 194409826 612612285 334037547 334173285 964356755 158745920 158977889 150855571 262543688 262575347 307664821 217767152 217772172 546874796 194940922 195605736 605490793 320027671 320202085 973107604 212936143 213240626 210483310 459502120 459964446 603664330 149249021 319375738 127584223 112850504 113015545 68960168 143086145 143421468 563135992 117478604 117507517 914384501 374259248 374319215 355672319 410334841 410918938 516969046 43166490 85463775 252137336 151219312 151251878 452480816 147510343 147530818 365169739 398102322 573505368 208389355 334951187 334972633 723831792 448029317 448264873 62393843 235549306 235752050 569959410 366339134 366385237 406298524 235612747 235828424 110944807 256954665 256986353 917010951 60683877 60730393 721983450 82636137 82752158 132560028 499175579 499223296 438986806 427938847 427985934 558579215 145676862 146203048 577556608 392714891 392762009 269901947 381463040 381502344 247317627 333094541 333107907 614531376 51474631 51494015 677052273 243420860 243532742 169162725 480047110 480435230 881493271 286722230 286842662 408539156 231662838 232384447 615748915 286047623 286080858 352339117 147596321 147756350 836218683 59054038 59562374 370762560 8990888 9131517 396698629 236673341 236760508 492946512 223359551 223861649 546663104 113989810 178499676 272897181 321657880 321695102 891397394 275458164 275679442 963566181 187994046 210289270 557871609 8435891 8451200 946432653 63403989 63628433 855036573 127627222 127760852 971128176 305213293 305226625 350405838 252165747 252199704 45525934 318290891 318311137 68133750 198612802 199059980 838202256 154032584 154092669 81663228 117741170 117899137 749707914 368038229 368051021 766148540 27903709 28037801 662203014 400430722 401056994 10413347 475594538 476115282 64561758 385189001 385259387 748607935 429755094 429837312 723596626 326242555 326305190 30449402 174597386 174602062 912511035 200173233 200200646 128545681 49749383 238388305 353616485 472276629 472280610 25402609 483333942 673798130 25040380 187081616 187273144 432560657 432301240 432422846 652632356 21071623 21485679 783616110 340702947 341440852 950878096 38184028 38233242 142147963 98704457 98814573 218084730 56809956 57037135 786777094 68567164 68571185 193767573 330722468 330849461 493468771 413703482 414528433 973954670 274166027 274166207 771373223 111750441 111763890 678452676 485631816 485661135 798075706 122017535 122451830 199764623 472000427 472497711 813963862 307887529 307914631 674864599 130100581 130268435 576100528 396545798 396575962 720316910 419801786 419866755 881337876 319487430 320161692 907233646 90489482 90520625 113907366 360903852 360998610 901712169 451607927 451889598 133666988 472259898 472874017 114313035 261914332 261987491 112146909 496259517 496383042 691359670 341297556 342015092 588731004 452723958 453272065 60581422 334911587 335051118 682298379 182647850 182665115 292110735 136340513 136415147 6741976 436092123 436168203 541244160 110828526 111627106 928706718 231828040 231953015 24712973 224069371 224557484 412406019 214636631 214746730 107939934 481142529 481159338 735131405 327912025 328108829 460070679 144823631 144864696 926174806 421997375 422097170 511978552 163668270 163732571 892800426 467637247 467730220 15665980 347140476 347472072 268644192 133556339 134043386 585421455 192900472 193763728 656646122 211747603 212481692 677204595 56431001 57107377 67365218 397625500 397698065 681457314 102649682 102866244 739705548 288311369 288847907 892774610 157870751 447842813 541320147 494741271 494878021 828402130 454950196 454961514 313665005 263942825 269109146 499664460 7523534 7690689 88809391 342117213 429126478 992284745 29653816 29882078 979364530 364681998 364886091 910782599 267885001 267962527 756653803 187102636 187840188 747006455 331735615 331844350 408390813 346548679 346872088 582601661 143048820 143206262 148985999 458037430 558727111 983581277 112677419 112787582 296718114 149260640 149362795 247138863 92405356 92511313 403258311 79128491 79167294 339498644 227485648 228008938 905379566 291612171 291924551 221192779 351512262 351516890 719186931 386161425 386201253 869280152 32368435 32642793 157169309 474220865 474241966 898209040 311583193 311662121 943362555 83362167 83867131 69986991 60927469 393891450 571414646 286774256 287013092 794426305 315331802 315384804 595383939 106256274 316627303 374690304 431748169 431784798 792835251 75880361 76089374 975291929 5188255 5295815 827009414 437343398 437679879 811796471 271220139 275335689 781873979 40581690 40585689 862470796 132729820 132863427 529777671 313117180 313371684 27351310 178297872 178302104 166302952 27959526 28155188 893421852 40683803 40775508 920619290 396034619 396410355 431868862 201222955 201713952 488658395 284375584 285093472 711965206 358871520 359168706 909232638 279416172 279899952 470174711 89536336 90033197 248025407 129847986 130119117 37349156 427183630 427328905 291388271 160348243 160506415 325803312 76990566 77097097 984576083 18780130 221695679 663567687 459594813 460360714 384423969 53244323 53300591 554573192 97501185 97750372 766877741 105000581 105635826 284262690 26447060 26693625 519765232 173911303 174048655 124439632 395287603 395702455 318786977 361461970 362050683 959655534 209075056 209384904 959869597 93246134 93749196 618502386 20148776 23096895 757604727 93312814 265547683 70201649 471653301 472390329 205262919 43466272 43692664 505413188 81536223 81641237 770669753 8592230 8922511 581996118 255395044 255479106 766239841 95134196 95183026 853193936 496356011 496413231 440138309 29803819 101271374 755961462 496673709 496767340 742376468 4141886 4688811 615891282 145243745 145250325 851188245 319611350 319828748 773962628 31645955 32025143 951229228 345724233 346056474 226983752 264088879 264478157 371052896 47157740 48114156 438393066 154872996 155334685 115362504 405449458 405649866 872788727 44542257 86332600 323716102 58314305 58537452 861234657 53676595 54005869 84612793 218442883 218454140 754298882 254378769 254401598 394258158 87014762 87391359 483642938 176375423 176670155 778156781 447385293 447679603 757640755 436959208 465213930 633117167 380103173 380321325 609180016 28142771 28161498 391824395 445693581 446386465 577652542 429846000 429854782 676117954 7249650 7284851 535273279 130109678 130164182 220005295 446625473 446649955 627186476 285430712 285685092 82697211 125822841 125850743 546913297 146782003 147118937 493348229 66240218 66708411 538217169 470533664 470600593 520448477 51619103 51918285 469392004 339743516 339757100 324989972 101489442 101581634 731052915 68753097 68944344 763285950 85803701 85850871 629109864 174559074 174609523 367972848 161100525 161130435 692243741 397089563 397650915 597946095 231831200 231933629 712141166 224150895 224217350 85641951 243378148 272066829 481201269 116868752 571449092 46034250 84498368 150611480 853805395 747111924 752841253 930817768 753792044 855920984 608628957 371221415 979272093 774303801 414145020 469775516 432238801 588913884 860671090 201331676 245362923 301889810 159711731 262566918 969436388 51960194 125548936 406623216 196287764 129301399 861945309 399690059 207915088 410106921 516111575 841329434 905473859 454037398 286298986 755043997 945096912 626913044 805910260 420377126 395744582 498243844 20796645 106841101 718913980 977694480 289119724 327780370 453129373 701617919 910621386 65622650 35058240 220948584 579441077 584736308 881512579 966381457 729790456 810395072 31530913 203589461 747370467 231248776 816513162 851454696 115620782 477948011 658582449 181553787 260947028 855712548 536965692 150148201 381100764 518072394 93611372 182344282 199468196 423962980 611547336 114639163 957249779 971548553 455728936 13501876 484846264 42123857 542343942 598673557 339453253 192856883 194197397 291742979 67475342 602067915 431399106 382957377 562509845 585415524 151745843 667599806 423545825 203884607 657540813 855145221 694472150 796255414 129917032 346254552 424119544 49647132 646446555 665738703 979843586 61287041 960062612 505523172 233552753 276242145 379866076 89951159 800095376 281290176 810986487 858155485 850003451 125290821 149740123 247053681 777500057 812560946 457043271 79901559 715719646 130647926 314750238 745191628 858858417 188089747 832810504 764541129 13802839 820181695 361180641 1630742 155990833 991912387 203857540 829507737 522976921 21492274 621984578 30049472 6179207 991907208 570785250 531328461 760427744 735290542 178605347 549405982 930097925 72602377 896941451 435760504 317144824 568301209 209961701 380851055 747592361 21263894 698060813 775899775 782740119 168301030 778848610 689742265 674040034 793769805 229542406 349441492 915562829 459411933 393267782 710298647 387182705 9535793 520321158 312728966 66783425 867867023 928294649 254932023 338535088 693404896 719484785 745091802 522066671 74487730 584461985 9136976 186560336 572873299 124349908 354812476 915715845 129034588 189570101 674117332 182071120 313639847 569184699 863146888 590192674 852392968 706807725 664188977 853239071 316561368 214888245 386813630 735016396 272595080 557762671 994426604 237560385 404404087 36042304 384582703 871732624 11316734 377848729 502117573 668189657 178805010 674595279 190093496 582047196 994032404 467291659 74618014 695292288 325704812 574559785 904162772 217028664 212299162 827355952 795810054 23934445 746031342 899710050 82327939 765699656 213902305 669875603 677884339 686760607 198758348 907076589 611554551 140496940 314609170 841571430 530845975 974427921 192342203 142477723 936049799 489790410 802896183 834959797 235289606 879139639 951304773 252498707 60076075 247676268 658941006 21051066 938453465 729856743 474503348 658943562 91970086 12135670 369295982 534348893 83084360 121353431 248759810 235098835 369053136 17006436 561724150 793729124 425040902 125140711 275088907 513890215 240888790 618268976 327932850 284488890 743263141 640695372 374083795 864464180 269830199 3705284 191687959 156675042 142542008 422574564 669087063 438342373 486359838 889260324 25287087 201867810 191757381 207519088 309422833 229260280 302800314 568744200 588555092 496282629 985072617 660345761 673317321 693187874 132618992 452735347 670941894 869430197 887327754 947152966 463609240 19687390 258850869 879486640 24160070 930941299 76707221 274104213 719217460 555062015 434071848 654004887 354161549 160552127 540892999 546096442 582839463 617687708 204834160 615464584 794080820 588759247 145612884 604804036 933657432 101427595 722650846 527671790 753485881 873537383 59226176 204229681 580181399 581761462 134630374 352611888 516358030 959755857 987542895 382778152 167272110 316871914 953135540 827614072 967653506 810200123 262576634 781255700 518992305 513805569 646731073 885047784 362654719 860683951 828385810 827206777 980042320 729721534 180385661 826967198 417298990 531968809 932575215 940487320 605597295 630085974 402767765 84771445 317928639 341576481 131510296 751955884 72360128 721659662 820987877 618521096 198457239 334085530 979402941 662961397 861411216 380182424 76537351 726402591 769241643 69181209 428833310 58674944 464439357 492070053 459489247 866015688 923287873 657247458 497985257 750733033 859752765 175582562 305644210 53079542 521306298 719699985 225726718 276215559 552347945 254748114 142121190 351620820 680509994 340757128 490716511 16086749 326195778 326968364 657109289 600876097 698301758 146770530 138281022 760209492 583925753 239093190 477807096 326231928 309100224 863731516 413744180 119836223 864756272 732528872 472517182 786126249 51539031 384929272 789104424 254590385 13623388 920249463 668703181 473869424 997623058 29571446 750473482 982247154 138840113 472761199 492573756 83598159 226138570 571680878 572155137 368988261 530860020 748182702 529994038 654833942 4894259 149394747 380452712 730138048 476468822 600226992 137114443 277232677 878744231 506038365 366393261 544620157 128908371 213413182 337220505 378366465 345917115 523277714 634682827 533927572 895324955 305408176 390571964 473268737 161339613 65047384 572910378 763011430 415527807 950952944 868681698 303753985 511491483 530231630 62626378 251937490 770947190 600262879 615688802 678505473 551509218 980110007 528695915 540884669 989605814 967753644 572713648 968183440 786130788 241487175 301870065 767467068 50559400 489339055 369753293 140497237 759115292 257732331 312755028 446444739 582243601 691277598 880325444 251962285 91551524 817836712 256426169 290556842 875363371 41554691 662729962 948056689 72793157 447680586 615250010 852614912 470289110 638376430 606903349 6833263 230754945 90770230 208027779 982366862 88888328 352721154 459348957 749704005 379018543 513600699 742906372 132542821 493292230 750330875 400886234 578111254 772848686 301761897 839336126 442871893 196162145 513899909 858138322 9932907 676247298 862033146 34900319 782358946 741020001 322690371 375039198 421061246 698382956 861956654 214181770 144334509 203589397 946560450 482000480 652948312 72453902 107607466 657750606 704999112 625109261 900706554 122413144 59243574 555141408 969624348 81793092 734427969 847970613 304635434 625026499 20508152 705272637 890755158 859135604 283791828 597423195 241778480 40670417 250947638 94333288 351640619 581130560 147538736 695400828 938412063 757563842 88962627 928994070 53665531 94112395 929848365 749445019 712675849 826320966 743320081 184081455 473157211 352111873 7655780 624777178 162946594 517660471 703571225 123848733 121777228 229676904 690347738 27848740 671968421 478801185 682264130 963645579 58644576 3399568 163620681 241775977 138506055 222636335 149113210 507427791 762503133 107251246 231493115 930277572 504155936 115226637 217837045 657179642 351222235 534197259 510168890 15924327 107450664 684792364 217642305 327129888 213112685 151806834 610025834 515350587 37367040 755495991 220045486 333407623 772664443 297724593 172511583 641798027 857453560 588682776 663728751 668680654 230682747 450715693 721917443 730354341 737700056 135903470 278889369 817832021 115814107 219651935 709808364 563990447 100319547 244501095 470244498 356773330 863996698 329716347 295810591 968227617 286930256 658727515 788935879 731135017 311746139 378928118 365632827 414865391 707039433 597900593 239575281 461330992 566814617 507301528 612427066 232551905 594613821 667869502 533747435 428823750 951269981 821812586 186513135 657925676 563873611 448620234 866886968 450779080 584029 637380316 338301414 767426761 857807199 414239573 454839968 479023764 980333172 402135936 504309311 955174358 459551366 498939822 360612786 111740814 385721437 987459153 515472030 689328356 806771933 709438540 716197634 544410938 343438792 868291588 177664281 201451738 411060254 328677014 3249486 619339556 342967376 313836400 987014314 348340886 331478091 366072923 956961075 94219775 599190377 539844511 351798431 678062438 706456920 137671581 904149344 119177100 18742373 650960944 969668213 76914470 893449678 127635726 463235750 747679252 438842565 235477475 486488591 563297812 670165894 867552251 300061447 715501701 994687414 609299730 230763124 853755708 19348049 294026780 947876360 229339944 556880269 796267694 176203147 6655826 193600906 159200111 20583649 369836085 24064426 293082866 418318274 523323552 449805418 632337836 533884395 1288324 651896531 783434341 152018885 823589165 226064482 66531896 670667849 858838828 182972641 549779228 10226577 60066977 482419140 348870581 225206732 755286187 447812192 340131154 900807961 749003246 318030752 552668819 354410829 499588515 853536590 271568528 299436030 653648390 700619844 434524516 788324630 511292682 12292594 239453230 248378961 458429598 835269533 692240718 699940294 917585891 445001900 256853442 690658608 528173589 555980602 844312609 731364957 143712416 742276062 455017858 276950756 964808145 508253274 195486529 566804665 637020631 501272806 673997520 951753864 641155959 674336543 290427482 345137056 475908176 876451291 82163245 681165860 15277798 826960675 902014498 761938824 400510350 989588023 600012718 322434595 864535979 691721591 262134075 370596880 815066920 796654513 885099652 522302247 241083165 695722800 379270237 305707235 636708661 731253750 58659915 764043866 362713379 37650078 204096279 666573859 73069215 298645673 921833708 468683171 693747583 778381527 716660862 949724155 176735278 168837062 225862945 446693306 104114260 160987649 462370269 92476433 430125477 248506359 142208193 750997320 464101737 514392350 639946387 592743197 83222088 759884623 167823195 438739899 537443676 287509012 271066469 676834588 711210497 137349513 386532702 639047687 91658229 552298943 352137982 375735028 759997303 624743523 98657256 424193552 212610242 85213751 105489987 84919918 535292949 854708323 823993353 155275968 612895585 397919710 431980750 818469538 259704557 212170095 436762393 767632308 112323762 784138035 580022623 42265115 377568036 486893795 180369736 599366739 75433745 444842386 538452070 707285262 642229360 666964896 854580773 326591439 774751133 239555872 569296624 659795007 720530225 510151793 946027376 791806461 133238638 458633729 427326810 879252057 900176683 277085914 159146176 269079115 451593690 34071835 982667854 363924275 47877997 369096144 391750137 248776278 881929561 88941585 206925868 481338709 44033319 25527051 993230610 719481154 317355418 952189015 224037743 185519834 585588302 688034558 792614146 984951604 209139231 224914087 977213134 197123224 129295480 679904806 665324175 318167944 858000123 825979545 117046547 673240446 532564221 386379971 852303397 998825167 47436337 424599030 325991933 228825033 919425297 683273436 113038676 417926852 361789351 379252893 678308232 878811394 432114902 936912168 857086191 705529934 846885298 625938280 448732581 524160000 901580403 97308055 663820892 68087995 711883677 801154386 920512035 35428945 846151879 415036998 154376927 483465904 75425132 660969308 807278645 491846459 356337246 504189845 86930356 727097959 812471710 729739526 365422400 500391305 169049236 497568010 908162061 279661564 322058841 435530485 401186807 803602594 969529673 282513182 369898456 604135549 837769409 845500105 914429367 355950972 280511196 785890604 489651114 363411285 405657667 591064867 436290789 868017635 433419058 272160975 551099890 704780760 772195049 853500659 763457214 8777968 40470770 259190984 277350680 784949863 18000032 180378814 331552231 989626606 149536915 800986076 50812457 111868375 203765552 411418313 90736347 849462466 77352004 549742468 766363676 206095915 368296253 686485661 860634063 80861520 963977679 121405602 78591019 946931967 63685998 80052561 689263663 646611356 178614582 534097753 918555526 275979144 808371443 745102338 156062130 721693068 191570669 469820617 978389334 117522512 434247231 714491266 342786908 310881604 961169246 54364943 368652862 401618341 989990042 156216004 270826338 36991009 449381320 672311378 54916259 314661116 745396268 237892041 107131628 815474177 594416055 691685721 838158849 599368435 446766708 507796476 907075115 824391915 995935822 12183195 394719456 410891815 176626529 107240350 287969254 661836837 504783455 694713136 523956697 743361450 994037804 961998751 63176118 553638269 509177420 179364982 668649071 812162309 509033554 594885964 398375194 9987897 688007213 939696799 512979894 744122468 656057719 481423191 526378562 963812462 202370900 956892484 648942717 421193338 714215183 671783648 425050041 744734817 289498433 489179829 558583242 578037619 645021994 819878552 175669165 153120954 906307118 275442355 90707990 520797672 73159431 138952454 359428267 965154145 825291424 991193084 180026273 738621839 988110995 291227505 194082154 326759213 388390668 111148714 322047813 885438923 906467912 907453633 668099725 765879519 895124663 805130332 113784849 653856447 849485867 863796924 892910725 440079493 164625279 692501141 656626822 72183619 471988186 535272953 4321839 946713999 750242664 520201942 595884126 824360569 431590608 449589947 112461141 578015823 695435803 819242780 127385674 966574966 522502383 280814868 453510748 928988016 235567878 831297553 713211937 286943239 833361812 826431247 712308830 858756887 451170875 747991282 984356006 491288370 30474508 636118495 476363852 543268587 836732848 563289075 22134270 640676910 695353992 719561875 728567453 855990666 184993254 318718504 922614555 918738565 976242496 378529660 471719200 654158929 689312520 323981289 770819311 852479090 159228311 322678609 652939055 595361441 982291287 612850271 439063139 798404872 82723852 934206727 947283258 779181940 257251017 995197889 985755816 141813803 301674771 85341381 514998016 856759109 992826877 157472385 385176273 104081272 574412927 795726809 954804744 83443724 971874440 210526640 385400222 830038125 290274821 231896904 639711326 355262933 237614592 988037119 729590007 132778579 550036821 349617903 257164491 741788371 953743092 492918140 928115425 435395862 142515695 242180759 311790250 112265641 732531676 101987481 156912599 172000738 843109101 262717234 812028280 941133677 333609788 672054284 884265484 716076372 865378644 349111990 115789258 473502446 518348772 47725110 541915166 997718954 276408258 743563214 845303100 547111852 606561365 842785970 259638305 271032380 665519566 75525543 366325718 632890120 245270093 674897711 118339651 493558936 660320760 259424906 114633824 820937000 319734147 259701482 825747598 528549034 862305034 879683230 500874890 625130763 910570841 583869276 273190081 798582910 204645229 869928105 956514840 730300532 258707330 406746746 786856162 2168835 520601115 916968601 497613149 546533056 65645997 157444176 631641481 46417291 191472234 368017589 99779628 410959730 568734718 305685686 473326181 756171040 539784031 6107091 269260183 676449028 630672959 890396651 851724300 287950150 509437956 850085668 60801391 925975296 846229966 258531679 680860429 947167177 192534828 631426367 988452018 25761840 219650596 385877358 96979854 521018631 181842638 333292501 615309612 751130725 6814804 689167872 672708429 112744198 991771538 789869487 21806257 100430616 719452768 26342489 666692608 928824043 404000434 846737082 298384002 148975551 853101107 565117697 553213647 600004903 972292303 218431294 420509058 698719044 142446446 671779948 691895641 394359833 657606568 569678703 301492788 986908317 41354142 219301550 235488954 678148009 417006488 430709679 833415615 477701992 541858126 213191890 381554800 469799110 370109226 249781590 905775115 559772264 968941093 990047099 599641789 1572502 814925570 481172076 30979158 461740369 157477393 818589942 987992415 694290418 337947381 939505924 896975967 77518998 970180620 159054849 243905634 445468306 861106224 138905534 314267713 929261213 65958705 631827427 71212496 507667223 596908168 933901822 587455375 854621998 76012573 350577533 556323519 604717763 61194968 476829960 435769511 252934012 769016864 624844227 62404423 758599905 778997457 22694973 693566243 650479573 609351240 655726286 707899337 273844371 874166070 495679991 232129276 655423725 78008088 25776361 728229080 540822240 14148438 551163059 758930662 612933344 757362072 880397397 217835952 490806796 651800207 658364256 792288015 968012048 49243070 586487080 291571775 727582716 991064669 507243085 365478978 767691828 709966533 209396575 409590716 831459864 177375543 700284978 293967522 35572526 648423291 913221343 82821887 300899172 783237140 170103046 860764136 650225096 671560289 912178104 25902306 32717320 778032338 563159055 566916822 724054614 587416385 552890931 600961563 694633332 534890595 594599494 278136396 59385139 521508679 808228488 293413831 708090567 596890041 268003727 855200957 622486707 784952962 853804087 943967270 21903018 398527538 480825370 280150357 754766119 563152354 560723034 807974111 7244186 695379287 828716079 84134967 255895311 511534485 770932847 105640374 358510310 836631646 395794520 565884690 695854732 24957055 804387729 270919194 628091169 864736704 429902969 181793389 670046762 800167476 124887864 200639339 451600431 63833786 532900332 84690945 188986524 658521508 600957752 549864595 765757185 723778778 411417310 548256382 873418438 347824065 764033841 212121373 95826564 531046317 546760426 301583659 388183864 747231469 588913481 711161458 620192804 19578945 457536168 693178846 17681558 340885193 757416438 524200636 890682346 52878270 660161630 877665751 131413613 236575537 597677539 421215312 190049544 411142179 858452934 293848169 647778427 304673423 294783308 580369092 636215857 184920556 369500091 3706226 234927123 893518535 771822021 595441998 642154244 350601857 44493035 386007997 940363991 201036492 959836095 368232844 280261822 973139704 750976806 737406802 894949724 95195905 496808543 967053829 214035466 744319195 860052284 970707852 561727418 959554100 255546713 224536496 386809490 272861084 84844921 270383341 687142349 302667276 699185512 225845551 349947476 398469082 34614655 60923737 806332286 446292448 182818876 193829873 244683271 537517615 969434310 569365593 395615139 674462617 642111050 64666944 362372873 645800447 335387884 475681423 877674919 341858873 678300103 170867214 212176595 944002391 809265651 526408964 738062975 247523605 540506989 936376368 676359153 57648301 678592827 302385768 100192592 763166445 836935606 252891849 912834691 802573135 245052846 980675580 851303032 232651795 609870261 613453262 125314182 338106308 747217333 231361459 670011602 422195718 189354460 632656792 231005922 526375126 532978944 64615718 481417155 940207159 185367350 31348269 395924177 284799809 33237425 192655498 890614543 608285772 831845230 807799593 557117441 991407362 676763089 137998818 422558406 741883174 323316990 612601429 228016179 407641202 739519076 279871632 108337755 572126947 469739044 25938470 373247376 776597096 500848498 750368967 855093316 575239771 746559663 682938395 661359705 883615918 644137713 156709014 454999125 180503043 533456846 747217159 135267894 292210154 828722250 401777655 167757813 927576573 759205106 96973424 536066112 276148495 487366302 756295816 163797290 529881849 799446244 934401774 241823253 337388950 803471608 835182860 973238652 977944463 112551882 346010384 885145854 15846113 952964096 193593311 225020355 601270517 835227453 261902980 366780492 734361088 283864251 794278754 413659934 81009988 343511636 589702790 153199671 914711875 818062695 535606490 692417939 720744691 566684899 933808453 661895711 160019152 842750361 342551599 345197598 805899234 564940786 660929330 799756688 817233407 259126513 733823305 33156511 47789107 437544089 686252773 738038638 754422561 39641638 473014164 793252267 663374036 699875073 868111383 800911965 425124214 769707661 970420800 1662185 840316288 93698593 633019206 923612726 349139586 132905288 974032005 140062881 174633769 401496465 84019273 128766440 744738948 437271884 591922195 621774929 668255400 71845630 554237570 612377673 82729401 913745725 334392193 517212110 725156698 426207951 627325315 898637291 715006166 239849545 855195397 286276462 317022032 818620694 961034302 149437101 442551794 420133856 175971502 963437051 4839139 234870072 607374462 397917219 498225001 937602156 259914518 54748304 859430744 739076782 786594040 908229365 597917228 315367099 986834924 360290524 324933484 735032972 41699250 332800697 733976953 14704938 150032319 362500450 257837183 762613072 828177170 378261585 104642689 808066945 184036473 104427829 996773740 708375210 10890038 453824866 811476667 107307219 285865817 125572177 206768057 840003950 815941815 384609088 989552844 785031278 343690219 863089446 722922899 982046224 987109044 473305568 269258709 684723262 87681035 883187897 894283050 821093423 541999454 687179613 499519874 317668661 540169100 945420520 13042887 751133628 62978874 636882230 880964364 28147992 494385651 994976163 351351065 551306175 589699184 408912731 473762524 784866549 894260744 866880934 867623745 991932283 417506230 478907201 863674731 229889633 903194843 636383818 74569271 199248857 792408369 55886410 83699465 111734074 382077079 965287060 991065260 61457464 916466118 271886751 911279146 912803046 813789905 530901672 966851654 790043700 318926737 776696528 807727952 219686312 912600228 284125882 51671435 72596224 760202968 665389733 974148655 26416361 61686219 180505889 613089072 478614907 957476822 581400938 92053245 561579075 937435675 226173951 827807346 23359670 12256724 952325675 651593355 94001510 738676385 855045379 759737758 976663813 441161684 381626000 424601527 95986789 552952837 953216403 263967330 471750244 484044531 901258027 656797650 766087393 803324249 52133347 258585116 11030601 67578250 665794570 368844929 471163062 629469461 831766263 508382891 539540898 386413390 137584904 564416484 304254604 86351852 702981251 143004305 51429772 859358229 546865052 70977169 822472818 938752977 395094502 417401430 539247698 116322510 392804267 117552091 84994793 683913174 773504916 301026520 635702030 383074810 19623662 916972389 845449805 374235636 707958954 195042229 960042451 992566582 455794364 475737445 776088003 494348156 33291371 884324381 977174831 562226126 760787435 254017895 10916385 358279138 940763368 408351638 605616320 68180154 20036331 695748143 224174057 301016354 995280690 208259446 479341440 579680635 141368034 45159235 193848760 641418152 12426865 711938386 10795719 600426658 694362979 698670135 38123800 669594249 880232603 332947592 606851207 411480249 114618862 532126826 953029691 73643316 483602199 776478602 274152560 784504991 642690257 264712792 612480979 896337046 569204212 652967467 126558629 103441231 561820958 762698526 622870061 910528058 916867640 18979557 533876318 55825838 330897180 853361884 31525516 113448010 415658032 943170742 252576027 429896743 119028989 555247297 966031474 553063853 23479690 623344998 24483929 232560010 675202230 197532100 107632271 708211008 813469003 932239277 980587400 718403536 90370493 259792139 93326599 240452992 479643226 229590132 73090971 520772639 880135208 174300265 433711354 199766475 16260171 97775492 303693078 589355677 621414256 277006473 310092293 336551607 506045253 498123757 896424459 710499387 411999531 628758314 917043874 166153370 322920659 230218338 707057291 905256508 964771908 42454273 473007224 771854582 669633162 938603258 407631430 765684136 885592402 500726403 344229823 445830337 834268628 325697803 395391601 936677320 222982253 461868919 35103241 465283743 724145463 793508743 187959903 790582100 542595787 191375529 254153562 919194768 545014270 705083890 671277570 649189213 723987230 244702835 298137984 354468377 522234756 688512078 854590674 415816628 374569455 396941697 646217165 196069909 738814931 929838785 626033425 824337750 427032493 63351232 742549272 961916930 11839516 184287331 174099926 563961849 745250647 317052468 292815931 782812515 266544414 379214672 569646421 749851236 734550060 895621576 803467244 288306531 633278957 876182327 378221356 675688608 561548804 211759499 244072368 151504758 241752663 532115438 859250223 89977641 667633150 483481494 527270458 724236862 241353575 7145671 628744375 594233305 466536376 802486226 579581290 324611292 741307617 947269002 602573684 856193499 621208230 94315749 342751493 382131078 440357597 846606925 591649328 136400283 296866899 424285681 42388697 224432710 279295143 733057652 873840210 25386711 39474444 942531622 92669338 632044551 783032333 33436635 721808504 866556821 179535409 50112220 764945801 74739305 405225632 582097063 174076741 442463476 909053881 693302535 135075837 327511774 676404726 35285818 98182874 121857978 35525667 852250551 48812116 56114983 125462923 191428400 652049546 707069381 629540915 699382507 809143049 819582982 723632948 731127182 78126194 15317927 87984768 148369894 281338809 476914529 290555439 500222934 589084399 735964667 418099993 420010835 967296580 438869918 869290156 579445858 224829891 649246899 294400500 166105256 933593684 382855558 157648207 164615823 942741214 507625902 596676676 688006299 636464041 922304389 917834414 441310824 464036976 958289853 615946293 870293934 525817990 346729512 441154167 449297273 540090610 559829813 31102812 269008565 966619662 839275112 89239390 358125790 572479957 203091101 514438921 797775989 32762476 519377163 119990558 10328948 89464706 645717485 325563440 554038759 318377165 387352287 729048449 853837337 155988745 915074663 246708466 170617452 370960099 167338921 48716745 759915796 524975388 144189332 371714756 455278435 440602027 681360276 417644500 70737911 950453024 494549798 101109259 756352564 393736301 489911621 741877052 14403771 596778910 870122336 717960220 266265684 473361999 971914792 616874273 788273802 836848824 760034468 876342577 491575076 488386029 512036184 866226655 14598513 956702229 855352839 534959972 906334815 37885381 78632689 545453339 584914369 60062730 260960434 569122783 331775074 515319549 215571002 467947337 648141330 62139571 539712032 639994179 371088584 143899277 147389401 991960122 499233482 750418926 32198137 610528775 666232890 599852526 101706781 218544692 253237570 827627138 834765886 16111023 174923993 566628940 788332102 319628567 606156439 11159864 370821937 899002935 136856861 823712462 922367311 654448638 692215984 915238639 60303673 975670270 988534746 67001592 595326322 642589316 682483578 12712923 530449224 705725793 331818165 716843348 95132002 804363052 943746483 997250264 584204510 594824267 810187383 303837160 542061892 995800035 374851804 625912500 278200589 570683374 614159097 459856851 187490029 417063434 857613046 267035959 568492360 318402014 390367938 459627275 433403931 130881850 695634506 892704916 664600046 869703368 251126754 304827206 686031768 225177130 322428681 468312689 258505180 621341829 865709114 261398848 160934006 990518868 918469847 37894236 668275710 925899723 433503317 489397983 766932474 143383512 188953747 632151900 162563638 299933713 89032559 367699333 665058491 486681688 165206436 604555496 187919807 477840257 746053272 775410031 424634723 837076173 830028035 77642270 466527979 414182541 319810324 835721683 382446049 457515355 989154543 366634164 171816400 840192848 395658128 135394317 634333759 851762242 131468128 725169076 295906064 92273186 433932444 456833298 342725998 862327555 230296367 317963933 870496876 606097601 436242921 748609748 706677931 138902650 193522633 718150971 157239080 414877173 89501006 295731820 964886267 454094803 584807074 867675314 871530446 617072969 880693824 767118098 352790199 419374401 863994359 370684167 537383822 283023956 458749243 532323318 265169755 199313542 840608041 172108299 121938306 175435526 222022749 222994589 547075163 917384251 12904076 36969069 178543027 596613227 630008434 544307736 655482317 979652492 932635861 167931511 786811666 434784932 489428495 543972927 156917276 436578637 872110576 666921 366765783 490322155 848150703 372283340 597350274 536143627 229343677 391476293 145286576 558764035 716978738 461456911 214885967 311933146 817530991 442832979 474078350 614481727 911187819 990523784 908753193 117790615 457378321 589039705 413790779 577828681 838419824 223488701 679168952 748490604 89754341 833432358 562830153 194158154 775286307 669397468 160907229 383212416 203874120 268345355 356847637 779782955 45369578 755234180 822264812 190540961 751396885 405027834 148149146 276945592 243938375 799005211 959240032 889942697 170670168 819903036 500403236 83011378 222665203 28385681 982043724 989098245 550560432 352953215 598105868 433279334 137507000 567736891 872022070 703781837 953113942 591043105 525552975 803866239 531494581 73284343 649988860 962875330 308167158 731011819 855958497 26964383 76388516 468564367 68802948 883274657 557462001 156265068 223241166 85652340 658163474 703455209 208176373 744028210 900237752 713439532 478148415 863183858 373541908 393053986 984862270 41956805 205151920 761032963 305524557 315177814 848831347 852383669 855855648 974086470 765941060 12626230 124634727 595705333 591763161 606850302 93997878 128939240 915340464 605195427 218023139 259288879 75630271 313252805 740182544 597262060 144275352 536536573 639215948 586434638 943550003 807213948 429494679 758188982 649311788 168671245 943580049 469578472 525501316 729349991 71269853 526717262 762502935 800368060 60917002 492519703 991360143 692917627 867821735 627109667 249699593 816723399 592065476 804623133 994390023 934888173 41451544 921259752 250873288 100801472 229400325 66467735 163916263 594531518 682518813 702753043 759311100 142573491 28609318 487192939 366800081 579002113 579646041 229733975 85040198 366458279 683174114 13092754 124093954 732458632 530432829 914005230 224346113 232164894 782359796 29870612 709962433 813593954 841675056 215206217 257206425 27910313 414564631 831528322 704999903 749009054 988095172 390017450 821081068 864162400 378743005 657719401 955096674 286917182 233174456 399513918 850175272 392272427 528453721 824501948 483975413 833036332 888352929 343498404 829831352 809690839 369290556 482337292 454429732 203059780 913222212 376529427 652521613 946366531 450891132 80554860 964467989 454855828 171437603 580152470 543638628 152185263 889262170 906521282 79124250 823260401 489162423 265122039 548290238 50155961 388748668 935142853 252589909 129859673 531070356 767888627 67875459 498288037 502643001 180636136 741744317 56011263 454784945 740912489 800089042 107015177 918298803 599470941 448342190 845192196 958213152 252327520 680438771 96433982 334709079 750379394 230364707 317247212 497127259 748968841 219422791 825151764 150166027 75761765 160005542 656049789 75922005 746717604 800710168 312847667 574208612 992105710 213162150 365420022 332004364 120858737 731171041 172556255 115274518 566928890 404820679 187334624 782472046 726019251 343695900 629801637 723530898 24127848 185357574 36263096 505399345 906987954 627312504 414277533 899905539 523527266 183191659 532100294 533250261 4283657 678914654 621266704 92350065 640974658 934333030 318238271 426267739 927573193 389420368 999365110 495000741 10460970 846014845 206147292 268586383 461788881 269990366 21213672 334438816 973628654 128692145 662607058 653593641 383628850 548123157 438228448 598624162 943623804 91973007 338154498 899290806 463402805 291469676 563070435 175832085 461783173 596780426 167597704 37330676 124058021 967028627 103449970 395789621 300655160 269493787 610155491 471091804 714022086 762522075 360925620 538192425 910663577 31032213 371943498 530213218 749302304 230268586 543473189 41646741 525377946 898089153 622989685 215803008 911465325 14994081 261390872 424183275 899917366 188118264 503394218 936821506 207279353 707225064 70759426 269472594 746539795 93917957 514100524 885926571 606086413 366233138 662983502 332415305 83406594 282807400 508054880 170829549 471167021 991841691 35898309 154833538 333861362 131963617 471612671 539597 434871129 494973049 89053582 294598107 715000686 211109317 511835335 947793668 142842220 225593121 510526300 992667165 277003214 671335464 38307377 279451651 385248334 511552460 493007146 576668843 58644457 774984284 917576533 309245070 688032670 750975760 110583606 230206829 530923343 853032653 130561419 571719010 293708477 106110457 533322929 27900007 838257729 859343919 792139937 233479034 359831148 612321016 424925403 970473824 913842101 717943751 975017571 477713854 757586046 915375568 212108117 592856054 849795699 964119852 701044895 753819882 477773827 21291364 35152496 167305669 414967199 659343112 231621899 505725539 905974653 66190727 111806331 866550355 537127137 284504440 935795101 780161591 416698701 969936463 910226301 94993081 308114959 260450024 161112668 163325839 883364563 62506820 328713035 967675135 422218542 654985093 102243723 311676383 933267720 506101437 123114931 247635811 318181434 734961554 874088687 681002476 400574304 578680975 916759551 9418344 539257923 401922895 218413603 294458319 302321139 54683612 228801891 535329580 77773186 445723260 816838692 346605511 866935954 983724401 78168092 691656977 423113574 23223751 91475520 613669955 602749520 818538410 385818349 674214030 685545804 355305967 53465381 318351494 673691794 530818854 622291291 795879857 263546707 321301128 117581779 171238775 735687733 53874159 444429920 925410232 31927351 121410656 991413885 22102750 65107640 422920252 416155217 139994812 248451112 497097060 2403505 512645145 280319017 211643111 598013619 532851897 315230951 945446728 990035747 637548999 799460645 459946790 613590333 880189799 679400417 848602792 856519589 175362669 344578435 731601196 755575568 54244822 740215234 903234617 672841489 724967018 5391846 233719887 978763630 296224040 142571692 913911734 137732572 190071898 733731874 661939894 446496141 593524843 326653575 116701683 398911071 491172823 169419483 889850388 66316273 677176265 995849670 993992509 286360631 589215051 894314738 154285167 214225588 944624607 36519673 917671543 605701421 209161803 326920684 242922977 166110486 735267859 588741214 786216850 858008754 906640350 869221188 946310052 610783525 63362712 864013739 990608472 509911806 642201383 954922554 25441418 624729824 679832592 799763121 968787250 868623167 178143823 206343052 350514914 508968617 639293203 433396553 777225403 808752637 472093557 64326853 229056295 568245743 265205045 819291195 318168319 15793421 129511486 79700823 329727204 826560258 179428615 21317658 414200054 141341285 47653096 853998876 459387693 755195659 986835461 268498437 54236608 915968054 308500795 262852726 743915524 587709913 100164334 860872187 261726336 81342672 304785945 211654378 389643936 510428377 386785289 449037542 484742991 737488937 820926262 881853728 319785478 55603412 626112237 355157880 532926664 842441918 949257223 808304266 997466832 917183380 83678299 321284892 572121786 54079098 586313508 700707080 260363420 573479809 11006271 9522371 484906108 645712017 366965639 742147236 45138786 106265949 771637521 605188067 719801276 778936859 597836381 282241035 644471727 591496111 379774617 955238210 635093835 303245562 961771910 395337712 248020468 411897213 948118822 41892483 678098702 59414482 684707720 706436128 181989020 286715356 986096635 741257116 10326610 259043740 854715984 278029084 569836420 462742947 588843669 869807278 296764509 344094001 470369297 694697666 98149802 517669494 278837802 430510612 898252196 164981651 443174747 556672814 235965364 534938875 766795242 780962150 186132212 340597364 502244459 399137251 669018217 289625640 376963684 700177165 866912394 741004193 828186632 676308041 618468763 786151430 277797945 145207613 350087856 840859204 163299231 248439038 542703750 11697012 212502857 490384178 119084901 460963609 896703157 498862825 908814427 199577249 104168742 243757387 469230562 499834908 886524333 26162854 658949621 689484618 32596201 66496587 509704833 974954245 432064358 552011919 677521033 103291227 243295835 919839512 101500159 365788621 328701057 541751584 668897203 964464186 259940319 518464274 993078007 25609574 858723283 226193662 649591219 967740106 862120767 141036430 402522474 982162848 734489573 763612868 331819951 57226300 128370888 658118218 236508814 611668586 210486863 85920355 677721240 571587052 72489499 843633092 648993277 128200222 148559954 967428610 323607082 995633081 744414881 74971567 340685795 384478270 367525359 598236592 162285034 16777280 541037569 78805947 30943152 481555065 189350566 23982334 545293242 119065349 32603906 634831222 94928258 867561418 997715320 300799840 886980391 898292850 643318074 367480090 741093216 517508805 23376447 704175782 106544877 208331495 663628051 325672945 325973 143891349 975381726 442357986 833264271 450649795 778930855 979984581 739172433 854126198 856093498 439367139 101455741 852223726 299220617 41022344 923573080 24064054 626031624 749576040 925713283 191136365 649188041 812683842 181488121 840028628 5794656 184525933 859727761 839563859 17845492 849135762 685105104 184450997 815762094 792539029 147417331 624437274 921553458 360649086 944781831 572655167 979099171 979395693 526093941 747536565 962334724 876268373 6881738 244207041 345205500 940423797 972944287 67565576