21576 768055351
487506969 496532571 301683604 698462485 398225462 519132900 562365814 725678641 273924214 720851716 11395266 429662618 349368980 88527573 13172826 412715553 87938349 17680541 569190448 726925615 612937148 182285935 628318604 57936180 105687289 261435712 147022216 52057448 14281814 754879114 190997517 740787177 274904528 357639912 759206649 269518749 222456560 567021140 131516920 367520052 57736934 472356246 210735948 675209960 341875481 194016304 25598337 113905609 220185354 458886092 401411564 394387077 200939027 495645525 40787737 505061100 406767524 381971110 12781064 336949282 39672088 702292491 489018980 598721674 211828255 615375809 443928227 342091591 298679968 238705213 534982448 635207673 338014133 151330733 410069803 482642798 595167628 149494324 611631233 217152429 410236871 368088428 688873876 424607195 417477917 218771914 607117435 66671481 155630886 377249679 136318417 753080987 158574986 165939707 12196876 683099426 758727838 164013209 180365596 95558558 589246493 132386530 334657754 696659513 225424685 261130087 201582463 434315277 176554554 196817614 263470026 54158230 197224388 720207906 445856084 451107188 741696068 57925022 149559212 691998147 440364045 610811472 217240343 537001245 466543741 5308367 650461242 299040855 422672709 709323999 295641831 219368743 579324548 229991815 432653006 262660898 530728934 608926865 604986314 563066235 491439078 553082860 593628464 36865232 536312608 185286873 666207442 751768179 355071556 206135400 540732180 753895462 562598346 418135034 291422456 174650238 755491703 494625146 166487711 588925661 767985854 462905719 474674378 305014096 759488617 269286325 301964678 25377874 563890741 35822137 513852146 594449411 444577602 605048326 525317194 381453299 239401338 343501824 431535437 243155312 62783220 535825766 473114166 729280442 223296832 267130325 159210726 217149915 725712351 432886149 302110722 242107862 699454491 703984191 727252577 291074302 68216753 21419787 180210763 10960067 455373743 716380198 130209970 264593057 81576413 717325881 660510171 476927508 611949366 147235626 78104010 283121702 548158121 539888916 267089073 549257823 155105378 93921722 438105308 717824797 27886038 387082192 330916463 571270992 571899380 694472445 492702899 441717914 65579388 54920133 288114251 765957542 725789747 589109148 148864159 557256400 274240599 185138690 160060809 767574281 707607422 19651169 462631721 104782038 9599599 14905871 464535532 449557487 577816388 11372089 486608605 756702150 713844453 111983569 25381876 414605447 177134437 629428920 324032136 180873220 514563576 577745783 429483011 399142164 172507650 12795047 204903 540415712 45925716 292071378 717037516 273120003 138114330 667457283 109489968 191962833 766531216 571981124 542716461 510899780 220560778 541304702 181249146 363321206 332523330 212626976 125463257 606526274 370198315 632364796 82792229 187301449 22800417 565908909 112129946 405307137 252231540 88717752 303157408 435292254 27349872 264984353 492625411 247684762 690325840 243422375 22094631 709594601 372811970 684781885 18761081 261069924 152510903 755946146 561143190 576234292 572836222 74720153 404214271 480200843 155676959 108537568 239550414 441860677 712647653 73372101 560827725 624449547 283735080 719582231 132884330 4662182 466974731 194704593 459169208 483368045 74674109 475442420 678911580 246032948 369748269 162085667 519041944 590402356 114344715 64131549 659319711 655961746 650652260 602643532 706469976 159690947 339950835 378197664 161653417 763567647 442199714 4914416 52208817 750466679 115227774 11381267 556129815 755093977 299974712 362793261 65556637 696961331 694491863 225145728 687853581 186716326 77140117 558466073 406631057 519110260 116851183 260953922 186277706 59332448 55279670 524803094 295489666 285861887 231584789 560558938 396125017 538641876 186964747 539947949 375428780 42187206 694484042 284227727 269864930 589395717 685542292 274259152 41784228 177991546 204377963 494811917 60985990 307253816 318696145 758790204 42801302 656233275 167208846 437855439 65364788 28990626 108356510 677836936 383880725 307632272 81833399 475606285 123647579 445402819 361073642 494674467 182775433 231424263 707418979 749356618 465244778 497317855 608225220 249660213 82280219 169821194 619584139 720995927 119777383 67917119 519421821 510367294 253132333 394773369 509205133 198603315 554912183 410774380 608630070 196940611 637938659 538564204 571094356 440279000 751554371 310292330 194866216 270715668 396881479 454864221 551801892 123542992 677308838 358045793 565547596 440025514 560519703 601258503 660902945 625913413 99123235 737980175 430203877 167771648 153173678 414384428 178265743 1855638 491738992 40666980 325172969 411448895 458137599 462762598 186505297 516130566 493295237 463528840 286788260 221073016 274237872 202302779 290376164 604142329 629390707 461106691 465120863 547393378 88457183 597668185 710420170 343985209 394792108 568508680 162869808 642033495 27712740 303924904 653346971 271686897 478563712 716930421 634420238 54699500 153519133 276333073 764788967 547590941 432575513 131096091 614919364 759158607 511788824 326387660 168134387 691720513 471680698 533688958 337893899 299347662 723711897 657093977 591764845 652076956 614901367 94389176 657007606 402681920 175963888 617975002 382985233 23456290 506629838 185047186 502801595 85855472 260382676 290256881 719845549 492119620 578798718 607025052 740364644 732449113 585607792 222682247 605406316 331409542 317975556 90602094 70235409 337169808 431138493 133405528 757732106 286396741 759570194 22269771 113367638 666660160 552066160 291717100 312150112 88247103 18416333 718391041 488336057 160660329 250656825 66292409 271646151 436422417 730283747 421486332 585877647 630029309 251889421 691519108 249810401 757636937 452478078 741723935 91824102 50595790 94800162 404409379 131450336 646776607 79994757 375858837 739685181 262004020 192127369 154999801 381200078 326070051 489804789 260842153 542638926 511024802 76260579 109121214 274224180 554362490 749830541 114827685 527046931 329095230 212692341 676522894 28703598 539075104 112030671 195878889 603257234 455163052 620751532 188917667 449150723 766207920 522234105 397366286 98797645 686243295 687942697 710392471 619739030 60586425 948677 709322431 623991262 746345542 695598095 664806655 279229862 314546964 269831649 22226649 377053163 444887299 490498742 627794165 741157587 403577525 224772449 314096275 636960766 47480893 430104098 386421530 33370780 699872756 608680833 165137064 393496202 732909393 392645873 8925156 134704667 123110873 524147426 417975993 42748184 434918286 440607309 385527907 649430885 27431958 404915203 593518233 471526609 710219054 323962609 315187896 477430103 586956206 305931735 689956889 430975148 84199986 318667974 707381431 435012704 264954937 740864779 650098780 270847040 646297055 372192269 253929533 679615224 749170526 177626442 305922572 304774218 242555617 451511618 55671987 439689610 550846385 241355428 669758949 99845073 256287270 477407709 436244483 70887472 163741639 315138529 201290975 61613130 676456135 127658068 417322466 96612973 559553196 35858824 415027836 586892085 50161581 290706081 65608121 497870605 38691307 536589541 684928833 351411196 327546079 20391418 121076301 108323678 534823176 257432608 166411268 696610712 536460934 394234674 564058491 341498270 51429635 225256142 446957791 179575979 604991202 509579009 655432181 615564532 427629401 106922200 284677313 7253733 444396337 47465407 523483742 367286895 422545747 96779074 579463583 29275298 115072636 185491887 752414831 162524741 388849665 149773477 216184601 71959658 156897537 285312523 629759857 382187341 440627146 123448583 602123170 2102529 748430300 202009335 192103840 471780639 548105740 133053697 659656244 464597706 256129291 273263308 242034008 427420092 473723830 483925987 80613826 420511487 731350148 292136874 214211504 132157779 178863341 667383761 24517174 321883854 469772182 102795323 673503692 444200729 585109418 556406512 756609270 351062778 147160062 418570853 416550779 556230434 114060278 748196405 161447203 306318103 72643149 514544682 197724266 385552829 659718561 290345353 348030053 361155033 735585872 496551064 707727221 524728008 195829700 20569861 559163189 20659230 702234479 676311145 383940385 234573111 578934021 571238680 678790964 571051512 9151672 124582991 225441444 584476650 247616539 330417507 589413117 12016237 371941441 210777605 230024824 175678416 492113478 206731710 275570205 616972990 494556796 275563558 195216141 115813651 131903758 482316374 22545421 528907501 127852785 324728564 715640008 486610882 308194203 37214353 277778836 657417199 382012272 422625924 412774468 294982747 426579519 247742868 175330030 685545069 598902058 256881247 385541732 103018074 546207261 197731697 604843883 570733732 398585332 127562398 253381409 228961290 25117470 587865438 550547045 167905345 210150097 193273232 454932187 513341220 98890089 270217261 47715928 115320976 527043908 170934343 252687300 408132015 305891078 418525557 309050381 590410625 302255669 287252216 447068752 58480815 500431398 670296007 378674147 359887097 545234214 243080601 391548221 591400561 679712148 425341145 125986780 479301048 624278160 388742833 653475724 60934137 576296699 420460082 92495947 302708067 251139960 601316904 331995956 569214539 121073621 671906235 532325090 299618017 664426460 362443398 529843743 579535634 654491513 292711540 363079243 152279720 359586739 657461840 620106811 53187096 57331245 154357397 22189700 79075816 98799728 271250723 9962700 376597842 705459657 158246101 232259081 328316122 212903615 389593671 624066582 54237403 538658005 541379190 41288231 448039214 666859151 501505942 335202546 308814138 473724862 171922983 406181212 764510224 444549062 341038582 462571477 663936563 333326870 444123506 584394064 210567137 489882299 245160788 68077260 509490710 387708526 207548406 257203657 164500303 705721892 628782282 546962034 727058422 512768663 294223482 104464256 605369288 179436481 92861546 304468800 180981604 656488297 546680895 412660699 718142829 572208603 480350502 648139204 604966002 654609121 633042763 268086903 731344921 244521866 750705289 670935655 76640740 2540435 608489758 1822471 228414779 93103026 191091882 566594717 476747611 210375450 18844104 652380820 51201355 121135804 129734797 594701423 400410235 36596574 716654943 182456735 514084204 205288986 114270066 702364294 290124153 560623931 291444322 405861268 400507204 664807802 380583218 525391229 72173907 167161976 268562748 302436377 62001870 322526428 430832788 618405658 394976023 422043697 667862518 707779445 260813162 86795600 402207056 290985157 91834085 80845080 162087577 154365218 561962766 145208782 25829248 746885833 333669987 362299245 336468332 466873931 766955522 89185252 509533180 475811687 152407024 199493295 304014497 598093158 1836269 765614897 511042840 414070824 280752898 630428831 142438059 705737911 244484757 316697309 654298743 338090376 219991246 206767882 583924620 207018982 647148388 629140340 756782449 687012885 546972807 585437285 61647661 400160701 387751643 59678288 455187901 163712868 197608052 417020552 636890734 300799376 15015335 79402805 403108112 139807672 549210639 264942705 249348062 734917753 697035311 49899930 390329743 167329544 602643772 169815225 129029504 587848965 92536063 297244165 444318839 462830419 271829840 289188512 604720903 515839142 418921558 8911002 477335308 337459839 468251303 53391094 499022488 72405297 766442963 363240599 108619801 627747815 401428944 637053410 638801853 128051976 15228123 372877819 726960033 208328609 727412624 270979561 537305368 273929037 510471242 695299658 117517939 359805580 4674857 549878675 384577306 621060394 217131055 282228372 209633915 509558069 617600082 738516564 63053762 662810918 114479312 545233203 63814448 81757500 23339244 708841516 543533063 209544282 641703283 374561014 109669580 671889364 233526050 542244232 610219210 497554078 444730308 465151694 81186218 531933845 725743808 104416263 694491276 611196261 569339497 377275141 436953233 700100949 78821359 12364439 126699189 250864109 761036160 583901021 766320335 9919457 463642698 232518145 319032636 242952484 502337485 146309002 607352991 310214766 374686777 23472038 549318429 297745776 585123844 710119376 1629397 177228128 556926354 445992621 1748275 621240242 355285949 363838860 712569011 193737708 392540233 368983196 193864115 234215447 480255487 431612384 354171569 313257984 136001078 686551947 648767864 657995464 575927223 505956523 757571212 49589110 318384173 670504736 297707128 590522574 8117131 316837256 654330599 158893799 693878440 660006052 730178326 122223160 89183951 150987302 197952555 48305034 263809807 259175060 624307330 527729338 149748841 513771552 503975868 95813139 589729707 225474611 311230438 264961043 490209944 522077050 375461111 485121222 558948643 290257387 334487915 257034436 679153641 418313461 667670955 532523431 709016701 388135093 375501277 35958189 483726169 316519071 450429451 555183660 36088355 679651612 252852397 518513876 548021908 345053592 378449822 457872103 8136409 638248936 71898296 210264741 505383615 265771005 192968376 317605659 589057974 394973284 76834902 339307922 593110142 440730108 698034057 246570119 696013431 695228471 305280990 330712800 537880257 523625063 576453591 528186455 705727388 288596751 365496865 1345558 561826710 405405505 725920258 205778936 442050023 546293886 626076502 752705554 355952540 753187973 14001850 479330368 717465993 504888974 671771359 549525725 616775306 160116711 470674563 454905499 465757716 712340072 293153266 79500484 74808058 512464461 713873948 645118036 605557629 267554257 287136325 108496041 14754207 214597780 293427873 540054732 476018841 589268115 407454189 16834680 362826478 738226113 83826065 21388843 165986426 665595803 694027703 132954229 751289754 703815441 262908119 133483833 291875796 391057967 121207976 638652581 752382609 572167996 765084002 303590769 662619763 44294818 505446964 717757807 384509072 565823870 580795336 656799769 667840594 441664196 713492605 135494488 587381116 555125563 622074706 393808752 7272982 645648640 393988380 341760269 128849312 272177857 497278083 388799746 754809886 590678700 595347679 60942548 618852086 762732567 506201423 507530324 417356208 428221387 100654617 252544288 171412752 439374992 614281582 406110166 166780487 624909441 465981731 318035540 611184500 81594722 693805526 593271259 703619616 661806199 683154730 58382858 305789115 678176593 456817201 629808846 686441042 137886763 629172210 358764127 66439415 567386058 37750410 570048290 187047183 597459771 346317597 179035502 376334700 626966728 754005686 731456165 29102353 216196767 671262538 431922399 399301021 130445166 393333329 275625346 230034971 329583223 196893873 296597183 639526039 427820282 324708261 208789763 233513407 631910734 284581640 80971203 580486737 634594929 423882759 184185693 458581714 119517549 378803980 582914690 757637747 287042339 683062089 668958543 646169478 447590423 191237064 296461135 255664295 343981229 457428045 441528913 278707960 532498941 196645781 307291726 37004071 70835572 455934096 66178494 598297644 118534611 700887035 324617330 307349359 747344441 387017575 278179559 592299358 85183615 447247601 268119855 731489914 455333800 112288734 642681907 609106114 589033979 634905407 584346509 109239140 563702531 664219800 116293152 731890682 709522238 546693705 543461383 144303164 240968290 287820451 458975957 136243916 176084960 380581725 57836020 748280097 403419876 28061956 417200596 14290845 256709929 345730058 182807865 185981378 706632723 25713974 649367705 349914601 615308412 745188276 264790958 278318691 523762546 108635030 80880125 182007485 567635561 503807584 531021374 754430784 304528443 261255830 555538763 515291567 231790354 423659637 335640274 401777066 296365839 540736073 691814257 641067511 128730463 15051864 326974891 352470544 354698536 715719673 356022214 130346143 612741414 590854516 129326823 9048635 399529045 456629164 654172901 461273172 234185769 368548779 455159973 232007518 487687696 55895303 576485594 274197193 318195032 454909860 262990565 172069737 316833094 207261672 127184677 489335885 258759392 23467720 696369506 305237793 111397408 421222185 262422687 759590023 295456357 248276728 229354083 427118092 512724532 268766754 176231711 644464395 176591462 308775138 691403427 469992141 565936750 686516239 36419619 26691298 311763510 450758512 632525785 76209695 680233319 397847547 68295718 321170540 743611736 304233321 452298519 558945491 673224764 322501352 541559401 218611122 751151698 606925591 225823227 202189975 278503792 140517218 688280092 674276203 593442274 425408330 327980615 30197359 467925733 116508259 685164239 647436068 250444579 149134221 378122163 548495877 449081902 644746580 580244520 628356522 389001947 724846847 143527351 182617003 549334985 477473404 448273537 288089344 571610116 272091287 306278530 38779001 172797377 519818509 59949948 645928122 630520756 621726606 302578604 294028225 118399711 335334552 179674005 514284723 626984507 695934044 298646122 163686833 619663511 221141846 316098429 129734659 116993851 394790204 440435837 589665784 383289862 519172111 377370120 437643974 49757386 687624587 443996261 463895154 218369668 450035352 463613567 488975284 721044255 519656425 733763992 648508877 171239880 244460013 63496832 368629118 281490192 143915506 538844307 263802439 454066541 765314361 581342074 613347866 93719414 331480869 383740374 319277635 711178967 456137856 469047772 592557165 722037544 235408503 464908777 180970091 555100569 62757624 525584926 507906021 202862545 566820300 65143718 77722082 286017089 517088695 295325447 524898712 234273881 519698204 90229402 277282570 313292619 608044605 661740811 268111917 71281605 347490098 314672419 499572020 419430370 651978813 549577796 568969921 54737611 197435451 762602685 312914894 35642731 296046188 24595637 538358664 55199680 407682269 78105641 300673170 575799487 754941351 472241957 462153163 413178546 568238842 70624612 140789351 7022726 674381260 667335829 705477137 175396882 53474183 222838119 595812199 630025439 676026268 10854740 288567779 660803174 480343009 694985702 42381846 142524993 539910003 476314934 49016386 130786832 106868619 596139737 477486177 130522854 323690038 204379506 650059431 531186142 335340141 693788673 97298079 661883739 27478349 513189787 466429411 224412693 100550242 531058228 446397586 75991899 95878392 552206523 31276807 79253254 242768945 223502636 624999830 143863410 287201759 659419018 621437796 258098917 135613527 629554637 260259959 175900081 617364530 181862838 15315178 80191 546911418 477447267 269385136 366959619 470289555 48688386 50980054 334010043 179890166 50890961 669825373 501367124 516930472 567881824 55594030 673380346 309506657 96687455 128441010 444116185 75307905 444843569 553024893 280302674 87648114 45671121 732109488 412773487 249950060 624172874 700477356 367962225 552842584 530000506 520682813 623689910 719656078 1092800 761133334 696424558 369329673 576523723 658596358 25170422 664375227 93691967 621820766 84519323 253020833 483329428 195375658 228400627 103467126 415147129 86370990 730548102 475531776 619854067 301026816 767650471 489342717 100045949 218327633 355020892 394420428 615018626 39040437 341757184 284433636 121743958 431080557 634227630 752779834 157703116 529205772 582511726 488679165 52578056 316301240 284947291 414633548 125347427 386816773 631961852 375403934 732259782 227335175 720852777 632705599 29822 76762906 243857332 387012752 175340585 4422147 466138121 311626792 703936292 178693746 723219449 237392436 249648036 587051088 676379109 231989341 400639574 690614506 608316047 140728557 539297 582347268 402206150 680113737 686840203 400126809 319643186 3447876 332912954 286113877 617692456 329771265 348504890 206311464 203982634 304650192 111376438 586664787 611205984 593575280 485233866 94166103 273787542 138037716 408562592 544821861 378963833 215930117 543027275 723271672 68346325 399752293 631385492 471773417 371655459 734377016 676394835 132649935 630199752 403260833 434108084 192828347 325816883 440715899 78132152 677799755 128023170 40774130 734749400 661754522 608111753 90943200 258834129 393102618 386131846 41769644 727663799 707920832 540021243 158290247 302228542 275087021 201503795 730094923 508773654 654096119 710128149 528281514 675308957 83561663 294238175 311535430 699156164 441647424 83792791 558158115 454957049 287617633 720774106 301095761 604175984 370322129 146184696 31843934 65735192 459229256 523118231 384227340 716445157 493521462 52325120 422606729 265943963 6274942 747389597 97314378 154692755 238089384 247377736 172986590 235337214 541417785 394087113 586905544 497427277 361063135 748442543 457611225 74128421 352235359 465240735 285651708 259520209 516790672 41122142 77328834 52663197 238984675 615229553 535283383 601155664 366633446 353114997 259629262 434593656 645734887 666625393 581670359 398479051 518187334 419580988 679093087 85187977 331670583 175929648 12523239 251912284 105224400 311400506 6118381 505974004 91971582 642345747 79041419 538049002 148321200 640784647 765279510 490015766 738817854 37570329 198823347 696680305 151230781 537692196 731026085 742248384 159073874 87990494 707688769 557036739 718284724 87575688 316393380 468754647 218611054 116118160 332011000 353654824 543895713 411758859 674317704 313302852 379655611 434765978 410197158 560826398 21089863 379687541 350002726 196270534 270385429 649181012 324434523 758560533 440556003 735345953 121672932 599075158 181572713 580284172 121314469 348105948 4125101 178334751 391315658 127474591 550896620 253662359 749008725 348161346 298474346 550762662 26354048 223267846 497109170 529029724 195263338 313444747 100617215 541379154 592123230 361864731 447814210 112340126 645059967 346591168 245140732 667182024 370428432 364493461 165836466 259865458 760228175 235248268 661897613 309935989 294051252 454991442 27126118 296976040 421390079 311736962 337921831 93918875 198869275 37750979 680497582 484620315 314816348 754318996 420160548 123728782 128609800 711733144 659136129 220329517 611252060 95865314 480404049 483544680 543145453 387668902 285472134 617481959 542356136 44871840 738208514 714978567 188293677 577203161 191911892 100379419 561274186 493377076 223965421 498997008 442312963 181099030 445659166 374458667 309745736 295314028 50984934 231891775 754870650 430375914 484438798 211015902 482397386 474172026 74675321 32906000 373520877 708179702 747708931 701088724 86302731 303464182 259585341 681694812 622154039 498468853 266070640 609242616 12134311 597730206 634248835 309554172 380527429 91552532 459568308 416551670 683653169 392739318 431338783 152393328 728803611 377553295 352346154 90830707 562355589 700643545 722071520 264245469 52918599 376599407 439712143 748348751 620924134 440153864 512999034 253574772 525740402 549477343 637432864 392055921 121344949 274060753 112115993 668952171 279222150 39243495 34108242 632234767 266956304 690499641 367950034 261714407 667484071 72694867 371313881 222827489 89808021 753752544 7702144 420331629 124149547 406806638 107737486 623501044 257235286 166076090 674997933 297756229 7622714 474171625 512141532 616171806 215385002 474472206 20739255 607103285 301291898 674640333 573831111 312832872 409870573 449207827 496959486 709109647 679150119 387339632 618527580 294816004 425286998 329246146 421758041 403677563 53758704 170017067 586168648 184515038 127645268 108966859 149381257 224536871 668799106 657988662 239539925 558960336 132113939 524450540 524561761 78797367 598626152 638185231 463645155 43498117 519509615 332825997 677784757 172625760 426147358 305897687 354384267 746038063 365110994 579041474 249689617 276296593 126254159 258655954 630177103 261014443 435845140 487474316 311472116 61950309 685828027 506396059 745030199 105491367 630991593 406530496 167064849 394148791 156693816 285957819 622879667 282882075 764025117 422073843 472755112 217239169 278866517 67399865 579671631 134753530 174121442 157814866 269180368 440864262 339080253 330211867 596457327 368292565 734897392 611407873 739366547 120416279 347350984 680285325 288345130 278581122 251735523 75806845 23020495 176760281 569094989 138171709 426190937 1223757 268891530 689328902 402089478 381678394 314981446 673000255 632459214 20679721 662040398 604427479 416675000 675452832 192323703 727895512 283608364 368776666 397131485 2676348 317445800 481560431 327175718 593141693 196612677 588154559 191043454 193899891 365833836 607682752 55362462 338188364 92930239 262419852 349594136 243166932 82235719 669910278 601230292 290594789 51258200 350922939 108845401 406435139 357076466 389307684 153729835 541494362 362095387 633107760 558816817 179430348 132582925 278652960 744532244 280726503 590719888 130753095 679328474 514620031 256802303 350280092 2155326 427888960 564674507 7932763 644271864 140100472 324170357 201755978 580881546 192587099 766975654 312773039 584318498 67004612 263720790 480446684 232216253 170805332 26656789 736778259 223138784 404268080 682440481 150055685 445758115 756330854 180909908 387875380 505376987 551354493 401893156 32685258 639811713 39776866 637264025 525239037 474242098 708615150 396801393 209502917 226278613 60561715 645449917 410073356 318322752 732687810 32993611 250013594 167627348 618463060 747038328 125613698 211741058 267243381 234185863 650136309 319677726 723955244 391296503 300742876 45979995 394831647 261712122 538619114 612338862 482599482 474016410 704885823 746855975 491430464 353025947 372981962 444933546 391165530 137508244 320606274 618335299 709489368 154039540 158228735 280904247 650959197 177374732 90881841 156276976 577474421 187333764 522154929 174967496 184451798 643526759 215109933 96602945 321521176 186848416 612326614 271113872 681947053 256014256 514348594 593912716 577524669 468090887 756796275 267579658 416254439 446286970 596079802 15924768 695452843 570547456 368692894 447069659 534525623 463965117 261386911 175511291 298903594 212987597 402951961 369943807 11591361 642677456 752190668 63083868 441903067 439794705 310910264 72551825 196270438 551005194 234574943 3683253 224210184 72131556 363758138 476592354 43521987 277118168 541592605 205608388 195192058 751820256 279563690 28959807 501354257 155216686 215459799 244555103 730324799 581855013 624377947 134300535 133388441 161662478 180410969 504602550 646507214 680898192 716445895 269995320 516112178 458597390 656152505 120868382 451212117 720096068 43165955 695065055 70614929 225968555 509870493 613462853 110732522 300269028 753171761 274833869 400098464 611876378 182937732 162934208 395839233 225018537 319769524 761346434 221124817 670234300 230329063 568842502 113316868 594274725 366660753 97750449 280106178 164388629 638652480 594200297 538842470 30159784 209340285 388222696 43103355 557987677 740315925 28998306 294152359 288549291 577664549 349194410 15323383 14798912 52570785 308667016 114080385 494340531 104622920 391839463 466806370 543208173 631381759 705489443 676444285 469922191 81727924 728776191 166609533 270127223 173743109 512652395 655487695 522108766 709125601 450391203 761288973 338573433 605018149 122715938 643625507 698759082 81953498 125892653 421592329 85036653 439720486 508953441 581198066 623361252 74830002 742164935 433549775 148862674 643496958 594807075 639434466 2445224 13924335 558084874 723281033 318026463 530086344 518513371 604424923 677225555 624126165 665255056 384950331 581235430 593106950 501009946 544577065 322681940 238979899 669813078 406734212 585779192 228661736 431193364 440361447 567447012 53368621 386315325 392554036 741520833 667521733 5509218 507220421 288604806 583124610 119472770 8634873 686356157 720883543 259810155 670998106 565102243 241305255 215705311 61483265 728975981 157663936 563871180 715711249 43324030 258527335 669075849 43253710 228814465 636987587 407032596 319078377 603382319 405561985 19092553 323148743 181149616 502465433 181471447 312747007 505896811 706756562 730776141 281511678 11376855 651898912 470740848 281996614 689293580 482853128 175848881 189326673 324321348 458168613 297935063 699539279 340105309 705374716 678503927 498520496 284981008 341044358 741502207 261060020 328568391 436317019 355297070 668099718 619357059 389138474 92920986 436673613 297736279 283016004 541146957 592158283 333767553 36699315 439010888 359389698 155130201 105895889 618204281 747886616 374283056 418032749 13488738 319278947 229164012 34244715 224797812 715240822 337865333 549629480 358143594 700859420 521512045 669211493 763390338 156131702 174648 189800192 236463397 300296140 627893611 699682965 84595724 378760546 759377098 172357053 241994684 283255973 211785655 653431860 492097960 74501474 333917282 312605958 330231271 452806364 199210076 737750910 542911896 616287665 685436519 257994412 518332981 73030155 294599461 638475493 328584866 440806807 255025609 312473265 67943973 622301551 242217736 751532987 439970466 263699198 26408944 735491446 474369400 498422630 95096311 314746638 437849153 608179906 160425832 451156594 68186671 689787747 166886910 495036164 445135443 544614274 630827347 271939494 95105385 183068835 594663046 555958251 665328186 695834109 283635648 483864192 593441945 513075416 739909774 362871712 121561908 727448583 581895365 608419093 352437781 486059615 195829426 579437748 200927676 718717650 333262394 700151474 592832955 311929647 515716137 699347948 121642322 508385010 689538707 721296192 297060142 515254086 334879284 327335434 389140221 497106885 462678223 675597804 766614056 162312033 283267852 280201808 605757863 34378723 701308093 465384773 471658907 500568040 417499944 461332454 267535072 764467292 676558670 525993635 363329226 211558032 634034340 684122047 669095086 339052531 444067079 235765363 102592235 762700342 222374489 152285386 324027202 32423960 656659779 684351080 544807280 260678451 662441071 116653069 685204695 650409188 659562040 13158532 186224651 365508163 45146802 126283707 752904816 414560527 448925395 550846480 396996697 248589478 5798587 15226039 463995273 516104929 658849301 646435583 635013955 501159436 373431898 51182768 149060668 187457123 344834458 551010106 273748785 565521467 587178408 742313957 179595543 428570251 25241924 514140636 283494332 706035506 451722386 752809765 403381886 203793737 381229214 705963060 730541438 370170467 766508390 751608231 64178781 523665025 354482065 142507324 361721751 641619287 383635718 188678731 488311653 727534954 52669822 756838334 671866675 184947429 602185303 291497322 188231953 520270318 444661956 678915072 569776023 5469412 448092649 575463231 10597190 455660543 399845053 168818510 133887546 330241701 22274860 574239407 130093810 243472891 370319182 672686211 198413759 372466218 162628787 99167726 750540367 697127217 347205651 673310441 756646719 414288612 185440527 147126344 214015379 358513423 556657573 649995077 341945894 181945322 338387546 9685959 18682605 496252371 42369788 480758367 7115238 732613433 186436088 471595852 414635522 314526118 182957281 651832185 141844466 396432961 210610779 237319477 8518487 11989780 487064504 204974142 762271813 192375875 719827890 341617164 723432211 283567868 137822694 610826802 458494503 181624407 112825138 469379723 615576967 724807595 215954318 110526525 715107452 46756964 323261018 157718976 128874170 161194992 152981325 221711725 417083018 650142374 136779375 625644288 572956436 154046584 462371500 103896728 701137485 668040477 271715129 739569057 689142694 349196001 398728242 200672611 451214683 397626704 172704913 639919541 717871859 438582226 549449487 245355912 258236793 160551449 376466242 728812067 517964252 292071274 239858944 517620923 39990644 306130768 263683573 212480774 718124838 485580876 277755835 382331051 633242878 33647185 763957495 573906887 245370244 716906890 193558986 477305864 609197109 672396284 671490204 411354974 352084994 355191586 44799586 376776779 22325218 84724498 741285395 530666825 641208201 476500604 760796371 442978726 174788264 245864205 386669783 347873737 204536860 96114724 347524600 186562817 111348713 58700468 739038957 619411373 431576041 423644178 109689763 733682658 92963192 659246020 467768779 360670160 246550799 138438834 610143538 570963496 267664085 6236675 294477503 584042289 524856521 23003728 572425345 217058391 764375760 593491499 109226101 451930863 564542377 347184644 703329959 589158545 562101371 324983514 700135049 55944249 499145071 646986781 319969413 740810491 41965986 15526604 244292270 517152343 499520820 425591387 242202900 19218482 279779482 665132202 222867262 1983364 472348231 224904487 19011951 741456233 493594503 414497791 337790546 103880468 486053346 123164204 4402876 691667021 262736753 687116033 57160238 311869991 263622535 160349078 437985456 45926107 468268981 168393484 60937243 311724879 532334026 170936980 725605855 740594216 653946849 428767522 763842424 757830383 219562642 126156804 4261260 699202328 231254172 263191569 321027864 482433236 363595821 557971145 152599248 754464745 45590564 63933709 328215455 703799460 385803903 734269205 604196966 302578421 464895354 226081352 300398762 719748557 233122395 122384395 161737829 672708342 718279213 207864947 64632543 130482912 701156305 118672933 92010897 197424484 123741120 655721215 314333715 424749939 432726254 84714957 386224955 149114361 71713296 478479510 120255136 438996647 641981390 712879661 266585469 290669571 532621695 350295022 38148950 605875854 540129609 369511249 400623668 611127504 286900471 423857732 207412582 619942115 363363566 279965134 87170173 25717612 365639307 268143106 681193761 84983995 390627357 542974006 17260555 700507524 437542431 388341509 161519060 95167479 553943344 579794877 290781017 318479078 180450671 736933309 116402826 226745138 117570200 297468916 356335050 422688820 688429501 663486244 641116375 241430397 426728382 29457827 162140431 140861631 652156126 371106338 298498486 378164953 730751831 757077454 509895013 80753967 418370642 750993487 329447831 760418025 636472032 155081162 314998815 206710085 340134458 602320908 21032882 17628620 284266120 242903798 658386032 536937505 90358254 278344640 89362448 350170112 610518474 369637891 129741297 619493883 44830606 274976595 644074785 327616387 293917184 193613170 650558794 184598089 706258867 759834151 11409386 426057566 137974246 671606705 21709122 139839993 370005562 409596184 627799157 178593111 188660017 546905441 714176014 364047529 711362576 214040081 289361059 424995972 627292454 395985594 103135792 422906926 409093397 552280689 735650598 83258709 634550869 104567851 737389708 652817702 689663855 486097485 641211204 579273314 724840321 78171764 380493190 72303244 293308064 604173479 214218518 186867091 36742065 7321471 683811009 486854287 384834229 484559446 292631740 277903947 711023296 593370773 441644823 621218319 408774243 619041272 446506248 744871609 184259320 220803436 393848336 736036919 248789033 696928651 395677424 44127125 382120916 372754568 525575468 457306842 281043211 524866752 91952657 81382710 700769573 82006256 275887005 442479109 229509421 311521996 177661737 537370321 612115713 568695584 118030543 689173487 609201351 139214872 738027078 180639480 301150867 463007884 169651633 25449074 640997825 200993406 490026026 35384327 281787669 176807506 503741128 744058258 155436333 530451949 533472723 17110645 21859397 208651799 723128033 344117492 240731575 179134098 670018816 106467308 121051779 359112432 667829179 618521481 273816795 185253043 760560302 9949345 234521932 475058127 484720992 566082545 301225003 136834806 470220449 686382044 22691968 722715499 566112341 26018515 423081577 109756624 744323074 482826536 737920915 375886535 271018670 84065010 51928686 346626376 724773074 628105397 388993445 143503536 533105852 332109076 487093743 184093399 200186473 127757737 558033815 393578206 102839356 206617001 107408621 411424042 745301716 326980995 64930620 392764780 635182963 350667200 424297973 666858586 213879536 105747033 228074484 18861076 683700991 139909119 735766703 84719187 244208536 217860975 719624018 601794772 533940564 149217524 350903883 162113554 584799511 35796381 522993770 546306035 408528323 81864715 250604590 557037207 756599062 252088923 260111207 260434262 273558695 121708701 684854462 426580044 24785976 246450460 36425777 315863977 510032694 316068062 396923255 250089185 458761069 288660916 654000505 206031867 294908252 322182908 451863408 280067331 480069364 251856444 357034707 96720954 246192975 269035260 266041842 241098945 547943235 751466433 599605450 484300460 243264815 364195938 196767743 765630690 650351482 645727782 24015469 571326590 610942668 222195795 467714353 588888860 394550740 340328017 373675602 139014562 504901113 617415501 763693993 24138827 651959691 622904554 1815573 652981242 726580229 426898749 83940930 85966467 145301555 556088722 325358221 18385099 753364511 620586593 386822095 381904110 292267270 208327022 687761479 269101164 682266814 591973041 593910803 662251578 664406000 148755113 337943763 765812382 552400784 756047558 673549459 466813659 504527057 657399946 516898524 56075508 89072910 564168535 533754847 263561429 198772350 527750009 9328044 764267813 89017349 12828262 132641876 450019642 680933539 595708378 383561902 411841751 708307927 541507430 227989365 632655904 589182539 174603456 350176675 84848691 226109298 522160886 507163135 474406475 510025727 379869755 415252964 362586944 507231666 674079758 556726103 180873623 413268958 108416968 608029921 322166527 730732723 265241487 216997939 250274856 187086022 599186002 278476863 747951432 199958154 195828286 564590638 179690452 270301361 596514067 750439194 414152727 738912596 538635714 81244369 153600717 509546126 143469144 622207218 477004390 708132199 382961591 646938235 277754052 401170699 482775925 704081282 741532743 644870425 407257703 253203262 173168720 142936073 473237714 392138023 67780437 510099831 357875773 187585768 654908527 685213791 391970802 653145780 576182850 230558329 131661944 633884726 276804999 239052091 679427211 572430717 254057686 104542554 622429964 422225194 85263544 723369473 275457886 189097349 428550446 299537877 706331800 481711859 400752936 179009381 455855836 545896125 239098677 316812424 713188081 365440243 355372202 441751558 365214412 10017339 285568473 46053624 675960082 351989715 386850031 146190175 720630328 283913682 670703477 453438796 60058747 35216327 630813682 478580256 615571543 127390087 227729843 172264587 703119845 97838645 146080021 103332524 219131731 465721051 553397998 704376811 104238942 203268026 450168897 453205525 248872711 177557726 728618452 409621387 737159317 539909023 293414671 100418530 392581659 73847047 534807442 211492711 69876746 557222589 693384678 119837033 152887118 122726298 307944938 669792422 276505031 489729899 211849522 624146129 275804953 260146507 367187594 344073308 728442593 182519931 355404149 350167933 322937907 140717253 69032236 37633826 522128370 664408338 764458071 149179906 416938881 140225164 105391901 5810022 271926983 450877762 594478350 4010829 184206755 332628143 236554974 762775732 41761911 327647684 595596263 753097394 143274612 126936271 655067014 281311294 375551550 475362487 145685978 601284136 468091623 33244143 485830003 502573347 456955771 199923291 571180163 626982016 147950321 756071984 454027795 14880535 64964580 125602969 384759243 317292612 589062904 641134676 719918817 59771384 683749363 558989606 512661285 23034360 422387975 702307915 523919498 495507993 626840615 609198472 514927353 82462449 120968879 503270443 262053618 67889838 711620539 371486857 370572156 622795384 421446691 51730645 55833290 236105976 605000596 520233594 476238431 194265439 41391090 523004160 220937266 26880592 88152007 61744986 434520001 587213359 93627800 2011257 132594127 250439133 270520035 555738449 283463074 652275659 728855735 68347214 647112835 169252205 172771619 266149159 544262633 678975270 644806281 305974667 764321555 624573100 347543739 598044212 186380798 687669021 620309821 402595332 695900300 183859469 112252162 358605346 584113184 600349832 447198658 752821226 349008413 502011021 410202734 552114545 503040984 555598388 199640134 263337257 343306904 255328236 465195328 364033468 287520741 479329824 631494949 397394577 154499633 470067100 222345259 79242004 234417195 449327483 602491829 386885841 247423303 206191493 212268847 94788697 708920145 653369785 670316500 106861713 477670927 183560843 517301198 15538892 255774382 659372570 549481069 389395714 169937836 424969844 340834609 287264308 22505932 208713151 743742844 318727873 299267053 152732575 424509725 322639980 43680236 441966763 147359523 190530522 706725396 141945554 364370118 302752800 210067909 512133793 265882193 506792767 225550989 677606548 593099292 179205374 681133454 341022635 459652420 28157641 244788662 318129338 430122416 246310290 228232972 649735227 303588025 58187920 412397503 682436267 302002663 108128279 23261903 356568084 400530980 79829943 181611008 130195545 333927990 970019 417680196 586632325 313603322 423048576 402049891 107947644 150567113 28328037 540702307 313977652 704357341 121894535 407566733 612397070 580875679 70534500 181751238 301338070 304495726 477999479 176782643 343504482 557921702 745437592 338244577 689576042 199126952 185680095 207306181 117317298 690055634 352476605 601596692 21131710 142417491 634074004 694201800 578545354 385911814 15367339 90415768 547151413 334823094 321901948 763611988 275541576 687665994 734048333 292251782 90421899 371440496 440628122 659346049 371635419 256630973 585781689 334716505 623556732 539091544 385830474 426732591 225200573 235658171 625864492 111562303 362878534 585999654 86661626 182390025 521789676 132103997 424389978 759916997 100514056 243872568 372021965 74822423 38027736 723318878 742917964 62591860 500222253 361875954 631096698 505919537 59132371 491008294 378469563 708545157 622086523 590724870 618996201 176257508 85662748 107367778 565434060 687996497 142143756 79483418 337415818 623494681 59287670 148010483 402942168 766076108 754685622 431360439 598654445 308747972 73757725 726509546 721205623 10465818 300310145 421408245 736534292 137635099 602783759 131871677 754302940 265121838 345122869 163898977 401061266 604950348 745362779 410031759 242543223 435655912 725777626 178963655 576828344 534950575 388670048 182031350 171050413 235171203 465162241 501151924 442968777 328250602 65586463 15047637 139991723 546295978 581416177 114555785 559804198 343762423 101454323 427670204 390022841 461756274 148242167 136431028 668258149 711811488 230145345 533433744 204380263 545374048 271498194 90893847 390226954 526816245 341583957 438074554 707447998 571480180 193599140 41167770 2974502 425537064 224773320 623044763 53915549 418912797 756957420 505030810 373502978 249194195 223273456 439899666 63720447 273806618 71987234 40824709 8734772 765239145 90673628 371441338 502915023 298851273 362155641 716655098 471907709 144739709 206382130 109350071 592021147 607205688 326717868 493832708 540696104 644583018 342575302 53308157 279409629 440203464 208941555 715391894 315720097 766826408 675359943 460347240 483287277 620473945 477456785 686766840 53850256 377230843 357257062 723462834 223996350 184751621 762108671 305027165 384205501 225643928 224074090 441196618 682895122 370988261 362175829 234247771 268377374 244041973 157329827 134532729 337739833 763944380 580730722 521266264 412232503 332349382 14156103 532228569 27770562 179599953 294924024 444468502 313579733 565722483 363170907 206190876 265003029 392703823 282859617 55455536 552893849 64166220 162086894 685737764 473481620 208595707 761204872 597576438 650349999 127770883 510371565 83286810 408867069 702650802 382295272 486252824 54377231 245919909 571241850 115396351 72487495 737161402 9494749 494534836 30192078 161646167 106066681 757179634 143860312 617221954 619651912 416527727 680443819 73815923 516546086 211902794 152674137 340444955 656197504 316009703 568800400 406558011 419807345 405119799 81125930 427518545 310710948 136240109 743674523 335415030 480401561 251822770 283700383 597656493 116152435 115484455 266646641 245822516 736069397 505952424 638846888 175341541 589440855 123637938 195811984 589694520 218669931 663401205 58957107 738372367 282729594 31942381 642147997 464911537 303031837 8909300 452882207 648976345 213879826 35022063 165523227 157166667 499898178 607755712 135021415 76612838 633287771 7673798 746183762 230188231 11502704 58270866 285685075 202999186 260418831 94870108 339163663 259387700 384849023 582500869 81054811 42512162 585309276 125333370 495393979 761921922 614516198 436306137 766249156 100059434 691454798 421849820 708115987 120962965 434057175 435917074 490252057 253371876 249668043 457413273 421794936 58069464 501837743 444583914 241436030 46375501 603119161 430201076 522450152 630560339 349395825 622381401 751308907 650919559 6196155 590400314 433256504 629930767 452846311 751476222 427258573 46785624 329700251 555969775 461858034 91819653 643452590 723477159 709727227 334528556 581224439 479782110 348939659 358075378 312681428 533312020 461823960 440487458 742870255 56410609 60293919 744346088 555109132 605283732 482756215 696483225 197458857 359638580 489093896 760660945 181270072 295819858 250167778 233523959 626222197 79858681 535532818 4905146 405555864 296926338 53394147 140902606 480824276 468312700 425736438 458162843 372663738 561599914 672153372 674725333 665650346 190856978 157913437 660085651 605521407 695001680 751822080 342886299 368350660 127944683 151239820 338731331 361964341 633440735 748655178 484418165 625019300 213744179 61389538 673122983 474989785 748933734 326099961 725396599 489924168 300021739 751477066 660997470 413180985 151342190 293809975 753136428 434760003 330438833 371240637 272194533 751432483 222386651 536584667 474415353 500526548 26613431 670757359 619307522 49421907 439571372 511535802 472286547 665353132 169133900 373645211 534371634 94355674 617343114 165825341 219818126 496299703 665034025 755747261 461517659 396138788 1574274 74141490 538120153 286016201 250375399 348496850 174985895 341755998 676650294 195782514 652204751 482093004 584391798 403861390 117386007 156607528 561595203 714590246 582102052 2653768 411825705 167979683 673713400 271085317 330134067 317896374 356286828 672087795 581639181 101118800 53860583 166889094 122748717 401791086 27182055 116974636 76218905 529890084 487478696 420220494 46773563 724767010 717603859 178847687 291357588 320663484 380275384 42219350 450591855 333977625 51798160 250011111 602172011 173315533 330281427 544557223 93407100 650652339 195621087 490344389 55430790 224882066 352859148 77292016 469953832 478053335 3689895 489600017 88052152 252417816 40057481 375553920 620593662 627329965 612455272 111373218 279863835 594583025 527023570 276663193 328973177 461127756 296033858 175630750 402730616 431361422 227617338 633150969 199129870 406960742 468687695 237312897 60939203 733438553 454450563 199217940 136587613 228232113 177888664 485241635 135120542 96228095 583814930 11027982 724779879 106502874 10713224 506361467 656407529 366026662 541647357 550578539 266221094 691021142 623545531 367534702 40353738 635018838 405688264 40978844 615246241 76339204 498176754 680757400 652334886 493639988 165682820 737224645 102288453 15630721 551436509 306058333 40024 472868681 238871265 548424198 43610320 166021376 234983284 131801942 607343447 745783021 176698335 219696764 137196977 198387098 646170555 661842214 93492827 156148449 646660643 26188315 252663416 672573822 321702147 25599941 275991649 131094209 563448783 293573829 297806065 197514095 72788902 598599288 562779850 725437138 666765592 511425702 170707849 77078727 528096845 694742101 721983114 422905445 67719733 664006207 654582873 390401553 170743580 52755645 389354079 452554215 360376148 497071925 193976173 234282730 95408630 194606878 374359761 193285278 78608192 606357045 735162715 404588275 613156658 330692280 506196475 180615155 443741091 491414928 45393789 110185781 541128380 647195936 258198487 124137171 201560653 49057761 732776737 79706716 108054244 737319145 414570405 461063680 627687283 681522705 495604029 636448887 581714182 159475997 5196775 715001198 417310571 207276454 227256564 300125365 643991222 182469062 685218111 746994225 764658167 755035294 7944094 150867038 318262951 468609632 204209161 541331761 312613668 461988879 495637239 479629674 311562945 415085311 177431692 81619125 669442765 47551516 151167529 586739596 440524512 702970893 76928291 65475261 547625090 581158701 611871274 524052848 692502301 270140811 597160584 225668840 344092801 669347411 176080016 182916109 459876489 68726482 657045645 748022490 523668531 397631277 554822061 358468634 581794997 400180071 307615869 128668988 478503928 263759458 745413941 580085076 337285187 452838686 561303762 84044481 494154889 467173792 326912033 236208971 527465445 527428584 371574247 245990164 518049534 535777933 446377983 317647616 289997520 190941675 20927346 568357193 139342633 597070815 267064174 499351125 715882010 718470638 634681925 583382508 701479423 85668116 386670886 597949635 96721474 660856311 182568697 244169931 73576303 415299551 373830406 274452959 751147321 551675899 439193476 208730945 295962374 261932315 242384504 691070065 612837517 671645213 539108992 456544064 342421434 420002625 599076759 652379437 197543713 652559178 475699359 420289776 186265559 165145955 642703097 685057822 630174881 740172280 462506382 443186380 38664220 401082538 483566029 364150721 745024675 117025556 408235247 561512726 304096509 99572509 148906659 710391125 534784307 637244115 191029256 473585553 150519387 437172379 418739338 565583544 430232538 609339436 191780467 319677002 391949953 163604254 753068793 693597243 221687330 696954696 29300127 580814384 20677738 599550115 372420092 186671146 175874628 376613300 405559488 358587950 410946693 469112609 431562275 592308334 197055046 442398929 68039126 523220665 158224302 59184347 587253436 513966404 58554693 618472641 97512933 352248913 581316195 345725160 569988272 221857489 115387847 648927594 304558561 255107548 558109280 19583591 701695754 543019742 275473860 712683848 538391173 565766325 278182695 19976185 683064451 137336617 35503043 297717818 730479954 648689510 678259379 99429901 149394505 477500588 482085544 701717736 474158596 552714422 699356553 484210191 668665271 142716341 256756106 537317719 316545658 281650697 312976346 489758664 559080407 567554192 257445540 464876913 457327799 156994123 758784755 46121588 299321396 230131418 480142871 743144223 159907005 275732681 487973534 117175050 380109952 372791149 706943675 142695417 463166493 643646798 647409432 195118860 87166443 381375278 386635251 484805409 130146345 428927720 648711549 690746774 651435498 642860273 716190174 55426890 44591998 370659322 568109789 4917913 113884164 688553616 606081566 211786769 165536794 380905702 210242484 346206011 643362430 661504989 175235303 6847039 18607063 169822583 698763585 525580869 583993732 674747401 327363792 520120604 479859237 751663905 256447738 448524808 64219451 565983787 612008773 431013093 609223591 527891731 500319847 569920695 592150700 593371313 278717284 253106560 251722123 176844075 58782089 344191448 511695115 253808433 227940302 436332624 149864300 8934165 403623720 434333342 568959314 19425179 5890231 557162296 219697409 324413019 42360954 488617342 514575022 578288809 304980120 243266664 606645729 62269763 346564949 520987082 512954742 735017856 245129891 533500864 530460791 628992283 406904981 379136750 623222820 544100594 239743449 333012344 318227331 449079712 489822940 577140878 210219201 591584583 603120213 482707818 361816189 124604984 31928166 477136484 730555430 206038381 491092871 320606486 180670212 712417026 627595419 314169002 697456007 169356373 600139929 540731303 330735116 511286118 247555739 614558744 135434476 456247403 686040141 572855711 111005377 279028068 91050149 52641409 184679338 476000847 636902543 349273259 29235412 276979446 473123679 39267188 418921097 285546359 166161159 187146140 682938861 231111086 338207629 307571536 208636864 369127381 463097243 432830940 424940133 582011661 184316215 471778842 695985632 281231525 606896121 19580115 606418198 305260923 401759308 542905829 437360605 316304020 488969612 586722307 339404700 520987990 432131222 767866524 303720507 103880859 383955581 222792606 335780958 417619535 46682030 37258690 324984678 204144037 628806118 636015312 23165778 453706867 193343595 61821667 457526479 46202104 452201143 159290840 178590035 295875865 550868088 632438602 611286469 118897004 541852237 36877203 437374924 296523867 654197616 417415927 629135821 385689628 548048241 632072407 466042341 144123783 543526843 558630233 573777941 321820051 210709702 257382712 613217922 276085634 165357545 427821620 759646529 401120828 408562441 244342012 635564055 215378343 556302256 312803124 13467802 560778142 208399053 269663060 482202209 496176485 669379673 629905831 761607210 486567839 302900219 139813294 125635541 187131413 333449184 351134797 26090311 328307855 32704727 236065139 322985592 517208559 725129625 598855555 373523350 301024679 384402193 696066211 699385464 592894281 308056815 354760253 305249415 161413443 487221689 293192118 294548688 263998585 590205178 108794038 215974860 749159936 226842709 338422184 585342284 541494460 612815342 251544027 10147210 163338833 703870610 156333624 460693624 566357377 367180590 720021202 303367894 220546305 383943899 468055294 572496198 83218418 243871807 640876909 656915431 25804062 69635717 344674400 156694644 571576498 565552868 516030781 408714486 211492410 74855341 573430994 579394428 222719143 344767443 571010573 52555794 740706600 88956140 60810502 682535209 617730207 113480360 566613907 271572372 165838143 32812894 234418813 252333634 407186987 154857639 175267846 304209914 202165008 245258366 485229316 684644666 333044174 647569577 478718110 98911527 189224017 577335281 688865614 378644361 163019272 376205724 664715608 494585494 618542969 182379142 196271997 69788438 240610482 689804697 371211548 632667285 265447124 255496831 34155015 513461072 510800688 608388474 551496243 766538371 314130531 475093603 183589482 115514296 585238922 371520783 615447865 42815067 58017422 122141536 52173649 609056949 259828406 344332865 113391138 669224563 275555023 497765043 462329706 428443574 567314794 697372739 501547681 480583623 52677514 728467969 645168619 313320775 501385489 491310939 453546916 678192590 84182181 252775659 147543709 13945076 574814908 727073833 482798830 404315262 210060425 688123164 491068946 449077887 550026335 204729387 565306731 665052798 130135667 262571710 562751748 614209782 102722334 152322362 274841610 446769247 177770955 88498526 458974966 54676729 586589339 528573187 528351012 755039472 708596297 60795962 370470770 755437604 286911329 197550486 257233933 570493794 98534520 296531942 396550960 151371418 80495812 673091666 277619657 353236644 524741600 419268799 371701674 158486607 624574194 545111288 479910133 358864249 422512626 234432123 629498331 225447590 240590604 601024869 489620329 8142807 408015944 447095386 477114296 567725912 209588440 520764914 270479307 677142689 159762811 608272790 278184721 222606520 599394700 18140877 8115046 549475588 319278058 663095855 413116212 86532607 129982734 442902054 281109472 265468393 751716423 306844293 84854692 106497391 18760512 756248305 184821168 523574273 30144059 213271215 75236722 205835794 447700705 198000190 446490397 643815332 232129549 302604387 412683853 754391644 692287807 278059835 654880229 221462030 350070016 344003835 80934167 434220607 485311202 314798958 445533629 305760068 737724355 176356400 413466619 448491431 527024512 25396273 722673950 352939675 691197800 49286326 134452685 261274506 475305272 733633207 667318919 436660123 258566348 717540104 702951024 204113141 473025092 184547715 210455626 20223135 70257515 155895790 233933814 428091484 383024386 566120188 391434305 501251622 466828114 735759988 212691876 712489473 64663901 359700527 155176719 620141126 299129621 102413357 134447194 362185666 57565207 461708574 24399844 327312829 722031900 280954103 712612015 329732742 281095949 105162219 36190143 740858448 182522202 69935422 687355132 405037447 141488414 645121257 231692905 418621357 739627627 471114316 552625047 752474537 356239806 241774915 686212094 307117831 744745089 732703749 449816683 738379251 645796392 690302140 124369225 419818776 417986210 491778186 292569742 647726075 73870850 484200484 26517074 754506035 149989556 325969858 518015007 453641637 562919532 581468995 499431985 761710746 51603059 206072444 308541927 63594143 499660428 66481621 91154065 312174286 76648617 373692854 94967369 509578506 386786090 374322281 765047426 714454247 236916538 627249162 103513438 629803370 537499151 227184740 662463582 664517923 241682418 494347840 355193364 740958275 278844826 498738727 628383840 238034429 608336685 391831051 432450072 671834872 362974398 550138496 632127292 405292544 613300476 634872637 449837706 102528649 468750288 196080161 367061772 385865798 551095118 660637477 362989275 552578568 16374136 472010831 314602496 238473588 228188833 90814906 521816260 542822637 43952056 711727817 572355903 227248853 36387698 351941310 182803446 353902128 220423132 295234563 44530512 653716995 178130570 456960632 605859728 263774790 464893042 498869788 551324977 589047608 442861887 669509375 199242387 427076963 495515252 240413848 255970864 357458000 548303723 756901850 572008455 349268047 176032333 666842947 26057683 583061887 61372991 494617537 767842846 737303299 546060424 279200046 743437581 458088325 585110801 380351133 455682299 23384497 473302272 342096044 666343165 753842162 234947276 597346108 181378286 60935063 269536719 183450224 524528426 683416679 579210339 159996587 116934825 2370347 55828962 423416994 485519428 390389811 744174034 100169515 548455204 600861687 110761818 575535042 477444396 245364192 451997643 77612358 515637647 334086073 217433454 276192117 50354190 146326001 407320414 227005705 431786710 355892100 190015022 517789536 455604741 297492093 137262313 217296923 112468763 84302102 619038302 614564170 241818996 540294863 637568950 240572490 75768106 267553055 5831182 513698298 697934921 138156513 462375710 571828700 558314734 534044742 357215940 670708120 25861270 6360965 411381855 142439320 143641584 286036725 156614967 461384960 661366599 750662627 96725970 398310616 374363106 57407791 635209622 562893753 747373408 578399127 474568423 248832963 91566737 374475755 23480865 49634786 259660210 89405340 360788208 469149374 535955390 652532271 152807701 120810716 532723570 1013806 500576495 645459106 189798833 729271026 309786063 385622154 566027608 543101279 141621510 388063152 386648687 681136992 199155562 642460209 431802398 16906524 725596914 733631003 202213174 186743975 535267112 37883160 620553052 477384284 338797019 269566241 124110069 442310758 697823632 665790877 220181262 41858437 26429654 99970749 374071712 282229543 119651409 2215254 34946254 59554928 347126375 48948866 349364358 210530022 201848059 576161851 570996920 614393045 748190307 188863516 597335656 3240186 40218421 328094339 282391729 55514272 83059367 534476024 112697794 343853388 501780881 196414576 48647897 51662338 271532875 393580635 300408337 304552708 684247314 384881573 18035148 92269461 381233565 216892905 697196495 588846333 261156732 576542399 332216878 188187344 278405500 458941834 83088191 33323910 206453110 309631267 575494225 263926794 513239782 136197296 457783324 573828992 256411722 55429775 37121615 514087495 147420040 484342605 654514897 78597219 398296561 561625710 316355536 161927406 320754976 22294963 154769341 712954465 524085514 54721834 149558957 44922291 706711413 611959906 153953465 337116750 109875213 240535047 745544386 287259869 623576410 28966549 626172131 649385028 453846607 271527309 723642957 765344269 721216686 690499410 316908184 369280288 667627127 719490793 268562803 699179360 57143095 642240020 61558975 376912266 129125691 105057887 482250612 604734436 318388552 613779408 52720584 155841448 540832505 269922637 256358553 582739949 725942795 159132764 607266619 262976987 133091825 261354938 177638330 725340080 417618818 586084618 293376259 644664929 612622892 128098540 622501499 562598934 692805297 502878276 457212729 329087120 104540079 489291384 311112956 553703200 247240065 60199865 71669426 296073025 702896804 133924978 288416928 606006429 108045745 437775883 170540989 162073080 515496921 347177768 697428428 554944716 358763794 425784485 211047704 499473379 278357158 651385277 264202621 490993353 646468521 444985701 430964951 75961633 224940509 532349825 23893239 121291898 258881683 185255781 489662100 414954644 503194110 176818709 506516858 45922833 340528561 577073996 318031316 708391380 46854206 323437895 627678043 181996211 657963908 271064294 451967947 412019634 355069178 763590905 610153502 718047189 208449245 124940736 91117748 551302495 287652325 307145744 474946487 682051487 15750531 570091680 317894575 200634343 219961557 117736533 697486458 296732913 760732738 328029945 229674712 618171117 152041449 500215742 708484587 212524452 472323819 663738441 277701377 562746926 355923271 591009743 487930914 482869014 6814241 13946983 256208140 559725238 666474805 116908836 180142658 450460575 697992499 73112599 618477377 448531200 77709836 563369285 298025759 290040268 669037911 285558513 624316755 479604457 302185770 616780333 58420143 288622174 646766927 765019679 113034092 709571522 55545472 361081270 622335397 171674850 675916970 713583558 177218357 151797783 277332092 733653404 549854142 216560204 179930822 429052885 631373178 143654803 167929625 719031017 45134050 363981341 446682654 502442716 263387936 677431926 264810020 760734885 604575622 242057159 541599436 178850018 440549940 359031658 621544580 515621879 424277692 732906797 648871123 544436142 441914372 456639464 416326180 316019070 610082614 68577353 481614605 659271835 593473437 1084886 469069866 472741740 65472040 198990129 55149141 531034458 639951705 725212826 710206857 199700848 68504048 493728248 544619362 299435816 147659636 251406007 567332313 406429186 476802498 50074039 212630098 114105613 115523316 87292870 254129706 687864453 217838241 250172184 265608455 177620742 718294339 737812780 95651398 139085573 43914490 600774041 497236527 289816885 231754279 716916612 33095228 358143415 358764653 700292350 522882259 490925897 99836303 337706989 171993377 493815041 686498850 564865490 87965285 427744715 133641315 108146394 241579300 631165749 318228675 407236546 46313625 405981173 624487836 673956849 336966890 266728425 172550128 663373774 735746781 546871320 122792777 358242735 504427667 748866129 598631053 169049452 648657628 679727158 532889559 467567672 270825138 410607784 695868470 88912161 91561574 465784385 605176299 456081270 168268276 247485291 293199352 681813124 104719468 688171405 618580247 406386911 491318748 664084421 441883719 108625882 535934089 116466882 441961867 628473956 465614716 573398296 686331158 89173834 408626103 359822435 734691750 350705618 238043844 764878138 600773314 628657247 80348053 9352565 247461304 364855787 154043030 452917437 214179300 36637290 450842270 462462673 156795044 35508382 109584467 356017832 556170547 529486429 702973721 55572551 227219637 387867141 125077327 637315191 482452863 398568074 583846599 337473025 686579534 30364503 470938549 614724203 417458613 6020582 90175094 452460959 262994937 352377676 373649549 367834060 176761503 170351907 644578066 269375338 316609597 640448392 185519303 47305221 733169905 746488058 221206090 152916375 355842612 283879447 12768602 504434919 281034356 451774568 393297322 86684134 143458199 175497145 404382701 471060777 523010463 467227379 5991372 751713551 169871307 686533579 515042134 763825274 349312955 308278913 128113581 214599838 221211950 559298380 575235946 754342645 360283016 646133691 696401938 232745486 478738098 228017828 553330099 251414858 698912410 617799935 242702974 714852249 302194837 571178647 507402020 4816659 63574378 64513735 553948145 545495851 568297360 638098771 397946363 750146581 549319025 436675091 103750564 35201185 188649363 294399144 399298799 98290437 18384141 629113483 714298030 201091772 209453459 354795928 106832485 527872501 100412016 438036402 131345229 142021706 505046040 347467928 37340193 455945620 407955392 371593487 704634861 22967188 126304348 50868482 273110470 555068231 689686357 104389512 688705776 696494236 445374354 743472521 90112904 606831178 308277222 502232860 20354716 129491794 419111547 435283487 602810124 144656181 189411682 188822053 642369363 92731236 702894246 87872697 108215690 9824815 763500175 356561107 375345489 687393364 668157696 198557117 14817186 154749075 214354245 92981805 258843017 672421011 492662935 167790872 272718921 99375859 362383800 127071366 354896208 657448342 442537082 523561806 113720084 719003364 424777055 563497384 646270196 638546689 666951654 495881186 28817654 628461980 744472683 763504456 29101580 58804927 673779404 99211924 599211241 115427950 238227319 39638079 641079652 757181188 165710190 15705023 726291212 386086897 75922875 460316067 52182196 292028053 165701317 64892232 240938000 271041465 25683419 189382698 500563400 375006172 218888174 674771081 349869001 640861143 170206763 291668057 139178926 141238330 306792696 364800201 625647071 477656414 423757097 15387653 702031795 508529147 460643034 41345399 744283000 543374445 111539147 399212985 536809875 554686658 221591912 660078672 370097996 190540650 46852489 156525412 407982573 523634647 242199711 17596386 3348292 421976327 722409789 4519235 541805548 348906660 381218952 448713593 484389369 175735214 193409188 632464090 176167424 183485684 174181713 7059100 568882341 384037535 653149042 27855286 176589841 140575497 757370691 614366877 608468006 336342149 610526064 106112561 247871505 310704781 364249270 273155838 119484572 609846654 609924860 79749564 265433680 285977304 493906119 73575664 336310988 753672767 60466174 331877211 436971479 415985801 607102817 207024143 10373433 258808388 562556630 163706384 655146475 577776838 206185614 246382034 76317291 442753734 483515201 148550212 274547220 674183647 534170629 483799092 570239021 751727395 459512155 728395460 344508389 624703213 738734687 199245362 11916069 75298770 588960012 602267980 393195204 12283051 723207912 134349523 649021898 209033415 601876684 158849188 392932111 106167927 463020265 107567924 571801160 223921187 498395001 754668944 370104067 164935175 403396503 111325202 723711064 496629139 243812142 224788868 684981446 497801112 520973053 622852282 658235317 708619493 328108424 229051233 51736812 648546271 487333221 7698063 30944156 409769280 580344888 31775282 534797083 112740612 401798981 53209654 185263024 582152724 3010700 26153714 129265479 32913007 359229011 292064039 145911090 678348676 470357797 28031572 610822902 219008993 350195985 460482015 704322079 297791535 509655255 38010571 11902419 179048177 301670101 277273598 253065837 126300497 579746899 385560101 532872768 726911438 726824659 650325856 304829451 525939824 231033436 611009766 689705029 269162761 217547298 32112035 578463131 89175104 173879227 465806632 589871581 420458654 551446971 733069311 419951081 171317683 667858585 499478737 430169305 764268184 465089031 44101961 668722895 549260753 50129764 276256770 36497896 75934177 328876562 487138571 667204780 77133079 395707450 182019780 358759270 575583483 618320667 231081962 253481973 330423896 159033089 516264496 597330335 163468328 56573996 611387221 494164034 116356206 727025194 135061450 216109602 592340038 28651445 265003217 315638923 563229052 41090250 404419014 246916195 291696505 99733023 719117704 481703231 257744277 48169037 695790100 136494711 282258461 458225923 387692057 338315313 572126047 603113260 57438838 738614141 652792321 658463852 598105399 379899703 618440178 381759761 381554866 587516785 240450815 318953555 519668421 559719801 197053600 658550588 163910594 760171622 321475695 671032306 527482350 374333368 174534106 321606018 163790187 748702527 39470084 292332049 463257109 620524658 338321153 239765350 540302664 292122776 671930094 294145153 270285371 608979912 149846143 70855829 193486838 345436313 227787522 34022060 300864484 339511861 213933584 352932814 402749401 509154841 635457284 555296077 277609558 209457414 239050109 351148477 453256466 164384467 558714821 747921718 44921161 181182835 450461139 114711326 691955561 423401690 312651913 186376598 386370248 547923832 546600534 683295173 39744401 538620678 293873957 402666284 606232984 258686161 738284023 633788217 297475095 66083175 91713347 150347005 181519438 554839378 524522311 603184833 762766348 201818594 86762120 620390740 240613494 672215029 586715283 327222965 540243219 118389783 331194342 560944062 106312430 85339810 168996969 284497422 294088096 724588628 652665177 229573709 62960992 311038922 155317208 314459644 266336696 381387043 767330123 313442927 359182034 220033101 272369618 7051739 668236874 346494586 414515629 90341899 178649339 316438365 723489814 151823705 11795093 3496511 503969848 62373323 288234007 479878113 368537469 697557527 18335668 509058554 178795632 557179446 44416310 331655053 117685880 739432589 759170185 43884572 545607389 515424353 379413805 311851423 273212380 141364348 215977545 604128814 435253120 72718795 342013584 130927748 192846197 552145384 433062988 247466441 10153312 120930556 494834741 125689817 452993288 240130834 619927695 114237198 722815267 625888876 314801069 732206547 723760723 573131750 61689263 65951896 619820981 238314014 134702686 304088600 715261674 254891155 496284039 76760944 184824215 95836925 672884798 277374063 296763316 143907859 384433897 491857249 110631608 697024975 173399932 536631909 11253007 36145168 249678792 637345698 326421529 306713906 145883862 497780538 152456877 364077339 541809652 740411808 176910704 698896840 665931625 477817256 328547510 316306716 426550479 35852155 83650439 267954214 651452335 384850651 733751954 33965936 739698990 422572568 359641849 687052822 155504195 111925920 433807461 715317603 636484832 663456362 289398594 379965122 586456734 166415470 630205401 552695957 70283853 190193560 111494416 753694145 206754859 556623862 736971994 536113597 277198007 295078668 44217451 752990278 231873292 359670070 210336423 241638375 455398506 58867767 714077720 612175668 745856106 581074774 240463978 87018045 148413788 247586744 149361393 578861545 131925590 8771006 48507254 94776120 633192631 292698924 61615415 624979396 478425743 386177345 27590878 479005665 644641787 132031680 239642831 164246304 151969844 86114831 66084373 747454194 721426154 400789799 502299742 207289699 744606788 442391987 663006477 539011564 686475870 13918006 98390950 278335196 311869055 116150303 279204278 524392163 245091982 493397367 544330312 414655953 111310480 68441814 108934192 756724734 76267524 415594623 423699890 633081166 463933107 430557137 579237893 36795613 342529635 390137276 467835380 60741052 523402616 329678012 269444835 39042784 275872028 758650697 510653131 358346039 568213271 602235351 312700025 393114000 280684461 331895934 343132921 437281157 100647141 53973027 138543064 149580494 441676571 189439215 563718268 66350592 154889807 522127973 92597620 284449418 436708167 625508247 472929338 600510183 267299486 595031273 527336522 429136111 149979819 762705748 238147240 140503492 48404748 546070268 545654810 495487835 233913537 215307859 619398919 393458934 627429139 384873887 236569255 6231910 559016776 431061100 239773404 275126106 102831102 34023464 489101197 671703519 635643820 96794449 586037615 640783776 564178333 590393731 171188756 583296611 78395878 136577774 461024313 644518312 363982463 21491542 117190239 696355710 276943562 566895730 540015030 661200186 638340548 602535412 315657976 713086511 504352294 589355010 480013623 737969136 116587317 239941400 429017965 733290279 467996126 198230128 368266956 376504774 188379710 16636213 701052729 686282290 616091409 623632573 419418438 515702180 674894794 605859472 760448269 480729401 687472300 756611531 79307680 748768763 240774843 524058199 115283574 170571762 221888620 518044666 304646300 279066010 451790225 119623668 473960450 595069588 419505517 716580113 360215162 580872224 406797033 245537502 361752790 615021948 113158939 72969330 628070481 103534669 581228600 712387641 71454246 255252125 120794949 226112998 617236562 162704746 684977946 264177372 478703976 462379697 501207361 721701992 527400752 157721865 601224142 580735972 495336953 370706355 666415123 124794680 749270041 493606472 570272824 665921630 111035285 417856725 279889094 278824812 143164266 609749724 87176106 36719979 242063377 531937751 366890670 239268906 103933545 286284816 692329871 475988491 448399399 662455669 669235471 406686678 719372435 626658135 438200883 582234018 78808166 2097696 305443097 352348382 265073054 619839771 243214662 197662123 742331225 484622562 517667511 105892173 316426817 173714435 641705512 281551716 519050570 292288706 26736313 486056639 372531456 27736558 628080435 397780846 252540371 618470167 424846360 678235958 215070605 359990129 198840085 108981286 176858574 713666880 277440062 733743796 573561270 347097954 684623053 299494767 689579916 104690175 543949788 536904747 71512012 650720099 226983187 599872636 69115045 456335122 268185261 560201826 314727749 117073155 74832967 665618565 660328641 210053279 629215322 194270899 47585518 305941860 349363146 634815837 428751941 418278923 365914111 41119193 480391225 668593926 188748304 91017128 752693 250050982 355831082 55184894 474602292 568258853 213409494 223217250 418310214 79069128 422724975 737387260 733378359 679053444 590017389 351659404 493313884 166733391 259796138 629207161 480559836 62244008 511356363 368016340 304115978 330558433 359187278 40883824 587020713 303857218 25350551 595885555 383725856 748651548 570498955 658299971 739422489 583312250 591611229 660873876 588061825 47911324 248306636 664791025 283458027 737624807 480713212 642540735 162847152 453236524 388092184 262447268 351632105 249630642 564323259 257608483 332721553 667175020 148651570 180259015 423244487 653930880 642074910 748943614 137546152 396983359 590017725 192441997 378163711 158978790 679723464 5914327 755754521 61000207 183997799 608106429 78409093 228659685 100094921 9843116 496028988 670848948 174623811 386913945 404307501 346629294 301903892 650452065 265991476 706284689 345634773 763203422 445431947 633604718 687680758 503612372 734877014 429461505 99292261 85208916 140172069 736005312 507938415 184737533 587807249 89108698 175130667 90230779 593293652 405830665 626193740 510044073 386195114 638131367 155927896 656105959 274614474 490282431 250369646 493459517 285297353 751229288 245486469 718463700 657832525 516469361 167187930 226425302 217819880 715711619 148461976 382527512 156992433 212750539 601752572 351312028 314258257 561319633 605213238 524187979 527607307 363766817 673774555 652657367 324165743 473134050 397677931 206469354 685779307 603667351 405504683 630404508 384658195 649353162 639470495 290077031 263917891 466913738 717853349 45326939 63749759 18644179 745706670 423533643 482211072 237921714 134153376 149195219 283757827 162613103 649112983 101389440 652009961 682281331 520416525 293659649 450547755 268981980 521296534 525052781 148375800 709666939 757577420 10967395 416562303 109207148 656065433 760715159 266384576 652856495 733552628 20727913 165561967 320762290 391820126 691645646 375981980 167502326 675767249 330636689 7784054 378344387 294753197 496426932 682812928 546619578 323072133 721390835 670379523 458245022 398622804 1244715 326291858 574176073 61459413 216059476 80559425 49987364 345794033 85859635 459844486 491905323 429192954 283655208 208633961 406411944 738375607 210749647 106391943 126833710 146038937 521574800 663695209 498060501 472545372 202725807 125070703 446543089 31829007 645231244 667871704 658323224 344384149 755058848 456137583 49862494 485590677 85469709 154685298 660090868 557416347 156710061 533918424 325547308 250480555 623005874 17187687 303503728 190445510 787059 565508239 432322277 448297096 277758998 183270894 118594824 534033508 456186520 282271144 313771626 576776403 166055152 117756836 268451008 296801139 583518690 574950791 210495245 86510618 166236879 428306224 614153608 409576652 688965373 216725361 160934537 459669639 748043664 762655441 415508575 444182238 406226138 163514476 43986153 577533545 373767055 250234680 359497789 80042042 287895881 440839770 474396960 528796251 4102578 10348862 7890219 626280514 753284824 641197800 553352488 389212374 717848588 153680811 749680300 756235660 311442973 347248724 520640782 103180526 756205689 575902582 761734888 91246111 135317763 21611447 64220843 757623957 396143330 315527577 369720591 602967022 630843206 189267211 749586304 663344496 493107653 228395299 198482130 557335677 388792994 506659742 275163247 351024448 403017041 598246976 748835015 630519062 714071810 527129947 513931976 576840383 325461703 446611989 242647377 178533157 340164978 264784935 550676989 115156641 330078801 749329165 491652212 341057540 245812316 6393775 19078780 348455791 286983325 35942552 562828534 455851952 665887684 690507742 37675145 439628267 106681048 201743399 449428430 393786056 417021726 81702708 703394094 572096548 654482832 741071775 12830328 568635927 83382562 66040427 738692981 193126425 629843491 115295176 360764089 23564762 101968626 460361964 38401407 650325327 377255590 669139727 392641679 553212827 578592593 254506273 586742582 377828866 548897742 676166105 440989664 57962207 25429404 420536127 498846402 223687915 516071825 284165974 292814192 621864020 284576951 436016040 427057104 409724593 308352263 79590385 314870893 231785549 341372204 417957255 250552457 639560785 626508256 38130368 289260993 678787327 242347890 443825416 151061946 30977291 68280574 111368156 661716875 757384239 767637758 560828471 21209933 9528776 340716870 681255599 433230504 172395697 703306625 276691164 217257416 308689337 589414325 5184745 141220784 749269740 433545510 345648029 1298970 281697669 656640944 117031927 416382072 323436071 496204736 634986116 679210068 689307468 543529762 127417054 304337944 206602292 243059417 179058378 133877905 127370731 564671376 205834274 524096470 537474663 66048480 8106566 272477175 450475124 470729827 425719648 547935384 508107808 248746834 189733618 251700067 346576995 634324940 758030537 318586459 616922816 53577216 20279867 139142938 487650521 90225850 704509871 260097075 495560919 174236491 440077525 417432823 1684691 535600137 445480190 761823415 136406532 534997337 748556133 107672764 234095905 741830986 513781243 325801424 419543272 242636875 124522732 37647549 731979934 556538639 660727463 589464053 64116105 714093631 313961026 54207374 177789789 59124882 506195247 76618581 45132982 492681773 534194971 511603987 477661041 206564439 215861695 467526885 469568994 692437626 39561920 540202305 755139025 160044245 698140555 708819493 766701288 37340397 353305856 412143330 385879560 51818418 71701314 723767737 77492933 678870016 566345892 451582213 112724460 618752401 333980313 554972771 477585738 633777965 453214205 262216344 643092730 489012559 293748503 539067214 376488671 569941878 343464191 323165569 605603561 654447233 341159875 366418747 481998633 217901285 126458260 11191728 485417243 532590756 744998597 489007539 440628779 286482607 757694817 503726220 487978825 604358907 151076747 744149863 316292469 51615524 509360618 615119071 732394259 704646292 445664648 284715200 554005321 688511142 538396726 27420238 206732923 155709230 629074787 677485923 536980877 767216561 235883769 497854726 726617454 126805197 686989962 57796451 629354779 149525358 747874406 30715388 686295706 288013715 369029546 631724135 318104087 215485144 203928693 589533034 43766694 254954614 471178951 105503245 161409084 513329231 743579766 551944989 468198623 452102817 257267592 132032311 237733030 67703029 337017125 396612001 381737638 537137764 529078118 145136477 139853413 295923725 388447996 245737566 82868374 576555905 469961387 498708404 169877477 159439527 580508611 463554160 614180066 438328523 752674090 78960606 486290395 187854636 290232742 366106601 402400352 37565403 36876443 700906000 128236030 501590829 468621662 665449415 605399595 261885735 222024004 536498215 548967242 746358900 67425267 111137022 167104271 725320693 256777897 163087676 584213814 138718269 144807388 711759288 190486652 714242006 541458934 75861161 223700459 430540750 279763794 428494010 258445572 122456466 326145302 628466500 221362937 10882942 677660504 100951331 357912378 537545906 489310920 483749697 411243888 360453491 738198308 281130451 483704227 153519375 189386111 289668393 146734338 51510117 36705029 28608040 271190411 745011656 748242922 301350393 159717395 664848267 643130152 395926807 417573882 718353048 310197841 80124528 102729182 269319880 678806891 754136938 301911818 156780619 405593362 307648779 630243633 405952427 533865855 423175146 231674101 291930116 101394819 691936670 113358499 593770988 80741204 313211114 201965649 423000280 39813394 681618719 409725688 83391898 404038717 261710955 7360003 482445082 170753858 82226268 184245437 28996798 703803454 478279288 106609181 756511683 355799279 442156564 317937391 252926365 212732915 37062416 198093532 342469523 79351279 588751932 336567925 741580123 69709055 667570233 686288910 467748248 145101159 666620788 588726111 400954862 504759652 234833890 245708408 230767880 649814694 432985210 745651805 402066185 210378491 32987298 756071537 20371506 503055763 649673597 359927687 766130741 473166324 385639933 426197000 666187262 518882985 665126769 695053433 494003556 206663435 439130343 299865535 399414990 327196492 548110533 327045500 27132243 720707665 79487820 420612851 218114446 680517345 502246073 368757459 676358945 460641622 475837720 762032871 82734235 626292872 196225705 691709133 755146537 490746826 293021832 572303250 767052931 185908972 320648529 302165868 125854698 539158504 72098552 438770046 168260607 423661474 725430111 193093343 539127977 64979100 162130336 315190358 696605906 543651421 614930237 391582859 147057808 664406727 694427248 106228279 391231463 564678714 641704090 23228918 646281935 552625905 216224979 197384975 345631990 240650631 528831027 57262259 360250031 725128960 460567351 747949308 123400681 765395488 500721923 661488284 4434297 528542589 484938757 60465347 575472478 761535439 583223100 360016874 238457800 321160722 429949383 225728460 107652420 479926421 104304672 472918654 119645767 87889989 726858970 654348602 522151975 349486698 1147652 650937192 420329644 510048801 179063574 661234859 351326199 327494229 295616498 709168624 690247013 204457041 446814933 335642692 363928344 192629275 221523861 540501444 224409733 500120545 356133112 722525510 193257189 83995408 684697869 654095847 591504910 36236138 82949976 596535790 305096288 457194701 672187895 46510590 294480965 430184066 223093885 300477177 233377908 200932397 726160491 417765600 449836991 192750416 277541451 62120505 761691874 727266263 151914982 661809628 144031807 1958163 297394189 705619104 487653629 442120066 64925682 440766410 466207186 631994097 169984110 648538429 209572566 712657309 514601410 76782159 43484650 129700971 239794334 82112543 610000739 395002121 721371615 225910100 48534045 624126174 683580149 297943126 314334792 479425544 592609292 263941383 290734239 758763871 57316376 415263114 246526533 308796064 262996617 461344687 437019272 549996112 32821374 397831276 328906427 137953716 507109459 155926444 239511502 498953228 562992429 160762882 540459415 49692612 204688294 177176379 540808318 253799229 229814773 435349535 652520769 124783526 611031866 430335726 451468455 674980324 456844005 445549911 494480828 43414614 598663596 618166385 722544977 446789727 113158707 299055311 399064692 212194750 736280103 713071137 725424671 32529692 635293571 529724295 667667203 663780232 218867607 373270672 59748932 150921733 719400381 25310791 292003851 4033838 591852644 171907683 548494569 356592345 131888154 553790676 184027613 302431420 422937255 261452938 588074261 180102107 373992554 303212986 62588975 100549826 463694207 531286036 44734957 588411417 656038906 300960834 267950893 459288996 463083850 13924049 619537962 602365557 49386303 77407096 581292303 631738673 390679562 374193699 205388805 335636218 306575897 369404266 469827237 643034310 744511765 376560501 288075079 755833718 159473070 236928817 729295205 337241063 309825200 653073368 691192401 187286932 540647913 711859979 358658554 290372496 404111273 305019154 178296126 286193345 740269154 537065208 695409035 185719647 30854745 623521561 146008589 550008436 484006444 641685387 338027825 504308543 336110748 196321371 544922261 398285653 721789311 116023910 395869787 5507999 742132864 592216354 66995983 204994273 476815323 577643133 501773031 164361818 265060309 479165357 741252062 304988131 362377712 568736773 93963886 37397922 129070932 455284675 262565464 252097273 537691369 51812941 459393801 392355372 107604534 486087743 328417422 73262969 287270931 653331890 518166937 239225779 706082953 522597633 630250893 681009819 479768237 462002588 116892006 586872111 408478624 362560876 165676487 344641974 47223653 435781250 93014980 14507951 353788695 335713972 174667310 405285276 451907109 457168199 681163724 95059596 444315581 588215205 369942401 282973853 703574873 757126839 136843924 522701708 661701361 484109121 562234503 360309225 245960370 763062555 337771630 56780273 343459732 369344960 605084177 438045818 182170134 275399681 714382314 328549340 699191043 335670255 34083619 638015764 568615090 181062626 127128624 590063851 192323394 126118255 489945749 579962250 512883556 649859220 683527586 508731377 83719418 303420575 434509861 248080223 650197212 341880577 638950505 558353231 354690423 657223934 689733234 525328137 561558211 284596111 82097919 300604381 126257785 423890212 256884187 359405873 614490295 43259641 528440147 502095215 437937173 568441950 184381075 545348748 697749497 565912384 349960045 3358238 136222363 120556427 693439032 142882391 622909071 499109273 192911970 276643006 99933573 177735305 33263765 581932605 512004311 92044121 390978913 111213454 760200714 227813400 423763450 557660421 481355416 26047591 415871161 445282918 367926657 536943356 198968765 366841994 477948489 272815800 102827694 528273189 89495770 712409965 737716623 732107291 593722080 140394999 431534166 480209844 431690241 656389386 556581444 541360091 701971635 494202939 302692695 452533302 618897785 389059837 581491794 630712168 261320512 59083429 183388191 352604794 178196129 637325367 401203922 379593777 434552843 485816377 649688542 370287612 270195226 565496260 472016691 470504053 403304479 665359995 399679334 417329043 582529479 8045442 700466954 445598394 213279000 513864559 273162317 517802813 595053962 310098071 189350601 242194021 552077198 272422475 152189221 252987528 169882372 12491957 430378954 444539739 406145526 656377642 707845225 462313236 160139184 540357379 346783183 729567862 663132144 251556799 39528651 514951031 731303966 748433906 568900377 231857369 181168961 55046382 667448357 740960514 437560166 465983511 662384941 765457102 264361675 61673140 258241915 432294781 361214752 2170433 524544207 487998014 574305410 725694714 529404898 364954323 224812480 428250090 571363791 182412526 375969155 120827365 300519664 502104682 521174507 352119517 633570991 466769653 687360105 465846189 87332222 335662175 545895620 99707568 329855111 320984682 633110533 322307725 734738060 252578087 686332705 261450612 273390316 183761928 753372944 643106522 155823938 665487971 123224879 723525331 55386472 444317814 447631298 196446186 325891644 296691761 377505599 740218607 278910427 640713955 682041507 169629460 105762187 374763482 273796313 296493033 642593147 280442786 341244713 166013382 315688558 496336643 493229831 470280309 250057319 403953825 456558981 459753339 667641869 563682793 591642247 209662726 271411669 613387638 125171606 277020749 484558568 171568752 341448314 349424761 710517686 214811806 415917215 712859106 377084895 627495340 3491218 614208842 681456063 399713935 450899994 613170388 28715415 734697948 636676985 89521599 682829683 184370843 653892152 289491532 314465657 285046230 135906049 335897501 103221329 63649431 622912458 695346382 704677248 106066219 423220854 661094925 550346690 211834520 205131183 749829558 301127822 597971529 537160280 698342608 297890103 209172510 164713551 501690529 61104184 34866675 6580441 639283754 265024481 136200395 3541347 199733936 317358783 333094944 709903324 261100637 349620191 722669865 715158266 537922814 759031231 678942380 132308103 226577091 28515431 637353955 711303993 63541374 561730512 394045078 385220599 515960944 509776381 214182047 381574543 185600529 504861829 123118004 124286309 517620311 163969494 678884714 719550417 248798777 367203359 146861941 114878818 683765353 158498549 103621521 331313303 239567981 669330228 508601277 257737110 7026365 700286958 509135127 600115596 204839498 414289510 749448059 66235996 733832845 764644972 263674436 147478730 654921808 515031268 256052583 396957443 264709192 252223553 735276736 285394208 100326669 359874670 764745508 173180084 516528732 75664016 377280992 70466396 597756203 535459359 618775836 519218976 139513793 281648259 231880795 436967919 139927575 462716304 370619508 287612888 244877502 172388071 48196363 425581429 467480338 333267320 666043998 552711030 125708685 58679287 106274838 569441521 531379017 715411520 117111775 180929679 365583723 126610557 42393272 41617877 691659662 574582374 33450064 291364136 735305822 48895989 47949410 181382247 464811293 700575284 66984229 60572184 596794074 453901429 190743531 247274662 46953801 681028301 372945524 318124196 666029005 562782383 379737385 487417377 224364206 511266765 643228931 477591729 632690296 191875389 331244085 516127136 688076491 53753065 416147856 458599018 363797738 342005844 438564114 388837063 251311419 510001390 195940998 489276363 112728094 197007813 478630166 615690644 563041707 507871516 629759750 352796334 297722441 455340261 420811293 463236275 229296136 7243119 311819756 628080358 614625105 747307911 429334809 586972454 583243331 251897598 313584341 748107248 489544413 579521548 19481591 187375935 178011669 408937120 212422598 217038768 63010805 490479627 766815823 375636679 189774645 447305893 277245057 692118609 212259879 402819485 159112118 238590271 340051857 387572949 88664179 453687924 678806460 105862440 253921293 116446302 341931811 240075150 205457722 289985329 262930434 201092182 370860827 493128121 127025321 267354379 221280930 649169747 361984678 351487832 299583970 53099571 372033156 533936844 658095234 91531567 375971867 133991849 349250492 127721440 431350041 468423730 530278800 21924972 11721127 592144992 372145409 570961669 555328859 707884984 16969864 291393106 198420454 197999633 74322872 243312058 572369768 128648162 133237811 195088983 200892066 413180218 151288285 617627688 488226427 101142834 539448060 185022122 646858752 703062004 215720171 121410489 81439691 699543336 463934670 250815576 595126072 429248215 269589949 450719368 247168778 243955871 421107426 541757630 229953611 659904265 376306810 388951439 364003983 729229416 518257830 417193569 446706882 473226002 353965161 541137223 310924816 649356461 517698760 696606186 649064001 641288671 168830809 556368887 752594938 457645836 229031623 758546727 206411944 420483643 118096491 387168466 664170828 494123047 276260183 68899475 352027601 306305272 435174266 215944763 622485468 337836407 374238160 175611376 542768444 738625380 278087147 704346059 162550587 159744211 468241636 259191041 167846503 538931926 415036087 465127937 52176944 462074082 334179430 48881506 17935780 67537259 266569115 441683851 708029048 173316941 373015963 172860193 546154958 31696206 125220008 292826889 635058268 424842163 82971823 581612530 26203236 505783765 326849508 672057753 313454333 529929449 548131220 416906291 32266903 652593348 449352493 565354402 202514702 577506691 103021116 664861897 228906862 526468942 275809814 431715281 669438355 261247 629824279 404814118 676119430 518177835 691479249 538569958 47750670 2998565 350650862 621919778 571629394 508630883 322888316 206659147 359847280 268170322 589279126 267599241 69130044 394933469 185158931 107413796 23660426 101491838 519916912 27811227 354404157 210984892 608751151 479052076 731027133 376135998 729119373 218787824 41944745 523138999 185884323 260609480 23001738 592395647 409574929 738591650 130360641 53209516 593497017 344544099 94195017 711544576 767654198 436722493 323668300 573061092 731433140 585895303 558139627 432799298 496443631 616164814 314660369 476722117 542395639 224296476 536413132 731803866 474560163 665359404 332235423 329240036 573994554 489384704 130251338 15621219 627837093 168854982 367513392 163586651 698918679 608041129 510176778 63022569 627882427 663113964 117056325 26111608 739115771 2061306 442039387 589757693 93791020 492665713 154693514 688354477 202728434 342504824 277252313 127695486 185889410 54141039 278168797 627756406 610200642 463328615 542022598 751672142 365638528 312272965 229666676 180281058 464043772 663157494 401118343 639028482 629829463 382236425 710218766 249481804 262607697 617696528 615194111 38621719 269464116 85842083 504436740 105887170 559479944 314686499 386382208 333308182 632229851 44160273 391922226 192580706 519773847 107500543 535414157 238115694 192989100 221820543 734076976 104432891 50355856 335819598 764790983 339288474 78484409 349271477 551827796 505378386 11010196 280421552 486343188 159058903 757750636 179463501 55867220 514124424 356282796 440489467 93715684 163650550 317225388 364855118 215396512 754778054 95008399 296120270 520339278 541351536 512049846 696517567 29903954 147155226 283415485 680027657 595724246 760762382 34869795 495898635 352492799 103956904 437088309 371011124 737975211 476733576 203425176 509654167 711657340 517899713 618447022 116601621 339565172 450919347 530303293 373491521 563154238 539267856 406386487 207776081 541436981 553097525 714743188 76867096 352253549 312119101 21232960 527401102 420369546 151794517 767444941 107809448 239918374 93141232 155849694 550677465 409358353 724770035 492545886 430363800 66383524 498669911 248360017 55881860 713331734 495205937 173674850 157459749 512287541 728672540 390736573 131714939 310314005 675452544 640220271 584778202 357158012 414744102 78646467 655453136 553369893 743950683 421607235 715198641 142914516 178330960 349630583 151665506 353281885 388601110 392251030 245178754 717297545 509915024 65841712 435924173 114204759 441189821 567271318 126469556 379377554 179711741 62633754 542272599 178309092 196288960 570009357 96480411 124082298 402811816 560180185 236699852 357728337 50199133 573802272 562173283 380139178 231143244 244807836 765199566 453361923 237283174 8679181 1931952 764783055 340187883 124038023 571288084 757979992 666361920 40293943 625725062 544241701 439571267 732475481 274204645 224896929 480627561 741159970 224791117 222831272 151191738 172624164 688492602 712083997 599131413 526340670 557826765 514002265 18890169 602994599 552627551 185654136 658213342 73433338 431144723 628001457 436498949 655299411 335373020 448939461 317026132 375069060 467941879 55809299 574097517 95852606 618283347 494726530 660443314 210211757 733985392 285261054 515390784 701672913 698023896 495988336 450931702 309045975 441463 310094626 699207237 712298924 188230976 621484484 171704384 268558074 349834050 573191865 486893918 728871268 352021568 128570700 611762852 746258932 495168493 673394709 216543306 756479787 221876805 557911854 555987052 583824902 661822370 64322260 70453901 56253589 216430785 232917989 607091157 279932812 578516008 50661568 595539538 253795349 534385809 696554426 78895556 181367472 526546874 55384350 178082484 474904205 686946281 183521807 556829449 356655913 71302131 255139766 625406999 693099324 276890909 517243917 534993650 750524812 172453010 453736188 32641206 275487645 764518188 299452221 69427611 312814323 364745867 583099894 462245960 282762213 32685432 625576070 7655108 661493573 517079007 402449881 67943171 612672089 754378041 670885831 572309464 230284122 74655592 70397162 342613378 83794050 689931018 176000633 704783033 334538523 643058952 389440900 340131842 660654868 324719854 113508578 354356850 456006833 131950800 54297283 461278876 327541988 563542848 617243688 666255440 468657895 473698232 524329188 118603828 740453883 510947943 457717150 589384352 11123248 557094941 137525261 318891071 507610536 756879595 354967481 393774448 413549321 628754692 437080003 600276958 642680139 761003062 605484797 222509035 76360420 293704374 532848988 156991585 177914157 85084094 23888615 319845155 586430104 535691771 296606237 136856690 641735372 664634845 260434014 481604803 62469772 208171567 216327253 399866501 537097409 429200973 439117851 19092483 313290138 214907891 229203518 378596260 402112195 422370252 281476482 369573272 232323957 519854981 3578119 767601854 160631543 143908959 113824038 542920448 747487780 331032423 629091151 638837813 622931776 196934542 206449144 358587210 68645234 390749783 478858999 65464538 706991961 192080823 152455490 216822898 379672062 753763360 67645874 276091982 102251092 8514835 293852156 314475582 95652355 414808547 74234783 228311046 605065660 598650933 321736071 86333347 263407635 655728896 506407151 633280615 562525504 299450148 458002985 311423113 43906261 68635428 302451765 48063736 708175052 266164410 395702831 593336057 652919727 228265510 529495946 536692526 523507277 611346262 255268672 764455151 254898504 700450109 278540148 440660360 380767565 654041131 428005251 158820431 39301637 677006875 311912675 13953541 105834855 349182728 622815037 683135543 437061070 551048162 404352770 246399382 379108867 301676746 662804936 347820478 745635366 681910215 541640677 629804721 446810779 704922985 596431551 61946072 224074628 636917968 564793971 462006017 188807745 375613283 682978897 18553300 665094694 383976645 99007834 122124592 679903090 357508705 49824176 272664348 228769374 728911379 289829308 460494073 296532625 147661872 126317542 101763772 455599038 703186884 691048115 546913690 644410161 592466194 429781506 507992545 256900594 475211252 309678341 201481874 247808266 450168460 358096296 348425987 533959819 331170798 204196467 766330187 11983289 57731231 265900961 11564473 415968900 505944297 224862934 348159427 232837996 483952369 321100471 406285003 571779071 261440941 547208725 720279764 765300464 499889657 115011728 99697335 441969045 276001719 55973823 153316992 579707967 697394212 459491899 628357982 434218290 452502432 169002234 268335443 728150832 430896013 523274928 115804314 117629697 388370043 193116045 559717112 144002285 544128160 473750692 553951012 189633647 712018547 422587965 688583239 293818767 172282386 11841436 12921645 534083048 522139043 105866509 439115200 492812731 674222270 207978598 173878738 107205503 397868129 350141919 607279155 208606546 69859367 646413516 44843506 324563544 425740241 350042186 407820608 664518869 719690150 549012983 648896697 713735081 167191117 621594827 633126030 429472511 352349428 200864643 715772616 705945613 740058431 760765925 90735228 500875974 722085249 522549225 327878873 313603154 85888642 119428170 93408096 450189167 183636632 496908151 575406924 663274594 506795219 40458061 272848407 543450752 91416700 533320841 396369050 42644674 733608666 762262204 117712828 198650740 185900839 330051678 26262352 124455924 30274887 540168178 98583133 474485596 165035735 227758862 363698644 27400474 360661561 26443846 339802288 676765805 118839892 336973433 143489135 491324968 653301836 498639100 389308485 592324065 319854631 319741675 26542119 154994760 329604086 617093438 388220611 430643859 510222532 188220275 212035870 134957197 320279587 94052681 589915190 88131943 587836 611509989 521995652 389269655 634733463 429621861 657801095 6552209 429205436 145036837 556632733 642819844 441389000 458456543 740506900 730821614 301497462 648031813 152567795 338218769 702017045 145099426 490475519 328551869 297205378 623757397 106404824 710254561 640581426 477054589 733708597 194534475 502156909 220359829 132785194 676560983 487853339 498029565 247712805 309282021 503601556 595457436 698772890 39229117 386072144 63172710 675874096 286596583 422600124 670000681 448528662 432199360 57824565 293240031 322629532 162986825 423876209 730990204 203688900 686693241 243298845 43686251 292127369 131030249 447395239 368676821 615726723 347658208 582376312 307699378 173347392 583345973 763529635 341166526 108713607 764192664 285893796 230861489 12697998 11689448 481324491 374305906 216364628 342228365 532984672 706805195 105325966 733127337 46000346 721213972 80346495 273942665 266377692 683973186 708582280 222404045 590080295 696534542 448345557 327345407 767904038 509186001 186652944 652876950 50145712 305916193 212297185 398389493 240089863 453038055 599172776 619038968 51515579 295863838 517546592 425098662 492003404 17565071 470087519 94174750 756696205 155091230 16089518 374061629 188675293 631003928 565502626 546741694 428174251 615026793 232734522 270692785 84546579 398920602 746392126 62620030 132148736 47062192 170412902 372443648 25663641 207110656 598235092 242041898 725173693 600269132 665303168 223548091 633772334 350434960 215257431 156754588 9405742 622552233 182300747 372324565 3897617 257392933 87700519 474866610 407333451 363408203 191037754 380100218 536208352 699625187 171931286 16660056 611023162 254574847 50212488 649897705 328555400 453292103 375203400 574515066 107213630 490951765 32240078 754128730 702551754 708077929 21074017 30511152 58816463 692597114 547510791 446022885 512193467 171465096 696607246 364560968 129103270 409368294 68146163 212005441 200268615 578677047 737709497 625150147 602313875 495085576 53433428 738231637 389920659 217907715 503421623 177054072 180566334 72288631 5549621 601847943 741271207 396929438 654276688 72223801 271100503 621310260 457684988 506051369 226044280 566661940 756648205 48253771 733229544 62130450 199887569 458343529 274120559 56913334 336844226 245954921 222384010 505298009 397904376 656222282 620918408 165557604 654407942 159187446 655790738 433869813 550948860 682313340 554586679 45419679 209054700 63493982 636386947 68379230 31931770 237702886 549383483 716462849 562954286 270167541 590145540 136720213 636011721 297721897 65664276 217792001 304014292 739512351 199582765 229762959 365357918 489598041 546987165 477028888 617133295 36385422 543350518 457027026 727141498 250803408 413331563 565399415 503887384 458904288 71284177 602999217 234489903 754962474 173380810 182692596 264228663 505074897 566636596 354197182 28665114 227241429 375269965 93032133 55428188 672159446 63582148 44459165 93758685 505828290 95729547 294925020 511712450 118466550 54249133 419675833 87372198 419193989 442049392 354080897 293198444 506709470 272377585 30489828 594298115 760606228 154632891 564008074 379948179 555853643 208183627 618614774 189692201 567911015 240511698 530040977 304712012 170521351 764724713 600511564 450326220 29504884 313964613 252494718 552212166 592305857 171273042 169099797 525242476 519693320 187859796 17076669 124620792 582543588 513073555 715313697 661159148 268032940 706318350 379175303 289652236 738812480 239091270 75228343 353844437 741092694 409438454 165591402 753287832 662253909 181768311 399193988 306590336 21236391 656963968 679204905 630595663 14189569 328083116 10904419 742914895 411328226 225859490 46476024 251146671 393868659 320948497 353381776 624830363 671819387 458629561 70331588 644120861 455855008 376135005 115808154 204626811 78035829 594042247 39908550 452781837 223720862 241531854 644147477 279741871 525931441 184035521 374664115 264932083 348178614 614963458 131839571 672669276 555041551 389706177 156731212 134857655 641341033 277966639 755009391 574247767 223615606 113418922 21357568 627282113 600404051 440490267 352130778 732685446 646317429 575207000 367743479 410137754 523384722 76065858 696499037 124277483 571799479 360156529 167001733 40379479 718361901 602046619 698414120 758274421 522245158 182241057 427787165 719842153 502817823 590296583 580522243 151460295 627008854 175367818 519318311 297395584 130462991 699725046 346384084 387394167 645004953 559624104 513150957 419748467 128681865 727918703 108134332 727364638 6607948 50390128 422162618 61803514 110691759 327763996 606844814 289734079 145972073 276505550 431808847 147875072 516792034 6407506 497775547 424743170 47466499 156553356 655694065 501863883 113549224 561578631 128478628 517597900 81113298 684537322 103874070 302430376 682193941 332585477 440409254 36264627 466154634 655309971 611419147 60215126 687198304 632824380 723404224 220049200 234870414 727106531 525307461 37016091 123279043 59113353 177542641 156858160 294595632 669639874 300450022 517570335 334670803 652434209 628326022 429787788 168187939 81861517 274883202 568763325 717743948 757352829 501946559 40218115 677510624 473456533 211080142 541972929 493902558 703202036 86285399 664120426 130613965 486523296 199581351 567397255 583238914 684743450 721851943 650311049 185225999 238768076 25322939 722669245 585802883 30850235 248682791 373812533 169840756 536970489 501073515 379072590 657768894 183188105 117603059 719165480 255157512 737336492 438824586 420174555 80322047 494020124 478233464 433004259 344871810 209451513 345462559 629046622 295746070 709903084 559240385 424045675 41702106 164566771 635370537 49397355 506586050 341123539 664444164 58707042 479294625 503267617 749307716 232791170 460311047 574712128 725814308 30976166 744368175 679811065 694226350 507238315 51070813 168027198 740931742 88872137 303447315 194987648 486121285 684851679 762306 533534318 143835171 25266209 110832774 467578341 617718254 436212791 744401021 427673767 406601228 136623094 310725645 271612992 410310324 125349993 236122656 293279706 88625187 266286248 757150995 33946715 19935379 6396535 505762411 362022070 433728813 315212551 709833435 398658165 385392865 228566085 707327594 27379907 679625835 256879885 173517804 271190230 88770466 197352492 737317159 151624386 2352810 552266345 589733339 341921523 39060103 497397438 29372407 476999419 750175677 734034730 367086687 241663766 684445853 363909858 560414445 761466829 526639420 318824301 219796010 490826095 243190207 547567976 653002 339565250 737127324 345544548 448762378 222891343 545100240 278830574 245051758 554041242 428556085 579064156 650715115 551043092 310508281 47148636 555798581 715327525 351661337 155470817 137178596 531190798 210260606 201066492 725641089 165117281 580557506 344270587 220452742 188632482 517708978 281283106 286297982 147546569 639268806 520231651 467569282 556385012 256930718 754372135 451287723 220273794 706176930 765617953 242239049 561510564 140079130 618982396 759832339 728286324 581197129 71322774 329588598 409314889 719254145 614385530 28119188 359447043 33651056 41541225 313886693 277389754 578610829 554169189 375540029 175183583 39216911 336462038 506033313 449435411 145441739 335643166 406731671 10501335 342216698 32039418 273666180 310832396 27780730 547239728 135193169 132078146 219795252 210051309 236598864 70303123 411389661 471353322 700976821 112672127 48615299 546857411 622009247 434115217 712468056 407066732 583212152 570848783 674672284 344461662 718638887 34693613 688495860 560183661 25764544 259823432 254234106 64007331 195764688 225459134 97438413 261772178 587196513 430999801 192764546 683856942 473767447 266506812 716598181 496255244 239054945 757317032 527533517 488062284 234633910 78335710 566455365 539611549 146596494 427968202 241917026 143435254 642354322 137960052 135567614 226112777 357282516 97019899 193315445 458432866 692919498 152477246 737401347 581011527 534451467 643698021 590044262 489412744 750737315 453243290 725858832 303589441 696110441 560640016 722478131 652302064 526913486 246057357 297373980 148606633 472705430 102538293 269353457 249901488 240577522 565993809 676345794 369603269 168285596 681953546 375228349 562945618 750915361 330937280 690248030 373638933 283973015 586366889 682095837 578232601 616417093 223581154 551591164 370279967 683200711 405206933 118313366 686288443 548299427 323921383 646196253 301514962 732543312 65415051 4554006 549301809 23418560 495745182 397872441 614123117 433385976 54226205 479869526 430753950 86323214 719086897 625182062 76817155 246531452 659307038 738552313 247666234 510042724 121032733 551610844 420006424 142673969 436424385 434286529 394358998 367791939 165135153 173011698 100411367 720277144 684706484 611788271 400351510 16753687 409422045 608256583 461989448 365676268 652677741 540579929 307611031 251571684 48358152 50283676 244536213 424363439 291231150 339789066 628259605 508711426 190871237 163584482 298850767 283571020 761097547 90634376 449385146 223686334 623505293 736237331 731727978 249898339 253245736 92378913 160518670 490567973 142836589 690101286 205369896 469924920 191254779 68012877 224733169 184165259 23110359 656533975 227424565 456854600 733811914 61811284 101030599 335485966 429929696 380034107 652327950 76331342 113908124 385823463 724987452 464213842 273961758 71392193 750405630 552526065 606326308 108513685 315629241 364075020 618298248 320191791 439149934 498436995 90274233 601589461 691381222 414057616 424367338 241200814 224348234 113934925 354466904 404945993 214541176 261442869 412332054 213191025 229735971 724102467 290060447 30213912 29808836 443622196 174344041 472900671 571054125 685491917 281749391 358262305 764534674 555840660 605269801 556517660 340101744 423516449 274325648 749290239 414527012 381231662 544053091 527224511 385819609 184303764 721217978 559350019 310359246 461922683 262361218 84455494 81303452 658697637 555575763 235445517 277445165 563680247 426143827 363433902 52691800 365666492 36259835 708097981 6941397 717439694 591090872 87215952 307804522 510095704 638002696 313937577 90842772 383880411 646513257 108889121 105953868 495131766 362948786 169133537 387976693 559430725 633925352 316172639 267271944 188915770 322062930 275470363 279709225 702345412 599022070 571769427 619247817 491103784 412289828 257854956 440573868 183023998 162314669 425668935 612092121 115970899 160154760 29832143 514404668 738696654 659497176 133850862 54496445 187146207 491504749 693094408 765918015 665442254 277098577 114704191 8960494 430159172 716065409 263728060 603428481 656114695 81519905 661271446 418828702 90554674 413116659 5513422 731502049 36379725 145562628 180007809 400635865 98370820 755269209 167850605 158327158 316988423 577203118 489248821 550284497 517862915 434661887 752690874 254469468 472853530 50118414 130822391 225029917 431811043 343478261 220184922 757858570 327605370 104333865 740716279 541187371 608892727 126621526 684902533 649737749 360284954 516233514 45538329 252522988 52806554 617961299 680153086 156394640 486438922 105380767 417717759 198355371 281240857 496848223 549129215 723510851 46523525 706624692 370298484 222379989 556271641 580885641 623321299 227084451 518646403 74067655 223262785 494449179 306892272 359577792 145341935 558498175 231111824 276101786 544413950 661624750 97397224 308412401 535968147 518219375 306642753 728142537 533138729 413900577 247921465 270500825 103224607 484294764 241504515 767357184 653525273 767590304 93836908 35913421 248212660 91163033 482205756 42913983 627807484 631251063 431746559 49072097 20084193 341594147 12555747 466973169 5727109 443671510 476356348 304858543 560332380 534177800 749931547 708283911 350638563 8240117 123378294 715174519 617999430 618525512 63891752 16020989 56381583 222078757 401449581 115003744 206600049 428153984 71991816 736888232 63299583 709035435 454019900 599920360 222144174 731816643 409476491 155852931 597262293 22585289 391801654 598585031 433763820 391976448 650814107 338955861 652394184 216436086 83312744 329515065 137518870 309965751 513505171 446018698 280537972 123054456 758189093 91019626 349880670 508829223 52702203 404455206 512947782 264757930 642482522 89057850 488224699 701396178 608224570 554660978 647876454 177039027 253273739 338111670 324165570 392526314 488777998 737457493 487765374 12385473 518320920 546907311 417929950 575889673 642433667 488693436 551056553 245171933 313957352 438948493 429851400 161005094 399115795 350462873 179077747 434622179 291416172 582173311 464371829 511674145 271497998 85115769 494033868 438162719 747170464 491711948 224287297 112477001 227929835 626584171 234661846 400639163 767014736 557752665 382332714 592658407 432992888 416738631 187995642 641987225 232822728 555052138 605155874 288954582 3083277 313763863 347403014 641706230 115224869 439565913 754714980 124362839 273016283 385389423 484792783 530786473 742817005 603036182 670433103 116684916 209266027 263408755 213218489 264819532 445326886 195760754 227337391 367762678 84701641 672560042 101497645 239437676 171087665 114799982 538140387 332367330 720451924 693704836 444810891 574246261 186873298 315189786 192051394 686668708 537385533 37173973 343040765 316621326 32647819 21442326 578087164 630180568 133655545 530148711 251909940 565985538 302753775 313397541 650684881 21538337 375450579 750602101 36696236 678436728 570660580 199457906 633142649 348975908 428558624 65926441 485538076 729451559 343347616 639788339 364417417 163059134 398670627 347260127 304144838 462818103 405766260 370789651 607633128 39474343 2134029 314345147 140554386 478223601 355972864 620776616 199601010 664562362 195957476 56689187 560759681 75250817 493332403 195011026 344098635 729147053 584012616 604662525 19875255 312656503 263538296 394056422 593098096 492804416 72755246 686287950 685510615 683556185 452454426 324718286 533229322 472756144 55119924 434318268 334486037 409196573 85103160 442286897 647716466 596816699 295659157 497970522 485291507 38764437 61568537 6471312 621638409 312593807 22175896 537778182 585187327 356763444 502804195 654405565 214336061 333257438 763063364 98848764 551155052 299671843 181183703 418794996 261237079 759047073 622387667 123997666 126256812 498274396 104295561 548619565 235499241 184146679 738447812 256791226 387181766 587351339 457789108 12591200 552175750 616558338 327947079 402130980 710622673 424929935 536355233 112428846 270433233 209311638 458315099 155942773 404470389 218047666 167486401 522036107 671902372 31380579 374894673 346301940 307906124 656964031 559767604 592755766 503059974 712945856 667266070 78134302 682800825 164065487 684777297 663772809 203963586 761656323 708339553 72951318 342969587 236147980 134775532 105916386 498800752 555301599 410384612 601966254 334597000 638546439 440917884 408527118 733156884 474336302 36966400 259600532 728122479 432558644 379847013 128623343 113575775 259239636 32526111 50500827 529663986 746149014 371726051 102565589 745426214 97122533 252634802 24875003 551295333 598837900 566035348 515564308 526949397 352391153 18266812 511259289 397288533 670921929 190702876 455941122 765118596 673058882 543825045 492110679 648347346 656204462 196279420 728151877 626446815 598491703 24142244 230348494 186480106 636133473 537168181 683756284 705301596 106109864 414553712 239013823 767804353 764659191 65417580 434830827 122692560 253187573 18811736 384443012 334841752 180196095 611949308 143445942 529698742 535888843 218530066 588321568 703242238 56642343 180414160 258527131 344466542 480135186 628670592 166894710 408866911 279127494 664163897 506580137 283829048 490677729 430611784 93391909 450799073 675407016 184138834 580417067 524100318 374828008 525001101 466267842 615805855 722858099 503737385 547856458 555866217 652804032 731671065 680757914 348109474 299166899 648021733 681758702 602109502 405286597 512403489 611636260 141160517 115758095 736026407 287328348 353521639 718304742 638791784 354965173 170910725 96446045 365392113 201383913 448289668 664096429 663018322 735521150 14902636 160318880 385951214 314262033 602888377 218858688 44824254 353970093 544447887 682729634 621019875 732397300 190446225 575243048 14006585 170552642 692852566 596018689 564049906 428089934 343277787 288813307 259768092 317367908 224067598 554709524 574118965 616990824 759669461 521484778 731948203 336277087 349994620 448864322 727454425 465133633 600983318 222867142 132327442 665922175 582789542 12952797 4937093 416004195 202972202 392706970 478401589 81079184 317253334 171427343 310492662 408018058 26649793 646696040 131094029 423417466 56130061 412578949 62441655 42105718 320093321 19274909 518816694 217085379 666304238 438753847 320741189 1128220 122404551 132251521 662731650 179841538 377505810 485626775 704679176 668420113 201892993 378601926 662359228 180416822 141969185 721349109 539302704 634761634 95764405 416303226 272600100 19524688 581454900 678813437 566025038 321190878 643557624 374739952 385655151 135896738 376444605 278997611 540960247 453203244 167706983 298712463 669994393 511297944 306830267 80682258 272371482 54652441 411620372 143021123 443624195 498802235 152861301 641482382 112806463 742219369 312571659 283181365 419763344 215248768 233644108 532564286 54161589 16749391 18184560 324749812 61781481 383199199 352186516 594092838 176618402 314109381 656025661 367521597 151269429 63123332 703518999 212089310 619747369 366183418 428109651 475545742 271654813 279383208 321935015 25820268 461411123 124243542 440004969 269355923 166153710 500714853 712979601 462929335 205991745 248035070 523047445 590684919 264522390 29110656 7034554 472246626 413310584 166325414 518724044 540644350 586663503 14574456 444138208 273040822 480083262 550275689 270817474 416117897 707231211 487835470 315586141 66124307 246710666 637022333 141749666 171245267 403775659 289184107 566985912 404029110 352967378 204338974 14951357 25019039 615414247 469180686 552421991 79375329 122416123 621285521 275727066 337846338 639680482 122164007 691325643 526574936 655565358 754240304 212555193 399848778 350922935 251044384 428395275 762573929 344699940 579841507 347521779 382414508 442437272 557632174 354689282 399437463 261100365 542948637 686508904 557436129 134466 238768196 319114851 177974253 153367984 504937496 109738060 265064498 114680571 699278036 302515647 76249081 136635424 421373251 506585192 451713463 569325144 36887550 712782008 451825119 624079325 712223301 517237442 649846098 212072952 11119195 498480148 484471405 153862394 555783841 351505957 197966509 674799748 346841355 242764178 731387953 432787230 716571708 273595766 229803702 201807189 297329044 144870278 299122945 714144635 567524280 83693828 605501345 439163761 596646052 160794929 725364733 674600057 286511446 537973188 180834174 500860785 588913003 669980149 699100726 530626749 440354243 229676000 100170081 239211246 29260653 194515915 193159870 522858530 285242069 724146871 662539163 328167656 147284049 606385957 44560146 548034774 261935854 542588790 476765825 441021853 150662373 355999646 524296128 738170757 10340985 16966582 452576691 366102421 577650906 642409313 45656038 474610557 464241087 467342174 587718372 415446968 392544839 79284996 566196052 289927930 84432487 124778541 763317683 230531305 624573317 221847179 373433547 376294433 647755922 305698414 237458491 31509605 543750091 260036513 58274544 705023509 585768996 740064991 203998890 569816401 305637292 52407533 56632564 55763568 131499749 390477759 218948545 294153660 400866750 736115433 243565595 748714500 508306926 320399207 80571887 321661204 86436033 707170698 629241154 79179207 705351022 715902015 621175638 231244660 243165354 27006473 177088263 245465842 715714391 659226257 73222510 125481793 100110644 107837817 340152723 676289687 335738041 451527199 225475890 610979853 590261805 602428982 73864877 336917875 376336920 334138059 313871620 211568042 320539845 278973258 587473142 240676361 231171128 308162819 721875220 687643091 314322784 308647294 104367877 453297455 620748262 465656061 213510443 235277535 36237110 4204145 352995058 477245087 210753130 57908430 556534148 126079865 559481124 105356054 736943644 435797820 379742341 678423400 190472362 353792942 262390140 111275025 156997163 450551011 747487481 260528157 447670925 534814477 171504595 415776673 420083674 333009410 515865963 554477829 239266219 687937846 508013813 387887766 116017990 170323157 704910754 9082198 267675120 27325334 336713296 21278404 149801677 288179687 331367362 244537400 146964461 351408951 236249785 733303508 323089116 563530795 226229155 383079672 693318336 156659772 192565120 665628334 76639464 45922887 502149802 405200483 598536912 185972143 673161376 514935987 407114945 359769534 372255660 491553469 39502591 395236332 549989032 536224911 536834746 91901197 513708018 358051728 164234606 426735192 541721499 376330344 256245769 529339972 126264971 330946650 630715666 117434906 107660689 504247890 194696044 184703629 319508274 525902738 249622682 51077994 637788940 319124578 731838195 689538204 387783923 257778931 755001881 22600537 432395318 488974274 456230167 376678925 261523992 185806574 441803896 573245263 591320267 71950929 275308430 639469546 365773520 193771337 661319604 575787173 644481537 259475181 503135925 660243880 110300069 186133573 259185896 146629138 469508320 27554675 238468370 146820729 417041046 66542267 7815114 607560050 155652833 281876263 41302585 692608404 29250929 223622043 256109770 28421117 129271085 626823292 170224647 566672757 113211013 745830659 259688454 735685046 31176763 66529203 512090972 496667603 682367417 745604533 575198080 539745814 531701324 292057993 187313625 665534064 764801135 230656351 426409082 391009968 723032165 564321729 24356319 163748138 237154961 118576165 265162869 576082455 491279369 95449514 497485927 658464971 292173319 149011887 488614859 648744003 322339180 120157087 708698482 527061426 499188272 298691625 688699811 438370979 249362672 683880657 562147092 522544669 577576427 158783799 151444925 192969665 363963260 55732077 258512792 199655089 387841912 144698837 384904172 702383479 706088883 164944366 508557770 87644758 123004784 296346902 555447880 229482964 310652092 350926763 626920821 651455429 680270356 575552683 6531040 627278597 234508609 269288581 380399824 195453329 473212376 272621398 760014938 386558796 64376574 226500489 653776408 601332057 560608414 460517097 683859218 140208705 29362675 135085233 312613532 684882117 229991817 315365099 53572076 416448735 187507869 668131563 668854761 604224526 64222906 426659277 690171291 541017150 257282760 537049329 160875102 82516609 324405265 269083633 670127350 686243808 203424177 282778725 734404412 263454208 63499442 685602904 356962693 575920592 545023954 573854826 25839598 180229947 173284219 573516468 663344655 338232337 118483301 238972501 716838506 306582505 124649867 358550504 292890254 648481919 583513248 702856396 334908650 328342690 482884678 607251039 526339705 55692635 282058619 463934533 313976631 234271036 193858971 11392867 55606294 505929702 384887089 544508061 429135643 372179192 9042900 384952770 253255974 417220064 453145887 106335994 345129958 210061135 569197090 360841780 450202211 576686557 43429212 418879460 645695806 382599228 48261275 218383637 744512355 51051479 152677494 592940963 756515141 374666413 622298244 315788423 652949181 91107523 291408939 303875922 563022720 519741399 510402111 479299638 604879184 364209361 563808544 359998245 32385872 246459828 278253467 199911386 28252144 442001258 160518828 172472769 492550950 491878272 746813219 487737964 471200102 397129271 238803639 693448496 710471032 20700548 41980541 476706149 734218824 30587020 59902568 342155805 433507390 253723741 629919655 52019892 207834781 362347490 708513773 681531618 83502861 659534771 487929640 719372668 206051369 250701281 608568307 50567278 349623301 285676944 579712446 538756615 523699704 385072618 179340646 762465416 635044727 203494423 30820015 623045393 144710582 381941463 544282093 383737676 391942679 278901819 401843380 727218186 489153561 496007963 60268691 581824150 76650049 4773879 201711294 481184661 632399178 340141039 737235091 167957176 767633429 663499673 108968125 149066019 245742084 182681660 499051236 704878760 267381364 201348786 511883738 628710547 740740354 178345756 510953765 350132239 403388076 121273016 3027298 516205118 658189650 454304896 166963985 121312554 176004010 482870220 135440487 757936688 562281931 725651793 644881851 364540878 265955786 554275980 648739056 564913677 588781999 191628734 551840597 158188727 56827713 231731836 136533873 123300471 436311290 252818229 331551494 624296071 132594875 236327485 420460538 729702470 335050532 724713164 119839243 94272672 190307214 525879060 267705954 726579450 524661500 320930713 109517662 123409097 204876685 506698713 459712115 726460800 63678040 309855600 424313646 672567406 323034976 650162052 344150587 15918428 438269658 717903210 567007504 25306404 353803115 380399672 247391945 122927980 209937171 731125095 159592329 140516910 84259041 494153307 696425582 332205637 542613882 229215626 208326301 765620253 558512519 133022673 546794060 157509825 658915233 322470441 584000698 671684081 561316321 658376311 270794298 465272884 618104246 480360884 261922048 230731740 751661461 417784109 505465886 178743318 717003118 754461458 157628883 304959458 342394423 253803054 74346806 266237727 365400071 25110684 60413671 264972641 181450095 296082108 767722318 390598216 590542267 209014550 175915747 303049738 340054354 48686549 249922851 674011048 708060545 247025104 374553761 600690639 719514174 252081580 767961149 613385096 507834507 122122746 730268668 623647840 76135318 670387645 518446285 618677435 486097802 607763994 614230968 8003956 753995763 663345659 224404094 106218903 153313162 530207619 49474452 536146144 759969910 365852260 496060787 9711143 535016177 748233840 6454194 669054951 697459194 691213846 114732275 750587946 547627056 422066945 583011189 96705323 123813472 155711202 691546392 380071872 163463049 743721325 202713375 454733698 652661083 186018293 239567349 291233960 484964077 519982548 109057884 726619285 18769860 239514107 357265081 277377281 438935472 622426188 716575194 346532664 465653803 618171418 208319560 430237454 210360918 22686627 411103111 581806248 641513684 169597079 626704358 294306687 297101903 361910295 393437750 765903859 529281277 591956433 305017332 197301496 168619704 63741787 577200371 528277304 42204822 125988119 339611382 115477829 260245466 334486686 735963465 316971151 190200860 527100106 712570644 295553877 397262367 164360883 738096519 173984609 512543487 118415521 306109095 464217044 570814765 45591286 695932313 10634460 78859243 647039378 370643628 200685546 601784017 668325942 318827704 767538333 535450599 411693174 605497925 565866424 122176085 617524665 688564899 575375608 269512276 381038808 175913059 235144201 92649078 50997751 339645044 210283522 747815695 530706782 586661772 58825776 754735003 52896797 578835704 664682062 691428253 480062726 756424229 563946016 755000658 337641926 513048885 613429591 490576439 522449033 480992701 529560831 609262567 614786206 94369435 570269917 620474102 357918563 681841199 685174230 156650391 47932172 195410332 402858938 402032436 621005496 222216942 44425329 678273928 264127601 727210038 163737118 743088202 397228759 424807168 553054794 257733004 9486062 329590249 573467995 423317811 510596495 664120191 136403738 22935822 626116580 309834992 601650432 446392437 512873587 331591573 427760527 266530462 54695727 688498338 73289061 140228365 219683723 86409872 13588646 537436054 190048951 299511197 311627758 658637390 207157530 404795802 470688445 664910631 270583169 509514795 32239222 96265134 517287935 487895779 671648121 690545166 175726210 626921113 283201102 723546587 290134031 673419269 42990659 63088097 718084602 360403150 548147468 482627080 518992268 749010336 353196496 271149010 241804612 162165933 666025714 239688874 665928874 189854672 553220019 624842697 464463218 649620659 175357522 398473910 79654617 258580772 337861282 321942604 650337665 129690936 98390520 361621655 585347522 419437904 141159631 525213363 471613559 690351220 674285367 357252723 391772407 63021316 174169212 393057185 90258167 100931277 244163007 112317261 669926122 276038768 204575066 565265794 265784732 345623170 403286931 664387851 606036372 40033202 525337832 533869303 551192718 377471755 222621449 591162629 433293920 181393759 80788838 237331487 194632494 419042034 458619826 704179000 271285291 701258933 87089842 217966573 760504722 558909519 662627382 413410753 742805228 183263391 244311734 13928141 201380453 488768927 14364741 467784336 13588110 312792380 119222970 701635217 555482612 284761236 345665620 337428327 111788858 584096089 201976814 91200172 638702941 67303949 44711441 711232294 716248127 569568624 115209505 398633545 435396795 252949340 37874507 62123269 296050229 28545616 650262475 430193088 234395757 620148604 493346983 747257077 624157890 424521755 219606570 588983226 196357181 366810156 473150457 553144426 738760580 698031234 178008966 104575592 330242607 336637743 188152893 650020403 51658843 420961875 443858340 251077875 184176595 282433622 171795881 484232297 403452060 579356013 145942658 627108815 543827335 670251945 766184781 723296658 679733236 351164328 515933254 521640259 577118160 207407391 220093812 550207781 360723150 627990036 450478307 468019818 256876632 332399587 285701510 293012104 140809107 357584977 264087078 131809984 284597359 663560738 581454000 28853907 450079929 698489073 68831939 334614999 172491585 706169969 298591540 443253437 50800261 127065857 358807727 399587539 328386605 487843546 309576849 403251286 464175834 507444305 188968877 736503188 106908193 421303170 489573804 576447588 255881824 674411706 371115096 427708885 430113035 709630458 405495155 519393486 25451049 37788112 29146269 511252077 591068224 170381778 117359444 275836912 196169953 141530862 314360950 246994926 641529849 244071768 332686041 313925743 474231378 540875379 628096203 228541416 304683745 306567696 141694305 21703633 516775609 46572028 377451340 756597006 534889078 647446183 691931389 634497534 578347326 537088089 142370971 204190909 661216477 35022851 656026664 2430253 709929092 692074197 181345813 95867769 156276037 660541166 555812467 354919993 278980421 336385466 685209390 121465609 247817399 380761069 60037919 127883900 467870735 618462787 440018163 552691973 647556627 734930869 275620982 321068219 553951595 714251378 49622102 664075098 427288484 282725330 653573487 522442761 668551936 80163043 103687403 422736958 212289116 179422859 754842934 483110150 462915347 125983970 80413782 660596151 285305716 384980131 516227604 330030734 273630735 370494644 514183145 191835817 491041998 423046121 584593479 339102097 219664224 530853716 663199329 57014739 560816813 620934279 689612953 107547270 117529920 178983028 120682429 253106634 165954307 627349891 237114353 110354495 736185290 164824124 518728005 480594011 252731633 691758514 617288173 336490637 406518379 67947322 181092319 17488096 19826932 15107346 196879827 537026004 372801774 400428970 503263885 188373738 609204415 518370145 141073735 688912182 93567099 651058935 595059250 371834995 134658960 271536665 504958649 475228793 81964178 140052226 716428618 442476019 363839143 622907654 432164421 1886149 432138356 646821718 621421240 744499703 236468251 467911384 541116821 239618660 659682592 609513718 515076833 466524277 348098617 125749296 539526526 572372923 521005778 576076553 386642415 241326974 272968553 175119869 267526501 718118052 70495873 677869186 165464677 460675165 660821572 423942141 628628534 517887314 729297048 126410431 426686307 253944770 688141099 318659879 16920697 477771285 26238755 254344385 293157917 339397026 581728395 379615781 600948756 318635008 592091981 570564355 225878567 644673193 444352060 524829322 312134057 373942945 286412273 678089610 342664323 545112308 587223023 50916042 181192949 50447233 60944784 760844422 367958436 483623843 200244668 74808087 403134197 160218632 248481197 521620662 317164511 21050207 123982628 468061656 445686036 311386620 722608296 455004564 71339130 612881551 681899162 614960812 145145849 103869377 261597973 631537850 454600649 599059813 22400293 188421706 290731607 234054070 215227516 73042123 319608008 291555114 644555117 133379562 573563640 464188173 189625743 371963580 647253413 586663970 730433477 225677078 266255915 77331937 573207017 660011201 712991562 766434079 419494681 311775899 222837887 638736466 434162160 77411773 743801654 248473655 630840902 189669970 513160149 341770059 189476344 649360462 41359547 80741298 399272554 639179059 386307093 481166091 703063239 202139086 493111358 717679310 396052487 181880437 14454494 256060696 387437746 70318221 606221484 369748979 389420762 471762249 450515413 417707846 473374208 650471594 172564356 601946086 698956232 353838334 220243622 2063065 306456697 41321372 86806209 31106898 399121751 168478849 145742590 402768755 182535134 232334977 102181528 9471470 113254558 354679598 705562501 129704426 344845480 35080193 571735201 374490112 140766191 526511990 469729435 591138625 631155823 646891716 752404610 202635344 335603573 665626111 473758346 579574916 10182617 712797617 50181384 179532082 611265017 163458984 528412258 557684343 727409646 314733559 580985348 477860902 537659647 518838033 355830564 644740643 573753990 171848896 739665044 650615129 54990892 759549057 596481447 74696875 8548108 340837282 15600567 678636558 109182584 572691841 354685641 283807900 29240922 263705803 550839942 682789251 11860773 52877490 537290965 704335252 379225455 257070116 81797305 52700960 234483229 281860024 63827548 555951711 392256398 433856107 330116019 589447606 122300980 625612766 579806588 149349904 171620523 719351812 481213260 654636716 441288991 183749318 523265231 183103005 207906200 410949967 473401578 602470856 503413001 249535351 539198659 190757873 154108902 730982588 479953518 765116046 314144806 70826412 417848414 402306115 339356750 712825847 347345347 632107120 89042484 727265830 173425197 399753940 68323246 475838340 602783364 116412825 103245448 712715093 682039500 22145830 667960817 76244255 198380324 559087626 237469219 72699479 211355352 20701054 174919888 713183350 551504487 159791221 497129286 10611651 392399198 511961369 586284392 103134516 413502569 4469093 350582929 698352113 297220110 146800614 101592746 451869955 234538738 499630469 408829249 337439879 159731596 85202322 552628211 474583050 520413785 362532684 257557171 685529420 659170096 299421084 512036894 174619840 242007923 277329307 163381284 671773968 198556462 450991076 518042080 574930847 292913879 14113287 500859788 549407767 295539125 343292906 57540963 91350432 763039737 422085008 363361935 167992664 167354278 260713807 322092081 332866977 106989178 419919067 85579122 265436752 107985141 54280229 612590329 72669171 456104433 43343930 657521056 640269683 207713339 594462758 208332954 241715550 100565248 369466433 107982597 443370342 4762675 315509833 575315725 124367027 715239765 139262959 452608747 264289150 557375766 32786492 99453371 386888672 76258912 187606396 718192465 466658827 503378443 493117060 745799115 746305042 587894129 533806879 105659181 188413065 207639260 435721073 299562955 754865481 456090944 279830333 122969155 293357939 660593488 741804099 585937611 760862377 561700613 714806812 420332328 266517066 541739084 423118873 105209698 765053008 504232916 513723020 141116986 35385794 181575748 577607599 96778211 511479854 25093111 558498994 578659477 119335800 472995288 572595645 108504699 592666247 61638734 10979694 144490778 582700654 605384366 583119899 422451699 112667461 152439722 120221787 319675049 545793196 237245409 275251062 510447022 64272542 619112197 577120024 651372694 178011225 14659656 266255266 633216679 404703715 262903934 448903080 282446748 165495917 447291987 3224427 480228784 491062228 767115210 376171928 470126493 216683580 117629465 469516156 24197797 320739832 227809344 94158013 460821063 409561138 471952562 392846173 377892625 723895502 643313763 404763080 205496791 717583439 758643095 55833136 424791645 564718327 269275730 614384504 456751257 748129213 293349724 710227627 473098049 147387417 720892144 238821822 606272361 473081283 598290265 388731105 508403960 70267476 649714310 689479224 627530737 77875790 47913163 455998507 556055389 552800505 413005362 114259986 716717523 636150639 77050055 756088358 357178767 105610795 607164158 534949340 248615205 415051949 361273337 435071516 185007219 701425571 662789266 613328096 205928213 344575065 717902992 118284360 575756932 446700397 40721969 756963967 195941720 203595657 259845168 204438515 495228540 430311092 514674926 219730166 559963108 77914668 644884360 726935671 381999579 589398471 66029684 73315693 128324456 120572081 180438965 751332862 101647166 458776135 602367205 622580316 87963905 735230521 146209356 68774769 181663792 617816369 401472071 99681360 205163092 717321939 193017474 272580222 517428580 423803613 441634259 201651039 755485754 369246144 49157465 300749264 147750500 253397681 369613511 21071658 640137919 410323940 80190762 434354701 53449686 640573001 461113406 234647056 78716246 392091746 84761245 728212167 392678740 501157812 33216103 33823485 334945983 339072805 51002461 522949226 599044224 718619300 32330571 262963987 732414834 213910460 460323935 403819613 32199872 520594090 509859642 91688175 232789246 756062304 486057599 150322670 364038986 556602848 250460487 608042632 311340733 660323140 339962483 212478169 694114594 347519812 650822203 763242895 117912949 8575398 227253690 679971107 64385442 203508729 308580397 384668858 719296480 673624010 497083556 608939375 119186361 632197282 245588087 600869933 441951944 480380661 99032050 79154769 469439608 592247750 750910129 67203254 703437155 182401222 226756942 398707551 363642414 123016848 196928161 215970137 605634844 686240109 675784016 62294375 604588586 462735091 176218012 734109589 148436970 88356794 151105005 701072923 118853547 248745212 286392168 135109540 512059942 418091522 10782456 530490915 568276433 184408525 34957778 281003016 39312515 298657656 645322144 527891104 764582210 287473574 511360094 179238904 446245902 665662214 659976945 594409367 765404593 739336230 321852324 129203954 514382663 109896066 496119880 236895138 305842277 222907142 291992409 168231633 578219387 648972013 711708147 269213572 191561620 413737128 241296000 536725720 112176152 468641515 359226182 354583721 428684655 156063535 538239517 271679456 611045656 763780285 304030394 653819718 551769816 105597670 716692675 116809458 672204261 286550607 559681489 511806517 456405839 362461167 590257317 114906485 252438447 240062579 428734463 713762906 494178608 393024378 603409638 508084491 403691505 497860532 622010690 233299379 397046671 122482667 582676643 323952885 606144362 628988329 687774265 490040977 566529302 526530392 583298587 289196635 678851130 377303487 473544044 133317248 708656624 2377245 641537282 91836359 72362090 606984017 731307126 186349199 567212167 445733883 594402859 329619434 729960370 340660171 382378963 710299435 231511676 728324480 141447418 568247008 646411783 746687596 764248034 155135739 499976862 596267653 619308371 207440192 587540918 303927865 171050275 332369067 681314942 59518067 240172335 80866527 274693883 676088330 199264419 385459575 106851692 399272427 327289484 572911553 584401541 428417743 25923148 698095504 5746521 496335492 324997453 378261038 86961630 662997924 765905385 109523172 325938380 731757970 673680120 671249692 162641680 412721890 382674944 443519402 151210131 356570642 17790579 726425111 401089390 137984295 240483992 477855306 87987577 120723331 257811180 534939461 393234632 695916813 6454947 652589013 731212734 762179468 240609890 629428918 30915783 690438359 157556937 209252546 448326660 476864056 439298922 19499776 469880665 496069864 58566548 688608360 26260796 414146848 638944604 299684976 630555090 647289030 93291721 448497578 674016747 439213356 93158880 82984064 674874881 668499368 114548184 696768890 582379717 427854444 317454305 17052856 142124387 272039483 434027390 457580713 518973369 540531239 490089352 184363291 5804136 259561107 548714730 238378885 268589037 15289240 30071779 750288838 84001847 633991806 512139870 28989884 473413154 444810560 68476563 291511824 451130453 363262707 366078582 593858038 109699963 120752197 22409902 325481705 301619193 385138131 78916480 559579238 30895055 120388918 523173748 214141472 570006552 668707885 752180069 119128650 250561651 234884112 165074391 317885758 284738286 453195739 355705163 460228321 427190513 380802484 171298123 450029943 194154136 228526310 191532712 722326318 49826134 530399511 225194480 404739278 408414485 397730269 636880832 6044209 241601296 437448279 588653198 292856110 516092206 678886371 98765214 311316526 167031578 399954375 92810996 119208035 121171792 190249232 30623067 14811897 457781921 745996090 365378776 419108529 726002758 9768435 195731391 144729138 688170835 11143562 644031916 549937903 411043902 494548615 660442542 423058828 701701167 512184091 425091562 186474470 376204820 711323762 284871265 606204945 76158253 259261071 742098543 615731278 149887598 227696263 244992463 662315704 444520471 422604694 255299400 615261254 327912277 402168936 332551289 48960872 672293006 602804269 192283131 68087357 656316922 296188646 400682589 672715085 658347132 746846542 702430941 717868653 682810184 384692721 433610842 606213097 761932172 36200348 559890551 629976474 265135994 474538948 227999334 35519842 648710510 248504868 710438313 566863057 27909248 671309111 757924712 689851427 349714685 666056320 446884220 373392862 96429953 735534480 623693055 296469098 267005931 634165172 135355826 638830501 30636251 293106559 407732848 349418818 96714307 268585651 561405392 604608309 433505104 477150655 137305133 174213567 393950920 383250106 163461045 691960053 634883089 740419984 217666850 589555078 117303792 251796581 264124579 243331865 197900815 162090796 211472443 652445622 361659906 200143448 450135793 315888776 49010431 605161892 151217193 460784995 312582142 702732070 470392949 754955056 443345361 401493412 205049437 474193182 74471448 426075711 315754150 747710471 157028457 91427679 145521423 188050968 765928477 270626908 60664492 346396032 562223458 648025548 111818983 393650515 707458916 294748291 174760662 593218936 167896702 220411061 385061793 647933284 157373758 458132066 422055223 261834704 133487068 676337707 265644475 224384750 218720471 531560036 72309695 672867740 212608280 710703960 33036858 598789244 683624049 369001583 361457677 707321150 729734779 548258492 643316597 198791563 139016281 318791395 84878963 685576241 678439972 762433866 316641068 242585863 153015392 301835836 33093074 613144745 137647737 636814803 652404558 653735809 300163675 498294563 719746790 235569394 764798381 421529538 491163004 174996010 414015710 570105693 483985820 576384182 425973568 236993846 735007471 5656120 224639614 350965743 384134597 502235792 339880421 37852291 555499885 721023213 500645942 685775834 735784040 713483696 609611590 319371271 402991302 620602381 493884571 199193519 452557297 472300440 495458289 168069512 113331501 333782014 709673479 346561893 211573420 450431932 359018773 122263663 131105735 468118391 140083577 652943320 359070965 447149444 671070733 243955833 702838647 313576907 128072532 137335302 574399198 534677307 273455714 123810526 212127802 176798962 766973687 446783749 750930944 68764585 55019557 123457280 698931726 573882210 124463830 75664652 525274218 50539017 663689176 509562833 45843484 92496115 252360337 92768509 314159269 147415913 236980946 448313809 522571008 317527142 238854835 238177958 228964969 438143920 618188836 692363892 464989377 43706767 199550016 186372320 519799797 190567737 220433529 673727677 103756973 382511783 142838934 188163649 612215744 403360915 163774402 136846816 208343684 54470487 696159212 437300060 149384818 703199528 726952322 437029918 483021188 696527401 632782621 297828074 246149877 562583135 323241643 547491406 465511858 654494848 509493202 593445125 366297624 243582057 43606967 142093289 237173834 747739837 356021365 128814049 669526214 50767980 641764736 648956280 483290210 161567985 410988319 264127124 295173324 142092264 540512820 620529689 158991526 214214280 544100817 164452120 288228440 408024825 494935179 731705060 63442823 253910321 211749221 78744647 730319727 686437434 693277578 763270862 576152559 385820273 213671935 210753275 190337198 513431866 421995104 470468368 71936749 271001671 370432452 23729964 608429716 681093065 105924348 505682731 539495522 502407062 23233788 450263400 648102311 154873247 176637256 471603506 520333670 420891055 4848796 615943318 554439756 89299752 325008759 638558330 664692379 323186298 22073025 13731520 655778026 193375883 98271819 453656969 482308025 708391082 268566227 375066634 373290022 409110693 711458800 740706849 458966981 136981440 504807830 454231581 608707711 524111380 219182452 356801948 740555837 414740922 687868165 207735838 387829296 496586034 562563672 221349096 410540628 641011309 335029669 203420800 286084090 655286538 241566347 354955302 256958738 118125022 234606869 296641986 195603410 128770229 712140107 684776384 27694377 766390431 484247166 155532108 670926922 654530590 270021310 59271392 298244393 619565347 591699421 665359274 731812491 478928114 508195336 196846351 576302327 683979590 172085311 242007524 593503479 230040 417314434 380716096 290602754 312486965 433716199 409608353 307911990 662710310 462937521 316257956 581178032 179094845 619117014 46436227 737486837 232883398 704828193 605624570 708539465 291639103 599974893 441211486 448958854 150817461 548853941 444006417 742016640 20902981 737340884 86341571 667157021 467272668 14182032 753129900 237132626 48439450 230364578 326927393 591166140 590192089 550625091 718495011 257773343 215583701 446547511 431670298 91816890 494223370 522447987 565869056 660300798 667057205 325621097 129127528 361646956 54410630 651029857 291764300 644573852 267614990 397399964 228387415 4077971 67987122 574207821 505023712 307062495 14939509 44993908 505046853 268724807 667314429 687308900 124950402 710454355 596167934 54961819 459565854 324604965 64157235 741677686 95440558 631329055 226723482 100525336 403284246 345078954 424180642 617202087 21117731 211047759 134044747 140375043 80542425 320974247 86985836 51740827 684678622 759718026 14073386 404641019 578647002 82693563 611056319 396459671 174531888 106448576 700204338 280237403 485127362 159186119 520605791 612151865 584712613 563460455 748479482 221682008 410986066 529789927 490900275 238300835 366433362 255834837 154823701 32341255 261730290 398509876 674974713 691451987 156304240 665639641 514768567 125670065 271388173 3007039 489445335 585477743 424492603 174351577 336688952 708989132 267714201 507698082 505511686 88971108 55354975 71785097 691838235 106694984 436488439 61053702 603642695 176009973 1943719 97654530 20338995 435293993 761217359 38167918 576612950 692554649 439022091 162934944 148995481 598408584 548280057 612428941 580215570 277564557 52484618 447030781 447649337 235793409 124565967 49242099 611681845 423100743 180512923 73254087 337100346 402558559 283299671 232241007 53877998 3287823 366204181 176629312 719340037 403878335 425807506 489760446 591243740 230611293 514309752 84038448 457254447 60926532 536214088 380964969 682514494 415004897 618138319 479805931 541934350 576426603 680124351 706406856 749025275 711619367 592965460 377827996 243987243 144827512 354660254 682008359 17263482 39411657 416166091 270062033 469269468 520297325 636860637 641867894 653369852 342501173 53460291 709813275 574775362 124915986 520992759 511825836 656247887 750777580 211377337 612975555 233177977 348850589 53545468 409507106 403519040 743474404 387410339 231410406 632947714 80385062 207436325 279696149 173971939 551112128 360124942 672539048 81867760 644259841 37546278 633367909 289976285 205014381 603241616 27797741 723069054 466624674 729513298 338069812 429511134 28804990 628550699 232131124 9262623 37345961 763314072 90336795 533530905 571125346 466909064 164307845 442403026 300250525 131467319 618714154 192953751 430181865 726157674 405855809 541238756 442227461 302243393 513827585 80215523 124868477 335510087 277341123 395391105 568089551 196700430 214695139 117907248 556677077 176537206 54724191 57171426 177569559 422073040 328841235 368539448 334477910 498830483 162875733 533527850 109614761 99115102 739323238 735374761 548461627 504217153 282744707 669497974 351962925 627654066 199609099 314494043 206934583 745350164 171144640 82337161 580352579 295745562 144980935 366920251 347419236 197029444 231693046 535631769 250041818 608033034 118585996 35762675 91660178 682898291 391528006 206426968 539227596 437133388 244125318 44300123 654437707 570741382 20073172 130489312 125689593 732611933 128191661 448380499 551451500 16659504 130636335 408632259 640002940 569809998 585402444 366249449 613567402 430566699 753744105 429972400 310382302 194441440 727819111 710932169 646940476 568518619 12863166 480548882 636824886 739301946 455695146 565596042 604158521 405170976 267628082 151815168 171342223 494128000 184838723 757296068 55119219 451836648 474259200 537870487 288558998 437364196 489198333 104633148 554135074 430765433 173565686 294832980 691334543 673130148 296516989 753623654 366385793 677285346 244686268 733913915 684101895 349714784 258856915 376862033 464797812 516461087 613112701 241985058 399711392 356725806 569197790 130247010 754821731 244563378 61921512 589590336 349078332 729708963 557059602 225355628 329444701 398474957 658259513 353824184 697264622 89621756 143962617 630892718 693629188 216318035 758341205 749188832 166188114 386492632 677514178 302598272 462206448 382781582 284955079 188353531 97043860 242953631 225252047 165185922 274332127 552751085 40743511 179214389 738061680 269519910 439500612 744730264 442726046 641260594 695416143 723414564 336373043 261079424 401599387 510956589 26829935 595917762 546300781 252788057 90600732 230801889 122145869 314659987 309725718 81083509 549422109 721161014 559855827 152492378 77966072 644723575 580392080 374373116 250843543 668288190 536703377 28535409 331136572 740382022 755603835 48652708 178770054 580335180 409701035 213589665 130185223 217165697 92768921 70450393 734225663 474820892 708632729 675681298 206544737 760995251 624275359 688843747 42397936 558839997 220325209 151813921 111892993 610070529 144411507 356686592 54905266 480789958 538946055 365522633 265277591 143234212 695517127 235209739 617885927 369735080 658084291 497516696 376066238 681589729 458969737 640106078 124473039 706921321 158374047 141401866 722378754 753948627 624312104 86415472 552655888 41120691 133382457 188859269 729904337 738628272 137098861 356161521 724400172 377803044 576776459 500531703 555168525 89997476 528228945 283329407 760166707 47406873 34653849 732473878 452380428 549025048 188247495 639075034 216664011 522771175 147384048 5993841 180769186 661995213 505096016 571290286 258194703 434963120 172109257 255165062 722447417 208992471 265927850 507631864 651774711 645806599 78294814 32327485 320145226 761899318 163205674 227874025 208266513 740653905 400413878 526566024 474484640 241150749 712468302 650448412 737728389 624989346 755150729 299326526 602079113 24363156 694101721 228764528 206382473 572040327 274688201 408771785 105636280 523189892 263169909 80540798 215009164 592235613 34801592 677748011 158799293 664524111 310406445 252209806 289566307 52684231 224737569 483940914 138549413 619952987 282508237 149243571 649624939 705192451 66492978 193297695 718432504 656939398 645339714 5724530 584228945 242973271 320766168 440096563 56301236 163618267 627080757 304846960 208836929 140801848 34309470 440980807 201076056 44467670 179773937 369679567 417075393 434551954 176332599 753482335 342814966 65635296 255924974 454221136 449313903 342794006 687070625 326917746 307618746 58704675 130155812 535932296 373363640 483442251 527127345 86674118 47645848 322209662 76593823 477909828 568185869 402369745 9402135 528425085 654901729 248929862 387313429 154106991 327035384 487559234 515528503 200493487 560733477 586817131 166340605 391845314 552808330 623644116 105887307 416652740 705368176 123259113 53050762 436611772 402400612 260589544 83258767 137185346 212303513 373048667 707816855 7734810 494667212 304431226 612650039 91172563 372072342 564843211 120191863 488006420 491101385 752792564 544964282 360285040 615238270 720423500 166321936 750774823 613482048 315825322 158006024 582778536 320660355 231716635 132372625 463253932 307919390 146520873 239697998 149504350 121785476 426730839 634809777 227676942 28155313 628566747 14730695 264613671 137649221 319313039 423119149 349206889 268054319 480278097 244792918 139627169 509614119 118084381 729285314 100230448 136126087 433118362 702244504 151632140 113783816 106681098 259384688 456228561 323970238 537710857 343420603 553106419 604060919 392041001 71679257 157766952 559418679 382991701 20333039 108535757 62142774 220602588 294814960 375795995 310769370 264440853 679610176 713370369 435688808 58337020 314482776 328748908 326712929 404467920 28223378 255979697 546040910 457365284 325824791 700260771 532571902 490044064 423771830 679532475 90051436 426502169 41314448 686047987 494211559 579594544 414058684 651896184 300045025 449784794 439089143 399061029 22145674 575868850 429555163 450521203 540850941 214855317 436799240 630055222 134788531 422324838 373035765 223510910 436652888 741796175 28482007 240836855 187990679 679618052 47676783 66194292 348734326 379002460 314534180 497327531 438767663 379916924 15752072 566602842 203175624 378112801 482939710 525921956 53988988 459631019 407863496 207368916 740177051 764071023 214357124 629881426 403470661 647110200 649903847 516415188 219425197 714693539 479449653 673009180 55551932 169615379 691768919 513806107 158415057 265408806 145768623 723167988 537168382 455001105 252711740 203700195 205277696 489389763 436576876 106082221 585575758 402443677 402767581 725989527 359826988 293388972 350182910 492195249 412280313 289578550 744975314 352867202 382483658 101563712 499006688 604884108 709016734 113634756 493773016 50672635 65509887 36326585 14172562 695505491 198296165 528095501 735805873 261137039 603458550 372545143 306680993 662972560 458224067 244753910 129144081 463656520 599382055 257199956 488049935 600341384 467823752 558341720 519544576 165896188 233966227 703953704 380488229 254488754 557585425 48672314 96008642 225244535 161861992 289827061 42263124 477935661 560117527 641436378 457988405 279569226 662405855 541880552 568863142 662194314 598739016 643064157 29093747 707952469 233209092 658311441 669984624 403088314 647974718 179035373 117784289 580581010 606607243 19632128 55488037 370500938 747704710 218959416 520439510 142264392 321532046 66357941 633840047 201595461 549362590 684421572 585892761 650757695 71776442 441661312 667208854 431428909 444940865 499231189 452613691 670131575 480511159 737001755 380449211 158446033 422145161 288029090 423551820 203259849 429740486 151214153 475109613 275489412 264866016 95460926 354780147 36497012 55616785 431207036 428061425 16444393 58132028 228683986 588272984 41190842 660739809 407221590 245440555 713284305 672748892 731689790 437356571 159812063 507840822 764683082 226625155 289850385 110900495 762069217 19243343 468416953 398696923 537220914 55241190 722162892 722781883 152939747 297912063 583919266 329444818 263271547 617622270 560803002 367017942 268190706 728353234 93847439 261503286 394343023 147959589 14505735 218915116 686526770 450338006 628368478 153419647 195167261 558864 150524063 748269746 532648376 19420957 290758542 428437983 492190761 20247859 215005496 112022517 239262020 459650657 48507750 379847710 567832446 409515752 332440061 589009742 345633458 86198761 401107205 556799 668875365 200883892 269099416 547015239 120154218 708145091 610686658 207779045 624521298 146648462 26385730 495906313 77166518 73717831 39865142 371152655 696927439 363534525 551104097 458502603 363877044 754502011 662476602 546396176 123056082 249603340 170931027 244980438 522304833 146630142 256697418 51409644 18062430 53765115 565856379 234948417 117666986 16892319 130727884 492616863 541569948 58842255 21650646 227853907 158555109 345986893 486398930 372983382 318770257 35766312 754532150 517716712 756950509 228863358 438663296 219954952 568556045 43121213 612706548 423046666 629828190 130464461 727552835 708708944 608465396 380591527 133430256 304400448 610544890 347817179 230390715 717243081 70902695 468757305 90456665 368001036 505549067 482709185 701802700 31356721 245008984 542707902 609029259 757836238 504873173 441289109 118409398 83132022 488455304 483976776 541954294 452410574 41956160 245410082 576977212 295088475 593159092 364932167 443642207 257479452 355012325 504734809 225077365 290198633 517421572 212714256 76537204 448590177 180284860 113669171 52422667 343935100 123933109 513583933 478206602 744591836 245413085 725360924 226961328 526375441 298803922 430698750 418966303 243544198 336999482 151746830 166013890 479089203 257177525 638499218 120102899 415016361 329960506 297304529 340380830 60806743 663771618 455088307 411679644 684475376 747990267 662756198 128957092 736459312 156019455 247173467 518772985 767307686 358879850 65787281 513258914 31968450 248629592 667616593 139888604 533801282 242476288 742488164 496122080 487003224 78372758 283710831 207380648 629362726 264450253 15688711 442115882 123228648 49270446 287390561 649541252 362957887 440335209 44826102 290923603 337451703 516462044 26267143 624584477 690720330 532983307 693768597 275894800 735597614 560459048 363557220 542900235 422599897 16762750 314632103 706034381 700329002 433387937 191598477 386364291 194517564 85698565 668546420 244994178 303162739 309431322 541293107 117463951 478976393 460542552 14230394 555845578 529024080 240587085 570947294 359685399 186035159 415560762 354710709 692361823 732695024 363335454 181263137 312842677 454349710 595293481 473663082 102952591 682006701 449712859 399907485 599806461 208563576 420982498 520280594 396539671 418417657 108286217 344458456 735255672 173206140 531110183 414924605 550553885 576408442 92603011 265325467 102553122 513571161 605698278 617365626 289015132 735359863 574867372 264952349 760325334 345705622 475460455 175282958 444305825 52823561 115668519 241669313 233702999 174575055 610182393 371330690 469177421 507634392 495006280 111399859 572195925 108169835 200078851 560186248 51448385 633614606 143591913 768048737 633916403 271570370 370105594 736983630 62833611 61128779 275829919 456139206 728782761 240850677 692285130 146966615 388633236 445610346 667017760 354013289 614820885 447410132 441343742 245290673 559971939 55233516 470845078 403550747 7082274 471142621 69838421 750930891 235343115 337144559 679279478 245088587 408843860 693386965 17742124 725136538 548292126 18676990 678713303 254302435 757071344 464243728 484718929 625882407 244247625 443662622 365382810 487886388 278901049 765622522 220611237 101147621 379254851 401248935 621430665 249323272 40881302 503059149 496263254 514864984 752800977 761994496 302324837 439878499 225804997 481101128 631980449 706077294 587553929 479258945 714489990 153172392 52419951 747007672 305623373 365056266 298824804 428050304 514188953 447398568 463014482 723413505 176489358 309979677 77930441 46534339 287720026 122755032 545026479 540149781 622928019 760786563 162374276 767853424 267573249 437577522 191700607 118410391 436035553 341696304 597793158 9086456 313954173 479678187 362583371 158601980 449710106 133584225 698376915 23419639 34862970 209684195 425503772 244004485 9605656 547461842 48714799 139303995 326083925 395047028 268781495 432653304 556086982 122561352 91151929 422831347 384904645 392981156 389055016 565645828 31999460 467510590 242185138 97222331 163181806 672345423 632375897 595222525 5036882 618419501 608624383 3950379 352224797 503523475 400206134 686906388 153427514 511824134 365487320 53510530 387492440 688189197 57080468 350704904 360574886 124433589 449931008 313296638 88801752 470343899 510429076 255728455 449105571 52982661 708985195 636726695 244325942 570387631 567221151 273009129 371709384 599127303 528185597 366868744 558986349 443492166 188634613 530715933 450993578 607170728 615347825 536834384 489150335 648904860 165316043 477443147 418720283 635653594 309553223 107481097 282620192 711844503 413856899 52969461 106097257 322169480 545872767 439445853 526324532 127585112 125624897 205762094 411803874 299664590 570702760 16211856 296091831 729123478 578077987 133703808 451421938 736587931 335266515 544326111 552100045 25454874 575558510 377492135 166478898 740982677 302749687 634291389 672173467 675300588 277060551 44065755 461434815 385883188 402322928 687799905 279675264 651278620 436218184 634720266 497954694 281545071 717826995 368049064 330573228 334095571 452079487 515838475 22214617 767109039 206851506 170529436 638656861 559585372 155117849 6500808 451814753 104515038 239245895 156704962 217820400 741223153 532340 24570139 413539396 311967595 543918530 652368406 607518301 505735588 602094207 22842127 128525469 427295826 267607830 100158922 392139526 667209500 402648590 597256397 757156865 301389011 202645484 144242028 324410297 497586098 471005739 700952193 530920812 749115347 626564352 344276622 405161322 482180534 370257677 651922440 551512563 203614540 87801122 99244273 5329049 35008610 32216150 16437922 102821933 133045870 76367350 752051099 186814404 751732617 656326336 737491844 720803459 207221119 175761174 414379362 419273026 420628385 643410231 450388900 726569282 489314235 590992926 612682770 470671168 286695070 175261544 278209277 54815893 659600147 137610648 174155622 128186545 16678905 581181610 511114281 616764444 621247882 177205969 567724818 641450912 370166238 255170721 258423229 155365024 236262112 536856868 104265495 753192618 253285704 662466507 560259772 106939877 598872271 450915648 487324686 147490488 693803862 46683147 452700391 324566333 321436686 107523230 28107525 10845652 150432040 56444916 147843569 359465249 487851341 617451556 137646164 483307304 87496308 5874688 300947324 18277025 294718418 526810801 609564399 20839551 738939395 560014461 411759200 118040305 359410772 318404704 751891815 392602170 624265682 662157711 756206825 430842010 302857031 424419875 645108934 49486474 406860256 287202468 662950980 640051564 543367194 413001093 82723357 51358116 375200858 321554386 319607339 181918971 312340728 125068442 705326643 260931035 116918835 206938658 560971847 712929612 70805395 689419853 733088153 156984003 748396090 77777754 362111731 537790289 454073238 571234009 595147457 623507265 65836688 76128558 665534546 392107305 345023553 156215536 484079171 146916394 427473588 749742241 603378688 265374786 119307452 581428023 764467125 511000995 18759444 63433396 439518528 286920370 746523321 389054426 521637359 187637817 527973809 623745525 657919366 154939830 316447552 144497286 304424132 199052436 287104555 757703518 445820203 100765902 251942855 556477236 424301592 571122611 98010445 93951846 298385458 436359408 174588202 668138445 266123291 311778219 2394784 51168716 240217887 500293114 241559103 290579333 347918722 622512220 339762001 708667853 686623118 258418993 153048449 471761100 476315432 89331507 314372305 544429224 423152728 17004816 694547640 328267566 234376063 383001536 588591153 535885393 286303131 493511376 82354463 44557664 152599429 151355329 38948361 585005626 731300366 241850911 529558028 691646668 325730907 737307657 74419846 635808558 210508390 151390249 739694271 292732765 527130631 39389483 529843851 674416316 530846569 564412027 297372336 397402925 376613828 359234635 386134068 468290171 739229220 183795128 597520123 727991611 723896151 310267156 248749335 513188131 196033041 18466122 304814283 197328506 559627121 587166563 271321483 330169563 311142241 398870295 120522098 43984266 175971410 108156345 724578882 465921323 563063451 97044936 435484221 541254677 414173369 621388247 520996144 582354119 154996172 256688925 602635418 545650831 69113523 42290126 238605036 570699580 632675919 324601216 227999570 239589245 359901317 296672070 547522996 654872316 764597820 439295170 188399312 115341031 747741854 529006435 575196493 2669369 303385894 167183008 464349534 79219050 187030738 511678144 500897388 270655266 466521545 67563360 680979281 235268429 47438955 345289335 168594482 102322884 197419648 344550186 692961911 501909452 418449758 231805559 426178987 296209427 477784886 590055819 59427324 486911053 69398024 127742023 755876479 647411146 762554523 46309735 735932042 256292051 83842390 258387414 223228302 457039261 510515092 473173870 175329922 424684575 231859388 403930194 655067633 137541147 394170286 338967492 76101667 974090 691354474 505345657 494763306 764216927 442680319 47087460 666868188 259973719 644435185 756260476 523566252 468017284 161860319 687157451 692413670 320112174 406150184 145563474 386087696 530230819 676069655 684284321 568441256 448723032 544947680 41662669 447375900 376491644 30020057 370431832 733370541 366783406 243899296 255362164 751898858 63900072 117997466 451053174 542892507 103298431 187831990 220580651 194036734 272931752 100137444 36024760 621090778 452111778 152820972 353092616 632717964 316207382 68303561 737566762 179942511 435450112 608878512 558852977 248092113 240817376 409735147 74354754 740670019 13404370 442620352 325803837 40415081 730077750 443870824 595537760 758269360 11432571 264833244 574151370 149019679 164640828 530796247 77806695 377451699 179115938 746681045 733353740 253917014 356235204 474054289 535662542 659657850 198263587 36933794 710337351 603771680 427486655 735812410 55307052 520716627 742634721 150100803 169501743 113474609 152710450 341492303 756735745 364805487 134418360 578661175 5296693 603814822 677974129 223255817 657204072 708670387 695856770 315347285 235047942 310763551 21932588 221731880 132115129 430386506 428446000 31958555 497790790 233307279 566247108 573731076 701455692 117332658 437814937 766079887 170488303 150079051 427235335 325285886 651172418 84561723 114156113 522361672 677371028 524325404 165815812 260593029 748805095 550269642 576549734 436470696 413377511 572192344 299503850 459529460 419999519 718475037 181743542 294634020 92436080 616090279 292538491 266537062 1585037 722254536 256843947 365917287 533302977 510926746 268652113 372080533 169850015 589719965 400353586 403667378 485510651 127203848 220733458 354411181 626724084 238130210 612226122 315926982 614921729 549440079 370139598 70331061 644879997 733890067 511217773 76523944 76690619 475363689 655633936 450253231 745550299 13886779 277196540 508206385 307714916 438503104 481983801 294310725 338246447 746524934 729276440 693396513 121878842 629095991 450863328 540742650 735422403 375342858 424541760 51560175 350825442 383487340 258621735 31558531 621523411 464043540 510365971 211090268 373978076 435127979 454938080 606288092 260438236 546263887 44731594 346986492 467505707 261088665 4514690 340170988 604470036 209277727 622515990 621133751 663468985 466204269 81146941 646140621 401011503 572098618 646337215 526159099 356237586 644086004 210339220 456323552 583036600 564010570 317356234 227045113 401028787 529144647 696861845 120424342 606216532 12970802 212233954 642283010 627065388 145216268 135435675 75262036 156968288 219978140 102154119 576798537 665868120 31662606 70330061 509266194 607861261 550599569 74001680 715086959 703672666 485499452 184076 101731916 429996504 414165598 246140772 516653964 566995727 34292055 51526434 565666514 272668452 86855956 644113567 574428081 735052110 608919138 567291703 365183729 316859449 199484690 39918814 298333011 671531418 38961934 348701542 292407539 108847273 210119324 270641096 457806226 225898340 15098302 218686513 177278526 173416897 326501249 670838321 127991854 125558078 600217709 61177812 221386747 112193689 86799169 759861531 617443167 605418676 224766884 189839644 68258362 456164240 394102880 68137783 609618545 238893365 77067287 512342996 700558190 131185027 590923648 520859269 223827771 122415951 667659838 114358277 28410668 522873935 312527525 303624000 480815745 553834656 97588374 677745317 413531074 404511698 242806035 171868013 135965825 89181599 543598205 766089870 105461509 490727119 269712532 749375271 180334838 143399649 484697659 79420821 59073461 701666105 189238863 712127794 348176807 176778317 253903098 40242728 173785431 407154746 254410027 69445166 605563348 465511141 561836129 148133017 734155037 190008411 407634124 680335921 174077932 336853139 587896857 126744078 592073944 760402379 590034515 309710972 345519202 288166845 109704043 266017696 205117631 33800734 374919567 675931015 415112472 618897849 546935053 559193586 566551400 419121715 501604958 378706415 40589506 285852701 519569739 713122157 652829198 184316493 602547567 344238279 494724993 170287674 161009431 238019857 465132172 633935764 207715202 738592106 736399038 243645671 228658605 316735555 742456069 408852181 748730791 637206647 95324963 449881543 585117739 646954971 410766939 356336403 288523188 539573297 343646520 59809816 461696304 103072506 140207078 226733873 445473095 246126948 386845714 324446016 466358465 667430301 399145411 220770891 339846488 294666249 728988186 729076334 57056507 299981422 347262405 758574008 644431070 716547710 436345893 603640179 344429088 29507980 234876033 35479474 92910915 201349840 272378237 465171316 503707382 532435694 391885546 462724035 687238942 482175230 619761672 177143462 273040803 406465123 638424654 193703941 66375083 145319649 720220555 114555329 23436599 712855053 380097631 125512245 672288652 58756557 33960056 43657769 446671740 460436431 116389320 321770154 488013378 242369057 465036564 477024254 464197654 22162477 37812962 179292704 240410758 153362266 734872130 713426103 97301174 455916181 490745415 364743735 200238905 312905984 212354166 168902487 557707433 229065978 615127128 323840329 32225986 655140793 191775211 521947402 577089735 137268849 127134502 308779287 492232360 524267599 69105711 360003186 396024880 195510477 88589469 669051425 585267301 743091458 591695040 681181299 553335958 37441050 285805699 366365792 740706736 687844129 136308906 380587776 432616718 24860187 503673369 311256976 451104490 708980412 378471875 928428 123683996 39849883 304020098 228305 332101139 521826906 153628084 519757902 154380392 696817325 443628332 456639087 167850598 509219348 128041617 752980495 372575886 525535291 240802882 467707667 476646437 455307212 524889369 638571735 455864048 458082866 124136312 74043621 372550753 9790589 539810284 314787720 238254553 277859137 453977432 323589776 524846690 340662376 609921337 26455062 760871743 728840098 500258406 188799559 630026728 97937678 398507886 263297718 665686652 526217927 503389385 557142560 480956682 354038347 652210452 19019389 690290501 757170625 18470566 722397289 187533822 657803882 86456933 226302913 746310318 393151254 659241872 6371141 344649498 560587142 406294507 192732766 594007848 667322481 584494898 684495986 603026059 432929432 698560863 423957638 483751785 708362508 435203467 718180331 1005495 108430406 514253980 636017537 230255769 604014790 504784998 366300087 433617578 375388680 425681689 335858644 111160920 605180587 590312338 491009408 461260811 329914335 97233278 358147953 296795812 675348054 477760652 458103844 338092273 701189496 730211969 77679164 516438738 746491412 704065688 535182081 269283614 553581898 537234909 727443304 54230725 288908515 69748510 57667089 272022307 717215832 416413475 613282173 477435147 135389028 650403798 341512418 376025491 392812398 403017103 693448789 118942608 175249767 446216850 15850599 287000381 169912329 118873953 220823284 472444072 760980245 734737218 679685785 233194769 634588944 184641228 447919941 762826480 234266555 84866696 140922385 453151696 645246365 404157168 536395706 517948794 595849478 254869845 245989441 713184677 494948230 320476683 625720541 87977805 584017691 590185124 66833423 442793680 123698448 378839917 640160991 67093467 349024414 440926723 109158586 221576355 398677343 154684804 249838378 165147822 441983079 224558412 727618384 760132344 115071711 172384227 283594826 133249255 275533117 49429292 592137547 72955409 380066996 203863625 74360615 442262483 626865603 308673675 138728496 303534634 475511277 462641754 346565720 236994992 366355574 181283059 92096434 528733370 455731077 34249517 316702645 166124652 507492530 160169700 669489691 12045605 269066429 660787754 713468360 291838934 452852444 176159105 247553069 92349771 73431881 8597721 269788772 437929443 109156899 356826379 627082777 322538641 203369855 672456317 88738572 687344364 341936330 743360299 175388659 254438558 538256562 202826986 192761175 77615234 685156714 655299320 280497600 69540561 95107427 588883304 158601070 641953357 566147170 401291337 371675126 713872985 561644723 336153329 100809596 25908045 108082524 654139580 390463643 402146840 239102426 501404184 608967109 445500175 49931008 282802092 353399160 692459282 730460538 17852454 467091000 161258611 670486888 349130283 67672137 346246114 275662574 471581857 666679980 30088169 613567754 494365620 59396182 105484470 218960889 212395902 86092677 311912306 146657063 748984311 424105925 323502247 664334914 661273270 421335364 191215961 362769197 522691269 195193707 679335309 747806894 589006003 343583854 202813607 492115992 632323903 542787699 386808156 281346925 703903662 555190917 229907866 485875831 228656524 40950022 657801657 431037214 619185833 484317231 181756950 63790417 232256313 590289133 753054357 612325214 438489164 383695801 259309598 490566190 39318042 648905932 220166361 549097413 410268574 11487121 741421120 657864412 336128284 504301569 37704936 335684165 403420168 554775682 565823627 177428175 190560877 693909156 188575292 234645852 410519768 409619241 417216210 516798596 681898206 136364696 552324753 33045896 430451400 134176431 747019450 406963702 530509466 636045067 756328470 49195356 613192636 201513290 61140881 574765573 15658317 183832260 147042147 483660061 318334741 211484524 155812065 323287274 400460346 170625259 455268630 547664601 15685988 14594029 270593105 543628078 411011444 588108945 569010882 300219964 282223840 482898688 379003801 511573324 558272897 716456102 57235110 151830023 621483669 567327932 359722009 509819490 714699716 736571969 93522477 165015193 419373502 35035677 571481288 516954903 530824962 366932574 151066726 525607953 415428898 307141968 333604743 20897457 719453884 233400101 619651464 34601805 678583139 469035071 169871575 167091088 684155904 501634157 166629448 667350618 671202141 120368463 170515950 305339300 263201609 99705003 501389133 412384622 304176982 342894096 202723850 710634417 164099748 446167090 294414900 595385223 574492716 747072875 667658832 644282782 243277949 673580534 29889258 578218664 224678991 10202108 686024003 726941209 234105640 14954239 66564591 170556681 47541486 735523602 740526893 322717798 746557075 98658405 597833832 431375992 444658131 546791268 166730032 76995548 599418831 59611296 436439617 618637647 324784553 430677318 183076740 687332110 212558269 289371650 445068290 496771334 142412580 528925530 394959613 6735388 717464563 556962220 92688636 52950175 338239278 102984044 736231444 666420449 297096384 622505527 131486788 548404656 413754124 431396820 585974821 234056201 610734996 684226879 301537175 44393262 14236468 266783240 194241399 175732106 95495610 222569935 279490040 441893263 138741741 357880811 206251827 523818249 638336190 267538416 97172240 216244464 428201631 438059219 515751843 416044703 235750046 548468162 148974083 420257836 174707363 760383402 520010159 41004814 625392962 358382759 532317253 700770413 131139987 229618290 176257758 266096980 465231203 18924512 671170596 25936743 475726240 537888779 459822047 476143389 666928568 390145879 441401823 194292570 133074596 124023007 272770409 319318544 621208398 749302104 23091045 52353981 28842584 510285208 323945454 365745389 689663897 554657677 402757807 390981550 754855128 213620556 645419237 264544300 189790739 49131915 540587213 15780537 740214367 739292170 15237653 445855324 307426508 180393180 416548085 331058491 518405149 443956124 753326332 75879505 15773773 140931849 391320777 454608447 454038976 565503392 390068420 382009518 290711254 184103445 285197304 144836795 387072347 765139117 474092637 163244137 564157727 264858768 167186513 154625009 341015559 164290835 576407514 649447066 701293038 620078903 541352721 103308602 30203155 529171708 759566033 65298039 159921454 368357856 536644664 431981498 256947444 762169726 254362114 260010177 37781211 199977402 23547991 454082102 372661986 363979051 553602284 739176227 341228368 234549179 144514810 155333468 343975321 278448540 684600371 323226214 420690131 582657324 556603677 154608872 610354881 704781301 64895226 518614436 701916122 121331930 411852387 433376415 589005212 398925946 673989553 756674334 89411961 286640824 298212418 1882073 417149350 327187883 2490274 385401328 413201758 673044416 201936478 505247447 46541505 587091321 48950959 491916345 734005354 334839683 735071642 494999238 376395313 334665942 606450073 139192995 85207393 314493018 690476879 508294299 531465876 169298857 493556384 491550912 284678685 1963126 191710271 105846175 77165228 500240113 91591861 433154679 52982115 264869961 353756892 755561824 717499408 213922708 665035140 210662637 322511446 637538282 735353319 277291884 715978234 529567451 672763133 87799131 83591419 150580244 283114784 488477389 343820292 404348136 391334181 180700184 11732880 433279441 453443241 490876608 94012572 695951357 216320548 117997081 220631973 322757569 29609207 683465243 615134662 102604521 285724771 740344943 191080009 433235041 677056456 766663159 202961292 397971685 171730192 399519847 536133537 324226987 343145023 518456870 223199343 178476629 506217558 581962823 257730204 423107504 763245656 54004968 11565552 590016465 235076599 136164949 593795276 646542175 325423494 321049050 399186809 43330681 140992989 750731053 271368035 669296886 74652617 417058614 98316205 683358460 110107285 494188035 549746998 105068204 664105839 658342306 250226669 355426274 206385965 470725116 354656128 239485965 61084838 129436579 11829055 419684224 695608858 666448971 431129484 9838609 288747961 150361149 40377627 262395650 120678912 700793258 738134614 421596446 233041909 20889538 162107127 569980274 361327975 314345780 549095080 629016162 468633211 643775688 677921026 607056821 539392822 449001801 504782707 573504486 75216514 52794632 752657306 688447692 603486449 698168355 524602985 665606417 301607910 570016578 404951349 206270594 260258848 141117356 137259608 276737747 65075073 421755865 759990601 637180638 714702314 296373123 507541984 184554468 229282573 716290185 144338797 78198121 576402081 436937132 665652283 366134892 395795744 418352218 181804241 316058537 340161449 520671842 72018362 294810214 257980644 458341719 200546461 239711930 485373890 307377151 313825623 399035901 43024837 693278733 194397380 230796672 193730586 739184593 481365432 153254012 256444142 300146808 56131317 76387166 763715418 671290324 376300087 395684535 685572116 646692833 662701409 146631768 506471406 484304718 267531790 506268873 690992295 234770202 562505453 518559072 10234093 707720315 485551717 77418680 156540868 375411850 641112137 120226954 10160485 611503698 696513649 277264343 715982055 671774418 602766679 689732893 503645964 488602292 170118361 342078444 706964127 137718155 356482641 702607540 224169692 96350056 163369344 114955660 624599005 102296886 53561571 211481086 254006621 753028220 594984227 263536941 558440679 444786899 245969799 156301599 113733106 557105289 42915460 339434507 102840130 484668879 55586079 70810074 227412414 593767721 541618926 419637723 621086783 66142277 476634854 407079996 171543820 168838591 374150153 120565557 219427493 489725939 743193476 153417427 648694194 186298697 633568174 20594396 314003233 756468622 75909205 760806301 478054504 50349861 462816141 546742014 133330509 399395067 175157928 258555827 676305738 283651940 269283642 155006191 497982617 357561716 86035379 88881106 704221572 627186504 3008977 129086524 446803672 248241679 616900520 417249454 468663957 580552160 692464229 757143081 280316518 215760124 86358333 754438685 560668172 227758433 345470140 47561994 273385486 562970349 354303660 674140631 331668841 599349191 26688831 296319045 345402606 293297715 242101429 353006339 612238674 31057392 671220900 348433763 550955317 410285973 300085338 482747178 766589945 76293789 716755028 640178988 483921746 669138669 680571066 657213152 739773105 621058255 139772591 508583684 9629117 107420678 226541544 594995836 495339660 326422946 358540542 494264943 604448109 544081723 691868962 484742932 603724679 305706255 632218431 745483744 640407964 324102076 152790873 312897473 235583187 407491981 111308450 532020408 488764972 240825336 643944997 347106496 409631550 10129993 370321523 369757166 585398146 240353638 279975961 315757517 649831693 308126180 734285949 83042282 619543880 181778924 325129444 563830254 425096030 69378054 17501015 151979459 491908575 701085164 509422034 719963623 448790299 652048650 733659112 489934872 669921940 579193043 260057857 639436258 478321361 39930244 139076022 752414628 93821440 307898751 490831316 630124170 394168139 584257112 518718923 473874553 445343548 553524559 755757870 377213060 277494647 294495746 385884602 732035706 551470587 483783901 422757599 296849659 99714589 631426859 767666104 176283192 263964573 629031445 670119094 505287901 574836326 466121452 243499278 391486422 170974630 400370933 211438793 284571176 169901752 42965615 501717858 568782315 421416723 70667510 542569755 113135718 13433341 413826036 552117413 90869492 622498551 158779801 514908566 745902326 334353375 5235544 228028759 420701602 64212294 185125068 386765178 414426748 168991238 205372695 95617116 176209254 575722717 452203559 214438939 467663929 634456535 221638021 137663509 543247885 176802502 376761133 81431113 65855438 135274092 465474901 520445496 615556495 308634293 231950904 280269779 188644968 647041336 690167791 255001495 738935444 517217967 207460332 677555277 384315456 629926473 370068884 735453769 311564419 431602259 176639860 449928893 503765367 571407010 660978926 538784677 732782360 316381633 425732251 92095802 658583166 389760718 628952689 47970979 200244097 724162557 605130284 461091528 378326613 198841041 246840548 500146034 31595158 602736354 182462950 48607229 570764677 591507972 520973290 668547644 273747207 309509594 474175151 371580324 421967433 754272612 58492512 727027660 204006551 553183786 387273685 339191794 689834053 590054556 486784572 353859034 29163480 527221580 324318417 518256583 173983608 249097321 449200527 217673321 519722164 657720496 460070223 570385296 145639119 25227077 281664424 56449918 234862735 634703628 497356321 531204634 278584360 528120610 532586431 526068020 377855480 229054827 370171947 30453876 480122455 524764584 647659054 381925222 163245269 464197922 209816652 240511008 15462439 709577028 200525322 568755502 684698163 26077067 419915528 542776398 647295795 761995832 554658906 476869660 310240954 148834549 169662994 536497322 633267457 233529316 4678122 718282153 348990844 169719967 406651660 88412584 199056731 10396230 329080525 641228594 291290029 228503491 715866548 571375444 152845167 260754271 182380468 725357949 100908937 704589601 762129782 484508025 32140817 195968611 486572697 689586969 348269328 706644310 330114122 136393511 359280031 204262978 693874651 418496782 688953190 531198918 630716440 709710645 651800389 539203717 18074333 501630704 87063239 100903734 517620418 432377479 329661329 16503783 260415849 311968456 327468214 219593986 713975572 572892482 520879138 627852570 726675098 378369630 303049481 559248963 205230034 121743396 340618911 447379868 493167730 237727381 556597119 194593958 233592639 570037958 66568083 524580674 452930005 178845693 304789990 325532744 260258299 388227204 686734039 92633143 745314080 37340136 398449588 236392433 74846034 281386226 629804148 289285216 234249453 222804045 553113266 393478976 343037750 441332083 209043591 212287934 30513284 503408095 91613129 533045893 437937462 157947918 329900384 45963401 110010142 687066010 711325260 84282052 750477026 221611272 753505866 373219584 284821565 558664681 252962623 760005220 442135954 535681012 480071204 217342553 603344501 689150945 235193351 699718798 18910895 283848453 554714514 8867184 686186366 109449504 192981198 586901407 347835195 502568103 235497334 375235375 35470438 739324429 627311499 299449944 244741128 428793026 109760234 442038018 391191237 76868952 507860074 462954973 61123681 407928768 259971284 597812703 473543358 410881769 419523591 121509128 242846680 758724787 208735382 71774895 479222580 676928771 167572653 430193342 517717099 227281151 535049331 590748624 303209208 182738062 541670315 574130769 539588071 66952500 418953492 196426064 623900837 146738967 395943581 464228302 421280852 137572770 658281631 451394529 247818615 85178048 615757651 705512440 311177480 218361209 541468423 723102373 344831411 388543098 450316759 585991237 205722138 183511178 336289873 22176566 133519668 646127699 566931101 345685777 479132175 273791877 403671168 610492344 425528987 390673777 190668174 545947153 236177520 618718059 579834037 209723454 237753117 564644456 183126972 381037360 160193024 530248799 744225200 721843130 133090664 289937550 594951974 370800705 360569742 382927481 538470468 406758061 273470657 435817269 218236505 659187155 289575089 236362823 6329381 75714757 604452740 461999852 38279829 354988095 575177847 98178134 556712240 154868822 210015121 476427313 228852722 152093953 452443958 480668357 13598307 61806946 600799264 343225583 265511868 65232978 139113375 685392239 19083979 279140812 625680468 435576011 10026561 270713922 379326922 381893631 390469788 292553611 731755681 576259393 726837890 354912787 530005495 736515272 181781582 424504350 622578573 506034281 4145892 92719670 569601767 646917688 502042416 129032924 693673610 145189828 716699374 310424155 440159516 258440008 253202554 245868062 215916178 205061598 269721435 287030710 580477828 537136868 755600754 176579440 444993670 661118914 395890331 112072050 421211358 327362875 54316899 441538653 707928602 166084907 364037146 677894240 391501255 103835847 568072528 413873559 652303794 377037336 413191296 123262936 558642394 407876 437654933 640989035 476227813 272519319 12874541 431402218 213287144 43409414 24575428 630601110 556558467 178053937 608720372 369275766 21211239 690573760 11611545 525733035 143664373 242610570 244727921 519443796 661551447 715114407 240373976 377539569 150659543 458130270 302098360 34958710 496826306 159027387 50068434 506693264 689740004 195659274 65398785 744719851 160120574 425168210 254789294 722620678 6031853 285475942 331452086 680214323 413216324 584530453 426106973 326867623 712692235 185685169 199315071 86590190 202873507 574122892 23926700 303396646 533741704 55492319 14065411 595381436 463775943 131784955 677734054 156600503 393802099 715866229 219916368 733066694 3504267 162890585 623965076 144277076 485603704 733034071 587508933 607644548 264239613 176756658 6849747 451211077 571436372 439669153 708975859 598500360 525480471 30673321 22043103 412105570 568758616 674861075 50277910 13725161 440382273 554871901 358261079 77378456 180813905 478228747 25086352 227041820 534825701 152339940 734170214 82906927 554525303 589262510 695091 380516435 578901739 282988112 114444367 222652676 1889367 729988715 340947361 611367137 104866583 131482384 196473791 359791038 230211648 506000789 397313946 451452498 497983596 639946486 294509131 160532008 659895715 708633290 712445058 687256661 327151670 185045151 483569073 123643525 583491853 462416704 674905851 671439773 501318107 282710233 75966073 238077475 504706043 107471233 745646240 79555755 275541456 632267178 397521604 283723970 754349715 508191780 743552822 338213602 334380010 71170643 651741396 555946487 637068341 197404708 160599841 535699712 323701440 162888223 396868836 273153931 202028009 120873067 355872263 111797175 567311273 562444637 543040736 222825318 724695526 228147699 489187721 57517366 566266708 170776352 148107855 693099402 563624411 2023118 537584608 410646673 236078362 141003257 135212318 112064156 226169667 417307190 464098420 473819473 29723060 486041010 735272244 204521706 314305469 424169478 28055575 227381938 323354952 695785984 594767285 681524719 70264030 623011037 134192183 640161576 121912973 677247702 735134088 119209313 498468014 73988884 54786515 218832475 639382763 594319229 693300278 215406640 668373260 670992406 621004186 564294473 224820571 262573459 234448888 47996771 503696507 473225029 763260484 221535123 370006981 443674247 763290393 270770552 580161738 83170969 503425244 576963446 172619597 419073976 622019015 289974518 543850469 51296046 377909338 275626769 433705253 744122825 421360998 321554728 605696676 644082613 101558830 318423446 197535608 304450762 626046224 364802302 137190330 194989023 377422518 25072847 328673259 427999935 518482226 270048672 418249125 480669211 764129915 11926403 3080510 279611815 538710081 4748367 76429190 664592047 273118503 523749785 759101802 110686529 137854428 385468126 2290431 40106251 757333659 26957578 358526450 239768300 217798360 355822062 419431950 334150345 587266883 103186305 455561238 333989823 369969509 517864418 165145896 451731573 384843711 697499193 326169625 8471020 701291393 606290741 609042145 459091155 205701685 109012852 514237691 765795949 498506908 394470374 420572192 405178403 119395991 476626200 150464878 195905888 55001862 413869522 215350750 209109991 590640262 63278748 389064085 279816651 388429996 127004739 461183857 440542578 573233249 765533115 662528766 664924526 218831271 374554138 259914129 702771391 95968184 330141427 530216327 560963745 364779444 111977116 707267213 230576791 501567114 537546789 636668451 614172111 560992581 421451847 621314539 171832104 662093112 516699504 374589073 525372698 549765732 95139111 479664514 144887139 451096301 736616043 365073516 157767578 239224346 423741059 484470134 340643419 616175607 734703413 355785204 400102427 85620651 614132454 461306519 471723601 142387052 435231832 277622395 637562047 8877497 347829217 521884663 14322966 695940222 567431820 142852408 317389184 432483287 372798994 100471934 596409984 7063178 727182594 748427408 6789606 55542656 98854797 153367826 377376246 400796257 460206545 622129670 674594030 146456897 455154460 706092631 31891966 681385610 664594776 27182969 155406566 252936008 550377335 461497860 291082703 130481356 437453875 280079011 414219296 755095799 351782874 175178121 702505544 759404818 155267771 106509334 211971624 57887772 109915412 263520002 102489811 237948253 35878789 702772530 621969800 659954153 710494077 734462813 89478482 213697999 145596860 357733623 447725249 238578721 310723233 460772498 281239097 607892981 337731768 732265600 635771291 315751289 263832779 562461953 607382748 625949419 656202172 84899289 599773550 331335135 120335129 222657538 626660034 163528923 276772961 476176052 602693025 538604450 494201286 52996967 132421634 12042055 490829001 691105233 503211117 360956518 443774536 679444191 26750736 62290587 102522707 555737645 136731972 88027729 459451142 18067331 642653188 712424984 44666887 116140272 105843576 547000385 122338349 51707356 162859459 218286056 640994462 161166517 78805990 706574781 154416796 4735035 61453054 332387699 337672660 506260239 184215175 490266499 179442133 22044325 103367143 479403032 535508015 103708433 33349726 498615227 300906063 46766424 157694272 662000356 129529503 210175610 761435849 118674634 598557346 614674119 664016069 19110631 19879983 344605753 262700593 121479648 105640531 338454204 150817910 511200068 480364909 10898465 300140875 335054637 197367420 535618005 325450219 524694709 219177379 628119777 383913587 593827204 298317636 630119044 289439613 235291483 459829891 530169503 428636445 586359254 493654718 417324141 107166972 356537806 631043168 426827497 195756784 652393471 109885586 346528365 671305896 137409353 306490876 231986029 496944952 211161534 752752546 82970391 530793472 740091964 222221287 472504408 580875738 456155966 319611127 564273948 670115143 712428718 668542043 286575856 356431858 701794868 362939664 585636495 601576967 534090460 259442118 427663980 11038396 426732092 291804635 449316455 23908971 571461751 654721863 433059443 215652750 532256257 655497858 631830199 322382828 751695830 76163927 652543642 253433345 663357200 554979179 222365654 8942007 744651895 322323298 320033910 233699357 64790077 249864227 527700940 737020983 632789184 683543749 411794922 74992385 757684367 252532061 427713889 29979490 569756434 280747694 110550224 99430366 48870874 44139328 89951988 466723880 455817867 298037697 82300923 581786367 110779677 82548953 628590064 231638429 385187308 240019126 186251949 258598758 369479381 381706877 436247793 645181139 134355532 66333597 356669437 30980110 751291957 388935954 669607785 186873635 453301274 152872561 591463149 73154084 506203860 491217293 322385763 287561596 201843956 71236532 203192137 398175796 373694294 709213554 624593910 542732033 630126469 484643097 699471089 214332508 30850451 513095864 54923171 716519600 715546112 554900927 396658333 533720778 708375875 228759669 389274513 345769143 391726538 363936731 566378434 78829394 592781178 37089887 350221368 135358533 577737414 507250644 646783954 411168845 303045602 455514374 55718433 640693704 606532362 553363290 683807399 249776414 7997614 672831300 673385446 107588142 377556708 344266295 727948277 368833884 311968722 196965374 710191889 364050770 496177501 686060164 156632655 742184388 580425174 2795770 558837412 282262032 562423974 425724621 434754193 693484973 320580435 19206020 608112954 499715289 582154677 19937283 481875016 645609024 724862770 297633171 340683892 683952169 549441937 122969236 527046912 549478146 281015608 714311228 648873246 259721798 343735786 431742384 318490844 401217810 213937092 288389935 555518057 254959405 749830236 171229252 88000004 594103943 282856400 154215928 404907505 377581944 111549878 204332003 455324641 166812126 719929915 443251951 415086996 304300241 179733264 300724809 419124930 552232262 698222919 524581591 572671742 195855059 603205974 694160571 576219864 38328276 26925232 362724897 742839723 640907630 590864529 145866302 591033529 448538211 254164504 462219612 764910390 746526298 562432615 574634542 480243372 688341530 648360130 122977395 336805976 371510276 327441840 533016076 9275860 724971116 733675769 722969156 244959063 728843241 279737977 33874500 711910163 637634076 736922451 188861898 641466821 55820275 465908267 384000671 442363679 281473086 14577791 118812936 94586025 50916427 42093184 215989342 211082927 211622431 707994867 328209526 562914147 546615865 608986543 26715499 621548417 175598775 754159226 483651747 534309137 611863919 565630684 170542920 437235441 541985035 158082289 545857958 479349619 752517617 414655400 207333770 609450813 100087861 589880223 291908767 495945270 271392827 434021331 71487248 123685324 510526789 470224937 72924623 639937642 224115484 105151222 454890176 470033050 699639757 530234117 479934495 353434961 147681851 667218758 263407800 716664645 316980477 45732889 514402907 17822487 752708159 185659144 121005247 35812208 16798989 670122146 473505975 497304470 309672203 496291776 214398776 342661345 483673818 38207147 98396868 690734504 625644900 498337471 252537106 526398491 706311933 243226674 222820786 14812166 87107600 223733869 485455407 702165813 505455054 31862022 590452462 186112388 704384221 670551143 187787612 691200251 255363755 133563197 65067848 708416813 418959920 683149649 376271570 133027546 440272644 191777790 247007605 236682743 723226793 170615819 213632025 765014527 276992641 266380820 390489036 443599816 305657953 422588517 276086622 227036746 195424551 289322911 270461157 726665157 493561917 404896058 363566826 571119067 425905853 414907116 413895052 199480819 308647936 542003364 168984043 372551632 183534765 741110987 259805106 478944239 413390590 703748430 639282216 182607800 312283046 282904551 114010928 691297640 162939158 288135933 444040700 468303698 303575216 348788567 251112052 465851098 561023526 730950228 651140459 565726299 236472072 336128211 434590366 88841549 45339398 21905991 263600727 458533253 270472205 334291904 132612511 116479075 584083775 742893085 117774888 394496961 528594407 740041684 381657476 295069614 490761820 330464681 282785364 765286047 426675563 248846753 551351731 759262071 473870674 4418668 523023280 175741501 759484072 253734149 44191042 750504040 568949571 349696867 743069301 280817097 711757737 242097289 167011177 546700221 410878949 268932476 536811041 24645724 268735621 353609964 471993996 117518071 316168753 609257479 754541824 721278894 660282448 544719563 667769443 221211358 731733059 299627074 292872707 407641600 265885881 230617808 643813215 234537236 197709532 120091163 726525722 115310693 308596930 107958529 453981361 502230270 252515588 736958306 465362382 560610875 643539596 260022445 595332244 261898902 412692814 548025378 196010623 314778376 487980545 272228941 420238937 624964089 540289316 734441783 378383224 748854036 36249651 510864636 595929943 666746470 213562120 3820445 250913069 289675739 456340783 216833173 571340178 117089424 567831079 62270238 76891276 158648322 205351008 310004629 112805805 231437823 649025664 582075264 635215197 19396416 249554635 524423556 342664682 342018754 324904598 656831809 145453881 199652621 604535634 608302099 81970727 87395596 766213618 138236749 300085237 73561184 764574614 159974522 452119383 146906990 285381744 327240743 710306467 567545050 37199919 635452113 595763497 61552390 309787240 397790654 537168794 210088181 93527410 93729783 737696012 757077031 133257377 327914591 430083361 673617330 197050139 602521988 209524719 677517886 338004711 444470142 420038794 136873805 431640930 176202946 569246034 245784816 525193615 739117136 657813521 732425344 525217287 197447973 539372247 8962073 618652128 487857483 730486174 506206283 601541752 104244529 23573270 686824430 110583229 369504860 667101404 318843671 24418741 601419007 97305368 545346749 366043647 381344370 459101519 305345926 473529376 407206614 673183107 581054281 245069765 678456330 712218181 353689473 454554915 488058554 604622788 634546233 143164593 652749884 354830492 273305106 56916349 7035635 535873147 404242130 87109975 581928476 621865600 222668938 432565491 714241594 166512271 756140737 653264797 153372045 475435867 43014256 130641204 368771692 488707458 313369821 284861985 185716501 255357457 211160853 351630492 515873551 101483310 452330230 601394726 716844321 202498227 336400368 451823436 99802200 734103488 644199329 190084321 423378615 499298546 358929389 536969812 641817785 498333698 634674710 365919599 398019478 165116371 300401655 731208308 27167056 595025179 20461185 53932610 34814605 521602210 308718905 139694659 364873158 755918229 726247375 281120669 265439094 543673343 46524289 190772870 123763681 258515899 461705496 71051302 251732371 13096200 374850330 455599375 492504351 642856691 238134782 421327805 283394615 476576014 194979236 264259426 659149946 172123616 340706107 641478732 80644038 7178816 274681439 425050789 27830009 289681612 356245435 744033717 569644701 125256869 114749763 675910809 519836315 250667154 195937551 401262057 619140465 539615434 637815700 202094504 452961255 615270016 651823674 262819447 744432507 525669094 66128947 125309204 277867265 42627851 587550123 638251779 721080167 264455470 684367006 754984132 27908226 747497466 444522409 673262773 523126294 727833963 416084264 58191976 712753100 767794354 459103879 672816159 302658193 511107568 297330204 137563948 595571852 348259759 359887381 210006792 211388769 529605755 177748579 592439769 528708507 306293578 607626533 617049613 199408613 610782655 290677406 648344277 344048596 413825760 395586818 295770941 457493503 6412382 543906389 326343414 767447388 659472547 492003398 247056874 284742099 7543225 238232763 760672713 715171771 313776456 69420491 608588259 564121022 331199950 555528285 325917308 692442659 209999857 480008464 590604937 504205187 760558217 264218608 255918042 429699841 536412757 148852198 593027927 64078579 120178301 309006581 256918791 3670581 297172876 60705755 329770986 59010508 727570560 156467536 434978060 520648009 675315743 471716556 214389365 516758359 620904636 81325689 415312595 50996449 91290625 527198398 687177630 222037325 545714464 393991210 467989421 108920647 178810814 700284633 325132120 598543203 600694765 705187308 194382013 506246075 561136012 522838709 530786743 614452072 109104505 1284280 228909653 557386636 379174310 224368822 191511538 231650687 94716308 651916883 452435508 60525694 20466736 429994430 161748480 609754312 330699816 620773922 350129046 449341867 33564430 384999883 218792091 155010433 185544064 753289002 313886364 185950163 458647820 83250697 78592326 197833590 563327251 720195537 76210002 570110091 164966276 707030756 306495763 64627725 696049097 169786582 170777927 65852887 64748232 344381068 408705932 591257418 269484053 330318645 201866759 397036603 99259165 375500229 311418041 205302646 433429909 629520760 360350754 268104281 30244674 353422390 556079286 653119598 249085209 149353832 268375184 131545714 289767674 185241218 451064559 646401646 685915426 124439385 723356377 641449783 148010446 142040247 293223340 398659535 748456964 361635792 598444160 143057954 440439775 745914482 295767974 470295749 402896662 49658173 292160892 145897717 107962867 257077395 193396659 216855959 345026828 707563447 248572535 747374560 468952908 45451564 78888071 429860933 54704129 506993132 61529155 381310593 61020327 666850186 511198116 59291511 564525560 700092345 100813476 667354965 729167656 153615324 83166255 233318063 585702079 56788045 522347324 416235113 632534510 556028211 386450909 528799775 178874305 226400228 12992488 296920076 452108063 219346974 670693538 236099531 549121528 153713922 564028948 453650890 678970210 233682955 734477816 685095588 470882407 667968549 719168991 475541763 187817702 410260305 765180014 473503158 579268053 178267445 224797676 474868055 385756489 541546436 669673122 10097971 222792778 586912304 548397959 264190376 83177807 648078482 258691222 543653615 618696945 272948434 542157514 250685998 386602142 744147840 55983328 531716381 179466367 521138480 450133433 552870155 250720154 109383212 381814933 85128270 582599631 139672637 387086693 374167212 109679978 103900431 455308887 325154019 418526307 687498933 480180285 121274240 337987392 441281917 671580490 628785463 84417079 328389902 152117503 646599701 404086989 520253127 365747103 299033336 200066534 135598205 729293352 258299218 461033571 442927239 101997696 352065770 202356951 355553058 520220253 219783147 698983785 263563741 439358580 712123741 533010486 656604806 278668725 113758540 504564803 336124923 157564213 277053022 395843365 718258243 172642539 388752569 510708403 627240051 547602339 659291864 340248469 459253633 165036462 266245721 676635582 297416594 39919617 236877570 334785040 250330545 340377537 323075647 324035161 726806045 286180548 270715246 448935973 397083081 31430199 747807475 559994744 170454641 447880716 224262704 177615808 238010361 354773883 397834399 38475041 222657719 412828994 719007241 145829731 452796973 199286397 453649962 511152537 712931029 550732432 94810723 18016225 541927538 70035220 732381570 554299185 554291966 80552565 203127387 272225799 687817128 555384351 238216940 389520430 648943333 359099537 70774830 171238087 201637974 546332640 605377756 250633543 132735531 59608191 577616349 253041571 394773627 367169379 142185445 725102591 339698766 746600312 368550896 561991847 27043387 259848658 322953925 714760994 229685119 755749184 654632672 684729312 86582387 291914130 1849223 556848668 529755457 206424900 491739014 228482032 491996592 432517737 750482446 646050244 235047685 431797923 64374223 603143756 462354605 551885082 457478807 643664533 739735457 474956010 577543044 14848451 213915212 10374650 72536707 322186425 597318450 641235024 311770034 547486916 342079016 573987654 221539789 114829084 388011650 629429736 69557577 293252231 32138978 45918151 713050803 573168902 244083680 164328136 104848836 145423106 224874662 449532740 492983052 593985668 323422689 210486120 723384319 355119955 484755296 648356580 179834956 358132444 538594592 237551707 220784796 352258860 199954154 320470336 493234729 208252324 265567106 669573546 635177731 228082274 294783898 279653701 606843178 484523796 140842510 32786165 699284791 729366673 673737670 685972521 371687500 753428127 626844790 26031306 628042119 204444228 489296839 468515151 70854727 560825739 55712557 336975582 411317129 619524104 538371594 64903737 576495183 619975876 236400931 584372477 411562032 334834311 336304690 637477225 523827012 254489645 392035278 20401537 659863837 640892184 88060185 575046317 482009974 277496427 49174267 345740206 760867837 131263866 511131032 33549215 207555202 72778747 96510475 206258130 327801530 336317523 497878745 305130403 670476995 142877708 672691690 614954729 553522533 355972155 714716494 271773660 583365187 313263476 152630082 671177797 454725790 565025237 657951091 139361454 441461128 502738099 743310027 661226329 583389129 637099773 29726530 524295681 405872553 285206873 553273657 689040748 524576687 315536439 224193842 637097890 83946826 4610220 56537851 148261775 539042306 665423466 9267160 549563623 541310520 421317018 720556580 107832758 702857703 57720078 437917602 118161939 666814259 193170114 267434549 586751747 299512900 344754445 733802176 285976855 504677897 546531746 560025717 7273688 413966515 15261077 93685095 688315189 301037081 310695074 504716487 64537713 207066787 617368964 581567075 625822359 159867287 3936060 557889105 212866534 21133904 660533705 89675914 518948598 253255176 197840327 648223964 685560461 759120290 18043385 577331934 615912678 278245607 710301868 69724226 478466129 236299550 661807157 223955042 223442452 638719330 606976893 108951386 37005778 8735261 115910107 325452205 123013604 540538982 198243113 193665695 671401245 54740763 70056446 494876499 365349545 239880296 114449061 207677132 510901051 50947457 365685132 605220689 646650436 585585692 563904967 487854004 366306071 655491022 282992241 245790048 399436577 109169416 156718005 620223576 371637741 360713674 765140749 102172465 615605122 236783501 35450180 23957699 276239062 217091676 81130082 603090562 3588858 505083718 626521387 497532460 564824565 505131004 101153436 164660190 85338592 189561983 588655676 615577753 194930631 418201421 605144413 548447679 600821322 388071699 354113041 224903922 516502178 671549304 98292152 633849028 191006177 487061675 48545995 762909307 441339449 275609054 397826409 637508700 241628142 508462505 529048266 240879400 128445800 170970632 296180194 648543628 509675687 676297011 188175796 315818304 694212351 425310907 267613337 508249880 371038691 270922314 86504560 367013003 37967686 122128677 261404771 14460886 556233120 97430471 376147774 202787952 75509048 260702102 173512914 678345249 619589052 71002530 68278631 385340074 339830885 343275679 379113423 310518177 245981359 493894998 736105090 20504233 174302165 253186673 606440981 391882094 656328063 304010347 681400976 18875970 534129280 214779932 494404974 606103416 550369240 609740527 565676852 281638777 515381267 465270139 723814758 203496663 130497311 592945226 589333261 298975148 285678431 627683945 567168762 285205548 333845525 172043162 742684005 17436121 368444085 408144866 724459727 690871798 32144649 451788419 61496947 471257813 307396612 259012180 462172767 533397857 69294528 725372834 124468382 143334511 519372995 567717297 119369478 615489558 620763939 541189141 498131318 144142546 705549902 134516342 189204484 454178746 413351221 26819179 669001399 374346333 448895908 413666101 166202868 175003537 205854777 140469885 67972697 155447870 661593265 435563259 457471463 555461226 344648260 440729714 209633419 667582816 139912357 121970479 330012823 309843046 46627837 351927661 316628120 698374993 410200631 238199023 727215434 609967417 270528872 703759649 175851434 193707096 677389371 14620737 383560702 177507577 636413732 308575490 210633275 765962217 329046119 557532974 736224483 71200416 477663393 257053057 406731666 464190285 281610618 64347442 713025217 193194490 16004719 156727453 625982848 75220968 249844180 724584637 54039308 123847923 524482951 566661721 437288852 227597528 680497076 151431800 237856483 156356534 150807532 392198769 601383343 207512695 191665132 626905716 684936802 198407281 317230660 537551261 242769521 147086021 105811122 321042564 359751071 223752670 250592253 236213941 8617378 370814527 460536270 443004478 627387767 637420866 386973393 69922194 432577915 739847159 9492318 555316763 698343739 280448500 719073557 282184002 262835872 16681298 472598084 453935949 450963517 444928425 398810778 20834869 702351394 90276494 263817993 434077928 257620605 102094599 247336171 207269246 481302038 250545077 198727498 604976726 93268072 111838933 189643553 192698117 277795032 163971446 645221218 732239598 174321304 40237272 582213261 716449592 638676563 489973277 632086416 756618537 644595815 182888459 759983779 598312794 707857724 274010578 532758300 661735260 69397760 190359580 26954848 10286449 660506997 503347771 521295481 320681942 738014035 476276618 423830934 347835079 623103702 660381433 175459365 343763324 432991824 617830318 439915730 764543701 225591429 435329029 682772560 128947561 413923013 9861789 422295985 356197171 5712788 342097352 66912028 160679864 381453258 595091919 608297482 639535127 630618599 363260117 731040563 344242063 218956508 215219901 265747371 499867426 584100528 346594407 398628429 111613584 509524921 475262591 466200378 278827718 488126829 136275061 497504634 762788710 375907120 554232409 765184129 66603283 76234362 226869005 279762296 153830245 132228251 506224042 91292551 431116810 638542202 348175959 756444018 434537462 582957263 273259667 541132135 757876918 268327663 234268812 110732813 43182027 661076154 15595684 651706872 738452852 131201901 263211922 99311507 354648478 5620699 108295368 489416840 735486357 733043557 238023161 134638115 325521987 702226748 334216738 522397731 245202576 294901668 554939202 268678783 567584107 158139597 706142278 607328097 326224713 445963802 45342886 41269457 739211291 656970720 701769457 321536665 444550663 386145778 483432409 282308882 387921519 647224811 33914571 49406549 234119894 88711918 226682057 24961250 122665513 227123 635154497 509090385 65931890 193241833 247559199 455201160 390148668 672981704 266262657 629003678 60605076 430578028 507982923 597240184 495977892 626669261 197563109 190084283 192549218 181152203 751252946 134557251 688665514 361997037 431156033 67646888 87158257 210915779 354681511 403512341 117334248 672243086 34166463 280193979 36186673 722253689 382220165 719840368 54311383 596083327 45638033 61045873 693084678 216930404 229499567 469874027 295767699 203908776 372917433 53966440 293956278 302982642 570436048 105525063 508580633 10134563 599109168 589018745 653582077 3074176 411423835 56900495 743362670 319012729 730778450 466357381 441375892 186901380 581735968 404423343 113927638 592286092 558310415 286363419 531015347 262910401 145326214 412822535 608937265 132132399 645691707 149780546 147853305 364168550 482489713 61927455 483722576 512163044 265761352 52414531 604780562 450996336 325107169 576670939 188896774 72656623 646764816 707112843 715756642 187254282 183350826 90614900 396613344 365303211 107093031 602966246 714804955 222456844 298074918 348460408 520312561 561961349 641855217 619719847 497799281 530876023 193189681 511688944 267524839 523687405 441709840 543012294 679221223 691891102 49518738 635709288 35421245 79692115 465794787 164741769 302100610 78683367 119638157 220106768 436199624 735113295 21593605 342037791 514814520 320502495 287301341 515250726 633097591 177071261 582620466 648788445 570992104 218969880 265976311 485401053 34134207 577296980 307114274 130577157 163193625 434046515 195673135 729982599 331232850 17725676 57751783 760523440 65266659 459531179 740903147 477293370 484332432 717057402 160811509 220304291 590703982 194939777 561180419 94245911 277476574 409873501