157033968 134381859 799054315 235837871 579217761 463977415 60918003 133509858 80116905 23168708 795900653 374327113 335233789 50403946 246425436 44094714 31271172 532869091 36050030 382668938 34891633 889719759 214033576 506048068 214787852 67059272 490428022 71528761 67478278 120863364 105158181 437570733 150890966 96947285 600832520 210701269 606707970 197092383 73438553 103182224 606721325 893650396 826126244 130509102 119563401 524521657 125610195 232282492 203230905 129589365 287320129 126171326 260175075 50238055 166658453 195852316 573220398 123806650 132588807 191061048 245521825 662832414 354282567 697371143 396219856 270394252 150135868 150412666 190220199 467525551 2567650 323377037 91548070 2331498 377323480 415561568 638271052 787455895 323668737 119016674 657334122 90387337 481224052 40382075 2802744 294687519 272280111 400228449 538635739 153276309 860439017 639744444 76778291 252493316 115789120 351295732 475824585 8998959 204269033 327259055 282767404 46607829 31391030 448893495 4985589 445454423 165429359 86981866 12946009 624367768 795080643 662932354 363082680 12662927 295984752 146700124 19410711 317011268 93042466 106570539 35708045 129829031 539883243 166136086 162857277 655915314 257791446 136101920 307771354 271952787 148875004 398138191 365582405 274016720 482413987 87213493 560905326 199986835 458372265 435675923 99599824 608042627 323432059 580398351 120018687 496618011 326458421 170317159 18132271 22406646 377588252 654192728 245479943 443963754 146396221 122232352 219098452 156312143 486148079 509029442 266093483 536606414 328048657 345143777 27654613 627312892 450567257 107641993 212520337 137702669 83414725 176994168 165803083 735786770 408464959 274312878 33568014 121319419 59960411 466257013 72118198 57457367 478786122 805013794 137037549 9652054 58912944 282319624 42630579 217175767 162785698 265295066 175197850 283253353 376182862 126796526 597873327 513706694 582430628 68218649 504623814 693524445 582326082 471011776 132246626 904501836 388967062 250176654 74985302 698644762 32116692 142205579 2850020 458571956 48502701 336242322 155146036 312615163 639927975 82752311 304070671 38898937 346745726 101941197 83394087 460867709 377232481 248699235 264797062 369486625 376849722 600535012 238313837 100262065 128908809 361316375 23946583 109113668 15376894 174039634 245498328 479251434 384132930 160157509 61115757 218894846 112314340 274745589 91122400 503686608 144378722 55639340 485165613 115110465 127972677 288951054 466105111 418303334 195832052 319259501 325520062 141517082 97681432 115803058 170860350 174143842 197580644 113336967 170523103 189236589 353615722 158194431 276177773 167102830 634558992 752370290 613640860 158298607 253900702 619607064 232013521 856599084 434292108 248597971 175059047 231576620 286458879 591419994 342541122 208281409 248557635 180907371 326346284 167760282 107042141 564545484 147155874 651679381 3672603 552869472 260154341 652919802 4809669 40494780 375235660 214247954 86540576 337497655 489000655 180475649 71084482 55729457 67294571 7699668 219681859 80313010 919110799 256067037 374483812 429154226 811474786 532168792 308596191 70325075 60308493 509727766 140688197 483523755 497918195 290796703 73212305 145953514 152180261 192026798 127570324 96132752 191171802 400112025 155803478 96731897 177019844 283458350 346530435 273687100 312708030 78624065 465041190 280844830 115919619 92678451 95220174 388014403 495891687 238046853 473547951 378562403 818605882 193302036 208814208 293456878 12906950 418193859 15926552 356147949 333585691 606588041 559190038 511387329 401592553 126873191 889440168 632995221 573207707 443954328 23487488 199092538 596810882 188365127 240155850 280197196 70079801 91766550 934172403 810935207 438620557 124882407 56582083 127554087 38603985 66511787 37061935 105227257 137757761 417689833 362271073 229198324 1154361 136847215 168751365 309966331 691924200 92623701 74279268 84919574 650793053 375174327 41954269 104378610 300130586 811172274 180012309 183331286 502480951 517870441 1792308 259303609 10474981 558159024 327095912 124944340 290893763 17103177 33169002 282913919 148585139 65907660 619610701 59264364 186445463 158771235 646511995 241637163 812202508 167366234 356414956 184706510 477534710 516235824 30833643 231651101 111325388 226803179 222311786 430851231 80078560 94328109 63025337 335845377 330060384 95003459 666771036 295842417 128254811 225914951 468281209 515943873 119669207 264466939 803775634 99219511 349707289 52339667 18241034 180534997 213571004 417447993 280474396 52814327 226783576 841717618 94075170 253540628 288549988 141821654 115419240 159884918 16308729 3177186 351735874 25861079 191720155 30656278 141733541 537906446 465805085 174042888 356935672 114895955 455346691 784785180 7000629 453923364 729133205 542696830 334857554 1728575 28016239 272997230 362993487 572089235 200341210 74930085 101298062 282976547 391175064 373200843 165826708 167796984 540791383 385425134 430204357 708884462 558414399 94343129 286905584 140830013 305734537 143246928 285043464 207718054 49641688 107545872 448270801 129250977 374609021 148466618 210502719 505188557 7018949 245405498 400685467 54293332 167860625 118765104 259438786 280325317 264680362 202458310 356404486 5941538 585191907 212999365 88331310 360870471 518936120 93547827 154692943 532332351 43954666 7842291 291062253 305531153 91926564 18045173 147524091 395456850 572691562 454374309 568886663 76242744 237797081 118915058 198065542 364510546 187046118 256879446 478266734 91530719 357624021 290924595 58454693 400207453 173776866 182849834 39058717 12872933 552102859 163899386 518861246 509044565 146186209 18209700 529280400 164427838 560479111 106943508 19974678 400498 464784335 566967002 107526585 699178209 598232612 11785413 128214267 23557098 197470239 362911959 244999018 210876368 196460011 571746673 455670676 209781135 189743050 147704061 524141848 99899322 261617335 129734519 298375463 218087681 92925271 276567200 187925307 156611050 52780908 130874500 267980199 42978395 10772989 204660418 391592437 422484991 435542056 192203891 561641185 16875267 150083345 129566431 368996320 152916732 323701427 49342052 281282698 344754769 488801997 178764020 492973179 425493687 67847575 239595448 98295325 45634581 104022725 536430455 793674954 1427447 66819816 528948086 114070503 236601543 106337230 10331044 115411630 423391981 209873716 99892575 481920352 194214705 112986552 673493737 624077057 46633293 159040729 455422605 417154439 71355159 153031176 226982838 342176454 427502262 25806404 85638793 45648868 212639784 480060373 217518253 22842278 217073110 108210974 687753423 158289455 576170607 58761105 161664953 206656711 388460882 604291448 106532955 181429371 180425788 207078732 20852645 308495486 90875495 14884214 442649459 576061635 43593606 400924370 256823683 122828736 21201945 102097800 49431015 363238063 185968054 501264339 413661486 414340876 214404951 50197304 81433707 120394279 360252942 609093927 7829766 163790551 81859279 17413603 518027255 509468590 106098758 238837286 42403080 36197719 241828816 115649229 437576249 77368555 321694124 235991759 118507848 330034637 299420634 583268319 410220536 291871506 236096512 94073231 519191897 435214673 268231348 439656007 490961514 57418660 217207061 472548032 134435814 23612818 504590954 264665377 210881269 50616305 47374177 79456766 143590955 258601205 158865750 187391607 208705548 132259362 9281342 94071407 242518147 45016639 115933592 118831757 95821965 59169488 96585043 259413448 576416112 206029479 434996226 28494750 363724950 221240265 230872758 180784739 213942022 1414412 267583389 199218789 96179948 449794752 277596247 277497649 338592713 65734980 309047609 256719348 135551528 142993552 92540469 191215643 528592017 253342942 70617988 232567064 74429350 399313846 310164673 282214750 119423624 271699009 286203203 178752086 14810329 145894744 241874120 194096253 322553981 275798427 651337762 170663827 69124269 495553225 77606217 163199241 396021482 304314210 168454924 100676150 255725738 389073101 101872758 31673789 590868358 640471838 383462052 263868430 324627324 416617581 183217342 629289808 461276493 378960153 163251598 774124072 240130419 160716400 235611215 198750614 120332440 145129204 143103212 74090375 390213490 325497694 65194484 570782294 96721480 16312021 337337430 111990007 184879572 285433896 178572380 210575144 32199879 472589465 361965177 94206106 219685941 167610129 104863079 33840163 584926876 665219218 215987405 13862239 431567183 88125829 576990625 239097105 96601824 38042402 673515279 26834029 105376398 74901378 151326972 90515289 256992123 572341160 354692134 315785473 346786420 293317899 7792769 636881796 364949596 175799644 121100374 408385165 73583728 264439663 116349451 466040083 337204257 197669483 640321598 188560639 7316054 473991177 661935816 106682528 145523451 670469333 852738887 66385494 320246396 47074410 173593036 20723230 350475600 232949993 422380790 556887423 323892202 471584000 30005063 661089202 221958394 6770321 3778546 138544678 297417123 566493394 155773811 222143151 513777475 250547629 251853374 237214177 214129827 328078825 7223131 387929048 164742522 768461061 209063337 209980533 92339556 144036287 341662050 153355656 186551890 250627934 10950696 24197023 126195677 700524676 208195369 686155619 142783274 402526164 109736486 115271113 131860862 97559870 325290142 486637654 245876647 496070094 449110966 58877816 535849218 248411526 321745536 325974991 294054452 258557009 63131695 217257521 315175081 80759202 457311990 32419223 809508172 64257674 21072566 116042608 679055403 51863004 499491667 658399765 15787313 157646598 103852917 425516125 64319751 34604218 62237528 27516561 180255835 216213107 480910343 126492999 26838391 635750595 141736616 273750619 196182136 124648688 471669909 489683277 63768481 414319431 174561258 173386732 8358815 150973958 162396233 60210974 193643688 12589297 216783425 217947322 56573312 442750644 422529781 441743636 34461325 318380383 94390252 676630830 381543305 354251389 356501931 32897633 636677952 230501340 750042753 523811345 189878381 163956848 271578279 184050253 198217930 431854995 289397392 378126557 278085568 423125138 33618791 95040123 214728168 11383489 122785336 343714345 169579587 38651073 23184143 16572334 5330329 22924429 622708623 206465320 494212138 397935800 164117192 253408203 393623722 517073611 79898396 684981845 67206104 32436621 322656197 88196855 300073225 43320255 385988532 120886893 386221642 58845499 73811066 189800695 109717688 664498443 13378099 137096211 298704541 97918797 88344823 317827695 164993884 263861374 300176835 516088725 77512050 508691557 25777405 125937463 55424419 4087003 926597297 182134760 211523431 195831351 119404275 513414694 226591479 577411276 397570950 50133189 27644648 84198424 95830601 32891736 591560254 193748262 313396880 475809429 69137647 146375285 204604621 397373663 243885757 576175970 403380604 33315422 241014284 232934671 293185554 500930747 157377822 345546451 656444956 34012293 149665686 46880041 288507243 446921710 539536872 131377956 39343886 290890908 185033627 110826014 483491019 269376624 371006109 483110480 567363132 628192091 342231349 559861005 104937208 457120008 757893107 190623669 63922896 37860851 68743934 73650507 297830980 126495987 245085419 179507291 477697544 58760861 477981577 36007339 165757636 538785119 294724377 4296778 209639679 123158743 79494438 138238180 495823966 602043458 267349142 266121981 130394366 192113559 121040634 334803737 18101547 224852992 487335773 537493948 258415926 150447767 354287366 205358479 362877136 588284708 79518380 270425351 324296490 541701760 255025867 242264640 161364977 522906436 4689793 127699878 469352108 128137474 380703216 353272193 75098031 214658614 300528730 140057806 52108313 217458350 579926062 142720792 97518514 159164125 346181773 212106216 33888561 131865946 306553274 256036940 257225295 84047806 23219896 53608993 157071498 33888561 543512673 242258904 131532039 246246457 4592877 248131272 273859399 194981159 467585126 102174770 248513484 372810157 397118356 75410123 782745556 67934215 618679623 290878565 765042805 163047660 159988783 373401753 190239886 359784618 181281407 33662779 386272332 142876551 231624528 14311387 224720633 311352125 955336 201197077 70531984 322361549 100262481 353356622 92234840 762444668 334966270 909645258 492311277 393033162 23393755 703539239 319019735 91805400 574320642 75035491 91816464 369341739 40648681 202399414 120856875 29366235 123295405 83014011 254375275 81842803 92689371 145806868 404849272 947876577 61560369 17998253 88016057 588102295 529180444 130600516 356323015 125952727 377942077 311765244 276993506 383852417 335458106 720084743 201200748 116462904 85321598 73059036 3944352 600398673 313411148 138335874 33424647 19758507 273684762 492745980 227733010 19529612 290913125 14725396 323639158 269462172 440046268 74715179 450062394 5562876 105288084 705484698 199038117 832369559 93184728 69268878 87202240 449511350 40184420 632941755 476705223 269009636 421460630 401282733 150547989 226391387 461142856 164050699 487878078 102756138 844727680 17812702 172184179 434626950 153933206 224065264 216484077 477708609 181117995 362617439 92217413 206675918 512494476 315167599 791033600 447392796 12843408 898492763 379779809 342311093 654197141 359478270 28057037 192748095 371031498 235064036 906118118 412318478 592376937 135765828 601190905 123341579 742270553 769001986 114481044 134310497 126633691 220171859 133808350 3074142 449314824 237888661 211896935 276411880 25645222 196569324 25359882 379105992 491198903 95642707 27432141 205289193 131936751 426570445 143733520 576391563 75058327 495712982 454385609 123551238 539615564 174363109 39738926 40598576 224070839 594259453 260427545 110850457 192650362 379122695 149196001 255084340 41328321 295009418 254790916 22298379 402608436 100263511 55232147 534900953 225926644 532612970 204486431 210632757 516012066 749209225 321616585 371439751 111659591 489926768 112000533 23186897 98124175 85227670 352874719 70242098 164269922 449257349 203053102 58579428 511500182 324000020 437461999 133264863 300902857 427985670 251307946 57779018 83375136 76091578 272355067 347219076 663886447 848531412 802201290 162996750 65701919 27038817 731205601 433445728 68040997 180220473 80059083 110001553 235645782 117511979 583632807 177171200 25999666 80282239 188570856 432041432 216628644 72988083 298424328 783657040 437829343 265719294 483846427 102512563 13702110 164971522 60175425 32617018 169790675 903983931 61604769 734677251 15705676 98033015 99733116 201865762 210130250 320493614 314348330 231907234 19300109 828020439 342402242 101964449 158125221 213689244 250641910 217605445 8156138 239080869 184931076 127331132 448833068 48421270 176177033 314667054 57052098 411148742 129677531 457460709 329915072 42261086 401646516 370435533 211731818 292380981 30119116 155948252 105055920 181867733 248907558 556783726 683068552 52062424 83204098 134323092 73053075 70158404 68370202 6938721 58704964 40754709 25470422 217065862 248085243 33504389 644423832 386556524 258361574 188024491 204892375 178773784 624832855 145421616 342015820 405118629 26171485 162979161 329664174 40586568 278503255 476483765 487865082 17137979 595150703 348610138 557882783 426876165 91396703 196729485 54440096 15211719 307197739 328117188 411086257 374330913 98910185 573199861 7400454 122550952 61357806 778433781 211734172 148547195 459446833 361016932 137423079 233331863 211764325 187976557 108904437 11211692 48445690 334540343 102133757 517548150 214078604 166817090 435216569 339828927 745230360 386555761 267215329 426467506 524569177 619968952 272882487 338921141 53789554 191091774 463773862 179626402 140833282 96492529 268587635 821568506 376100730 197374942 84257284 810775447 159104553 637479078 53298205 501994934 23411342 154200313 349490462 85610375 66370057 289227925 66698240 210135475 12000183 233843436 173028512 182664677 104056609 3085793 303735181 416547386 124079094 187100248 205936033 282507811 868407530 321452839 185609814 252056109 221004834 205397454 117251921 304949594 3765037 317294539 92163208 48168602 111554608 282551935 65262426 620723521 543384427 118600994 108010608 287827138 446199893 326510217 243667056 82358077 452469336 254526373 177351961 511759302 237927319 509077559 139533413 824026 48469804 166397085 529624228 260249999 585073520 129961350 311506088 102884124 411272519 927016835 220593161 335770216 312249346 681527780 104415310 98487877 196730654 93234553 344629910 304850460 520914932 300411065 257092612 308453238 209630656 539166628 274728649 195876689 323460980 503595823 632084336 146042806 41219907 241893404 44021901 340912234 226155644 36804337 151702030 52389397 247811463 98890019 59901218 461186812 108541680 643398676 65428236 53711562 397617361 295874031 97635011 226880453 90432283 248630031 195357826 174909859 163268566 400428516 208940503 122581481 652997874 27308852 58156827 5013113 365680168 189471444 237381014 621682752 739656804 115938085 448606601 552916369 164329661 91190009 86049227 169863556 67995413 173075175 185797777 143162265 7881899 511030393 112136458 110690209 175943087 258053137 274296168 474530968 536706876 221624933 125103843 131734009 665357063 42564154 443638366 74465194 731399117 392768078 514315618 152745190 339308892 58618469 696212800 288733580 107053648 6783256 120881880 230366644 537618382 81803762 293025374 241773105 429820203 239909188 22294027 206355626 356453869 335533649 211970430 781699595 513218677 140910401 641248767 539358577 866338 337604270 675931197 192370121 73368111 694491226 394006917 70045165 10493378 179711943 167519666 33052266 290606114 333698289 588073174 428360602 667358933 343651433 79873609 484799510 632310071 64662098 57788437 289732066 371065456 102409833 70203830 136124800 19872979 111547023 685127970 371966977 186152684 392804367 148480150 135516817 360012587 142556329 142585222 705184637 430930999 327103700 144395544 98957566 323945579 310536099 107635446 461307336 477568915 176285463 287809791 310660291 184389440 182431228 516306676 702011248 38979999 55315610 248324646 147337603 387719717 110972507 95996944 352522154 495446865 343647210 16974235 137780195 821164983 136835137 343461192 440956922 153751844 456123939 77131417 165226635 160865479 20514219 756725637 449372419 153943532 219646343 382496363 146100061 417648331 637032769 41108038 218416734 288595571 450303010 185692661 250792266 42170296 277331074 88937885 189268837 179422533 375454543 945682453 711146740 150904775 363719309 701821238 90969341 120974430 431884953 435356375 91301373 60570491 246088145 33659210 114350996 238661379 135643851 256705473 141836166 34327195 150371025 473141667 27282939 182443651 284720607 5557727 350098233 421872130 377852127 444608873 795177939 61771342 656226726 63400739 292078220 48017156 456720775 133638357 88542945 885038669 29506818 157700285 820245373 201875575 63950375 106031429 463923283 313354191 21881204 203697370 67915227 68473037 38229347 313082097 528112640 288693233 439225534 52563388 587898574 469814724 60346872 53445360 30606091 521877330 459971374 269765490 374977101 209849414 6553195 208734067 455264164 205504129 154996026 333808520 132910060 592579494 144926763 905981241 789366161 307381813 714734190 15992609 14820918 305104686 244401872 39229358 30690079 417407392 182190480 303379699 30213252 768362663 316441767 14120751 216419555 708640531 89954877 716445229 75143637 168426080 53918381 170409802 239112519 335859317 258040799 414341435 68059993 216400389 190992006 367189677 177448684 98851742 112136658 103457456 443148675 55679611 256256893 25892273 133183598 103879408 382433837 140865092 395459876 82684558 529123101 353952169 288908348 189358441 258822501 338653042 665083684 80112556 220158594 70238139 87002308 481801311 37455148 320546245 462977769 354466543 139107792 412563588 334539532 450168899 431637943 340192569 8268208 814781657 134616052 40823700 270843890 454602901 9251314 324793192 246848435 4223653 233144862 82730282 295208912 184950848 111175941 78447105 453264574 106388173 110997356 361160295 416245133 441160333 511438539 349230131 119157522 235737323 4651386 198900645 43567246 268584691 197882109 898877031 19429457 248425289 280326027 256710381 591624800 337893462 147101219 181750654 90970535 630517790 61057724 253420513 547218427 181153190 115737081 46052774 203800672 139100717 284231325 159094 145951018 338200815 396812272 237242807 124539014 182085466 179238032 309215913 157020264 426241185 220578370 539728267 246443596 254630180 232059089 129775485 173362894 42883637 84221100 138074326 209149985 144655943 198301804 371268413 189940984 389986838 193552192 32872449 195312393 148580600 369716807 378184954 664363926 170141957 521691901 135085982 131977785 65542713 257948220 62529459 226758597 550229347 341040417 255514108 51368837 22243058 214697259 102843609 452678902 106849667 33017926 192762993 656437057 86114361 60888726 963156350 12746928 54925461 146116746 345144406 124401322 88252003 152076767 117946273 601453063 484774973 514640483 481435729 128964613 434318301 605056060 560618854 48470632 253130677 10299900 346980445 479842426 111201493 414716362 536236850 220319342 605138077 135947906 1809669 403802104 204499381 184288103 361566044 298012250 330783118 568141612 131582861 215370716 432546334 307523355 322966477 154037645 79571894 644077963 553977509 538497259 73429392 638690635 630764690 171586250 75497493 105500574 390086528 640435194 8493546 234062412 206443792 487009751 220621403 62071020 249694202 831686450 219328515 40941693 110518613 169083345 62852585 365122119 578487398 75879134 361382716 272184550 63493067 341539014 156806730 204319957 370859282 497250755 90852640 190446563 392435472 578160347 62446668 297035544 646468931 535082360 387164589 265709198 228879964 572419914 206374961 344557220 188419482 336549318 67524325 100474000 124469549 153956879 137647570 187509652 99681297 811095315 690602286 442914787 583428666 518211608 105715138 434405457 317343835 334643351 143016000 388658605 560114693 219072692 2142517 619853329 15864357 11649471 5207660 789999009 133569316 114048789 269335442 915999609 83157140 418575490 634599116 2620862 33633540 247216181 107919217 11471169 78719929 57477459 272446106 489855408 267525474 189716723 110573142 410113615 543303646 309525552 666862040 260716179 162486561 422404931 248695876 212833848 71608588 173460985 173136522 202302005 782171283 287563242 153105190 286582114 620727381 650972998 490114881 181186303 266457255 115315416 852158269 100937929 291752710 99863510 1928528 920344484 570408112 252651881 546484651 446212185 40065472 372937026 133068985 260875764 264976238 143501896 441563829 401930167 218273847 153957142 255966057 379207487 145403129 261435077 583070587 48896352 473196819 15789656 717294194 661791110 220868638 299517237 282697120 416362451 419004064 760012803 387301049 339227929 329734905 306025042 261085709 546445049 24736889 386190259 246727175 614978167 401087797 383827614 196423557 250699933 840489108 281749659 162252872 321833898 115501698 596657139 423598526 209603862 423419384 177723616 61358273 422231735 63787906 20559106 239804055 392587310 101082994 359721319 209992388 464691749 415262842 102128312 539449823 175425436 278939715 194898560 355178554 275599875 278809928 75074232 155735779 26843727 291857745 195056087 268003602 247331814 71841666 30366117 238621740 270159501 111933578 719010613 196278383 143314350 109917424 72687511 292605549 93481584 446031820 149364273 484795221 545987910 612942475 97158218 432922980 931918038 282917992 89719628 375573037 189929862 12385049 188780050 763880358 442612277 385401256 549092586 136867755 489156920 19918028 250706857 672712631 219217705 25118505 319068730 100489644 267790495 699949862 122125086 652796591 60369037 190103831 226570099 249249555 259528180 322246261 565857560 79045667 68882018 250377930 153432145 243303080 180507245 334604878 569104077 146274055 254283944 498621247 44144634 45210180 299658 262623639 139465675 497449225 324090850 634059538 20436742 382635121 449461258 294592492 493588651 135572 294452244 173247448 792008871 246888047 173766520 665995875 284153767 23090140 147304982 61644796 3085386 514945119 70849397 32329250 191269171 179140086 126159472 560660984 393590784 288289148 87183389 143904449 244086334 540203609 59863781 113137748 5129761 208983985 306590738 135016342 220805716 195730488 421871125 243119089 174849920 93686430 336938077 809101804 184774431 769397287 224700751 465500611 149571764 49459357 73018352 129589823 137162914 90543819 90521325 256576343 44375019 79489765 151429741 116608089 118423620 194526953 298230785 8935392 385691677 149860098 75963025 124059258 97760989 325677567 159762795 271771668 144348120 368364532 3000409 375637938 378803337 199352663 25530332 6640108 576864054 160961874 15452941 88058792 424297385 290474438 278707471 13779153 524687218 151668295 459270215 235106655 259221064 59092775 330058507 536176911 278591447 501637046 40442507 96276306 85234751 186666217 380909133 277240022 327988773 793450898 235364118 80505772 220436259 161547160 8520994 108316083 562165930 215068991 17180921 728980447 623915423 461515610 620763900 665509047 197671407 164043422 129618704 743578003 571489236 590477380 44188499 144711345 149890203 217270923 42030334 178958755 167026207 220524049 51451624 526505872 84271786 127571898 438490514 80917164 184113433 247486724 152601061 85482226 230712910 41733211 666175673 49635726 34426383 87003530 57893007 149528495 381980923 20882015 347546603 764416012 583061399 269000953 394838304 142918615 512277936 176531179 119646102 524305801 407914551 55100524 153920650 235609461 23735295 890383776 436457690 376337932 185026512 215299005 30024511 90214636 82377765 168030913 208793310 223742910 353163414 51645228 110070618 38139223 237112422 160668468 547754156 6235200 413539679 297767538 181670447 94134565 788458447 192899399 221080747 183077217 208823099 185321770 172553628 271558312 316665976 72227772 19965171 44062780 79476103 593550225 243529880 325796614 659254834 622822813 317561383 73914424 479477899 37884974 91435005 467389060 139855442 123687178 346380517 175998801 635513438 149619292 266241758 140485265 136313437 476948612 613836447 202295988 360697733 474577971 6835613 126994347 44867470 301387085 503811330 148016512 363931717 18193351 140644566 106523674 147475355 262102895 493528046 400525566 248512818 192226001 452774862 285178142 153677087 68820047 461707543 326919075 197627559 17249996 87587320 40744793 82187562 347257260 257984386 101097725 210365262 211415982 17185871 357876363 38705448 176290604 38185533 213653211 733574897 378590054 416180094 442122782 186576899 505087078 313291203 474429337 11053167 764685984 491878653 340450383 179429917 130490423 524310536 85749004 601956437 229826336 97770571 52637773 76280521 179828931 186872712 152091748 604250255 711870018 144150962 618146971 623729059 650982845 119032874 50757056 414248810 223260036 456870721 280666295 119089264 47901159 423140698 214879410 525210443 191264425 366623692 532951263 687676169 413177361 851584703 187093789 136503536 291161034 319081398 715094510 37797881 104544576 40380601 400603403 125432511 218258015 103801148 16135733 1515628 455859358 147685500 338264221 286460140 110071738 588615119 104070181 111169733 443643430 151184501 728055848 402804781 462545586 463856257 299489988 247206714 22320756 185800906 32519982 236788275 255995406 139312308 102913585 32379790 219331996 552848182 751435864 503679400 204311288 77656389 145346050 50342130 259636206 450397603 630367056 300185729 131790770 321457517 65325300 471891264 657121837 477525983 428214425 2775565 311957041 865351168 315023702 59729397 827687121 259449514 523475222 105669983 771203674 661037180 216531438 46005268 515469300 258968249 127333460 85088133 153178429 684433986 538429847 353457404 640219323 200235225 284031762 89807804 208678442 125274870 306172993 64069284 275135804 282969430 176762998 506891252 17345294 133238380 865016461 145197898 591301106 302069500 916818402 10221326 94153607 237415414 225104407 81906080 254847339 190818778 449896732 305916016 132431226 127865028 65727389 561812562 395999614 324962090 258916316 469806514 182993850 80631599 256151205 91093129 115449747 105905579 136835496 108525300 145314051 627284407 30866619 33571007 295358640 189728112 119390357 159892820 91289431 260953505 512990787 180105906 175689251 144685537 106933437 409060451 402256129 276528837 460331623 79147421 351929628 380297356 34360801 390637185 105503340 14623391 42132959 105240793 132536571 10864948 864108834 92630096 32072350 63162165 77347095 274643950 119491543 642341921 335302479 393444077 55872607 781863760 16759566 44853268 317047695 113398830 134155913 572192980 324914781 376905720 163711632 202221970 289505546 302224931 3831289 22462539 113864847 108144240 14831938 419488066 661332229 114236011 559807862 449924146 489141829 551340335 96319842 246202375 15407338 496271254 321267421 443082280 196903332 217955764 98422189 73520104 153625319 392774693 505772223 205213657 118039750 143653528 33014263 121069803 135905258 56321588 726171495 13140173 771607374 185576678 249182618 192807099 440097007 75957910 485594366 44325321 282463216 199242076 331630049 783708469 245953736 152033058 2254545 72076315 377999656 316334230 653634860 73764589 262349295 336483634 837365657 457498689 454125 306556904 177514034 283058948 317240580 250069161 655199934 719960054 9854788 690211284 183545812 94055372 361816556 509657442 798980840 639698711 61885197 529835356 138839177 23291140 800234852 854287407 242650568 173759531 307422366 368823406 338184155 418341568 55005330 41092708 34190415 158763126 52627761 332911227 238489095 202123366 117706430 199210017 372607953 267656196 407555365 251308309 241658679 147646943 457278699 228299558 34740733 738818991 344776190 533958978 320688439 331559555 193141011 124858920 294216450 434653649 122019211 113421001 201330533 109776129 94778679 81339689 604284394 70207996 75754926 466110244 119838953 267910632 91333492 66986737 350407947 228168511 100334146 444199118 246883159 346394477 497038958 178654845 190732995 290491561 272853411 78740306 79833196 139299128 241596292 158314382 152022633 105686607 133403851 265155692 151884782 301339047 24738296 102486077 631957175 599639961 200096412 65003608 51571779 579521717 626224273 35171238 501858724 236935785 36691499 785795715 123052244 122162927 142450611 739768015 137387252 559033794 229849955 205794710 644398682 456858953 687985199 422012021 620418163 377800493 795237855 377074403 337971732 270821493 68872265 20243915 184929013 74424282 92479603 421807085 554918012 81078336 74514560 204304573 163663996 394517367 566057512 143951425 20230834 167711615 9030312 149045543 24205105 383288445 143707741 50486599 448958615 75004716 213213917 40074746 391169142 388901690 268035646 249084998 534471079 53626300 52456778 303875293 501004139 62482402 479810416 211451523 324181831 775930491 169344478 172564413 80018264 384161010 426439904 332786232 58382817 47182079 83583219 22656662 53112324 436024710 570472693 128397178 237501116 372506616 338080367 458382868 204871314 717691103 541910246 576930317 145191833 255525619 250337222 305445388 182631879 3007497 32372294 585242012 278738846 331038642 7110817 274572620 184030635 516256346 322941883 54367734 73907796 356219806 68656813 201173338 228201495 13938456 58812668 127390093 152115568 285902808 546104220 141583341 75356339 37351235 627704426 387927061 979198900 171793385 196406116 15111577 477078406 289526487 534832721 275252679 6717712 59135687 545094492 10790305 157616627 54743477 134601869 195185419 102643724 60466625 399165340 234677384 148671824 556011879 897767500 216097331 519496396 315833897 38005957 508579314 902772576 52413442 56396947 360721646 163471318 105795331 405431049 222373622 222122916 665680522 156616189 317941749 261404344 64043292 98529782 693411337 490608858 209342429 443753885 305551752 361596644 797123457 223956676 541535757 155438906 82114332 363573987 481711677 463811407 596788788 327725465 58481873 782767756 31955157 153310108 226008068 637157608 474939197 55090608 66513906 133868447 219909578 605391756 165046143 299766839 550802024 239938716 184650623 139644382 52329012 626494553 490567095 215249976 165031396 108776625 184714196 234617104 10640525 227059262 25353294 18634399 138845558 538126165 86832329 594441685 41125376 46451953 187375714 368562476 662125790 18842187 446865398 219212503 829893648 211489665 239263707 315918102 19084451 23692914 351893477 236702660 170107411 87904530 709854240 599376362 396056653 450940312 594835792 114540438 587574158 257309166 338209080 22453505 95026290 237188126 496034122 299808146 355439329 628180314 165671140 72651626 361530911 111990209 70947828 69527123 659894394 446685656 196406176 685865364 574859895 39756036 277418589 48882414 54651905 581390176 240604882 4414646 141391760 317408676 539499215 113217242 444502348 134914690 288076118 40723383 413253789 638957791 227906652 259574207 387529276 399475469 718256979 297938688 143885761 178431131 816014194 66866931 39025370 241298549 138863569 297835074 9209470 230636889 309293596 154399243 79728720 65981891 326900255 170243771 77693994 215268159 103214046 59713299 22995893 398056427 46542752 4685201 125555315 74370995 146237294 719585056 129257065 225605642 182159067 317267440 232186070 14497383 305686133 345050695 44601538 201370074 57990619 117163868 156392164 159790749 47678516 268324305 99754822 725636141 26753624 208760663 50101876 791052085 39969829 802749178 198597422 235242333 184354579 295045081 233316101 169504931 133555934 541154351 211098659 495779167 311805606 219408598 88196409 210671849 510008013 287419114 216833880 23251687 96845535 243156758 236230047 644899845 107573941 400535511 95602982 196744107 388037528 753268010 340569561 327595379 524509269 102845722 708075723 83155418 158978352 209381492 135516351 4995980 69418772 440856495 174191294 1379887 89002832 4931606 450307259 187606805 421562306 368673432 477199323 576359387 209335458 506860030 137478494 125440228 243036341 243907916 466042443 348456541 157895932 438620051 79104099 67212518 99367482 128605868 461052357 252755969 174625359 104358060 302544786 239010969 452129737 90706936 14651798 39108843 86365295 542918731 273044314 76673518 223488190 95620722 272890673 34559422 315036765 355890488 597829436 20595994 44142010 206666916 253656149 159985512 353085881 226797958 472745968 11182731 9765068 490969141 55202144 7635099 291061634 237723991 411276206 60903165 155224461 611087751 79487813 32471797 457561369 144391754 802831221 154518817 275477663 459226780 778751 171045377 86461314 598580410 474377549 29852506 437684331 12297278 123845893 558112113 191574740 60761082 244509600 868662910 539680860 250462935 454064190 87560455 129913539 570715287 676344873 512446000 312948638 245784046 22632013 321145248 211271217 279253125 723969971 696835557 93201098 369317603 34301314 193264623 204607184 63447696 326724815 459700778 149695144 394537306 542669226 120404140 40479578 277230656 537295080 49533663 124772677 338392767 170663462 84137305 16404528 311521270 644841529 56953052 112402647 609969570 477187431 234529681 620449351 630734806 429555277 377970934 98456421 232255981 74099185 126900307 116431742 500471423 17037435 753577704 251140451 42080147 473226492 57054848 175087439 33383960 441000982 187245865 159660661 5455597 93927820 279858967 509604164 411669651 697037830 75263346 67800456 456478931 450401063 94247618 354106500 507428255 242761986 68851547 385614929 415022919 266684554 261396475 173720768 289457439 251869657 407994746 554076955 706028078 281262660 73319697 8747703 396363362 219401317 303378933 29406960 1617288 135716404 243469950 100642414 226071758 564251631 77190936 463234294 613998225 194749554 400819110 837020103 60591588 266326367 33119247 452145768 192968233 586666543 15021342 84833494 83937785 615104486 7532390 202251978 72002111 85344515 271743768 85327737 9506672 275288639 299871358 164841882 285482695 276315942 90516257 380546731 572726788 678970635 107347104 749281803 182604239 116992071 771629762 678820660 246714399 182118244 179758340 352317477 115027484 322312078 263169817 119982648 147228910 452689410 4607079 339271855 406573673 450277235 14569591 163268098 100630954 598468713 169976233 392340991 116595726 343444085 156317553 311238514 191241985 263124805 104612980 13480035 305688291 563379145 173420143 300635478 662814617 204972318 225083206 146151944 650192228 28363610 159181858 297409668 219826945 694894154 535589 341543157 66497173 55754960 211547268 483468109 76600052 52384293 882358591 81226438 222280895 122816773 701667914 158165944 80244978 251182618 399701958 49481437 503295920 397935641 167614302 54069086 336019809 644487578 183791500 646444555 36854738 551759122 95931836 196882789 62436974 583042840 306634993 157060822 203371267 396294635 65659655 253817459 378247590 318050415 104431180 245737609 243861956 89965705 236659832 252715337 119276390 550074190 244965960 173466120 488018967 269822656 53530596 221500790 586569693 351431742 138291985 151484554 557614610 373782011 102753766 219996372 81123604 130983274 696887129 770264543 579950044 263905157 592458769 351325340 536735540 384148659 5247220 28005215 546378958 293731418 388674349 536976911 248655495 375651705 595589976 806912519 2062677 102245284 385374267 613096345 185217136 136614448 48192026 80230991 351719674 3869958 158323356 277863718 204967731 179957975 508111267 35699698 465149283 530494527 246577020 179690925 258024215 525463572 273510996 444580654 604648025 592410026 125567036 201495794 218813419 307375175 96609658 382587020 308593299 153157828 345823640 176654988 657985440 638650248 792960437 158998636 338039523 190471124 733895537 265521814 551651639 274894443 170600065 140408985 833925238 16572169 48027622 78945355 87361260 452585717 224128825 288061605 509219444 610994539 257964698 363949268 22131918 326064724 702012104 419140409 136831134 648901211 237312548 31322969 15677857 623347285 296474113 659922191 396903707 266559224 41648519 144129266 348164594 101265065 441362255 370193017 167118513 273071535 27618506 11541755 194115832 88228433 83424031 67158201 387318579 207698730 129628935 59948488 867559450 583981680 483862762 26597938 267170773 227698635 258541144 450931858 392599897 57801757 388235772 197028898 406389081 162320191 71660676 127713418 326995191 262970781 126232671 127301801 51217526 40549796 47505823 115473141 608637809 30199263 421903829 45853680 241167788 74666098 72602459 100747132 286334679 363805346 453580644 636526765 210476985 128962498 17725671 219867909 186108561 188258885 693254647 478375093 54965177 46821648 427711610 119910372 246638085 583147450 340288951 117819888 192882866 136699360 146551005 501380314 165167025 719460494 296815592 87426098 80488016 354894346 191800729 472105819 26376575 532968767 99200742 34330445 269355976 15004085 754020701 522183098 97565833 3015918 160766749 321146159 83297059 418063249 514680901 753837319 67502844 715050980 220467926 150163932 507788146 83056113 86444603 97455063 341300917 458465559 890852994 26751862 427750971 71812964 11536199 38779490 192466825 350795563 664973877 22518222 548555854 456367611 34146593 53026860 715284751 156087655 591706319 155393487 318780162 369035429 103901672 574749303 366198490 235631425 44573373 425084093 47248963 5501132 41668444 51767623 401241396 36751725 461878562 392605960 8174548 142896362 360375614 50333275 344653482 161703320 648165964 216136799 396343540 84970922 3568660 8919388 284855244 53720187 189842693 550321625 260863632 300732864 96845485 467810705 208761916 189801638 214052221 713088835 248629482 356040652 110356938 95257767 685950154 60996479 126953315 362799980 252835318 368805551 886216274 90134253 401097617 62121347 357250093 23217937 151346853 41392990 508562988 245268392 135282808 185115229 182346766 116046707 261880331 305065514 170242603 134142508 619571915 333956851 722728599 130551520 46813131 268102534 361380584 586161834 205934854 283980557 191368144 447160413 269165210 185140408 71538502 176746911 265629862 189213907 250262307 525256198 179983610 67517006 581395415 434528767 210863945 302068043 462472363 200563799 67038904 307952891 268672960 116132815 239959249 220892502 710442232 201442443 152082450 360239151 173304851 253086362 410253885 381351638 80301064 297313979 139952574 551098466 42927060 347459945 166825988 359384808 225997973 3075229 377229803 19128446 462102849 29489236 473452904 78677484 355393874 270644409 191117447 629492322 92253891 47753505 318536307 178808679 225584204 118248691 450868804 66603222 303160815 100849288 293057786 167688723 237784941 26607876 30973808 278596601 443737943 34761293 58356379 58899797 792312680 59129 620827636 324581881 35644545 133097117 957419401 437468138 316953948 154934581 107964865 335131916 27167918 272778661 140180650 68008309 120528784 351072543 282006860 238536064 315272881 196612558 273005590 345320951 6503546 674990184 450897508 155506898 164750734 659768584 227797635 165449109 63805425 292407981 440480835 440620806 39173677 367952279 144120483 418674447 139594124 550912236 516959222 7660800 78773944 115398075 237083984 197446564 83021249 12976648 190200960 111032702 175328486 117302700 657817468 304026792 216401526 179277828 239928555 110664896 63150885 42288636 273513302 245740951 696044167 29285344 35147177 257764482 247537779 122485575 86183530 619788087 28405483 133115393 154360555 469903617 880281303 41577667 70013149 83489384 21680954 200593943 38489096 115642309 91806796 689799597 67428096 349307009 413099004 316963473 283240834 71758373 417198699 151458836 378129370 102096412 357698511 100159476 482774134 42636731 79334852 10847649 458994013 283788443 977057250 221777418 287811869 555162219 370669704 115369997 947498563 113921744 437001269 221100094 531062486 346619696 175448732 638916842 684084434 48313259 118958366 418859413 241128082 397916981 94618815 224221899 443786640 440950162 30803888 278379008 155229870 154680567 247004648 207580876 110782009 648873922 357282008 126540440 22297141 251625059 204014596 191350950 72580524 283992713 120176046 131784483 162030100 16530921 193559734 127983389 182522238 24859316 218430946 655367232 142861962 39942634 485320112 85524812 205153657 834520878 434028208 245212342 119882542 824057408 163945488 172413503 271526890 138308318 131262544 169982061 74419449 335251505 278853784 168106582 175389733 272477885 624262220 355484033 610032659 68686962 238031359 241415566 204345329 74854653 368045547 512379970 92308745 570148666 146460390 273071528 190227305 7230011 442946235 119973976 34416353 182751030 96195034 498481397 273879824 81642854 286649159 365498575 164722402 140373380 139408806 163354223 277932766 86130296 467088011 358139861 44465994 633334601 547704876 471556169 145519800 14821291 477098116 179068846 178130766 367496550 66502932 110139076 114940520 595847068 146678909 155677190 556288864 378545935 836657271 351391127 26962204 35225073 370987795 115891810 235366248 391323156 486288459 133726239 30415376 536760231 243544380 495149292 761308244 131710249 17434535 127140533 346166802 194571601 283046428 98041457 825046251 111160707 233081929 88570992 155683770 515010973 364720620 299796319 327272968 640568389 25768340 53522573 461249101 61732417 150734587 106201145 375031240 576702084 213092896 128308824 341473971 201488453 98870774 398052695 45201256 40169883 165560919 253624936 518375201 147521568 639321138 578189254 128695845 299062891 39611326 167200605 332327442 431949588 264695911 103812527 46798544 41379551 575710603 24136538 260600424 37313564 277881091 642534219 81205029 464360181 200661014 307261418 638375976 206133190 713373805 202274111 24347362 350081878 129217898 110857888 110157929 293274274 134376449 355087276 209884309 207379583 69860517 245014408 508500065 388158243 290451136 40575950 192366523 83909887 331681847 700668633 679996287 320877206 254248838 180120633 490899026 191221505 467898389 12503588 19361804 40103233 182007300 85767637 352975643 332117238 159189 131032890 14324008 182312224 322710953 420028134 1 162279650 482124916 447257332 462301858 507425396 187415541 401084915 267860902 271752754 737563953 23241695 549552477 113297947 252131184 192228202 298562861 275920606 171545827 219158475 211380032 276786921 50062456 53296753 239519317 314707386 97123921 513452519 358203142 660983618 865948703 397649219 196581646 578837971 314036412 786191594 297243162 328130886 465347045 102673549 91847443 237109546 633998809 10494836 77432196 154769737 33275940 622989874 19123128 318806041 462294721 71999426 43391675 115052636 738904182 61729947 43706179 210489004 339346183 104875921 21238259 53389927 429260801 258081244 411249538 201415695 57096519 709602402 221504020 411803195 45192788 128491923 133595292 36326584 653100696 56882940 20503192 122902001 231464247 682107843 434953715 125999321 104316832 181978951 399597392 182637872 301634061 328923634 564133712 167529121 99299678 30109308 210367727 205027648 376941794 175737858 106207693 66487211 290642588 19890816 294784849 174797166 135642470 452427793 452847399 208693015 425630249 378060252 363612234 101490334 358883784 389117534 184511721 264365340 541432008 410080606 115511749 69162510 294984997 385716411 235480886 27063054 133656849 354603959 299523117 273209423 14271089 246655194 437468127 208966397 247137522 488582763 24654379 200429869 90347871 665212783 258011867 140323454 493384097 230933083 272437480 362427079 104803238 108009945 18756605 81391736 389729365 102990167 616873558 28347452 259733270 18214846 54705454 184859352 272284331 529676224 29805282 538084080 78603478 54697556 346887458 23186700 329195485 489523791 80084340 398535039 102631544 438310386 652465482 122892669 91211171 407386426 371565453 332574492 162376092 179876361 45130422 554327911 52526064 24003685 27694495 20530011 626549108 324250403 302669612 37293252 65711216 586198082 77364847 84931692 209128937 299478936 326067386 245465724 32833402 346687105 117741309 153454094 414352542 19270508 292960004 249267492 45103560 215237485 35232304 182657112 553459769 257697544 48183856 423149765 227348681 608190288 162741745 117981497 270164570 487444708 126386588 697749854 192230552 15156062 250382323 511198344 269117355 572443383 104264073 141045555 844872180 318840988 116505007 323208858 56514378 425610832 162298684 268718192 699432049 175613523 30055860 466294457 40693117 302150252 118079318 367089434 301927644 74530353 24304904 179499995 225896934 166966774 271218095 363412416 607502846 333759296 466147902 58794206 624671458 47130772 227954438 94568262 139861903 199372359 615387763 66504139 58026405 98327908 174617439 36580596 803260401 558866099 216784796 473986762 3823783 39496422 106879785 869702282 164071087 9564924 186793335 171111553 470914309 117652072 635620513 521492862 165732282 252504590 13926939 256481490 415994734 247104942 100295562 20953086 30367783 36172945 313872727 34971187 135302106 228836899 133018353 672085908 695786753 244515877 189290993 155775280 238241211 107542993 215796013 238168285 142330435 31066852 85950970 344777584 115717054 342660035 242520822 283776861 583688407 173622670 668718449 114504266 182456324 198886151 118197008 468126651 104048540 175688012 70706003 729178703 134352970 125939327 291387314 4166760 593397056 785305688 145977031 204178346 37869133 125468896 286886146 638443415 448911750 680323499 68822356 706277440 113193616 135628418 303196165 661043731 303646391 328294156 89880237 300634735 263353540 540750606 305811674 796351051 562487794 145264908 312099653 426608100 70999811 254445338 290887273 448444620 54765988 137411837 58838585 411788516 324236033 5139552 373369442 803838847 99874493 599482978 39042300 322267575 117176069 163146798 408030147 338302008 409668694 136783629 419872605 585439870 603033656 270063765 7921339 715954823 239336664 590494390 191296406 182694433 458061180 165266044 108630330 10607728 240140222 132488479 275915234 100192328 255390285 558152768 188867702 338089326 211897361 26710222 135072013 631302780 630788445 276647320 43016192 84674339 273537023 29106162 496075172 152961348 301121963 198682118 105831213 303183509 144080143 192785264 184281658 48964060 142275127 223656987 13105931 821176197 361918571 307192688 414969267 3460787 222532031 20872881 50287539 722840541 241787801 99192256 137052233 398403495 179184317 433252535 195761079 5163 78737751 132775975 1048309 274019885 328958995 8375773 48085654 382235880 342066919 556905238 131989427 490578515 807223911 474868043 297373393 204285536 173260877 792206949 358667116