10000
316394141 195182398 569713189 483943279 205643879 193652227 72907454 542233509 845019207 229866255 646794447 110588811 468238791 235687405 618048899 363689752 41943485 747649400 291153945 44316080 519458944 64472482 612480977 684201701 36843512 669452834 222310237 54968780 443106322 700529161 292815686 592438525 13877485 483092364 321729646 519184906 405717713 247252195 1206779 245454983 307617952 128427918 563361519 169523067 49883045 99685190 349062216 220995415 412634750 154515662 318639886 162034833 619448604 59314948 555790446 770986568 168356745 313873376 15639556 115301337 550284540 599484637 752753221 609875824 658865136 88411637 68063389 585187764 382489730 170680654 355930438 647874338 553206571 127208626 239534453 336956030 160843143 102349594 807479079 351852299 72991609 37503158 72158672 652533259 53749541 482959454 892411036 339712707 10617221 249377206 228813000 143823068 190552887 16333105 859498842 606407214 596274145 838107571 248426970 31307088 342175141 132379752 309558693 195757266 559027649 366818845 529218002 558133613 140047372 521809885 11484357 70547336 399614514 622001540 60067258 486620803 202515398 63801569 125537966 242260835 89469964 204174465 176794191 16853660 382386619 842344782 824838207 484675986 160452381 545032059 881088745 422076999 294004679 17581329 253812305 61833258 333418142 787008789 164737396 290504424 88836559 421508327 35782484 358324049 17630180 524731199 388124865 563066706 658423553 355728606 309991164 236429435 193862902 161743054 700822737 767287702 170873020 68856668 487196892 268832178 334296956 170054953 688134112 198407746 113997942 159530944 479878172 621636153 610167986 553707808 904377023 611844986 18792711 391896179 636679855 108087842 534877711 246480272 86061848 498295439 104928762 563315828 114272030 434514491 378776878 133848012 567729130 422212416 150483560 146836197 443522620 253829979 23474491 539304665 235017383 142092104 922196106 333400715 566327142 128190168 594760962 559375984 170601915 163500816 141167813 18615052 67423760 282276516 426323583 313436500 392048530 708936865 269562643 150044195 139602558 173628073 709864322 175806231 478615520 331720476 53574278 131807454 518461264 416370628 580623150 553817288 763616345 433334279 616987039 905868834 39695317 890975833 53259523 202490749 197036561 322635530 61465516 86093279 521193201 94596895 132700327 98979466 289782968 44426179 873560575 257894840 228257341 252899696 236650226 424329855 238182459 344904601 576928245 717534964 168802458 12546803 456598470 252352858 122615559 644789841 28191019 161124161 178432595 181326489 598565370 372853037 98022439 201449179 669995215 341140676 326462294 542463347 176673861 479743870 614202958 820550977 60018540 197991455 249613221 45197208 535365563 17339822 759419664 128117674 515449193 342162180 362510988 553491502 418443943 656956253 411133658 183236139 236866392 824491497 125234362 342073411 461954793 21058389 462577534 45544482 644801590 609723160 116786064 161434574 444680653 146345603 789434836 6623234 474975177 209359501 89697836 655773852 337034125 620379442 113938452 70692649 220018984 589579594 349522719 469892755 538598551 312419105 897446290 163468372 280256224 392572275 475740511 98300931 906090611 35862033 47712743 16637531 429737258 378041321 610406427 128825590 199760232 276090419 14727370 373123073 463236382 263831480 16874105 801105575 629205971 205909307 394548380 142254451 245483092 48709044 203886111 395713356 587655760 44576504 8661865 358367489 183818530 363473444 89926950 124914488 256029507 165103360 610339924 59934827 288470992 726840515 156199319 750172248 377935621 317557583 96887396 122830983 140064025 385777102 2367698 119404715 69894859 98103907 598354577 102149812 373433542 771420411 145191390 297214020 476755520 4940898 283354266 350925870 145762101 56134735 241278214 2081091 554129431 315732386 289538733 662923900 59374872 410506984 461657444 333157294 52532170 251922003 683216813 211488554 741925697 551121199 67032842 525282479 171861633 139622321 444820404 253853301 36273478 399877572 470352208 349759639 988698150 245727531 162629787 554225489 781615727 118408604 96516133 391740161 164875060 661324941 135827286 748915612 59504925 386765111 626501655 427287144 270403311 213398229 49331257 396482725 257921986 643856091 518960861 478320259 352393997 597290589 71831390 465967800 566232177 263715193 744988939 153447592 471327715 504401894 294001032 104991826 360789808 248526148 470380118 519923278 793778035 360164609 82807465 195848088 414686085 566514746 722700649 285841152 50081692 114646699 344133815 182253810 321253637 528419830 360400021 495337326 61693436 654657362 186526616 441895174 578176381 87607220 882853778 232657231 227882413 203259792 428118740 115556664 813046527 477123963 580870760 2403535 484849121 287008289 10002829 239121480 227958658 623733497 14084045 727327646 710275379 414837923 457907181 280689254 143816129 51214988 79915760 176900834 352127091 385403039 688946958 67446778 274941569 307255027 212732643 539717739 39079283 78429741 10212875 696063761 129703978 797579797 736370224 832012006 816642647 110619014 87747161 295018723 81730589 462352270 606200427 3645353 320641838 622129188 779936880 711911657 523757299 231644733 471697753 286953100 14263231 82194715 270360364 701247261 346075825 596039714 179190298 66628608 113494157 64281959 324004575 495618075 386408918 210193785 448975592 376715975 490194350 243327385 417193034 632305723 511104994 514411248 333283777 343710701 160725198 516619529 654091844 553666593 37063045 719515159 477746133 685372149 192420732 442651385 9995742 269432021 37972472 470701173 161585830 370259967 11074353 837082388 222252665 253578520 42380412 344842056 169591879 479349001 231179022 283812620 386698046 133208551 222232245 723963670 918969618 159344456 20489512 704145949 530321191 279111194 47767819 16329065 637335179 41533402 524460779 353487160 1626958 30992008 53485797 845527023 375933413 63024049 186887463 92666577 386213120 255951939 25994861 307224814 27046832 45958059 126453176 510783593 476449697 346404325 696855463 756033548 314236114 286641492 489517947 40200487 11150754 474888766 609279628 311127522 314022813 727802524 88808750 430138861 259675914 199959116 568770053 179733721 13566423 609711485 293363749 5291432 329583864 84754238 574087820 289507378 589981710 828089767 43280029 308435285 602890775 10439512 104606482 253591559 303258438 343561998 648967128 263208644 557668921 79181483 557962431 105263784 509995962 125860817 509573371 362713351 77610184 370099067 188305652 53516974 320563969 339619313 49175218 211903085 472979966 470739334 119583230 203813834 140685808 654529147 218842085 294641642 548682437 392603617 68400786 511089680 151170678 208185186 542193651 124631680 125589734 601987508 873177690 799813571 86517411 958788390 79582940 100254772 467742847 104697219 117532113 380302669 457448782 187747326 108195779 479003522 463611690 486311883 847303337 327413009 67251280 558822179 330185221 407454342 144001365 275193395 557115011 432441149 818002104 102013528 153700035 536901244 572128865 323199318 177274065 460000592 391483331 213392428 663683664 48949939 544006487 29905477 42111190 219866259 107866906 174077320 339158568 345305600 156816663 758806034 162781218 435198740 14551159 141495220 241028838 352881680 58844479 470990571 592672505 216849245 733405419 224393173 70858956 34372074 80790505 689526736 44561075 524163664 141494433 423850090 297606002 22519177 523986432 224748850 761083315 86691396 67154564 680718374 235875882 86126907 303343870 2433671 93636787 405868326 570444363 428335216 49238874 273690410 826264709 509590041 449687151 762005387 188257885 481648439 363433143 42048993 219619427 279919273 770499257 15970176 34210409 110346882 60267199 613005448 85830542 544556993 464485999 120937546 34639049 606900905 609922333 67523076 46841426 396723809 941440503 249075105 104596950 9363753 329957515 26571414 70339920 388603381 648381566 133276499 498919476 720894857 178929927 71564771 516148391 356507586 67232278 390920311 592363722 85279415 65761549 342531641 133349810 615986224 904902092 335774226 667022299 878392157 415515195 225762947 213705307 439984295 482061418 255660550 598385466 235738565 399574422 627535294 662978783 604510991 370406773 412794307 545259932 149003977 63032290 221217589 213487348 270948119 381858634 289308316 251323597 667321459 242335754 304458950 149605952 560981219 8582980 53906981 149503643 333484648 107008196 752202172 27312500 120415265 519422241 391330341 463813322 38318268 60681599 88185567 18211780 501909863 148068131 329393635 14716910 342073653 5336196 586313339 594770317 309683167 283685069 288099859 256452081 339947140 115389054 561972964 453906761 159263487 532878488 227996676 811762986 565963090 399601803 26731080 205984071 112206969 184976740 149016357 660275481 602642533 347402889 108457933 155377888 8904779 60721920 210928996 543224724 398944628 333198636 598494214 817550094 249901472 102606195 611010805 39653866 636194759 715626362 871376312 23182159 721595008 14379753 2279396 669761966 246133974 269548122 4909536 332746005 817817982 627774968 250036783 746626926 661414997 45822481 206216792 417116649 121064960 262071406 121460914 409156562 680983668 536557865 47670903 130288043 346367073 574223213 575267599 121231892 921956029 406023094 483991832 664215285 761098611 78288374 25686057 531665299 623286993 326012923 382840157 348786406 549081978 860098818 441312596 225155134 561386544 277350875 815008341 133366411 269509759 272851140 113301093 658146758 498445561 201135654 357719620 608772739 880802791 145363273 272365101 191369500 387729951 114396001 468030992 167932392 344135757 110075650 378800739 225422109 202688123 378565925 514222724 697334292 214706900 404130090 86096807 224139313 527938191 403777177 41272368 434062764 19515321 78370787 674004602 306730409 347028413 345417750 279538293 601131466 328747054 563562859 247132715 249718185 38879177 449152734 85284218 638428886 567418004 12543469 289653047 563586309 355437217 245282682 194165352 44506573 93352106 539156999 379676169 401181530 383702763 314146728 218572445 217271651 382367825 28917685 348339250 708497956 152645369 77857722 269823377 463151431 245133726 258210477 635655598 171857295 477538660 392557910 352431851 25788552 781905412 350613787 32992623 86172813 9696165 341758799 23647543 533733704 632047837 124723728 168707425 692031612 253522731 42860985 568818848 262898939 23476325 411671390 119139761 710136517 411367142 250016951 761890421 358587406 14748361 910946342 151051002 671892518 571095702 546723558 125435850 134087512 26681076 192911217 274644352 724905988 295727281 198408088 32306941 133148837 95290775 568312152 389353189 395181181 2503433 432512153 41573281 719584606 473322913 106125446 227115538 811820823 352216259 204975103 356110811 204029205 109677439 630043862 150036898 470371347 11320104 278033946 72961421 333492673 139070671 166131729 509106531 53029994 49143332 163095585 315443076 413872434 489094085 311145459 839186550 118534953 373248856 851918565 32936202 566557186 207368969 62440185 7358398 685744859 343011913 83201877 688731779 60300486 581029311 86532882 5016861 528484137 568600484 507086736 67455233 886272980 684256672 69314389 49784210 203144304 162327533 181174025 480167659 61911650 511712707 319298523 551729414 470177401 416355311 242902440 558357992 382031721 217553655 621443297 1481625 288523824 206939171 297697240 214790597 13325716 740819813 373202887 726472653 360729741 21309275 42993051 585932608 692141197 77055214 317173742 421631316 255514162 493256075 255672925 538695171 398868096 75911489 28940318 494724459 6100176 440335278 291827955 443981649 622156847 177910227 189501731 757256322 53634575 564421884 645890389 247455058 232223235 365180667 786859084 591448671 425518633 134044578 86985963 193649016 30893213 364934712 159147716 111597118 541483803 139612462 318652876 418806563 283456628 386357243 154471343 48291387 151012421 195746049 739216967 273227962 111302407 874542405 800051790 521162558 876219877 412156605 350638728 639310565 7167157 257282228 398600116 56920515 767385590 252757952 298183542 124039267 89355088 384896377 2923478 621051384 409072246 555414999 108885148 270372113 40392901 442572251 207290927 371404185 39982026 462120396 573685995 246014152 877466481 191261772 250530097 332970497 632462206 64399301 789362272 126836037 594034764 494305097 361495975 313982703 665144386 40310588 674495238 149146065 388220380 41008802 672261340 99324842 612976727 56105615 377344554 3807152 461159496 628033660 70661698 245219192 463126666 370618425 377232750 150881204 365362379 167089957 42012964 650907637 587417189 76954558 449266538 386375101 202847173 415955395 599670406 394060719 650793715 42990202 480711265 6584639 310376168 116039830 19722193 651105343 121070598 604302018 658555667 370454257 71305142 267565026 616705058 389969125 223499280 794673820 178449834 134619626 262243053 578814 60979005 486013715 413882537 596284423 182839891 507517444 311852874 587828877 168705264 537613101 532538078 105262703 539814642 38308271 448325951 107439821 179422614 638294193 345586063 280683416 182699893 411483244 115886440 78516567 496813021 727430838 246866448 144073011 107957964 14244253 7860798 473704799 758933881 564834925 464473707 258726209 24903722 445784993 361879581 76703308 242507517 56588590 6857315 119315308 101984527 517337108 192025297 271484959 434106686 691518982 189951503 99185255 175911269 836382440 193403929 376827306 3383327 768319525 562489432 685579727 529016657 664554196 269530680 359324111 258539455 18658501 11967075 43926336 257944443 151220374 676863003 513010739 318080849 53727253 614303210 183847317 261092756 745618049 357354439 38871965 811826943 163416212 103150761 382842978 29984834 762699510 52998907 88939528 265949738 794184919 682876704 202687721 304398285 101486700 958233303 334709233 333888828 429884329 119361972 84970328 278582255 53842162 554770652 442768832 982196218 139040040 305247916 158626216 529572695 121335505 697667024 364842704 166602907 472448574 516645760 29376562 215169421 84749521 117684540 164779137 455780166 91513523 235499144 330311686 196994721 584053495 336027467 600852406 535784703 522528741 14581630 498466176 134785690 532610931 562313783 384090866 280852337 120675038 268566636 390981331 399637657 579568072 114758007 56616530 712968978 33592477 682421978 205150099 273416952 63646227 301751816 268065258 690001650 95330716 261775624 122793116 90533028 336931363 442464668 422706909 768724379 62726332 453488595 145296957 441301371 465281140 336570885 176232326 475319737 57025830 488103262 153940003 205641978 707318850 331242012 811841883 533882093 270515374 812804759 537549486 742435852 490979056 274443342 71676744 198341589 380777570 616859228 41030393 102664765 81958680 200558327 605571511 270026530 576863129 410207052 827711551 72695747 253731702 78595888 453957448 182840887 386949395 260372235 198486694 492339662 116933077 137847596 661607601 11101998 846354420 437361412 175140051 366564389 605418 34552660 97926099 145670297 44283412 368068934 236677853 354073018 161348814 160621401 199569982 7070258 595956732 842603298 624826842 12262822 756404927 513118145 223591883 203487909 841754475 479283625 830730818 181593230 67040230 805198205 56758363 15144178 230435050 142570482 135775289 255665884 173183 148863423 545267816 670564039 308580435 839236401 159551789 624782150 492384832 20917011 83359300 520987506 77250881 589121063 99078248 179951384 558282931 575396453 389771928 624897090 39455 354835001 97461629 395317284 384954403 397930718 603627525 294755 256842630 436602523 34714709 306906136 492214037 755265730 516338265 504296397 559141138 169500494 17009255 200695792 535050846 253831294 544487073 289175066 476385142 670480653 3565783 501838050 116856111 449065074 381292836 9690755 417146167 17832385 615767384 21009169 628150725 325175801 805686094 58781227 119933651 219470968 595578164 93047503 195259647 782624591 156409446 41635427 57933133 685684877 57242538 159780908 517523640 745920777 300604537 415984914 104524199 35872016 323586567 144126052 504855730 715962385 210956350 180904681 193619537 545361829 102215087 263682598 35413852 78961845 330009103 480883173 341302559 371655138 461662070 502257320 2126680 464753551 661538357 169945339 292564914 108065489 281893030 606054430 423051447 573912300 203996318 430502134 284497051 43986857 306255076 276095188 426020621 334804558 592265039 29299266 28834205 470178880 760390174 836561999 23095943 834580134 243010445 265573393 310454464 416860117 119878779 3149834 360447402 157801680 75544485 529048883 540734321 422086029 593373382 385947535 12476408 648656961 129465220 594526012 439780693 553693735 277444063 691082688 656533161 87805813 257062431 265639322 146791566 106263682 153455713 220133606 301715953 427812574 481998981 487105675 213820415 233313722 692397499 78773423 96231106 567140723 481489732 506172597 9845491 808161262 813731935 354644613 514858443 114875508 135569417 180159798 192009699 246117403 74483936 762702578 52518937 631134127 137105709 369205528 216535613 108231521 571019908 79458680 212315781 253189493 444576729 454274857 366601104 669287546 444088919 500066942 123478050 79039365 686719080 183824582 657366265 167113429 154502995 227588160 220109272 365420543 259540702 549850514 58269415 309364085 151768977 272694852 61224332 624711923 18291666 317922212 70435888 246506444 543176854 462660737 650145274 51480976 506679101 115822654 285385847 560216319 780208217 360642536 56731206 704788683 86006787 51725654 378736751 9920614 143507093 329151853 202715837 762870058 270821742 585645685 492875005 281579787 67790379 49534989 247639169 303734409 15267467 252780990 759984175 18227173 699852477 234172282 650365869 479053504 256170426 68778465 500047289 483333957 351750811 299372595 215181014 253848274 481757681 453583137 423826730 24559799 43746505 292831348 462896894 442343483 453090024 199608378 72241934 298818418 490213192 161268167 536480784 101802303 140488090 118305192 805257485 298718835 10773802 159241095 881175524 100989023 705183771 18663304 656175046 327129378 144605158 340319983 150457531 79407600 310948007 842006720 686551676 110052304 81499820 225341473 734765416 190453979 580220485 205604204 515764607 349178233 321457423 490824608 96998050 132820514 466380997 478310997 65020103 535880137 614019959 22838361 444907858 86738619 654818000 467717870 53683061 171465945 104625999 227841689 22491494 14816557 128839700 149299750 438578794 117325401 465209101 27979500 670086121 100509551 331627169 290263075 507978644 260210041 413830655 429972470 329524197 17458330 300322334 88454462 121356912 488050812 344205656 803863625 542468397 179982582 189302656 217989099 564241903 150280890 93533126 193177190 691212732 896585631 364925644 542200268 692851712 198514493 504504872 443709831 341514011 176513016 568278831 718225454 695308182 430725992 110744857 272329264 413160658 173578129 260617543 504252556 189118991 399145954 641804117 400255182 259050372 533638887 61597462 235883375 734323134 140513507 170183196 235221289 590419048 122070662 150849852 99230985 247753540 122033144 304251005 743050299 36303836 605661748 608710070 510129930 416075299 478236464 461023068 20136647 425759384 66448271 236863798 27986423 478817844 460920063 349142143 7971457 208870354 208614931 42654100 361479488 484373820 81812851 438363293 75045132 655572562 319633122 270457760 249424928 27267362 204250133 517517576 350370429 173125390 228367429 508452592 473512007 603545518 21532145 736047428 861175487 486598719 28000188 138874825 185216868 105156553 270552337 418218511 499123902 29387836 68673194 59440932 305949677 372095399 54576985 196251738 852022317 292006919 884489654 132603923 314503652 6266735 218817985 235367789 274078209 46552910 742629556 423479683 538574987 449323302 123194453 422164043 323444316 320229741 162310539 354044775 99988339 148385791 218167205 64914234 282689077 141617227 33279648 231538442 200351950 753085829 404630786 952621330 176760265 733557204 244009640 608764694 118372281 280659687 261644057 278218305 471571084 274739631 957922554 637012322 393812587 337056663 52691547 71041353 284501881 13262910 382721805 676904557 958487404 402400366 157978275 607658060 538505306 224477038 415992211 183799930 274551269 35534636 642828736 539976701 651824055 257539819 287160093 279914684 450804464 78666912 432588303 236857232 503288329 247757098 171869912 693559083 660935984 94823678 530167628 642590773 847221083 473787411 641062993 74824388 193202621 61076281 62576108 37973734 939087058 597917836 399592256 364577235 241645574 236148315 428738583 210506755 343573457 3725784 542679909 642826484 366010665 257109975 849650724 192466921 310790983 441353249 432981358 424085580 848410237 779442285 867481578 523293974 99733657 31284186 523515899 81931457 578648898 632264613 318756753 549622047 419750400 262963702 506995471 655627502 318361876 197753260 307742658 287041565 492964987 300296794 203011442 261752011 264504914 289826039 15074287 273522789 926674497 18893188 11264517 352838141 214823897 529847682 337173192 320455888 26296940 575017589 57293024 38152541 695807761 803419870 346067594 309065500 231432639 800830352 465319654 103847724 957577308 100320505 24402634 20681685 411901933 436259196 235522634 10802211 448810232 126264113 711558836 372726124 493607953 189486808 367724273 38923101 217061171 228318808 774694625 30862062 432801076 159935683 169231017 292335414 126402441 462496958 709727542 143865444 531792675 277459324 145282225 72444066 681867929 169340993 436154214 603740069 12546602 601953206 629652283 944711076 89127762 781701457 181931272 606766574 22068662 135750002 223303371 187319513 234200304 494344358 147202308 574824852 674125314 411316842 252097445 123868392 34211605 167835069 411559433 98151521 339313317 639690622 335607566 334523558 380047060 111145158 178767251 672504429 309218449 468910978 391238350 448714289 134149961 3404483 442349488 491827281 462829711 827416833 717413750 235192174 577913685 434972908 416858684 453302973 183759795 72893302 31435202 334283531 457356818 384367106 724587092 912801279 6247914 793136250 24026880 151053223 435419926 166619129 21604493 398479436 562930502 431317640 423392308 586798896 389190785 249653546 543030962 65854105 286807115 329049 509608480 3251329 373878593 568331927 53567642 156994118 50177093 88650942 477303778 470070294 78722844 13609241 315215426 56118021 978587106 226644762 632332243 87349397 138519220 784273760 212400050 338613766 195092147 37451751 125082675 381493279 397581101 298029910 850936905 281315454 437481344 482016142 174534891 157929962 267805427 452091320 569585223 667294095 151215010 230253735 633318833 62689147 91951685 820192816 98633423 397326965 110020460 76987070 836010921 227110839 80814385 134893496 54968953 433058420 192620023 352148070 119342723 200078046 393643877 150813562 250560644 102259896 119118451 341233583 33139398 56234509 134954125 84290066 790106113 600803005 490215005 772837413 268339042 381488564 364042834 483421840 564259642 491633917 814420205 303709416 64673969 843463524 215571503 488109267 39781990 100268995 525271857 583059698 680443179 143095530 743975064 489758126 629423270 71842734 316187224 374810329 405604761 744117281 189284183 301453380 221610031 819359204 301045729 36766312 86201392 69021486 345067621 230197041 452759019 172035050 242503646 634536019 140301795 807337890 730904052 113126550 161090832 380092924 115500848 461145889 342757200 490286807 501898521 484240004 153280921 225924939 100796547 382019261 79537426 372064085 191901750 551002626 890501908 145128514 375926043 115349483 73711427 828817609 407512960 523779168 118605731 395034830 505422384 630690852 149312616 616012206 482903324 194013917 458727466 623902553 804553670 379408033 198266669 177950769 7787655 492479812 7658082 223972613 11354114 56286216 105082644 363248118 102629835 186502092 423071274 356215222 828953907 19100530 67445919 74965096 246331696 770264316 212536964 251548325 701770251 259507810 263355712 803027145 956949 248563669 604308813 56134425 329357144 915043028 72850755 584869178 698329312 249576847 79269354 656994548 845414407 126279594 465279072 214235956 292524469 384066302 250119510 138676117 633687385 87307792 127428665 26288917 797072265 321013986 193103661 53774998 571952274 44151000 145763017 97536959 510479994 194941339 262185011 336284181 435700985 338633954 55356152 348401611 829433338 441414356 320268148 39137292 68926835 749999137 43252675 763404076 314125273 309438230 339067280 336546337 67177291 616485881 153211328 13285450 291616288 683170378 487531028 315729757 445094713 665762651 29703949 190333300 661202997 426672777 633076647 19774634 211578371 680256539 137992007 601695573 161976864 422650038 474194203 6429771 157940902 480745824 155368104 600416159 302990421 82064780 163284864 553388780 538253169 413463135 538880621 51741496 235079080 9139206 175039972 657985850 148343300 512345545 243160899 53175484 70356765 723538265 279883958 5786300 402278568 80989854 206550490 595878837 284539398 628244366 381845024 14717667 56821259 668277120 202765661 63631795 194012264 420007673 282833608 78018282 247212310 531975849 234749569 148724816 298750724 119623988 806732044 324406788 528339330 452542571 520942785 333125688 108970531 269356892 562761448 106364145 497075467 753637838 276591450 680078543 754441098 604400081 527315898 517443988 168100950 85932384 12953391 346567200 790433033 96606197 717821547 281959489 478763799 47099927 544215246 221195500 603091438 462338892 70591558 167788766 495844752 728006561 173261742 344452609 439510501 60035934 460425549 149325304 588345866 93370783 515224230 124836838 424113197 98821300 221710743 533243941 240594142 254105155 545337543 216976244 421812137 470509922 101731214 140488344 192708207 17169679 451797589 89085703 381188575 16997825 484919534 760174643 135965384 4990982 582362703 338912006 238943975 111142337 362737101 54212171 44012600 101894055 523265193 101053364 393088491 785040101 419625975 179156289 274825326 259656906 370622022 402386382 417570984 163040838 596744679 408355837 14842055 72164422 143506211 421631338 11567043 312989371 132280604 194605498 148942433 136512541 595900339 26175930 883763045 14913738 811442120 238776694 275608922 94980367 354551722 266640452 812957900 51159546 163326592 461962825 745822894 310060867 51772183 74791979 300448269 312973492 750610655 473955787 255740352 436548323 594258130 100169520 49179164 296291668 83043225 855703196 329267707 777180697 548989366 531570414 548445854 83926636 193630984 59483337 322696229 14512896 441888590 201163643 97489121 672601402 171223410 482638827 34473924 230138035 702614947 89159837 307306828 115998832 133551875 99720587 733971024 330728009 738561850 505736670 301610318 713688109 338088130 590034189 328906609 146498250 468756932 79226618 79095192 74069470 315777543 756444887 116652422 372020664 22188542 399615705 377953464 339549119 138311581 218213047 186048989 63599432 82361892 559913146 305581845 107269612 46274455 409548909 311104687 201240287 69163304 280881564 460031638 774628292 183123901 144298341 553146098 487278671 533591527 368398076 3410215 497573161 261961216 419860793 115854897 282937813 70127797 298545157 737002147 860648660 28165744 291130344 415092839 517027453 118975911 859532231 366769995 268743055 881445049 711094366 141367424 133144321 795476056 140763088 568097541 142937145 836405530 750490625 258546029 119903399 101619980 191234015 77584467 198491102 208958500 30270741 266668499 252549778 52783615 131638956 336268171 608497089 399711702 163285565 457945975 417503053 556880767 9337612 725837191 274380409 530027332 35411566 44443464 510866153 179322436 437332631 208014720 215743488 4271793 51046038 34806554 232773508 618480111 551424128 693695942 256856536 222258960 222627289 427054792 440112909 529737243 174773576 314183607 816983921 417785284 460417506 369720130 429137537 168958480 332077426 145909378 560356977 12658569 137846085 548589881 126844255 78645842 228263963 355570280 574455448 679369 181153338 877183403 52421717 122207658 39040232 50665666 808622556 442267911 462214009 576607527 429766181 248079896 116135122 111941911 733932234 857392702 538235891 242163481 128458378 369329310 170466223 9101527 287979222 57256469 680575853 66507898 84663833 296781051 106993734 185396448 570434917 614951117 76823748 76970147 59936067 160231824 394011875 196622433 230081435 614495726 376651104 446318672 612023707 26347477 295991810 311903802 589275604 248262398 243406934 163034425 521636595 266825564 428554108 100911803 12632122 55950731 341747487 255012314 432799557 420994199 30739809 340582605 375602604 350763818 641612251 219091275 115058375 497512594 153907468 490376304 529949570 543726414 216865818 509516896 293994270 325884992 325107239 985247073 11816813 56360665 36192096 364262377 219232196 528056832 340305993 214580929 272010449 736150426 859244430 199539539 596117272 11408947 532256944 5017273 80940210 170253786 114018630 826798582 864479709 307110209 162207067 215956791 344834697 109230085 107084611 11123803 123105039 442448697 96253246 83046091 508048007 134578026 543403792 521104223 29128084 18158409 282003348 84954898 376333374 247724238 22398363 327138829 230467313 25884350 203885211 69787493 335708844 73169232 459431582 597440005 41740964 165112549 662777027 775505786 811777819 294171934 370169051 22219063 379499559 238328384 284055150 175449777 399877010 307756678 480499292 428149917 55869637 696051065 189608819 331000391 291673075 316792554 668281983 73440954 580799232 557721378 122314430 250427512 478697486 74979710 197229000 238438524 2845135 204201274 149387314 187446455 899552171 421038751 65350671 196830411 512866459 328252709 677967951 210777149 40361825 23724240 692881785 98893199 73132607 199447092 250184192 268853150 107492448 97342837 64847654 11159026 210249339 882983997 544305880 414777463 663490224 406635275 391432084 92940824 595100105 135164504 449425500 185792516 145095741 136542973 164227060 406281025 560123487 355784874 162281414 9209741 484847342 97398827 708642866 404636546 423980495 314110125 465790369 192301711 595223144 315544289 484703143 25422181 332683297 304335032 86636945 150314970 288318729 70277061 195958851 97102801 11538805 45484836 187059236 36295072 85650358 466175199 297275052 131976142 263422831 776507530 88549200 825564857 202412487 624938926 150672853 443997066 112731533 628571976 509334956 257061594 365685736 7439917 730015202 453089468 656186949 199579747 43269058 336302135 287285715 559135275 599736301 160371973 53056999 171748271 8044807 423142523 61519956 545949670 296578919 26087723 156600121 753982097 367329600 272763426 306251128 211219348 315382180 198387801 333271454 388712022 89083755 1945157 618191117 391693843 74525025 203272831 240748588 29548343 221964262 249542269 675589162 15925377 291974689 133582533 109419009 299190066 161883181 241944736 5782144 345717194 75667171 54122610 309310550 174472670 211423717 154975341 256514715 913193655 214990923 216172021 131663892 185859554 403561038 475718464 365178162 126409368 680206393 288966735 34151393 441065825 162127766 508601389 380104271 156719260 126260556 18358363 182878072 575439181 15250639 285089867 37877613 136251462 90756338 533923715 812925236 263095882 164695932 91847651 774161765 194050300 214884026 603263566 53764970 298887808 121342506 219999402 194433569 949433238 3702050 448854122 123701971 814000309 232241490 23529255 32034105 537998883 74055999 14261851 104420409 710158632 92027734 228869730 461617738 474066832 138600787 117861973 54999307 93413245 321836809 541406224 692100210 208137088 345762003 61640438 396440434 165759863 11201381 624936481 374145011 123666845 27384222 256648610 12947747 170245578 102934219 74974432 291564373 275128206 98588457 21634112 382737308 682498771 344484403 541539759 166902065 275692016 598649262 592442704 405793366 159726559 81029196 460413434 248102928 381275744 375615565 126285569 314126774 49403795 774676178 286225583 686333940 748814682 356765643 85892757 165423740 555099679 631781941 57214403 170858505 224338728 243174211 191037051 206741147 785087828 598152828 709346274 474576642 157643141 129369037 779529982 234364211 109453487 119754179 130856285 278301789 344428784 848889859 292056262 77166634 247371084 31954437 148703361 607475072 492874980 176226351 401801550 513925133 401317441 528466788 378996728 486027880 48759964 43487721 412258664 214257360 360312562 90655008 654357963 116862818 562786149 410228133 382076615 180277883 26984428 226129520 608582034 382401055 207127973 201808700 368137469 67984904 554765629 234912275 639383722 282111331 689295640 134720427 335828884 368948795 423859813 419786639 723741677 157211122 234413475 844529448 689168475 99444440 100297682 290367433 212420797 405802061 109574615 298714987 361029058 504754510 16026023 291246554 469808276 648717330 603249044 605361940 234427027 94729829 778923902 203968720 49740812 844698746 611986203 175327867 756708520 97957694 651943888 659938109 161550934 505989630 562933193 489842339 315173028 707435833 334048015 430654530 341553116 774137580 112453682 304271674 862917780 388689280 105452801 185019116 550697851 616910840 284343846 428888148 283959410 43885255 863085693 212330119 218950533 456668429 58914788 498691550 579038287 728228066 433742365 46262479 238808050 523978513 197209231 165507680 510901339 309792102 552877563 477258420 724011307 599569627 173345228 567274464 129560001 91618762 127088492 585327843 43846389 126025623 293211491 8420105 357542146 86700447 119836212 155647232 275693425 175917508 495764309 513794274 457559425 314815022 449129152 354872598 359376876 971767 573966557 542231119 76365266 161323625 77844004 170543874 201291925 515625955 619806494 17827356 1706713 500660261 438221546 275094647 307172751 381934880 174954517 378558401 831043228 298375960 505843279 74439751 709122593 467553168 230694314 74819941 553446800 255316597 285488295 203935603 461204870 49127263 266144930 331384827 371756090 45295321 537048461 639493690 500191401 572365587 125600051 349909424 686918840 333568205 460833467 84147725 125473178 466845222 154648885 12112589 385857248 64069609 613262942 229895085 18586697 376432317 120632103 246648855 374833918 690740044 164070757 92309449 711473768 277264333 222444035 723464497 483973010 64032088 498287198 237693031 104040603 197925904 117168910 132377704 80350742 509819394 173524919 280596402 223629825 595618572 44286020 849452023 273884382 132669372 547356060 667105257 166380820 541284811 314953023 779573910 111836138 184506527 99324421 464241649 355576287 141349860 116948288 793348376 748328101 415374410 37384934 483999481 21774469 251946229 157028379 237990633 646540935 350702681 397422039 211684618 472010345 319660848 155165228 347041698 70967206 431388109 370421916 272060310 533842818 154392108 684893982 296997132 533221394 1648553 285819808 539283739 267110273 460397638 90849577 661231189 762028091 753348195 46304339 340441299 307194604 25691116 112311922 318632022 283997521 654753007 93794096 25214816 102475354 499953383 138834050 906552012 371400368 43138430 173817357 517434531 620490155 362959328 22409736 308770605 812560039 18930867 134207926 362533265 126830126 533415872 422910391 77608861 254201101 162379666 381360798 85724390 199171817 144925483 162594334 283155774 335306273 10227884 704102127 452233959 873522017 241639259 144814588 532897582 812371384 133501719 94282350 129608682 249356596 159367237 344699057 262883286 453606948 131990309 21180366 705381150 138570926 201169472 426479688 541296372 607702056 190586390 610633076 517789703 86694910 305192815 653347692 76829487 404574856 87298486 158868290 238033532 212730668 265058210 596066988 367868427 204546240 245798626 92668253 408948725 728013767 387280663 54400481 214597537 226142153 6390895 697148392 382956675 92515854 793005840 31880668 185892429 322737252 303919585 351204669 513604127 122614902 364414094 508663931 18551289 665608262 219101507 432951115 64538038 34398696 94875605 510486839 446533173 242952336 412291665 155352229 57306561 844326493 227857203 394128638 94829522 635067235 71843272 15236373 98276789 514182805 233102349 426468627 384583056 474640190 62593452 594203449 204472611 659923477 115758340 899295368 189802532 215045923 56289578 482039758 33989755 419397202 356948200 378322161 326713762 448973399 96263127 4749324 288882098 367028891 947423705 438242915 108851078 141040061 492614183 116672828 410884508 141415229 345179770 254340246 759874074 87674937 612970014 557287180 639330856 781300776 355304905 32857581 384331759 458565601 409460262 403409002 274930792 38556600 471968451 285878271 801765329 230531524 332447183 123241461 358090176 164264043 562474191 294488961 854362596 486272632 771551407 898090363 603333885 1412544 111664432 417681489 791167111 139418682 571792627 646443410 748647973 225110715 344859056 472357639 23042736 513328732 443321349 158607888 156609889 61130657 307950772 456266313 254577139 277113185 258090570 387192923 738710373 176843366 165456744 380669898 350858250 299086659 76506672 321281695 54483457 349330493 602676579 161519537 777594727 221548732 434118696 219802325 356154637 283284626 48513960 254785305 921629672 195169813 178967155 721673288 337896481 394705257 855264554 830953808 2660256 741637748 130810361 576780155 442314219 208480116 499906421 479829502 91385542 158611077 49036048 246168129 535331889 640238290 259565690 448328231 295971255 271394625 237096421 327425222 133538193 69615919 136121944 135542485 35676913 304435995 115936659 107813851 80309347 65520520 248386549 287815806 270197788 29606801 21509080 143076303 293659126 323129499 408139294 565167035 362709999 460877352 42499873 509529478 488571833 51760715 558602029 102547006 793076006 206326457 118558757 409491797 427706634 152703624 256306206 566152387 140317477 719829088 864209559 100071331 206564917 657326247 45949309 547771858 36056432 8832074 153575509 74738401 409533958 434789241 701554471 68161858 748818444 79857581 31294835 254125300 213691492 624848633 136381645 259035948 227820720 709931367 838778196 209112222 28247575 252648730 755961827 4232483 176698213 119569957 12609372 384736372 346058447 549161328 21277308 379078538 733672491 98021787 546929108 32239877 327356094 729253609 2329133 120930651 507531436 767341929 392732607 277292748 507280684 262735515 108376868 32736206 567137998 568383193 454187892 61882939 444706198 478912576 367585530 544061536 479023081 364265363 115653032 731770045 260304429 559890937 448493889 80177718 284623671 285578636 267376644 179785247 603865526 791483945 769400297 782460511 241488025 180852549 80653838 45441667 226128914 402778774 514454244 142321001 61858947 360912200 163878886 281692230 374509679 549915641 472161593 69468304 187667025 454767065 434363817 425153402 526381459 265634913 445079528 265623174 529263648 372967438 62042777 133914481 74830332 102016 25210387 2300238 122328761 365119692 75644338 853662041 48752263 205677357 328320652 629394416 467165574 188725911 237917005 245937126 581511859 122755542 117498357 353378376 183831202 489525283 110616028 757947262 414105938 62936206 345004915 339854292 832708443 796481526 72006112 179578191 327073083 55642895 41687249 109603590 6899515 77442306 680389449 922231809 563640714 718749713 16612174 110515479 183859835 22718134 262194444 147988547 186994666 347850480 395612684 348805075 594179852 822187792 726478127 556327321 498971379 229966767 539442193 291055476 94812070 138179023 75647288 142901928 834602968 109115619 226943693 259179850 249873957 271212112 117338392 628096601 571118058 284301219 774924020 623953727 608717961 379229075 115961198 83734322 236266739 765153283 8620127 443338293 41658851 67635433 357260010 417537465 179834017 751137951 456220816 89717605 811417552 49334234 395571515 50246484 358018115 58633519 352697506 525519884 197081450 489690 214118695 869338346 617119330 594105008 515110732 810269884 152952784 37965098 689877286 492476168 342993108 1377883 109108772 391900394 233781813 283813228 679118346 735017248 839949548 897013047 221440580 620388963 11552551 77888734 254551313 697493305 640257032 885083311 9629508 147287163 22240357 406104216 22483197 481361184 130025721 9040259 9065097 156804003 141932262 104740743 394798904 69338317 3493483 53875714 350137719 142318421 243597157 28688508 224011501 192627465 307703393 528061196 762835969 21609475 188532179 203359456 534830138 836392318 406053864 14377266 226578601 157568611 77520637 893707520 615987611 547737517 151745840 230541222 11129358 767267718 271497282 621260823 170468642 336932161 18206247 250221402 325763849 508161579 482599067 427018762 120364008 168973571 140051362 431834708 49413520 452799732 675122621 6455085 412174913 635177316 6034613 210094724 324666557 421198096 528310210 693172420 729647069 276873417 679103598 345662895 170195037 270304265 595778300 279045566 203172091 707318393 5672111 514062856 817648617 748784735 12366630 84002392 11778411 322860013 390621117 451173049 112322853 390931631 12080411 476741384 459716481 176031292 341882971 372747631 753321327 90007365 181826173 335237232 565130475 529421347 148536629 98875535 40511356 339107607 659065956 649376169 226512237 3911275 233483023 47864860 37300839 664223744 24211750 260997107 191099733 187268988 2403533 557797537 90164370 581860094 475798525 453535063 702511863 136129608 205109931 100627790 183876223 628981295 334921613 810292235 261573300 69539954 332418743 440627555 257196267 558858316 70314615 777110504 97367122 145396411 267273845 469415194 388839269 127515735 535079711 463128208 172519858 476352216 89031161 149640497 390147961 102161018 378002010 114993262 258232675 117242660 807989691 375931641 46977619 749793086 485923296 198599539 119158585 128256305 265059951 99375480 74843234 471453032 46617046 242164691 74603031 93316699 83695022 63552384 55828246 428045653 156555748 120769547 73921015 42710424 10216405 193571368 471941140 172793526 926686823 156992441 466999549 209440967 710592480 105101017 150097324 193905613 388976524 314267204 495737644 398196423 293218638 21123810 369467588 296131690 328892759 34369622 27298883 224099166 155898879 633843012 219014745 672358275 319658936 325889532 95626904 114124965 331001988 537017392 903632306 218238976 125604857 477974891 21867843 174219559 207997838 32356419 92021483 165728942 66207915 471164290 34339790 175193836 336904056 359088906 220401321 226181956 663855761 449412437 57146989 165114355 66779060 516032251 577640211 326130647 479038116 451876163 559046259 401342828 441869592 214808016 525228693 12760051 175580880 31028402 165552328 109063451 18309007 673107770 35415173 379538346 182941945 890767032 7245570 94957907 9303710 457845063 60744451 388939190 75196303 29540328 305991983 289404114 381991857 877720864 66636473 209275036 19472530 378059654 149866838 840646440 560785962 761819379 550012291 125878403 392564205 92284508 190169415 210793438 451404524 873708856 711798734 166976579 248472765 92711253 168521908 165221520 270623927 27950593 735408200 751865492 363299999 619675667 535790661 189417356 83500194 375700095 131952129 261125967 854351116 218944143 452897431 275124667 420206190 821234262 910874730 692946432 121117600 291625564 787776241 168371217 627353785 130433037 398450053 296138801 95348680 85471365 80418700 317228620 736091585 111370024 833189387 58627140 219079272 666249116 84007965 641326912 12442029 239512669 34821939 415749609 184232532 383644631 72582330 85515300 176244001 619511074 313111658 703878070 158281835 179158507 151002458 125397615 313543423 489822670 134660582 582990841 426050059 25244575 609045018 569553129 108981318 253947158 510629926 795437614 465033243 282357784 9183639 655818293 202912514 252677609 660550929 390527043 757112713 99776760 473390913 351971728 202642965 127977979 227937227 40535745 667113355 86400754 76611015 204623419 453532396 217866113 633992312 622148925 470071103 110306847 53099603 860223266 15991088 363826425 669639162 241242194 543156007 730904286 82853992 436760055 656677758 385028685 171482331 277889438 371441879 79378535 189042919 859241286 42778853 743797625 403316530 408250051 25346436 635912563 507145985 753870527 232577967 654687923 82873059 600259618 230794887 685874096 475761341 596695318 127394808 16757642 373525712 567051833 428186634 525095791 325390569 125898973 563469868 914488722 174912253 265945442 468156729 202349497 545242596 204056946 183511590 183661777 637579384 219519613 252354910 41349452 201250354 210282406 218804931 206262426 408685550 637558836 648883440 210850983 270614435 887140657 746950376 31939647 621432013 529361121 797064672 117471652 335992254 99745426 87197414 784098106 404549664 313652578 135930714 323666159 711159143 796582673 104243097 466099006 311865008 179624950 163241469 128039555 195588281 140379331 825670190 4408439 55877981 704120088 735297505 86126711 607137411 213334698 57833892 515639654 601520958 705196284 53733720 180620970 264435390 24667674 22346626 370236872 360816500 266227254 247205478 1751978 86510627 886232635 420414096 277811478 323767857 179312590 423403830 320356630 122133675 119981779 201477346 214183331 171369798 65084760 156222807 178643725 364613899 563809800 510727880 350826264 276394688 367224212 5276346 103344113 28153692 581969058 940676461 670356949 85688550 855982610 122161374 207294736 555021518 185299495 389691050 142447294 40882484 319298355 124063311 715869657 381713702 172095628 181284365 748755304 566938882 643162683 259826971 444653471 72482672 482000812 286502782 447787532 246100730 534954402 282385178 36725435 657955180 44204018 152378335 399223190 47016543 296266746 797468861 852134418 221495455 111616614 184673826 131674702 169867713 698705404 255146405 130756639 34745046 185805266 503386472 39157603 310903549 369901307 291861754 211667641 53947460 822717196 513830314 148173185 238910834 488230925 848698720 3642816 277558548 787260142 894726687 328415934 29819578 216626365 709824907 224393954 20001757 459747431 699442005 725282034 27787129 472317514 33712938 23331247 285497897 414743508 432679045 331272878 134427120 621657091 39390641 101122208 681191806 327328895 344172835 89913798 646268068 537748914 862324271 64893436 227652323 678471947 540164849 73951228 496049116 238194688 257775084 166303057 127321070 579166563 133392091 597677576 158762172 533643366 674429012 203399089 202079022 57488675 358843536 779650250 99069404 105912026 83363605 60705607 178127190 63587363 787730689 585020243 91160606 526965034 155799281 455897096 285472384 143530309 349644632 652296115 352655636 252324686 356294882 181525251 481335676 461516862 408095011 501183962 42307085 45562869 758227279 89894576 421696149 707091802 35338041 279277808 59427301 205894330 682063369 45124316 186516198 75758892 437071505 17292312 29641389 75102330 571628614 186260287 351727031 17585388 356596820 386887376 382400864 563941970 51384290 472811517 807494245 220410359 570164076 244995730 139326918 510004982 25261039 200859112 396232720 577728009 458923672 90753779 273785486 891254379 51903450 697617194 821636821 122741427 18382076 356080208 339011603 127961409 100044080 646338792 305570284 49592960 436501684 211768143 752644037 493431638 350056486 645386065 74184693 221429973 210595544 550232921 121750378 446878046 532215413 628938050 439651526 377975817 279617760 858300595 180336500 74883860 337471463 59883344 400557752 608220182 209041545 285896076 682439163 733862559 597550310 99423201 775014430 101021526 211141381 126300191 90763058 259725867 162902002 258505124 350862807 530815899 119059682 84241317 214494948 202888536 301714522 226653159 677749481 542830365 186098711 507900156 486174747 353806232 125324580 669273652 41603013 213233509 255330327 395360389 154047422 73703488 157126957 560091931 431507846 51909572 25487244 440652344 618445401 141692865 675495573 158592778 601728486 310144327 408235033 219108648 123720078 3121197 736929225 433766333 522674222 468490660 675354603 2379291 473985948 220230905 65011853 31182872 309939849 464625123 376004889 181688415 274330702 207236629 766678004 625661837 390171554 650340260 547037945 175134919 227532225 174803981 108248171 448431543 463523106 310305563 99739905 833614767 781031318 75493839 110919071 711334314 197049213 696366638 52714156 50861749 205125230 663288965 760871108 27430532 776570745 20470848 327277470 100230744 270122663 49599993 189441782 526156645 68430118 449099587 27612725 199229012 486596673 186290801 232300126 418095152 298553148 387432112 140073341 93427970 86761159 769017778 251865686 659861969 377778488 391909 362980608 785772935 306564707 719091783 161296408 128645699 295076730 139744453 37402785 561122361 524583317 223731875 271289799 28836763 105566903 111292721 753625689 218271040 3924753 553770036 596379077 679476524 135404863 529888211 82868901 27556279 485458567 380631136 67258373 23033556 185552053 126666626 373348311 507674193 416714450 495590336 186243599 77219051 63551291 9726507 521441791 560499249 31302327 877052953 210964373 278528088 459999165 679664145 530284893 231654056 394191941 898987428 562379591 927763640 81160408 916964731 603299753 327743788 33734164 433296666 330203896 564937414 117579266 105935868 478946909 182828198 126645059 408448853 404788405 978785318 309452005 154041323 260084555 173690103 62174166 660677561 167473872 552024287 314023372 187052474 259024584 158682336 247306512 363671274 715739204 499532630 102845827 62740990 599521624 86906134 349364319 168629034 331442477 134868800 210354763 223664314 219064551 456626473 453089293 95084987 161955048 352684334 513743867 446928143 192722635 284185186 446802208 543313783 743112355 329024093 556192651 43797469 222245626 144674445 409517251 279909853 564065099 758767977 591344619 563067081 513205769 43382339 225307728 121237596 150125473 469865140 543402103 364334621 273707688 115864601 102443571 57241679 649350920 86028315 227248315 241524429 286923178 291757232 135772117 610617009 697649079 326549196 405497055 328404670 18782558 561676788 94812352 155343020 114444711 447496207 496336964 512298099 336759852 196715854 336876749 667882747 914510769 232673395 45206646 952062300 331759449 226383421 490346004 389497685 62712502 738162010 968988108 490256848 457777186 231216009 16244596 555844950 162759674 771796121 290736260 428023863 537989581 600869896 310593856 182335689 359078777 551101081 227527250 865439973 89264847 248997717 693361337 231930934 187684056 149290829 257775590 564392404 32002366 91670665 173968969 15064936 408841217 150315910 250484963 248934121 912955617 559642463 649281368 414166255 95859926 686479049 94371854 131269220 54675508 249150256 401736848 81876152 420089633 406054849 26010633 42588892 48744630 319973472 480254395 159621251 788631260 76022547 188183601 357392451 104980377 891210779 146310801 509962845 431455511 32295072 203067245 436292662 185458687 67313527 394597276 780028146 263165858 108901448 13949622 494746598 534877921 130222258 251634031 507339111 9715483 326920279 291932457 63487189 49688753 337765148 242602149 96231392 693194739 532403141 59316229 836453842 76436896 169045111 326721425 344720847 79703617 395314210 182731108 556841655 646521575 213092283 204003530 279257857 396715341 129659392 387674463 643777793 135837015 752947704 719892238 27790708 424463357 76096047 83441162 463050610 270846292 205117497 175323776 512879145 224726631 86081230 857453178 246729240 421854417 595454942 660181687 420457337 420940122 438465407 275543521 432302656 248546926 58596184 291557832 257028680 391828504 7644001 487810555 462892324 38262523 134396376 717508998 434197088 368258197 510824213 674008789 888690725 29050511 505670167 441637441 407103717 800407359 78712380 782481686 710494091 7383224 55858350 481410706 176373907 17395648 777213694 720627582 295891328 228897560 643630381 442696809 849424623 397340943 682658354 24656131 6417706 601778759 503263111 358362254 314849188 299540663 456967068 227332208 380372093 255502430 267330284 217433291 22418768 489419815 489600387 13869005 303636083 127956136 113516872 721504076 57911688 394092096 774840764 430516568 458870081 328739728 147885351 349345975 663442246 747873273 230538435 451979302 250552453 57991802 298598810 151321150 59077233 429078371 51400592 174957115 91513168 345955693 220690554 23009215 719387676 38276 393068391 546637201 58070323 854569607 669816852 52441694 311033619 624896280 279616730 214281292 801302451 691357193 46705822 744398955 251194991 691142037 220859410 81113212 337181814 9282693 83700270 197355630 575366644 66986754 130504630 956910632 607362105 405987870 502447411 690908123 647311111 78320367 963930087 15580126 616637473 22060424 181292847 108853315 41022126 655120334 537336676 58772804 31694449 518609208 102656165 239886697 120364387 727689352 384916430 96421963 15737062 331742785 228501353 155462480 240859569 2792283 547631553 17356113 229957335 345170768 852287850 833130803 487533399 730999278 144903177 384623341 808055818 137337602 130574049 662758569 128596437 391243230 241701547 9971390 395262305 217770454 791005613 258140417 150122858 291156993 249307463 491573092 258515840 51815620 122974162 112981595 627034427 18129056 794834581 741618683 6918248 117076494 922940751 233924600 232849398 138734026 180849378 105779721 42737722 159549853 169921410 460148854 37239293 371466280 546032133 763903797 172586390 281720335 159994902 361151874 432174550 567066686 614662916 24427898 347377720 687064751 131474673 334448666 45083420 504357409 133683499 789447352 152920469 13976885 67020890 458062250 237067150 148480473 401921915 55813959 396002673 194906652 425575580 781066752 39794056 557726748 265826322 284039192 11607341 273174471 144733196 430264258 15517847 685211300 2260118 96457508 238026204 563748374 128931719 515360183 681311175 103285316 166103036 312704289 229967268 199929345 268565444 377565929 289813033 382415394 597373514 202772055 859287135 148026310 108887026 147726942 624753784 511007346 161864057 33711808 75778052 450770833 99116363 522964902 493167422 63140191 372741788 614096011 276909862 153520137 769792086 85018137 141255877 603980271 421515837 435286353 133556599 136181953 78380566 278067315 74891723 212076990 42253744 148168700 316798321 89282722 205695496 483114149 97964629 451225122 302811366 107612593 2954335 504190809 80680009 402782105 163432737 599693504 238062471 505741918 270567048 254191085 111832421 250816864 566304881 748663365 352065401 181612845 769204812 922008287 541785389 322760435 393760975 460538041 145324683 317179208 476524276 486415837 72412394 254120705 903276786 187432247 191503533 135960713 484480300 599099758 594428402 263806492 245681007 197184488 578682850 206049455 241130723 755672783 70956803 200617897 185704323 469543547 191065241 651071510 164794642 764625898 256501042 275779065 118565084 665069864 94334375 539908212 554253048 79945753 504813514 347078588 67900924 88907582 369481530 260915032 194402842 370531516 175334693 302596428 100797385 537006322 229366810 287424519 738379881 296699780 461068702 70075936 492970163 684770879 65235902 88658924 228014254 40843383 98362999 139703286 302206069 446152184 664350944 283150107 175192908 93917370 324925584 206675955 843185785 15156745 559470513 103007369 250089347 62765191 334570736 387833552 404666194 532217982 188225402 332251255 184732715 355925968 134107441 641009904 5173451 690998016 158639555 481028816 20401145 168498611 46121789 502763160 248192073 469893984 295083183 353240030 145721507 167121877 200912028 224382373 724096293 366767880 140943915 713666052 760465851 447034369 508057145 111243990 255708236 566158104 348483398 252505163 182899640 311926920 600817636 301893416 255702041 12917002 709967921 97512370 269366781 91544674 44506309 542627950 232692759 244944590 197737075 576030857 468287023 610668849 63213017 239934733 208250006 186290944 349007795 9488053 362022027 491705778 237119295 434876960 735162602 218563272 317757777 13523960 397244008 548788450 194774330 585876394 107372066 616922567 198998380 286510610 259391990 483383554 333351362 157600953 616352777 322979624 239135672 447345092 270321255 152451620 255449893 585473871 321668828 219054439 530909301 121368018 441793141 171767992 185768522 283495979 367147047 112406453 248232180 281045324 693716591 32230171 269615059 655080301 759293116 336969692 866298955 31261073 23712848 225383101 207803251 195018821 111286638 800598131 533851997 353919382 179663015 345098665 825051991 654823700 81862457 695250700 214020626 404018780 332262583 445282079 179196089 688654623 210517665 213086338 555399462 370198911 88872420 419215759 248041733 81509003 501645310 295587913 215122611 364635638 111794757 130525574 277526643 299178526 108392483 438459073 349242280 93534448 160832956 373419541 459575552 168382638 525793302 47412434 359683652 394760470 80245419 502756871 6666994 463481167 59623895 247614385 352963924 47290594 273287299 296561653 358275776 938357668 304055122 369269470 272971645 525304370 773536188 563658939 318538469 280223724 194734065 576610299 182119860 130403529 332349849 63180782 481156898 778746900 209052888 579546012 102844834 247705731 464504707 703142755 719501086 592311440 877053585 857457934 439390061 247746675 102515976 18962254 227410057 588169862 23775582 114100501 171688053 363597386 113774331 24279195 209927293 355225591 314810682 325987449 362021526 432618892 234312336 609961439 151861772 767299593 662609863 62226075 475037741 303351494 250370475 114438224 74429876 605765065 210170597 181384730 603059202 490711271 350067778 77385610 155153298 101626763 731086078 372670826 248365958 87424696 422740928 502556253 491311071 607406770 188826962 824104100 176392268 111822650 98187001 697489322 37459483 105007335 321325558 471722092 492986866 380110141 47481540 362567986 592726198 77230564 153837224 797000847 351380320 407206397 243293428 591009775 317250773 607498628 192158318 618660229 56043927 156015668 22305799 604285744 122187642 624721821 536807332 62322595 655969889 161346642 641807115 201338586 581831502 438339039 525631157 121516984 391315793 233941552 329257378 863836263 210473272 49396374 769320772 6213713 274150992 658179251 20809993 535620473 861226928 359081194 19034274 807481144 279968448 90932153 702645263 673733348 143293147 331853428 284849909 658141422 168331052 217128240 272806580 174150480 3379680 282753663 72269506 366782266 153169815 198317587 398984218 424698351 369897686 587837595 441656405 149723967 442556100 59616537 315004019 457393883 643456281 275906563 177107621 81447001 394961199 499563051 462744177 63181759 617509063 167369485 578267301 380033968 29326805 697659 637913624 26362708 721245139 7839497 39726469 196890842 281217388 667597618 34127955 272944802 834578077 49469555 333190779 58085169 132832638 67954035 159241765 603363443 368793169 851986516 325292375 199057800 17045281 701337988 675965183 347776009 339987423 631934876 9268893 294585242 272503084 381108173 222900945 284983092 371221154 798364058 229629911 196681647 479549916 440390176 76000113 165466401 28507594 480541149 860441592 107672230 128943982 263938470 443527263 302822003 456499924 153857434 323845022 192064888 290358373 22414533 501373968 34434567 76835114 78389502 141493690 312946424 634452549 325488233 40991833 242281242 898283689 296541256 33672820 338116183 202028153 59425024 584675317 768743718 225941542 513872068 277560435 177991807 116064982 178684523 135812381 105538163 394855204 75801786 267965408 467805647 65566767 295335953 446810696 75971389 50110867 572725601 109028858 260848540 377047708 433281710 175307137 265923813 359224363 229290004 106516529 722089460 7566928 152384251 177450814 115535661 292719736 385335162 240085904 161905464 606164880 536135833 153252735 691371891 185082496 118056740 108774677 77262599 620153277 126431832 478554603 53889348 250918215 422608051 83529549 337344218 775074800 164899277 592238798 520214940 18744290 89151066 420643667 39403703 442119841 280118458 346015462 154128308 697224157 76206155 99235295 755271969 694108147 9814822 766689393 43187944 376104193 346625520 657197399 513660737 219474764 722900650 377500245 67019526 317378402 295269330 224182746 234054265 264115164 563245209 426797647 203231219 20864846 136834683 209231354 134392321 27772600 315500979 25483411 259117521 455448400 705998833 527592345 475148018 471458422 582300061 659890548 556954888 295201943 437109982 480663926 296993318 171426025 449250251 2946904 230877122 27307920 32572197 375285924 96423020 695282079 376886308 47265920 314374196 331614430 224789600 366841627 244770964 23720765 243261913 607312334 244420599 366641767 238448991 758877872 161403966 61219700 422096716 690347736 172268474 151096461 700478612 372540729 235140349 476222098 610795501 420792538 11926399 382823699 231815434 5519881 609249643 19107085 724623012 175078246 505945820 61934408 188533327 392255890 290267401 822828389 188190913 216919420 48279312 84481946 222443331 43829349 515110594 561714008 38316258 4565652 159005988 231611589 459789636 453742621 412845311 449897873 170883048 108850581 888630736 953083767 612903055 389336692 71693826 200554016 75315296 630293094 174367373 251274067 889643247 470592673 30129337 517954723 129311963 557961146 344492593 158012666 143391710 24551392 14912424 499062001 112493994 374112266 191359450 199441946 17419127 495831988 171290255 170333388 34020296 479300296 181366346 856923299 607580743 63984628 38967564 32289465 265822501 121768039 840189888 663581705 558192976 315140559 152363890 627946545 73653211 21408392 228172407 144451611 296255790 199412044 106327254 728107697 345247408 431887486 413352757 242780711 416983519 865929949 431402825 209084479 131881408 209377265 683578928 421090950 356476498 314381376 281936460 384783033 349653141 384384414 441765499 78941490 159411602 366934459 454856994 477783540 208065956 232393551 19954308 87411806 528818362 323307694 348861763 73899853 127274840 373775366 283536016 392311141 411246172 530141948 134965763 183488768 273460138 185594556 582882927 504550144 170492832 511317820 446780165 160370136 198163364 446419496 528319009 596446486 231443372 115015056 622111228 65820063 3612652 354461055 141855862 521573552 14203325 308470424 108805178 90915193 514867633 100769341 311018196 87569041 109808792 99902392 240192022 584029509 803108534 289035206 166840600 535229001 246851503 243333846 436451795 569124415 84341533 600824842 395064990 113477356 205285080 82515249 82301953 192468542 140894039 334695695 410145356 556520041 443979515 424171548 322152324 144231295 423155482 46490423 229244765 48692716 379111475 4578840 554296187 46534876 776793949 63015299 81289724 155745236 318682713 315889070 162418504 549048364 715754203 480558099 630521526 475426152 161527144 417308523 209910573 423409528 147031048 372807723 305461272 67799621 132029636 766131605 115561386 961616028 77122594 606196108 99650071 364705474 130412908 86931895 439164813 447916458 42362659 559163066 635691136 165414240 361553226 24992525 489770704 204213554 617439383 431402975 483704515 336129327 515483107 344453840 13566150 15646271 203346516 293212896 63954260 91548712 367009153 150128428 639852450 143167729 889146840 642914994 114242458 409596454 13071770 18172585 507525696 235444357 72619623 667928617 301415594 220736590 247907283 358086090 275028936 28555927 73799303 341902583 600738667 816351763 87923019 196156439 502557377 371691373 510362741 178382517 24685721 512240155 108805141 628554198 566204783 414562803 257774408 133577791 192029160 22212108 216064889 85253786 150326235 44203758 572244962 97002881 259177869 66203665 46852995 145610819 424304064 498368658 59493635 716553632 79457038 658010575 133394510 105715314 119632334 617621167 230752344 106528113 29111681 107064698 363097872 434384277 299548894 7550079 481436936 312660521 209652921 270601250 65243834 232063963 44281642 246703154 355362739 45498800 294051507 7543496 126545906 195268504 150286122 173949637 261684502 644460168 502031554 502193307 555747112 317536086 118112886 294398240 263931360 517119201 121063017 914497069 21868193 146766170 32463947 282927656 320964568 87559307 275665428 451264597 270421109 114772475 393233159 174035653 568054696 532013219 246698039 195341730 45464647 316407751 198028740 393392183 397799990 59014206 14196057 259780213 213590587 540031199 175307492 462026631 541111955 540450464 666936891 243691550 175378499 420471889 31856815 246800464 348753616 14262497 535450907 54369213 567551242 324003655 192942469 382257717 102333872 566814591 170887573 70610466 65788570 362738007 622774578 443532770 7106200 122336405 51268470 558574952 191602436 850071666 671100476 675082246 52576775 851210662 73864904 696230199 395222329 211808938 132057546 406549316 428614920 260488219 311270825 176352438 517298622 335738206 504171 481388360 45362637 182087756 385891406 82886057 195331891 673177577 112206143 102187305 285133854 225670125 328913315 102824929 245981481 357942398 114231706 246201347 595638671 13811044 29234618 481325770 117688824 399561413 230481693 372893 54349909 350313040 305715866 284636551 384175551 748436019 19146929 213444641 218886731 945205038 366122695 69559482 242913516 126264052 131260628 809074782 316761682 7005475 774682741 611659592 185518204 627798259 91206997 348891215 644879317 12752782 671636334 270742826 55535342 228233100 725838650 487063360 20361603 100721145 253284095 356243455 414300986 541433171 268416903 611758176 294621264 54581842 697775195 279097217 58448748 546457562 354379789 538568914 568780404 885387981 421604370 228505855 567025442 717755413 174285900 253248352 207255221 313121753 438447605 546329012 59039856 192545331 216019573 113469774 188617614 97001646 644014042 424959220 264931218 353375965 257241376 8840868 110768130 315050287 140600216 502292178 160671805 226855965 726882659 562931248 296056148 528363170 108093882 368058894 687074905 74085435 88260505 294734860 44442576 89273579 107507154 100839347 39329446 365254663 280938654 26005272 19869414 522130287 49339069 51108169 381273998 839547960 215323684 656670312 239077407 48601309 667633759 497112688 2100916 39429935 167448081 14445846 784366854 369131729 52724169 276909264 243365540 339912867 150209775 227858508 120744528 119893416 140678618 527504794 99861898 310376538 690611172 456565156 616825099 342041664 318753706 771566797 8400884 763390943 67893299 268977403 407773407 158871207 103323499 316817711 553168374 421062633 267315454 225002358 160409956 540701587 400132561 72179399 632579089 324772193 438424941 957597360 267095509 582634584 247395841 651098785 523613467 100634171 101218985 180215034 558158802 145466342 301869748 144321073 389084097 212948642 463341228 616147149 49302255 141138371 47580590 287774208 554069052 342035305 481741568 123308013 21097268 427039588 149831656 703164034 171896767 62525143 488396048 190884726 403946237 61589261 119051398 663147543 413646233 920555158 75470663 101167424 345079354 53060021 16236640 23406899 322877619 156196958 205676579 497256538 113749223 693416750 97304569 817942562 147456367 311934282 201250710 641080295 406918278 20219789 91081337 689551994 532899292 120622333 438805724 853438013 477365175 125279427 405148807 635391249 310921832 318234927 661817128 23323931 449679392 403589459 69846862 186706029 221456875 315933513 538772078 531212788 269931256 445877256 721369007 519169786 709831321 441202125 278861592 16806162 700147104 473213675 157085607 663832892 528558892 26137540 135431604 279609438 104539507 569743156 58307048 167032440 356984579 387499845 571345899 377196898 156379298 168886523 161096888 753532357 225065 249004004 199748795 193979672 238021240 98726070 245144877 73043074 13021689 28359641 236028200 29371997 358979580 377806748 107794129 421593247 481979843 160273779 589867060 176901427 397522376 143461406 13832328 27255442 143324753 661117102 38001277 22639003 243194969 261166863 23807142 92957059 513474023 241792630 338834458 692466907 704927108 205502168 626130274 849143005 642298652 154495207 390605321 51967864 78483500 47873583 113394961 431294484 668979398 406064475 387434661 523039491 401094904 561130460 126562860 535656590 167842485 230234188 374615017 943105976 329838245 846466962 15336480 140360885 140301222 37859967 194647907 589740875 27676566 227183120 60741341 219781779 207155537 203657917 236574843 756562787 543853774 563014568 394672981 140247351 661977814 204284452 571255611 400092128 434836909 124358065 150399243 786260974 809923036 106030617 46576816 560631773 484031304 608266410 161108779 489998397 288888303 177909661 29948320 548552119 709882865 398358932 210050873 644295491 83991287 363867579 332260353 198182373 341484349 229784493 402803666 497670050 260110376 540180599 518281996 500768488 10016446 103849740 395287055 341458911 535531580 4364268 430244160 396765354 113538481 35127585 326505428 58112204 408296265 305762658 546835784 421907729 37199442 35194463 618386660 334255215 209456359 19428054 657020875 66627686 289863863 4986948 250155685 895161704 240732652 248842190 133115610 246527692 16287227 565430901 472104879 197809348 658934358 155451886 205804185 15109522 842890885 422505284 198485916 756526993 420124046 27809979 559323023 162554303 455479333 186639240 515314064 410063181 119494516 124927165 729935173 561896963 418724558 44451328 441139638 21294712 289140888 414914432 94393769 274169183 9807627 22398193 81923242 160712431 385068081 50490143 282335481 179482911 532911369 132240414 432018120 750274192 2542499 546882023 514645480 759298971 92894318 336984111 12881214 131218179 293872188 713487044 336107435 305355209 507645500 28374195 791641011 449721573 774829026 154981312 150792479 192994361 278833697 587857776 191771876 17541935 321491413 3052434 185869411 235687222 9340128 462592095 123283194 153393784 860073848 285139855 88525266 630776827 259124731 167499070 486063964 657840935 491747394 210841481 644669760 456299126 727953310 101727077 688206999 316316263 595974261 116099593 98679793 566418727 8489040 53289632 593968527 419790957 423526776 48786121 704185308 312934621 274536369 17957000 277927408 604055396 210885047 542752523 278203691 205104819 308942191 304451537 383724708 298313595 86081685 177890901 130443706 478133843 87818018 714499101 727515563 121846703 852440292 44158719 342944133 466631896 117650632 316076993 455394068 438695728 180981127 316849059 132117804 274777488 414245829 536972921 724959885 268648378 281128659 295513970 386140111 594374866 104039628 277987177 161517008 247408421 153867504 360181970 508721336 238618971 55605067 500959746 74464619 337167768 295298502 536623782 49591372 748033170 587742011 329454295 487976332 174853159 203875011 256603243 195076385 439386197 571130238 15267170 470331308 62576574 108107052 529129043 464443857 85836360 184378944 113459092 415951723 624464272 73676502 785912000 276307540 128706607 480140898 568651759 19977395 518330886 457383193 471975715 115061701 455149911 187955355 43543535 822201959 11783337 76035160 110322450 361199957 62018688 713980200 514672963 64391296 148937805 365823656 202485127 314256457 398115146 828449556 81889422 50454075 481950486 13363592 646352341 12402508 21485861 43699457 476516662 247733606 182877600 135511638 7524199 9981415 73059434 278304836 563742270 291501574 263028924 652841076 384506152 356593806 424049035 324891121 89337497 518112776 581371484 702941085 384216927 72268622 534729138 180993718 607924733 133410059 311202343 280420717 665056039 438169360 372310926 165614214 71681066 39277290 47309169 705331816 113988576 389458702 242019150 315209386 48947227 853237820 162685916 20528863 188757234 498649751 404507076 129539836 127474871 121901712 43269699 84122465 126783334 575799465 758944959 76645113 175886156 305668840 140684346 309462299 14376962 818125115 515058535 329500637 229143135 226385221 129306788 607736711 267194093 410967805 4650760 791973085 484378160 260581326 184374612 26907661 136698798 215086358 11011226 266902400 415677211 369845864 355179637 395990210 137723927 173461892 240798359 167499321 375894275 9277141 798334686 299447992 176226799 713307507 126173669 8864207 311924045 830274811 791292587 75728660 56669414 225772657 179670626 492097169 264976260 195789405 7020523 50692307 641615079 652543803 283073868 495308221 480758384 814552669 825729930 316776585 219605770 49712323 31101186 574563327 82163024 748002588 29924347 865562596 346347742 295447388 782006132 655039739 357254943 203261489 59419922 23438876 10026095 29140538 921488557 9766118 486016824 133594255 366096671 601999494 815839213 296070755 786238406 300743865 11473249 70844391 573069416 176420070 552983802 348352404 353714411 828342350 57221073 84158058 142140278 136172254 216591936 96818699 627505034 320084519 411248440 571875491 313031019 127993412 48844147 585195362 674899719 149494763 818543700 191355511 612776396 71686972 91675377 344511092 540057717 367451426 357748006 85557940 62719475 402897326 332242076 327403787 64540826 688944818 174807110 683056317 175573355 52826244 219197296 51093971 81464422 58510842 624302887 11893421 636814478 286222720 169493525 414880366 48571564 117879798 452695140 66945645 191844617 35713758 182104132 252692598 494676405 690742823 238833847 240736525 291531250 594163023 245020134 63517080 408012994 59959711 235974848 701062874 279888950 328175508 280881586 458963755 97365146 175657446 200361804 6110242 659732426 765883243 328239927 460293064 137486895 260763247 281294937 494885819 354400279 26384749 747551925 7949453 48086044 291456727 225942844 104698931 123563054 23042032 568892691 685278194 143316206 378753266 477526356 239132379 93498640 127844841 79431270 661192242 190060114 306915942 570931973 147903463 34874649 306140307 751665187 433321907 323239449 703727491 21184437 349771357 276187510 801621772 454555457 129870991 6749786 46065015 5893996 164531110 709202696 197791559 297758706 83191021 267569549 487244535 439663139 59779387 531303935 579474418 289234560 234772298 389971962 332624228 758559771 48025544 73171671 52093813 271871080 172052091 275871990 440206732 404956342 181588769 187613898 729107001 30519202 30208862 260903786 135494098 60823393 326464090 116165668 254584184 81089649 376973561 783714278 59278165 310583691 17766685 828321941 100204699 75525588 254697024 317077715 527739630 118814794 446137211 711528320 918559025 474948598 100050386 196759369 77450208 115594209 679786477 662561921 311687385 537651450 386163778 88490401 167609226 40841927 556889882 29453401 263625691 354885798 35562661 280305857 598105582 156098042 250399039 297633877 441552230 32609610 829666234 41770331 176475382 516622845 572942962 38690021 96751697 48067407 429841499 327003672 141604921 18292630 5054884 307017906 217079590 44826524 326205085 28892417 534114848 817679377 326698643 58582803 269856010 67552888 529692310 493580638 19543950 626754523 144423304 174708428 341581688 253216603 50236241 112702511 393283941 321942720 73369242 59356861 397155077 242443942 345358739 526151724 109488991 220345967 147620068 85357281 147907671 47492019 678516250 297951459 30982061 600787008 78533427 23634851 772517598 458316615 314532234 365449810 955269096 187074191 499323724 593556306 31869022 104270672 97063613 434548454 191359882 31210373 466516958 952944682 789524632 664751823 374846145 485630471 897995019 479114687 17660723 196034566 425365481 118604989 231854090 883422266 71151510 115904409 752785001 82398968 174584552 512347695 142766349 703194626 774340061 770142304 645444118 131221975 306724379 639273759 898958490 426855828 644044198 185052314 444200231 337295215 314186596 186583486 803776884 401790402 737096699 505477382 43772890 22862352 1299602 173454078 375782244 73966112 353882697 46405226 128524462 404588494 367870465 251595745 449388181 564289780 338108470 508235094 176399740 251685281 567653237 782398943 201638920 866606449 19581365 39205286 411635452 42633037 566987465 258155552 491736765 60593733 753890216 150788627 85558846 552460069 263651455 877711945 589150480 593291851 430083918 212103027 371089469 117006981 392871500 410551547 93819015 420734083 486305731 493956272 402126669 521915261 326176046 36118898 117707308 125351238 205191969 500234728 232407861 574270746 722724968 610383711 199952697 292604712 457313574 301224787 451079821 849386687 250477492 60483 4604298 761829750 441824373 71908548 286480081 875241091 414470543 217170443 895574610 346236075 591963222 185995961 285114220 65527098 347428035 529766367 686247746 61460154 239704440 313686082 156985003 171655468 21538409 376270369 351728780 104496966 314198408 365632475 3833917 92137473 414263995 466427757 37045834 110603984 19918868 565096881 64188088 318124085 677392177 57961011 381204953 393668318 253909496 71580711 814007721 339881161 180757640 299974264 504991315 198226683 236207534 830069863 770150952 919284556 304304697 402304712 483613487 79365370 330023572 78237860 681514882 409518035 155405276 425288971 336893018 64863217 489135414 58435405 159097396 711595133 168080559 440905451 478764329 319651540 719670644 46595896 527931698 472417152 427593252 31342190 331558138 327311952 712725817 757056512 391096684 886211401 148951862 42172828 197140311 184324850 137231444 401939833 826086327 23093194 84754600 360905485 453836638 23775531 297834564 605825967 416666454 238613694 283263789 44948133 540450964 23416302 173708445 435539205 414168678 406086073 203010670 217233783 487989330 711550367 411705483 712723680 389944343 175147085 223528702 567383044 417177043 316425009 324728040 17349551 294050451 286991394 337515040 61951910 247470715 69832372 207805591 535288066 524614742 30513465 179277102 173727462 10178294 614453390 214189195 13948305 778743186 864843421 313172762 304170721 10928992 127558759 43006124 557051129 132843819 348638870 634863000 40706039 287070299 193784862 385024110 147231587 783231107 63458777 580940189 274177114 614280838 608085753 895561146 193975629 301366813 132471884 430346530 726242525 540851706 759801669 777529389 128875407 476690435 21316881 383733615 523873696 343630754 213232930 22678076 508657430 189251554 704701297 67792152 525693315 173274888 466478172 373845497 286675548 582592063 24887645 343107954 275953364 346255357 644962087 674998576 775009968 450386895 519861832 13826816 365352762 550445874 470019158 45238917 312090033 409243568 703231123 60221856 698224494 865936220 489986922 430731856 252670856 86201986 571614524 418172407 556736153 13939037 392610259 536082043 230270481 360063221 288048494 76177478 458483078 238581328 329736705 407663904 841658332 96227635 433817966 614989356 214817293 605201855 30016939 365494455 622017807 428388982 135987801 529047541 105540415 16863938 64652101 198538598 57274215 205001232 401997950 811959303 51100864 352377351 137626707 239490748 451066750 317833624 874689284 588350874 349482293 242374898 11891268 897832023 146674883 477696748 36493311 87119464 426816113 77982785 146846110 47247519 1785556 528649411 129500512 104692812 96718995 304957039 610180585 56762061 266574042 417672498 411997698 142212678 226220382 107680196 275262745 395520283 28403794 28351999 529303373 796331486 393544951 618172129 402799213 53728915 680212607 179674780 187609378 252693808 284464263 129703123 701303977 679290356 565392213 613197895 275375106 253499404 506470538 293238214 76105635 31180599 79477292 533130702 404077104 318371295 197678616 172173380 146746560 549390260 223052855 161531348 16177820 55865985 201901455 862795942 266281609 473706981 514442735 369227866 296420192 541350302 641171846 30241395 145208178 402016245 313451440 421778078 266147174 349323265 170605420 247440337 425596248 83604373 75992053 18268010 83031561 5263752 373367448 161553327 111045547 764676687 260674523 144065724 105007095 481995980 334685032 108096703 571803653 347724122 316759416 268785050 154057609 305161328 96592488 183524552 111671680 622072275 96060314 344708068 87162646 111464465 727244244 346518805 394435632 67144317 47228721 486764141 780831782 463958445 687737413 371708081 305458568 115475237 27949495 597456640 328346731 207524073 616985900 68900403 120888606 608103946 122245129 215467193 145458174 246812640 72694074 652931261 418843457 93518565 91983520 54425771 921654552 155307111 412138380 155716171 201998866 631117654 474934875 337779728 774881816 411513873 292409664 9105905 387725739 266920052 278576209 269910635 416955061 199184959 488359682 194099045 284108073 48239177 85750250 12627729 30298853 319156490 537041583 222570093 439688621 141118058 298063705 296031138 109980910 386614834 140006560 256685373 232805704 268239052 137953826 52330971 232533265 85992887 515464797 132018312 260523994 59188882 2809681 165521565 591310574 732926620 186724996 905226699 14933393 521176415 364385437 928899707 387102506 215383230 634132948 469550592 762695749 771126989 339407766 326286178 23096084 679504670 836961773 54447533 219738219 39606215 830305391 127045426 153215485 384271858 51918910 292729915 49165773 701344337 274264496 412231912 483329198 75764532 13634440 325792751 266892308 141573607 266965067 280661038 557570468 61327442 240504679 226638 465971624 812982137 108581282 3676353 560817379 221100079 296176387 210564758 413449331 896200 766034695 94456282 77824243 809129538 77910531 200093507 183925816 479640556 802027123 156148891 447164195 311746029 227824354 505615482 372342167 104118980 135698665 65724417 53095823 551846283 659480087 537240268 39930817 560849075 874754797 157997224 134970845 333132347 90236202 500656546 143957635 533545932 191232315 177911845 679976757 287054171 4343615 33112210 506214226 146122406 431723227 145515106 625683297 14820447 37942710 22002360 4563632 709601081 169307378 217752125 129224867 119224436 262122359 257429574 103175248 646339276 191552747 163769264 605127588 64513557 164740985 208784338 599938046 441178451 455520326 815774935 215116535 247566341 338425806 59305057 10457712 392823864 152327357 32358144 13079984 562948137 243391019 320477360 177655711 376350489 493133350 145048329 809081438 417929409 419589785 403155098 139391239 370115180 247279740 48544678 19214192 24746972 24658073 536570190 105313161 2652522 250668595 133566931 711150381 169688338 691799938 430499531 538051208 388018624 320218106 482513117 497618678 564975450 785615916 67539420 50444290 617366201 614735515 256522477 54746184 205869356 363993213 493476320 401503513 418400173 678708228 209740710 225315196 318170367 76878561 34340807 334036338 143271544 77228242 129911430 325081194 323278078 391128101 83933943 23985131 372298354 398931221 311321375 657345487 809290630 373963575 192668140 339947639 865049896 234482312 224028236 541442156 8632104 156871024 265982777 11160689 821055063 93280035 64841426 376971026 684382040 412113900 247010302 328105952 88599221 450905944 198228192 13908390 516060726 280829714 21376442 320118326 711256013 249920269 239958851 435321268 605608278 397711997 973761778 274121467 311834218 509678651 833904286 146755220 240314702 677307837 357680508 240234776 635241310 369611613 4215683 358299731 348793420 441155916 107886400 649648342 39782315 160500577 792121593 29661577 132321199 93066935 557177027 129086082 299299093 125382423 84211947 464063027 117592239 882787943 83350231 560306544 364262500 14267815 753050122 758986355 323552692 912308161 445249825 553591593 689892998 296321719 251707357 588667434 7252562 371403520 816189042 511179621 484318319 233767868 76998236 201441850 482601032 182925689 295833589 308898556 48348117 130494089 112207187 561372879 138354261 767268393 591727284 220633391 509877087 322612817 550658967 319334518 275686963 691298506 776778471 493342642 33906155 770609143 447643295 904082343 88540332 20897659 139006054 42326783 229266852 400014899 803137672 529291573 6127356 488021995 323670753 336469375 806816939 302088680 223281702 751599999 225243098 203833090 786846152 31324781 334943866 132811440 165179875 948823425 11244239 251825224 407247871 646663459 396893323 292404674 164673073 372850175 618402613 58926495 342061476 111960427 160515159 246683543 89208794 506666950 211365186 64358924 324802396 96256847 37774286 841324669 94821866 638799192 176469593 201232166 624902222 626851823 290706043 390781714 332520744 209165975 631318751 428210542 732274889 127645325 186223648 766968938 489912938 596018891 671666496 39787294 772231949 664936521 357180029 297517313 6603492 694819645 629408197 614596316 567280615 30062538 162990896 164573290 238054865 231959287 173243384 10015692 368514851 168977515 259255636 191125336 560989330 788131399 191455017 331866601 772215592 178207669 593994951 298513272 153644984 489889324 143416232 148831326 356844662 411904728 90495540 517385113 274724542 442022139 83620668 632889618 35409849 42802546 321868729 694966361 177480126 261033098 260805146 253979078 30097167 158795739 470641923 265604786 361895222 539874446 385282222 394794872 208998560 63065029 230015857 428687996 131645394 347377842 299692188 339478267 173453274 159063784 480772667 392173668 590216812 293568310 348429182 327792936 282429260 165422362 855247340 8119894 575611079 225747219 378138534 778868649 53541083 140409546 290179500 277587915 211293746 175361235 464535972 158370736 139089006 137338531 286902275 296340595 99211659 586006628 61239622 291175582 163516527 54666406 185008722 54388689 209131882 360746062 627213420 272464682 248740352 73669632 699400649 28196267 257128449 315096997 390016590 11257533 730331185 387692394 125484966 806381975 719797467 43234423 114809265 302066721 80374108 301543083 739398421 178294356 105647478 872770631 90882317 588212925 41922475 95315109 430153914 62735214 64796054 494973049 20160296 290472209 725529497 238550327 102241360 777236466 418379816 169848979 179878375 556339417 91934294 414587147 99793277 3604775 389233627 690198 155325110 449621856 572618193 976879243 5903891 773456247 682405825 223779139 70048319 93334830 30540296 544225688 208311267 674842902 450000074 273121962 68819509 240348213 476149477 281491907 167371304 397422845 324767240 56693747 816061384 305179442 39555785 104795760 735157712 402211225 229889336 497253565 55495435 432826538 27585550 523910968 765258570 598683037 55064147 49673194 331924349 576721951 112710325 479250135 13054263 508304299 214375946 415597497 374502871 288895039 47370357 283367505 121302677 161997788 497869741 198449259 303497306 185534961 246354452 561747613 527856427 58884986 175544092 82715463 844769591 111442190 493996578 433783087 166170122 400187331 927955170 904306050 824292326 574178002 41284040 931741346 6902711 68696794 46830294 545874808 522183156 423866646 85839031 188647184 418286794 577266708 300623808 132333621 230898630 745384969 244384978 590040281 51253161 452742029 704080974 469936410 515091638 883777220 510730950 66915306 203304090 63722041 258032588 220922393 582717588 323688762 375876045 742003340 1318363 747486981 651498671 294472391 383120635 757793743 258619595 341623859 392358138 666094215 311023903 754198049 55552703 114797332 17581695 67538935 183032760 384489738 709357848 42831368 803063617 594897595 77487360 297141254 128649797 245299894 434797094 524000756 81849239 650376350 116742946 351651379 149092775 369515443 712897303 713064359 601602093 571489633 254368938 928438533 55676435 265751533 209137679 254545281 635367767 225024420 505026511 561772860 526653954 52113301 266125889 221588078 421827044 265343145 146556595 474918478 176388533 52547880 106332510 645346353 76880895 517419282 491319397 3274082 358624202 569428733 15264827 380007933 321255285 555595721 416144939 426374390 195649617 11991952 496191032 25252938 213359557 173419684 528625081 350300760 836864560 52694138 166053372 305755694 415685117 392179602 603454301 92820101 10416863 355076352 226811109 734994697 652784107 387359820 296752851 102439348 181299653 641439513 262383750 525971628 401046537 227807747 765303822 105664096 191369638 233441976 31847314 625989338 188273926 19167877 140727264 182567305 318711592 597106726 56492716 785537112 437450802 984911476 126567270 590465074 83769633 394590621 16844527 54484421 476424195 250685583 233898525 510619801 707534393 534713324 151314250 262194887 487326701 54715782 277060930 71236629 147944749 458805057 666626992 75453560 720997842 147633815 480672681 543478934 253684484 672971265 833701000 295342351 625422179 318417081 252865032 92502288 445091141 743514039 395733429 495317833 728949132 513369986 76901284 890136671 186831085 526048073 15914591 8379554 75338704 661348802 304284085 667283469 342720287 17921887 313283876 195585321 873684282 63039891 310785246 17184737 583320016 234850288 689019423 137284059 724089355 206773005 129217400 522823324 219410548 526448641 509543674 190369474 160291663 99928907 220088739 482185410 444155787 181552771 898840991 146444943 74247145 346445323 675688302 206314193 196195494 149430926 503763309 333148455 122132271 73463671 355958390 24375249 600249319 165754070 647204563 229786069 537790433 9443077 222510133 320487469 350771250 506888899 312032911 163589414 185745968 63543806 416593482 456536650 352317601 296566540 159032759 794121735 833993249 136799458 270292635 421117975 256430513 506678779 615839076 325930757 133454851 583388126 80743352 615211983 621656436 620454807 369470068 53954751 331774790 609432988 658444733 140282730 613512245 296219825 399832612 185213487 652085066 366041174 251217697 253992691 155937237 244439677 91133745 532914593 771580717 314711913 224509031 646280471 410928473 143153477 54234748 98514905 614902455 741699179 697202264 645899595 138790541 452387648 872903948 596227158 289553648 170660390 423903163 567126719 32299298 876885218 222874504 220166616 573030928 336440941 800951122 35198590 670824351 804886331 759765738 29481396 201257088 203424933 562462098 493302067 545139374 418469859 321419325 466256459 390843172 337577801 608288494 519099664 61092919 207489909 628209013 84895103 651693619 188508333 25864927 323496466 886132595 4250530 180380886 372906339 176443525 322408347 137011146 659682301 183150269 228965014 13023108 593117650 305837065 394401257 709098195 252840171 195397661 287003059 181915261 59226796 898498203 235927326 397219134 68395256 187774788 667026482 16306613 276414703 24661405 508090833 429034632 272444307 380697496 6089682 292999880 210738314 62625237 356983784 86962887 326100317 700872403 266965713 660982327 147988940 296761896 636210772 145693105 156038676 7170900 362903088 263835914 909965549 543455585 53863541 15482617 256354380 327811760 113384493 125033767 291927825 63731558 588746613 199944117 160683410 218462483 248919007 463564705 242901390 851535537 71590763 29800545 547637121 356923969 378719793 312579757 421353870 679014287 17656537 298395874 399554847 173183037 9762135 356555845 361695236 173568765 458482305 97080795 518569560 76748770 113011001 143985423 302545271 268121028 574490577 431599590 902382120 118330852 66065454 278627793 483474114 52589281 278956389 746110820 61597043 707011880 390374702 235508638 766240149 180923283 32668550 290422922 199712747 151769034 570078983 786173276 128590584 533332473 362339608 100426035 243882460 696475380 139058196 78279837 280758739 534043574 940621060 582286081 17872151 211533329 319006989 412836384 496081645 21269750 270995281 155294905 283482318 118548510 383122384 192936163 101600758 244212296 345170661 360555402 1285114 386422735 404895212 76813562 747146920 32213083 718159316 806758165 112139742 305361303 269063828 84982768 316104816 194184645 495133120 671615075 535780512 674558242 896608639 264822874 707919841 223802782 17878233 210454119 292182934 207199802 718184555 604275932 19328776 713561321 260231798 140142081 766779765 76180429 390363866 45406652 235882233 223733560 181791325 473106430 313012457 540351846 95455702 449443626 339500901 317075471 396654249 592203406 539816090 846363660 82180374 117655138 236939084 239853488 227387545 347406774 525826352 660524036 785354767 416939424 55718930 45417398 729391394 105938686 344627728 754200773 916849245 190412012 170943208 309302867 251779711 213940363 209065231 980502727 185185975 493868432 263898361 356351098 123038930 562539229 391738412 14539133 754710026 162772009 394507546 473533551 181076923 683462976 119589743 530824039 258459191 354835683 274860881 40662631 18081258 373253448 427833982 680250330 94953218 799973754 119720045 250752497 120075940 561685730 750176600 583115995 489539352 126722098 910917929 764992907 73786146 679380855 808562930 229630404 27336214 477535676 39841046 189039496 157522493 643274713 258834957 519449745 503668443 873756927 135530031 105461919 32944152 228657209 232379483 189611562 445990425 174730341 650345333 309292876 206456843 234703975 144010818 414791296 143474724 812247885 188443803 655210711 641105768 536802873 230879199 540759168 822194500 47319812 596673430 134912770 715027376 474514890 440104379 24200939 69898665 540599676 203274023 265944399 295935856 384253535 68389407 506113485 123169284 203126767 797468716 83631942 4566034 181329813 310461163 209516875 25578834 276713830 748094606 548827239 161861494 318314689 105598258 33840456 211584798 242602123 112486418 233268980 90476697 753813393 255272619 149206129 405663053 800171075 576594106 17712048 639579130 282274759 523207154 6625697 100046584 269535077 4344453 107353012 122642557 210552481 419722035 213746636 96857527 428010029 562138701 315847809 306045351 61876128 896660618 105922188 64817679 368201507 530290244 817173870 4335053 714892900 344609839 743868517 135120284 102931027 611417587 156794612 413907114 140096308 44179056 602742323 695436673 169018434 497320298 143500091 151819703 364230493 926044 256521380 97904332 201053756 534082421 695491340 215585919 867812140 378506891 229097489 323970646 590034864 805348537 97564903 881978561 436583543 344871740 368516098 105742972 130795744 503674609 405049911 13729554 613134039 205052145 485895936 96717252 328764632 873711935 583517332 526977249 33487788 268677146 103558854 696366282 293268639 403803786 322982414 32174504 706416903 261107204 673585577 33822008 303481257 274278059 278206016 88586880 484107156 321207611 65980278 665987550 517552027 594830582 7455128 660532577 592464413 74573176 129949638 153001027 582938393 164212311 55925557 553552083 30824689 95061232 430151642 542739484 145342890 282038964 23170940 55617198 204184216 307878779 440515693 616911389 576789225 99815510 674732940 422307075 779440136 608837153 138201142 630385645 647663006 380378556 706010299 542597827 316759143 672634508 588124606 793063337 545167350 389932775 580497447 378161165 284818766 330421340 502193666 760747873 295960328 10097074 300211050 562987488 37928540 640487591 798190008 37163046 322524452 559137517 400708527 551361117 447895457 155671377 437640584 288621294 436088740 55651017 172864862 48963087 577324264 403072017 490964613 24868898 13128310 229146535 791139502 45666916 222085983 625383600 499248428 392997869 7675176 75816024 173401300 803349882 208401843 469356472 314617756 413531409 11486298 523976315 672932076 117480548 32866716 444350142 268322404 389183451 925222116 142480859 197568139 447181910 736706894 277565130 222130660 311861179 621600385 592757262 303705751 110986936 51585681 294760536 69498127 410698356 260770291 150320958 326527564 99790355 189446021 164508282 140790683 690432430 120440314 362708562 465492177 389830981 83245328 176087083 682006655 266140396 79112508 460986849 178498916 296748577 675721410 749790432 84854000 384626394 170405217 486899596 210904041 101046537 153941311 121445952 195056115 473721607 663943487 544676266 60483816 590917567 443574959 382627432 406291824 418409341 916521559 127954450 287922830 275299689 984968499 179869740 544009706 36240837 275577849 888591187 214044965 88562479 62551749 101056916 345390763 192207176 34967572 92935704 7193814 23363423 54796863 105272656 221247204 200985322 630788812 45741457 259200151 86607489 51273251 526681907 447654856 96191400 666896801 446352554 397327038 343824746 101005536 691173360 197579955 345498256 43169428 91231634 126077023 140989656 360000674 792426177 101570297 114042157 85342602 911614266 367545102 287042555 166552795 550649877 62243042 308420865 549351367 408779197 251021519 277700689 282162058 52151191 344768022 860631048 191006311 231741344 551761607 138303060 528422933 328694252 679589585 465526684 49881710 378959565 419761092 373304831 874213762 213543193 144128151 255014756 520459122 355387989 286395014 639706683 865509975 569335538 313450350 116565032 102172615 538186253 194857059 256436538 488405206 337844672 40071844 81535510 264445891 415994392 181513152 300811892 230468680 197309009 134026023 355684995 35068417 329488038 500987721 493550179 630404635 548224761 108219960 175297244 584571189 198836068 388118950 161812370 637849514 490203160 76918129 387717112 65848645 887202093 515506674 527118862 36845413 800049847 464015715 381114039 845415231 154681864 261336332 270984401 71529959 19164533 202266821 259564324 223371397 76380807 388259711 125201747 216242178 533915395 524382265 78536739 454304112 310844335 574086766 201135145 367460723 184300304 408131425 604716093 541921746 56868783 710889298 730294615 87909744 34823697 123466721 559218720 2642162 504278269 345130234 619886468 361548586 191380027 225791970 235005830 279493891 535831330 382025694 191094778 685635811 421695389 32570602 678470664 389066970 491029559 64623107 859749307 181471398 192074071 511667174 474061473 184941884 238064460 451450074 58079417 682018208 533806363 134280928 666739154 484393551 259914589 756241311 29208416 292952950 142673962 223354111 103639899 483139628 269648724 42033829 270786617 403316911 134937338 1501965 596976444 213439509 83802557 11179042 883087730 44321795 776531259 186336308 328521693 280403420 293599213 646259656 468355650 282817527 563948806 224956011 44255942 111843273 101173097 372711986 141306318 533378942 52519995 285377980 340578019 246973813 443836729 714590631 251812785 84711971 
496517911 808883565 864319243 906489187 670838868 954411344 314451068 866317805 854071707 440473865 704732755 819407485 684532855 591570881 944353752 676197090 374712371 923336454 384199436 48405798 797324410 969753781 936071585 927758147 787901697 941983531 231405560 783150834 523523248 962181408 372387979 947604560 127843389 641574971 746678780 604488108 839238067 303856227 620373632 319680555 512853250 602915597 733803910 425252704 440231871 846860944 602930940 449344188 434436054 359567075 335842393 983277865 714181728 474063545 632659936 982904325 814324990 934446863 189532663 213431825 979800882 892670216 852214552 759350991 737999264 518861400 865147558 672781638 396350475 552440169 581487096 726668078 864266644 733141692 349355488 477810887 953463877 876698232 856059707 888176384 169490939 493785224 819467182 707816406 123716683 771779939 915799435 798409479 694754702 953199654 628919701 960894851 848930311 834270104 990670559 899786530 912831764 890459217 667323343 886857147 889265098 419161421 608984545 469495747 676399606 486045273 916246923 758825040 501293137 990754122 481186856 781700761 971270856 865401840 839005158 623602224 539810862 512532049 212003642 245760634 402621713 949041982 187217867 276843120 615471050 854263245 948298259 506626326 936349888 716349936 983665717 714050354 994509757 697771883 921249345 778627498 446614393 980325400 768416101 583925099 271439592 867881737 725298044 724620720 921833843 571845603 743992368 720712235 842977194 704252694 379332856 540945815 247679573 263466599 817586248 781053249 347334569 270557112 752226460 328979970 523639549 942795211 888168551 580279722 165355738 804674678 615908981 654849988 844871910 781145456 910356546 813080080 710456802 552032657 894288359 668087671 653608555 518840231 458188975 498506630 935279587 942209339 765670700 732260667 786099329 692576765 884355226 516785638 799915341 963270479 801651036 499005407 552660646 601218060 908967011 384239671 989228747 691907132 643433650 259504737 999114238 809436364 482056466 733591132 963454875 434499069 529464609 597612859 541678614 948616002 635556323 963529004 840746424 626077409 869555839 709367135 918132620 348909476 732714474 360275804 285872311 849545479 991865288 507697452 672118567 764051036 853667788 981398323 738124213 950519639 375532784 953665884 471447060 391041688 839695912 982965461 691410413 97658214 963617157 454273005 997554415 795748768 863444915 994219700 874218029 733214602 746295744 866458667 482324872 836916770 628606804 741174165 626062857 750104328 271425467 650047214 594929546 726735698 397722076 727114836 134877952 387200346 770158357 960528864 626238632 850435608 475840172 230335891 853118259 553188977 850091407 978538824 230344202 926266410 805697258 919324659 83843839 945235009 466482149 377372926 698035733 211005690 771206222 760969063 547119593 716329741 440207351 679086049 761652632 794647812 922126472 276773413 549096120 920839930 939191254 457153314 531593728 813641907 529395451 576252894 831557474 724872476 222447202 698051494 951402836 856799987 890538759 114161117 577554415 610599924 591856781 783081076 811663039 667291876 901085917 572555532 312265453 951346005 457732510 617656907 545820839 659023002 943087579 640263915 727519239 729501511 569230027 151716953 981853492 610964264 146635007 97403988 652029257 631175763 823614008 604460896 711398223 927901663 931390484 433781204 636502405 555427629 176415845 937301319 781735993 214866699 438798451 618746003 691927703 131478275 507616035 946133855 980651538 959314616 633744301 960464324 743874246 871787202 767161136 848477321 265249087 291328758 989780733 774461918 709636987 831519023 305091322 900633223 579546989 533979415 954937210 964356937 656324552 409527777 274646996 684695612 892388798 495901614 672787234 141772287 568291359 882388055 247167707 755782341 815131639 146207912 431518899 463124393 721741336 250703752 968074303 292691916 795741513 877197808 912075483 925496018 135331858 903189058 491996378 727720955 220725958 904011521 934790297 791766969 745213323 679209204 804289946 581064093 660096810 355770015 901175152 641344539 536140526 627384229 657790453 815033631 994088530 826292432 266975117 630986311 879348337 252779385 161942474 647737262 901891421 734469887 196084329 990402607 419944062 862025976 878165708 932473183 614089639 359037534 193351741 479181964 373195799 826130754 825732674 495499321 708198811 683941253 76768904 820124788 885532255 361285443 878240386 313150002 737271172 834224590 367194593 445325816 585100457 412646575 944316181 887116601 806982053 981800513 823500726 511091342 565050872 891148723 793321917 416476486 523578991 437224234 562600585 891871635 922201460 607947752 825470496 519786312 145122034 728391779 298337996 708905779 734142584 104905492 983749875 792881297 836076823 885371772 674130337 324525700 859282898 744443682 607973100 600651765 708750598 553886198 763437214 543484745 957779689 697781783 819588118 757698146 875217283 452970166 606751195 700569339 695441223 721487860 283914199 435737443 413409968 840952411 720143706 515645095 490806598 552056187 389594445 682663177 647504813 355538182 840388250 888167161 824826474 819770566 863481451 919179015 899059352 471966683 795289625 846389583 592230639 891304580 615191223 188181794 819040793 966773161 803059250 862776653 565531474 744163826 738884963 325217640 481365131 166739369 578774466 737483008 966330736 761659717 590626183 708481307 868330695 445367781 605291386 815619711 705319112 710759250 854100739 525750491 939624967 758013018 439206336 712202572 590965874 658236932 820422216 385450139 368522355 608150336 744826523 557493200 920170252 836883291 945351144 931163010 850128264 603295076 232838417 985677578 523140689 505946702 595326031 417804610 123890770 846441220 970324185 279454312 356722405 547513703 340295400 970186268 760225699 735189120 407182924 209399739 747684392 750396186 922608634 471797752 576858605 785483322 822010022 855718958 229495827 588833534 885095632 327760967 779130501 445943039 120610628 225911067 663508313 923919893 969925100 433987375 734941514 762213220 930282168 308824312 797018603 526991417 535868065 357895338 775147100 542697006 483190038 989796496 724342633 774924820 731968742 837641432 539740426 354495001 87036936 837549661 934479537 628595233 636022635 828790551 634808080 929467062 632840395 800014450 580821947 953822541 994886084 869022746 351013301 367379070 953964769 308906130 937378644 665604469 664545925 844048150 568331646 753886953 978661610 943985678 118777331 631149465 914255640 777109534 830253841 556790161 691859805 918192401 833945938 572319115 966095068 442915262 840075565 997311031 248917064 418837170 601331936 529587396 909339887 928836443 79104853 565133232 768369744 830503966 291127142 700868844 801119872 736841726 743494475 425317550 620575875 590647818 336726404 639175166 322612131 782524507 696936131 409924855 190959115 658436233 919070317 896825185 508701215 967570155 956805316 168416138 608400252 927163471 532375557 724738023 693646112 306577825 484960649 551858388 569422642 756066641 873395850 982237780 77529489 629767746 448746817 770650795 274517903 423870292 609413412 514880325 968925250 931248669 166077616 883114743 895655010 769431112 608059429 643921946 418368930 639965855 735141321 519208854 692496704 881357037 285118119 318112134 975053301 600216379 578685675 878491033 616663605 900789475 580631644 510831605 941561039 680149719 529246533 866568641 741218832 668263448 613837698 658585508 768115813 585760421 425404751 263018268 754961172 753256204 83823638 754586544 252506977 829517167 680845302 69844086 867876535 442641856 904429487 237713071 847346074 963925062 603247458 117971109 628529128 404579488 941198211 661527915 957795827 860488020 335111007 730406467 832259022 716170747 940058694 878291204 593849911 656610047 886109117 994234286 855169194 780574789 943547799 54715168 525075410 661395043 203093267 896688610 960727127 837221774 542987166 811049219 167547225 914475366 624071938 294825504 169991394 452694740 989066109 976025443 708687776 254918799 425164629 459474284 295871566 721383577 730521250 547339845 874935150 997582972 257735369 390797472 802764843 813097059 240902986 532198133 745409903 288719462 511069656 400222039 388927953 736983395 913243149 349594946 730861450 992193819 749862279 408775921 866256516 976119723 926395580 646909135 885876484 561249363 675273316 999679359 710296093 894298849 372419729 902015274 575070603 803555429 545751357 955650928 621762155 443552565 487127316 978611706 541691110 776039739 681137895 674525211 247976121 973100443 646278947 267733163 932514185 410394911 259215281 790959438 327533859 509513683 541720694 798887908 769837346 223661024 713800414 506171024 805198225 735047853 413629987 792327778 74114066 687455616 568471432 966298438 872468805 349685234 917305559 586585048 746503541 521502481 703644738 938929406 582914034 168533331 555792434 973977742 931304893 742840146 611778247 670532256 516396596 449638412 268347600 684156537 880391342 815022706 452137637 852738558 397749838 807318113 777284712 518082759 610316409 666918597 911185455 856203988 917428674 972556503 715665727 713381966 916598001 770081947 928365708 973210734 894936879 896929166 422423606 241977504 878024355 911978070 736515799 75002688 580609243 828989470 902812532 938774787 872424729 895135484 614312351 816979965 426175407 286781694 778845364 361549082 836627324 839844819 768046978 554195286 178457843 490961306 731034369 662966373 177610642 976158691 414219622 647909466 851901971 987332457 813425432 230783388 545002853 899178486 572337621 916296712 726104367 769691925 884291844 538814328 313912730 936464691 365621830 836547676 280120313 946043036 590615333 576543064 883612988 684615814 717860408 433002722 708801204 922474794 724460136 538094778 239866827 918931295 714073199 538890874 756719976 611681026 858082488 733731723 617270201 731168809 745648260 665943616 906112381 330664075 966286737 927128128 235945552 972099166 522292134 989646102 850851491 80612749 650798341 891001328 939984899 995107008 926601026 646044211 718243499 806816092 638230926 953148409 526995537 345378929 845150289 628747839 753649818 601115671 497219426 527698644 664214115 629519170 817019077 938978155 143209035 661797488 797015092 698505260 578636229 778706242 653448299 326367618 656828254 998330875 801056677 666425089 908315822 769627485 587438881 435879846 734222723 320760330 507705729 952964565 678373339 937070546 655745424 607967839 385311155 853585001 737618965 626555642 769026340 375019498 606875456 476980168 589779003 786744360 908515627 807157804 991717778 417656176 508753492 609137344 777619777 443587777 548699010 952342960 917514950 533889787 314701032 763618390 854686808 828388828 969334909 901955352 824292302 633753865 883180242 743828554 902601889 929509712 738230650 757285945 860580731 408220506 654333302 414012185 620331213 953267503 841487580 919300850 953782287 860710868 527576182 480555471 888667303 868876906 501935434 370715291 839818636 992045024 250990153 723087927 216297326 668815339 708518736 337107942 553603060 564750785 738336895 473840790 338886209 252675400 558077588 706973651 531390443 672615435 644146700 961366342 807023672 629256014 744147432 919714333 903445131 692767957 885916243 557245543 904391517 274500719 161333298 9819292 906155414 648696199 734106023 944635516 141984095 660231346 991144667 636670609 547025835 881350465 598320740 717825224 901921802 916331944 730627112 998480858 855220514 423619712 857533252 682839548 532286932 888555472 734145816 873575685 887415036 717263709 571554243 612920323 584065738 951759958 768131919 505784118 444385449 560082883 316276378 474282345 850808415 874984111 816237564 888654375 923601132 257636976 560996475 790338661 975081170 864817763 746679886 484909913 274563756 521418942 680360755 802568483 953851150 430247797 110898096 829855089 998684002 781691047 796152391 486999699 669764739 392073861 995365848 899001788 266272869 850864072 875209970 360333413 507180947 815680657 886226370 703500648 925814854 374807219 827731170 524651768 82941339 679375219 437018150 770713527 800309167 313897989 748369616 643397855 454108932 803999847 189494749 613639728 811327531 841508727 744187431 388894952 329184061 923615454 812045825 673937397 876408415 719192645 912978752 959512823 338417070 616774504 805492275 386216529 870488754 321589571 750658682 902523936 882264640 769426269 742943978 842047416 714620970 728130595 737520588 823977964 398165715 733671529 208772088 768255416 44307088 884202399 927491584 416516526 902334290 561383031 678431480 555693146 770491697 327402353 963720188 151417936 992612754 996916187 761411559 534301623 796728927 826968633 784791542 315637834 866340479 583651539 866716939 575982726 923187244 802697621 466576943 490114401 465729144 676277166 225647805 516723138 683014718 667588684 752485080 748936110 422192203 602843588 224123664 815166662 882487449 837131284 790139283 411192691 387836380 688411177 880726510 917899211 891050085 496706205 771578260 66921041 671944502 895581898 809950376 835980851 867777359 914059075 687132698 994952433 466931056 297951291 724436547 567931766 362386872 909377344 686106854 860161190 444651975 544452657 548646706 767457608 510609363 863787398 927055094 510552175 547656351 842945739 744582165 598079013 932042585 924758337 605499956 867877118 977188081 878747100 888666511 703924398 402212788 527820021 468091750 435592453 611482227 649956548 500287936 941929266 541568466 898308520 860476436 851888729 153531270 547681829 814181175 612202564 672312685 699244083 753499019 628501026 567636829 685108134 597353319 748477647 824046708 330643196 196574729 567928342 528409675 337490099 718730998 895975760 883288540 140469530 206211709 894897317 859522015 607080311 368207670 836221143 660223020 779260664 597243467 984521443 744296315 717782328 437446367 206541119 507452951 323950373 544300847 865850899 866709355 715824496 405023053 904244233 843879026 755473870 904194099 921879576 632127542 988606750 905583877 388713974 439752002 539639672 110736577 792809650 598268199 264995277 421202989 938357625 809711427 248623155 918801885 111234234 975647115 778001150 888504536 630442303 888421082 224106060 865098103 814012001 989399840 813719239 998224107 470560239 398924806 891939195 859008082 698497722 836936369 796883080 209299421 631702553 842783297 41075716 301429993 435786671 358821077 643401014 512414506 771014128 398016070 906828255 436956502 786901024 710770735 985215105 798004636 657923580 185628416 660675921 605282838 609449048 577557388 899174204 628144614 197512899 887979216 591039849 544751448 908351074 471921111 534111930 734990677 141795119 841784044 458443782 294703104 906926472 913583605 727110676 906624311 813160086 387174025 938383309 747553202 482077685 800111923 951663990 966149195 888864461 795889193 594300651 941383367 857490780 895047857 902829636 475369504 121110957 551626631 450980217 652096215 850462139 999419212 866747095 602687929 295235090 894053337 549146157 841628501 534259919 802431198 500395559 292667052 559382646 712148407 85678793 465831925 250608758 370299961 717169378 647156827 849955597 955727573 922689834 843076059 971808605 603828413 693003512 346608145 672927361 689403435 525542626 576161415 486802514 554715911 950526051 704793297 857731404 563600916 462190842 415392960 637758480 158609572 493388914 352136923 258400317 548144827 511089872 855080669 491120830 672772512 252674732 615705809 941732241 955408177 782672082 217058536 846152315 756327058 649417224 908632962 913798790 662563095 841254255 501137231 680727907 964501338 273483735 119578461 696891593 696994010 711786808 893591393 664449830 853163633 750236748 677973321 571076468 969676590 422911135 971040811 735807477 93566307 521843364 725029256 601087237 818843044 581919854 345061727 706465685 627719440 995581284 729266370 604891101 902369213 236605281 821212391 442651552 458013756 888934655 568230206 316684886 810302788 516326700 961782190 684878446 767986192 928714747 792347585 924777291 234430191 263965292 684025993 540365815 492692482 731930994 292716501 709607093 676285595 392634149 771672560 536907227 725634532 489301898 71783150 436598261 947447787 817474742 280674661 835339645 678123444 962025977 420331832 427337257 862820683 931558805 343341034 548396466 951852822 922852535 716528289 339859371 981765200 521374844 457319798 677786638 900832223 883178465 551930084 478280766 612005423 559066827 972021409 942611587 861388259 359823937 478099139 491594314 736444062 980163190 644822917 714760497 350429618 424635083 720407532 734697846 421270147 800639436 529901128 319682210 980370727 711501737 900583963 730540204 424659441 602307425 967962632 524385157 822420800 305851335 484183524 298783072 610805372 619281341 994720031 448284714 562081585 875135163 923474253 560395424 493916128 762098041 904123543 329911974 898304597 280918160 628373382 535563696 876898223 779049605 358694775 429061295 842928532 639042968 978828493 860948876 947713264 661568388 502151555 618115617 854530943 256598230 685607044 738333079 676257013 613287921 873395724 803157945 632306723 734515339 892930044 589498543 433026790 253424960 729010595 321305913 766866032 672436960 805579024 787628929 402771445 945202087 286459094 134113911 728793548 836702598 641187639 30807245 987607534 832751697 507274806 739666504 961506294 309418885 985477616 827656263 643781369 634353059 792003325 959301252 932298368 734803630 861786359 783327827 199604209 710888312 296153420 874700541 948903328 878028216 472379961 501003794 915997714 563266973 625250936 643483586 985733907 835057617 896641937 989797787 599031912 833049655 662103991 973486243 795612860 749576497 621597476 848289416 556920994 271215627 464371530 175388877 868114059 128792598 731523328 372536107 263616971 760633745 635773501 914395012 254387433 608584068 347791701 516376088 561814983 813116270 890559565 229254711 886128819 982650072 875374927 691226189 923013320 843823960 888413001 878884229 854558108 895276421 640584045 848493615 781831262 103327615 259930002 258944690 318842021 41610473 570205549 936841755 259686049 936085436 727880912 799443950 801526263 414071792 567647066 677333336 919861574 527832558 646583654 699165654 920409249 782479654 814122708 544377888 85787412 931776558 699481170 755627776 635943828 670150020 244366687 752069754 363651598 994776094 375504338 970589499 122814984 831938645 158683624 834358200 801700155 636875789 481509357 992326021 429658118 753235342 611721569 886731249 810142948 577563254 824018127 265315569 401856284 740072110 942078312 928250144 216827660 649858089 654324306 888703141 192438514 968852713 720133870 642185544 695797951 745659348 886826115 603864567 350641869 962127005 509253027 439024400 963688907 678353903 737034304 715781445 616731716 885117976 965813933 118490301 635951951 400193159 664918521 335758132 901955163 511708495 689619509 778648783 187592162 850623205 433460158 834819809 899365346 598208832 941138679 857913307 479937579 783206556 738135857 757839020 487925681 530680891 383007650 156959298 643569119 902064673 825639093 791408985 944321051 506305389 833420691 628924775 563164033 712776743 464892945 809674878 990249571 399925798 979835536 760693871 820131998 983178342 622129097 374843027 700502187 727384649 805716680 936593425 683494882 182148215 684600414 599490000 794290859 841697577 586165776 515607073 877735009 765045471 645847431 556811960 960431451 698035076 577236902 999256031 333587628 891269295 269400597 945059966 918049473 421339815 450913058 603983062 638637178 683512076 937268523 827027158 644452152 933296414 967938598 693744250 849532441 956873036 601752781 611260862 338304379 650418722 885465749 788579808 768412409 721831882 736440618 369581675 760474090 703159613 676571424 490942418 234124889 764428416 305850032 731640000 959483199 635990021 386387639 427581877 664160672 988728269 420232767 220542007 554172501 813455834 913322801 643375662 729426946 769906658 948633234 948602464 104046001 953889453 258135878 750915487 887672785 923204500 586586771 976899235 87220304 485408499 710835253 387753906 304872339 735399628 953589407 674655343 900839012 745246668 414575030 294262237 575903452 956965865 789724174 743454262 774026750 563469543 579708616 890801543 687763686 693325908 571208411 630128627 301819684 631477218 916129812 273883979 319440182 734139995 312203439 868470085 980078733 658408427 405321844 913302481 430847230 982783573 796555027 913965550 656459529 961015025 652411529 903890334 400371399 396663976 884348639 435202695 986654517 833773250 723991782 826059728 815836862 280109260 455069819 925822484 461071575 713229045 963718573 850131772 883038385 880160232 551134526 680487441 485138970 460568854 291625237 153108863 908539838 606047740 880270201 266362243 340815834 540368114 915077352 383805083 666017216 309878577 590731046 267639050 931163859 711290043 959597204 356854647 982702200 957928253 976147229 712172080 808053542 240913909 321871874 786290492 623371504 729818444 993791152 984340572 407240650 806364170 688521837 453510018 951202507 217748351 716426171 59334643 615418210 764083114 421306153 685092045 908090015 830640021 383582483 669061936 804553422 948350904 883545257 844150670 893230882 772195771 642883366 68740177 975032456 583216649 676153284 998541013 735640977 717297899 774754007 732157283 763689279 897341325 920350659 272406620 986648712 825568389 902370996 528260622 422175128 791300408 630371197 952106690 478053960 499912711 963378480 482056285 968433925 698544695 705482395 925461293 773841623 892142479 120541638 762752347 414312968 796682885 990948160 998544297 782942688 911531347 496352384 880907724 927537884 720278955 987341379 184815677 966729988 164491548 660050393 785862532 268605711 572957869 595653029 450799797 993327415 904238978 555522720 248423744 686769482 821561247 405831888 694375395 797316593 237576342 787879015 821939958 592505958 484978239 512153741 649713057 726515624 171579371 861325688 989908469 391069939 485518878 850855233 931386440 461892692 870338655 449867404 849266119 960602004 972573689 343376192 991836942 482785114 833547610 57973670 290172504 412752262 547270738 297459360 873001612 393648763 653920429 855034656 801491585 912615304 266147650 652762888 477265891 681228508 367200193 828299571 680778925 908383214 995779403 421512299 738437215 249872249 730112296 488805050 727083539 963735686 978561368 387028346 236760694 984684830 595301010 928919986 961335443 957606493 623723583 808254253 504014849 776032162 711700672 537425022 821361418 439729521 651731683 591410772 638493111 768755280 971825373 580878893 935910887 716889433 778807372 461185659 258031134 228074409 528814561 914917981 939498741 970839086 659585409 774665355 672445351 711785720 960061815 773723261 483894194 651763435 616709961 510836726 907612445 636991671 938968628 752653101 372042116 612710960 671036881 324800835 815349952 563655115 491257325 984356646 754822602 894285908 531416330 782782940 833425022 954348904 835044583 962890666 306323091 767954023 632905521 599725987 756630415 982801435 443522647 532943437 502346034 557757403 228231324 627723044 488360968 602767565 867926750 379248917 539896175 665812666 950009844 102318719 828261268 788091095 788662526 256305865 691952639 855590227 877966111 463341210 267852034 144560651 778883878 657140294 945741571 506199491 209835280 786427323 838834717 379591994 476325941 665737550 772118609 262296571 386014084 525045154 102550081 889882119 711368282 774594694 990414165 678071335 395188481 623995931 930593831 686715668 939895078 841746288 955081259 707113708 874649513 259508179 715067661 754013969 442778846 753629671 802724623 970268554 519791211 768112814 723869923 827189987 634972127 808537744 615746613 636217018 847974717 748027870 689267398 330047483 849330340 588339201 154491815 112487888 706337723 768052388 730900100 734205676 435709554 446139839 774393895 986305325 813923104 935661027 186228535 200270749 997546497 930839860 817740699 646160518 859545452 832769648 582969246 722471420 711361876 829187345 449084723 951618385 413586362 970045660 881125019 942868173 418175108 870377771 693670797 936776688 978208977 661227020 756989803 482755419 431333014 535709919 803296597 393941215 716516882 713087170 793707751 577992810 690197392 804671092 769470164 980939373 824527592 900736883 539145178 927980035 695965374 92950987 420424033 291634029 457746456 950505874 996783939 908462542 394491995 947914239 830369178 450365444 838285334 839392960 866271894 252878945 814435012 995354732 974402238 796917507 861962818 483875802 464153518 844543423 447016440 952882879 965525944 835688956 795590401 821858287 885215202 145309467 915582219 871878036 312040405 714511211 308662129 346297031 987951836 414927381 754685390 688673650 167309890 589727333 129872016 973291448 370413479 793895667 254620415 685946032 622832235 972879250 994774715 839543117 205801202 805302378 840885788 843753243 641384005 534659017 982827755 893153332 722970076 524167020 890461940 418919367 876273344 358746778 786116686 719863984 858283076 599680623 453753628 616053042 731504594 919882229 539807737 517126587 987182833 729105305 997420489 616754105 813944123 362088363 628106027 996724996 655943824 964774986 848772423 917549537 817849423 581862988 961294736 355062766 829801949 532579754 932459666 656862892 788275273 403550314 887985253 837269776 335798897 246981780 712045930 723073149 833733757 878758587 698502056 864908039 387211926 256372388 876462762 243693264 553307212 634246503 440862971 771234220 869911367 639317750 227687754 586481364 483561738 396097360 675405046 457133316 662354947 435621317 82163177 138675930 685597189 754221352 426190934 584077409 680020307 890927916 201508415 700555079 974120694 947853001 820978156 777768996 541570769 937311776 830595593 719297180 474665098 748398555 892981400 710760431 927441894 646154341 180659990 961877398 952108352 422866452 781662359 992802101 728428318 718874811 717729033 928206558 749140590 948466215 641639184 855871879 481660175 984609510 896814390 620941195 663263638 779816965 940605603 854018540 525300321 71624982 246555939 833674452 789505808 579777185 760621496 500174431 214752779 675271616 720423687 812996113 664165916 850836611 740704618 480531551 523151732 431594435 932371196 460335337 713364315 732861365 359312027 650133007 714809377 249225029 778431742 746018302 165875025 524811073 171893706 998895518 809917941 767541556 983209045 257630561 169953185 671452943 572847897 834053340 405779510 885975126 930816282 579375344 249753063 543882041 403059904 512938392 796375774 946722020 799446944 905506266 698507092 664040463 701390855 676142076 345035523 963213304 843150688 505025965 568930362 257796096 886161110 994690824 398680796 858462088 842548431 717851455 434221112 780491860 106410841 952203597 210978885 942615353 879745968 944558319 384821941 772423216 459590255 813382434 928184645 716834575 464352745 757101726 858756472 291552831 622668320 553734044 484510177 947080059 985764107 641063029 453055509 826673650 543123746 215696002 589274021 876908773 868802216 700451865 888583480 721439691 571271271 583940409 618816618 855039424 888495735 679094669 157419468 664544591 206964959 171454533 983163586 450290750 510019400 171244949 474478165 929776917 346913691 818818455 238961157 440794307 178166931 843286672 739132335 839226459 533010652 380438267 861306358 694425350 599468283 611021865 335873546 482252244 219342857 381149508 156978278 359299727 953712499 709902229 829277070 77957353 803912046 588680230 724620744 148402155 580810504 187926461 93643316 853558074 737061144 652349352 573251245 843550771 735738858 563952742 771543251 839535880 587114010 580797274 969469269 750702135 977178994 776053368 896867605 822299227 597438952 545754392 521272892 272792901 724710598 258264690 338312565 516444363 659421623 959382255 942488036 94730503 577291005 669959238 704794080 269661187 979497690 782983191 361974529 976336832 848215488 315831677 866284645 899414156 890493033 903376797 527333087 933321972 777614613 725038593 663671830 558742454 455304312 466166235 776843864 640280143 723146615 593464617 751241911 441711447 262498727 794408595 891376727 859937488 549994161 734196088 841921971 758875950 725663307 866295127 330979744 795701431 118084943 143221784 822091538 278416992 931251452 445448338 376866664 924232278 951352594 783753148 868306756 655007153 572813388 707825607 793816718 978023673 772867065 761105917 901227034 762553955 731813751 837888772 820810882 808594303 775802089 796866683 502572274 294348004 692896749 646468386 807881833 151342891 549623704 562852469 417644617 741385789 484233350 386683630 804771996 534654322 762101844 919770231 761768155 649802529 692536014 166192374 949624490 840874742 687166233 687734817 699330052 871425511 447170349 671607374 773507564 976777190 798737224 663042104 522156435 885750930 371554876 213813896 657599064 609932193 743574278 663349737 572374589 904878356 434036952 273641402 905638985 937185240 488127858 773665839 686828494 856661448 632750397 423527449 574235484 715543398 993063711 466054547 651771849 62908719 794810356 821075036 851641141 801554032 347884528 579813727 629865171 865085126 606763803 982118511 599058345 547678722 875281830 341448236 446968793 966233491 928112190 825596787 969536161 666539752 982163646 823134587 155075777 745667433 849018482 754830435 645813404 611839635 665515730 739665771 704455986 431300198 598677917 993939028 529449422 775289631 174746956 809517607 247419221 750093960 475527393 975527781 942350706 776051065 947343247 720671073 718311682 336685657 589540118 695788083 416366128 750478980 205220324 872894996 921738376 338881624 512820631 451361462 718791186 611921734 572451679 91587382 852360914 944693247 666441016 200713548 527874720 612424630 938420384 734977979 184273092 858920224 763772629 338195202 610522624 940445791 709999313 478752381 454572022 231150530 721926063 841611029 689833697 563068739 990008053 652714206 924061588 195418875 922396960 882339201 900034157 634399257 547092727 392243666 878972863 292156943 929722951 774445973 433294631 336794549 702466685 762177856 990799019 981117055 824301497 540720706 800648412 375628354 747287056 121971387 607329829 940702700 507348809 525981342 793998714 486386019 271189816 783120899 460889080 357087804 306733391 955201885 925447629 945195039 930987497 942780358 824000226 853538250 837364152 714167894 883534949 603445467 694088555 187816941 215141188 689911255 303770788 755483368 660313420 417702950 741370719 669893610 999591226 956149389 600451592 561298321 970326801 519368421 543886403 870205514 806949667 158440504 748404502 807814859 216894385 565412115 248570489 477873209 992989866 802093794 579707318 985095718 644979985 257348305 897307238 969364994 850656313 814069223 943592400 717910360 700429444 657915728 695271122 154419073 478296946 849586231 217375676 763580937 757118172 709960311 681483235 936559969 692501327 665869677 733515320 628738064 931497198 707734037 406465581 776434813 791922465 981582018 384011225 992530959 818805217 796417880 519162933 595646328 425822304 818737264 950839821 808381723 496879005 319176632 937486393 825191447 970004401 915272981 765663651 580329709 760924940 701798760 721554726 808245272 74104434 618750836 81430528 796450345 323181077 618272537 922305198 447120099 469264773 892299871 973300566 848365241 438631640 634720276 974122081 460572052 652862034 823829876 353784273 894132999 969910708 734858973 987544931 781983732 973880348 604993708 660422286 938886937 786663267 220670335 494542549 167552585 264481200 983041619 355837506 934328685 278143384 941233318 875008276 920606257 369752816 687551173 960926551 461183940 496116629 943875367 263785722 602746589 135202372 632612720 930021328 898235745 631708780 830173501 941102377 559686635 983756885 667287050 799883262 929191167 747549693 429453313 296838907 117672703 892501344 614440265 63596775 765791850 450782377 366838174 296251197 761356655 933032961 655730833 660310327 721472164 918091453 307696001 619024638 793670815 797823587 498938558 693017328 497620241 453518147 987554658 304366059 879077310 828888543 885072443 611212194 77610042 739566376 914585325 281240497 954766964 316338929 898546172 401769993 845097623 629450517 905847595 755172450 993306378 655936972 370989751 946683823 773828033 990296435 507709438 796463904 222713066 664111307 779772013 690402194 752487965 566824713 160919172 68141777 974635977 148447200 469073374 259853025 461399932 604671904 284840923 564067591 286239185 927885871 859640887 545094389 993645296 804970594 791922748 631664105 780406995 673738753 447481706 434302944 675023468 481301279 681916817 647506339 988363160 546561530 690642927 840966002 298859274 792647441 785230528 739830363 411395690 605342729 608447759 796942325 397809724 761614358 511222466 828216419 707264589 676213255 963225368 932776074 784926895 932620981 225241897 978632907 791826864 577069712 817171349 327915235 297577721 445827770 679923978 854447403 431978511 926273438 631788139 106825350 558197755 835610176 737663366 749745751 487137467 981210979 678490378 667529195 470351523 936278636 584994746 923634394 421127154 424154185 456735596 896319740 782530632 364177870 868869919 583165483 945572062 253468484 271314205 704229327 926482381 593235981 509907286 638491322 533940220 692684816 625109608 947958865 709305471 318902904 726743222 314216803 951128141 942090478 931796699 463243738 782927165 408882614 968536608 967554178 861687395 312462210 496703968 940768081 888422519 633592894 254419611 419292956 769680747 618015518 146416735 580780031 566418348 925729823 772401571 852915132 513723982 946135174 994374423 760597458 798825767 951920291 789593278 446211192 939758978 796033456 735998339 704003799 198409326 929548976 680106938 830183080 905789358 958540935 739586765 946230161 362579048 800142967 491437259 924383941 933790476 558911154 454336964 847033782 617669767 902847887 426385354 479955734 636672581 654574404 990568415 537683703 342099693 834510108 872562074 571418536 588053841 748414025 785072818 784559663 764769454 592238241 521760074 466228253 792836222 792441697 616187588 528948537 948356140 710868643 283690342 727425421 759783963 691492795 503273220 680430880 380457908 833577399 710401696 796450452 441389276 674362348 488605216 885500115 935398433 828937324 690891540 697130203 995788656 435115946 865625445 930712542 836123054 518590587 609508753 784368884 839996914 933939640 396355856 859717705 306028208 722679950 922162817 196544853 917857225 794522403 532365070 365220367 755670994 833730032 475882756 649601316 907791795 328645095 620027480 650344152 772055325 969242851 931359134 995032928 829743786 382992750 433893204 334846625 648785013 852134713 510128642 821049576 899350534 242535451 630485977 909486747 974060701 782389288 317854761 887121665 829212504 439076458 662279098 851163007 572632886 875474150 973183025 317324752 898277353 409884999 652512560 814349443 849053605 989337038 719116247 351920049 947381549 751284365 771360285 179956738 723073256 955185826 817669715 881747231 690772840 586936206 941685608 929078816 747046680 548456436 792122566 592952571 380560867 597569606 379789543 812504505 453661976 886979296 633029440 977226171 635791084 824079654 684565046 936117047 932229952 971056989 983273258 838419919 953841779 402645870 338031816 946032997 697024768 689210262 416945146 935266602 831738146 917680039 311658009 970427743 833498515 711351337 551995947 415612497 929098088 575148116 857593729 745414555 776005251 782017653 684304532 430323180 419941647 588931092 581478336 578252121 589681389 381622878 984205302 540596447 857150745 334341008 609198223 917985404 272071104 600132754 583450150 725534079 767898628 926618633 63416963 971034304 660157336 831235365 794297775 635858272 666603445 961629465 464705310 677258203 875561504 827311480 392875858 909325875 717977615 78494275 509240726 619828780 712230667 906322747 149191738 803594072 866197801 683088665 401100762 969103260 406800399 976835396 625808472 593896499 791123414 786097259 728374591 318460200 413842085 842163544 212916108 414021059 743076528 61612553 948485916 929109672 968806879 650486948 207478971 923068532 933229960 663244415 726880499 814192159 365455761 709020811 568416008 955889926 518402158 239025884 471226797 843560912 876533264 343276267 628203069 662207307 962096322 947500648 934133089 585242075 420069889 583013346 933503086 493354057 793546185 147933269 519986203 757044898 917725587 569134901 871155929 732514589 507804875 553450359 892590730 563599244 807649463 471152361 250686605 476902585 847589527 765076014 976384678 502410114 378857972 817400652 738478878 330570739 397370968 508008749 842705251 849432792 271717781 933066481 936836274 275098562 920056214 744847027 738492673 499942658 600727283 385784460 946540070 986350844 484034122 478661635 707501137 204354433 872779815 899454353 783850103 929780022 794352324 800526148 616704543 287041723 841990639 388966035 725952307 533256008 677503591 219796723 739570095 434355033 714936136 869188983 958282579 487453308 450114019 402028972 944232618 471959396 736677090 814217515 881702528 732815067 800012067 110758271 422750405 694653583 419848825 994697172 582519990 540681669 997240838 616741669 867485199 505592499 229260775 457876305 763438850 761340155 574052341 747478149 773296486 759793452 991292610 876036438 307281001 918721273 477061191 914224055 776516337 844131226 272828361 562435602 879445271 811922820 802738679 845193302 884482038 495662517 319732155 902948010 571632059 915941446 902093063 965150413 928115496 938555440 426175450 375261037 811455017 845409870 311914813 920386077 671633055 987623605 799415272 774775794 626734868 426465075 877522674 784768932 934885904 288498952 371353482 909477110 674209518 332641062 706269005 767450758 572001637 824462423 901328867 605605600 708498836 793456180 432291194 143847953 376676402 494761531 919617031 984251298 513595881 793437392 652732938 766208920 899726116 556400809 661636904 212175056 997356359 963793277 997853768 765318236 898194149 818199886 452569926 893407310 884610791 27369575 893634540 624145242 704342550 802046662 287356954 576001949 643894968 244179249 167493865 676765076 320802301 795315414 823309077 547033008 465113920 962712743 632054811 756243111 922114067 460311877 534210188 883013250 695805903 41084294 801589430 180170416 308005251 432595234 66158667 494672065 517389938 325184113 187437495 578728015 871292013 633362475 891634748 476640704 868400329 900246527 614726026 521156372 749509527 561797446 142371508 736290763 574846280 825465897 784287363 542828510 598826144 985977757 572991730 815396661 741859240 985689978 742291200 938330702 205642326 254536206 869681839 954748820 678821206 380384719 664818330 369381418 573293358 906585270 848960722 805315999 305396557 928479021 852650489 102579313 488965685 705212505 814184717 583178752 372960832 622027829 855322409 979435532 403345637 279981695 797773172 840737702 709317827 261424387 391899191 503783590 723608302 734696150 864883938 340598937 925992051 803166802 414080664 733522456 396768620 346658108 941632171 556909836 668261306 653591789 799675309 648889774 655437461 845486616 950985913 768804014 757344171 614519675 829946699 516782214 911868108 508417728 864256299 890080986 754978734 719073500 969518922 654530963 831766499 302009747 751504007 740011880 643281716 923179018 673662593 425235203 301170782 814964275 795055899 786205863 910114994 312937838 754134469 469606266 793088619 788505968 872096024 940551344 194364702 129167012 379159366 730084130 499549710 552843798 802370876 872269966 463605490 478381732 484006279 806384284 996108605 965566776 871324990 559120681 542850782 614622463 424865942 954824715 413528327 459162234 671695719 713447661 649297899 647550375 611725207 463979577 903991212 651981364 244768877 731914109 924890915 555264924 597410571 766810512 597323235 837460384 149384343 208644493 881401351 206939557 688058127 424595770 995516362 832653297 697968277 806827363 606998746 865795126 829528977 157743912 876649539 958495024 581688777 866002635 318855594 230560784 614048250 910376214 933452909 726292721 763549106 841125237 206861724 456386717 615438841 830505390 443766024 362958720 467505405 405522225 659061370 869735513 845220187 952086689 861351801 867414826 298989782 813641825 483104923 363926333 151786210 325459777 712868499 986610457 773202983 801272130 631969017 833526405 659554409 806829012 778075173 951011951 677221341 907272481 763422346 682266345 584431894 656071593 946432206 517967092 804319298 657747499 585684556 420418775 279836201 950817426 664988269 733258075 804475286 915607342 380876690 914058037 616755403 898136438 770754301 932947825 746111727 845171884 849242840 734913002 515162852 651291388 998624149 843435024 732846526 823116102 840352934 225900417 522348864 962019469 800943598 868210824 737296810 482023510 876833197 960908963 511921641 721541670 950219771 945963440 996648840 800401176 884164708 232377960 633119122 780197750 794886402 649840956 968922818 230183125 675067720 198948166 531224688 657969519 854917778 487865761 739357210 875678022 909841364 401851994 156106343 973348575 470092390 647224001 227158823 618596702 402239448 979999498 960447377 425423008 804442379 863793700 717666713 965910941 163321404 599499069 973465402 873991518 844331677 665224753 750472660 325948556 177911456 883460221 973227160 914129991 616716981 467187111 939475733 187960529 942454468 308071026 668339691 854796591 554880906 914713750 738234894 747984683 767564602 848874440 477275909 152839364 721707470 870381633 964073722 462163897 634937171 891015231 168155620 516106484 756049933 468452557 565993563 577109876 615976587 922058042 825673373 889302370 757147541 766149992 761671946 647625035 376406105 781929736 683139812 246710854 930218142 14803021 570769086 911092428 771914640 497878497 331618713 908477699 866286283 431244496 767726159 226315894 392417024 789583856 502626563 466357589 720343082 824442506 724931164 832721181 340112155 865359324 878184360 824213780 786811209 461965502 710667690 974034738 619443953 755916196 670988859 316340836 503114585 365520739 378844159 338096847 854311387 836028012 656833459 900888682 372445743 758198501 577143139 115069918 678047893 557754976 722556535 822660781 161342537 376801551 154330600 250691576 660264363 790313270 832520079 709892879 729627652 759410483 611276578 293140989 666607434 302018560 897123006 296532779 526760366 441755586 764000864 987480457 482997131 846694511 712566939 535953405 571597813 647424075 268404398 907904792 531745027 812176788 336252867 875984105 183198568 815381169 806715311 591618932 797492124 839925281 870405009 163239896 387358159 823924841 230477558 525260300 607276783 342954171 707005979 159738613 556644968 377499360 755677617 176272126 662587793 525806158 747749647 174667950 964330890 806849832 563880009 925825856 194723303 969628116 648189062 568002113 914308853 782561449 233796211 687752367 855219388 561904502 509807707 928666844 930748284 666529316 852678407 957614301 314725406 957557118 487318452 341514238 414078429 864347232 986473863 658591665 681361213 494586768 721242782 912071343 590257146 924488261 582969920 968463221 761222894 818924980 761027375 303820534 809240696 535134734 823395204 534170215 410521891 256782234 705435408 607602381 866742966 430516036 751333065 967701644 537479422 832833502 843275721 989513529 760035381 437184691 875385360 720418637 846651112 508650227 879415177 736861312 981359457 921433647 856516356 985171986 159654068 343010726 599951706 641933510 694303092 894625043 812521365 724237706 613786536 276080371 951512085 669929579 569199737 500771350 481410434 400263480 847790845 676016334 362491004 721047332 707890588 966346115 970122979 113802340 868261193 694682613 448014561 809018078 878815083 734514591 989351264 678030753 305009922 662331890 220769030 906925822 778447022 879974148 958413043 857596002 630255721 922666512 334213691 400213735 223310090 852812929 638378313 756253205 910642270 487870636 885464761 893524162 216297518 851276251 425168709 629177304 622766567 858008533 449391579 597369175 292020577 862313243 963821565 965135210 896963251 365054684 984727672 938119298 334848470 969323020 135541563 601469753 512603182 989667796 885421351 771909082 762117981 941852472 328779384 920036214 383566523 896632154 787664001 285640336 822320883 756028052 841089747 478531233 783895644 319177883 677571455 983813629 666932501 177748602 951201211 423904226 928204127 474867301 240853270 202378427 175801912 953185067 829623648 160669134 806933000 726788715 598956337 840703419 600549612 792100569 952061013 549070887 988630358 877765981 786313580 837712369 821898937 303659390 489710288 972812971 560294953 970425697 191366699 597227793 615426616 333367785 331683832 295620974 232151835 965447103 465078356 188803860 885663365 472077598 394802515 812234887 864546724 632201534 249306803 436874608 907788517 685039059 689671163 978339748 969358191 561333206 924569710 683509540 600646139 809098138 807016824 613319236 467513367 462699641 108799227 953322005 981820570 320399959 946295102 658255353 752398645 141195384 638826318 689333514 987037088 662126498 871500325 176030555 732468244 802944495 884109419 803438151 764985877 209229644 561656948 395882186 712433415 908402102 821983085 878639260 600881230 994828037 928838423 426488765 895200502 538278995 542390867 835582824 409403362 580091835 310920144 994564063 902567437 331180961 315438011 998950912 367487476 760940317 834180861 446171474 875617350 849079762 796043732 388817802 944813104 750146139 759505087 713630432 622614799 883867522 820994461 546782395 185102842 283931761 892416912 477108930 849608338 696043362 593938671 764758865 940223839 381015748 489074138 380398548 500946894 552302503 266053320 304541377 978889490 877451585 775430094 447935828 866750681 767308394 292767411 978636291 552639653 126168283 776768304 800817529 968692912 472590589 820843528 776093368 335211801 31972132 957487442 524237723 918063878 402367927 773722174 199309921 959573761 548643729 778496870 818530314 192671119 881541285 460766876 664729657 604620339 246611275 349622224 579090447 93320337 533878074 582887798 887866496 778179223 760115078 567051970 605425107 444156875 80079448 637097789 638779717 784403422 962449594 799698299 701776956 986389736 899585560 232320727 668600772 801044187 962407186 789319770 623808347 474860073 281342504 909316593 902595177 715957433 434666092 922439274 796858751 910641608 547147687 968100842 363325202 911877967 864462842 716124118 542839447 959439196 539633757 243352841 783589914 102619360 205225869 646810251 377065237 938067799 871887421 867945001 393967388 867388954 851760819 789910159 906600133 892607688 925397863 903412199 230138103 660554677 552770670 782203078 770679089 378217725 292341855 998650294 277038317 911468017 894823006 650369307 698747874 667095680 916308265 651015940 458459359 958724134 991175834 373560369 665160617 414760980 720834793 390985761 562667581 617693257 850071476 755345022 644562521 677296599 924642024 192178500 665678519 495732164 900400497 583584214 620077793 713421057 902384605 483874237 722703844 704243803 548063334 522468978 659662557 596352890 902358567 503715969 406351333 970968826 957976680 323920385 544655961 881220180 734480912 687740712 218954070 615331968 816297887 843906742 545038298 669060318 718557545 664695133 699379455 549393406 537349880 978556044 365715876 624576502 402239590 433582513 200412494 522386112 792766301 804789078 277777432 634220698 213698286 866887725 934049129 556322307 950171253 865941731 777867009 876690050 815146701 223977401 523263318 722227040 992060855 808727925 487482580 930354454 973100667 680494926 688726330 970336113 739746391 629351774 101477628 751082389 732483030 890126049 342965926 254146149 722571821 147288727 515331317 905333377 657829020 776395843 821661245 65571059 738320117 583693153 600688467 617231151 391708516 592036964 949226241 947236000 886593622 285445440 267243415 578515946 619540531 476120421 750899953 914104070 459874222 353373825 555696650 980960905 549845990 985259760 867898959 356713951 601245862 904090972 703600522 854101957 474329464 966136658 557210191 424777239 569294013 989095163 990447011 801126954 725537878 654324586 548594415 324861082 539497426 923611382 960721127 532367870 595150481 934183931 927545288 394632957 296345687 949822860 363826175 221633933 658917084 909481699 966797336 680658952 656028236 343321351 953117765 761812767 909931397 445949884 947911147 744891114 497336150 567607790 97461852 456818497 443455097 839777147 818227496 536901692 773775608 368083539 767368034 537616845 951620724 335266297 724374909 802009679 225875239 707631524 810633395 493734121 510094163 756139394 134456725 258404962 413554946 453012801 462250915 278376231 856341646 960209342 837127493 714951110 899573917 850311841 737593219 695528214 996702845 278580244 916405161 755088187 797312239 834427578 540952263 611813961 860503576 504168071 528328512 721046299 879851821 588727659 769213086 474930818 890127167 963511693 564952088 806136673 665120671 198081714 971796523 848502981 861517437 993490576 774336405 965298660 699003696 309019301 286050851 791859330 993656486 717973183 688003633 548225394 330696726 989467189 851439926 975457763 512407259 973368695 352494472 738953621 766462370 641765241 578471134 973216193 971330976 538242362 834167761 363693511 626525328 151979092 478002554 954420199 338883923 847440127 288375722 920665915 111677413 323390090 671756028 333948791 376552813 496985111 311082917 816521172 156405384 802705306 690245865 990671628 833128971 970176539 685944987 680548914 392462063 916808358 825405003 857299718 213598697 941826700 654524273 853893938 975845685 571209581 610283521 593511316 674859018 642961204 726743816 995277890 787493000 978997943 336870453 796310532 771074115 992269399 892164224 822815466 575360861 483622741 886751862 522342205 350463593 558260319 203353328 789814796 657865925 723563110 920207727 716034194 416387377 289498715 862109019 889626940 988900697 576370820 498561636 947331055 427832833 296461373 491150915 697053534 692944397 679358685 533564514 972204870 959908086 994412279 177872639 959315246 745858055 808712086 570949863 850381024 574750380 640854663 765619977 808867461 779385061 415259249 603795952 540378604 983728230 987340318 599593159 905087412 943459012 587420252 905389750 681844040 517780867 648440408 672452356 775444387 965315054 844655833 782251387 913772869 908979242 765160795 171985554 253796500 717811578 477387903 657049646 288797177 947590523 775069543 672162050 331800041 673477175 606872569 457702795 673062736 390874937 531911066 683429620 518316688 528987365 541466201 579663560 914757219 826098863 861098627 992207372 935848423 437445799 649029572 839361529 865010036 831622780 913345847 896612859 932290674 831254115 695023006 396289480 833118080 153540833 604249578 600661067 914779513 744022808 628071523 118640458 897312813 824659336 193339729 685830972 969772241 699872829 539013074 779188181 881998553 928116455 715742387 829278989 882391423 894444317 938549855 673753489 763790158 398274341 958975723 520779820 621627037 610732066 997917301 992015554 903718396 977802975 507520340 963227972 993021530 597529790 671912849 598192550 651031286 454933668 738633738 980314389 908566882 489258249 971532305 548070214 773642619 519020799 813664916 449055654 724964139 722063892 885891232 652091907 591144020 825765228 792704083 505180492 878311009 369327073 636149590 963893417 757069716 533869684 241724587 601779062 713433624 711308767 346814519 455794031 172977112 540284779 424227767 931456747 829159559 972821453 791427568 813823409 803082361 592654818 818868159 723497392 949508091 642365096 627670755 794429124 286613264 692660182 447016604 719453059 319548180 78852418 539640836 861266196 302581620 834397224 103753571 838248539 893314141 338995522 935935670 518127432 570005738 528868016 304270701 291941734 616426171 362564028 647459326 424570323 798631231 882895855 400882918 444884499 692201032 905772956 341175316 331407310 650476385 130178825 640656050 763205995 213743050 945916565 862329963 777051888 311729921 840089448 916886984 68452200 884437182 795399245 797782964 560573457 622902900 306873531 491562332 640116924 804345912 746150543 622478691 409280500 587097777 520664750 428671601 710866007 822989437 761060554 975959186 823178800 630624789 612098522 211771987 111770285 792456585 716997152 664208691 478140988 989335073 635017886 786842200 978013487 449168708 928619432 611829379 840864030 543461196 452916182 845323913 819873665 470333854 653613975 317409429 815391736 332035099 726815479 120716745 607991282 565973169 147573941 314159696 730651408 499914121 426171205 761825270 904395337 969376676 229961252 747377877 937735463 666464315 994843397 209391223 854477344 806971594 120458371 140491521 694304695 456658424 568571706 959491618 749871343 479135073 521095360 664996595 739501424 929055345 794790158 714077055 715350380 873558554 792633258 562783784 664690591 623381178 813754946 628466924 969937944 771967837 740913055 790357390 793439851 449494362 713639081 999822186 440566375 730793503 789614500 933344100 725092824 850984771 617807015 894709617 738293179 461161117 480183107 818513786 712691028 796908410 940563802 315055286 744747863 567577222 800925480 408406589 639903012 144944081 855055051 918029991 662030761 967066578 645989790 254351143 264177315 897519504 282666298 923079022 648414428 400463550 889469695 763599156 169812759 958566853 695122650 867975396 504428139 814457708 998979780 160465292 898944201 443644032 908718734 692634010 579038058 387882264 263509158 474070440 284442648 611156495 360098286 865390471 967311790 692807028 887283291 760826026 702971636 917153899 864399268 965020574 671355551 828033125 348073898 701014850 396948399 299990749 844891544 709068456 997400326 34226629 564700330 725206569 443028078 194782576 863939884 783122481 942873776 181086686 893685338 698155994 769520059 486291794 240549868 886138204 600579739 811234009 955608476 929621983 948026237 998983425 963932690 798653825 582274792 906762045 627882839 323440938 827010014 286421686 708698068 581222495 22181703 943431565 716700682 927954960 993897223 430708587 841201733 931878215 735867009 395481455 989218442 365535124 527657085 801669815 142739488 824643160 754928052 533824032 572890269 938209999 501558561 894095059 835996593 807746488 919565456 130612988 995215573 599093302 734209507 760783787 865636351 706429144 820208713 373567989 381299648 549568642 985807488 885199288 825450921 702011301 875047162 407347696 844124901 176355141 484672075 876794813 633872654 992950019 898050200 272604032 906898347 819088017 602994438 881393749 706987032 835710285 262304054 553972144 795400908 976037675 819247922 338103060 999548558 342376284 558352279 438001115 443111559 555362329 543657163 484275002 838435904 942413389 887550049 582883164 895147769 599177694 980752594 735166485 443337462 668485860 792848418 875565843 703984648 466352726 852810921 422373489 597240902 792070756 342013525 912756079 508032016 250007164 600952544 860408111 824831730 374326013 531439683 222776153 553853687 895858239 609169050 828022759 195085222 888836377 759883035 765246511 714616546 814370295 327313885 814072063 643226985 490209598 531288961 454255218 995281525 576064818 962758802 97544157 981554566 977645004 883348373 693883899 464854067 391614025 619699964 867356826 833237406 946390151 242982450 11182167 987072684 277191534 565929748 581098799 687428456 468714702 525767411 548460765 985329658 663835189 519477466 996295765 818539622 928228715 688627733 787796299 950018722 598639411 395321016 743731947 557463189 974540394 398550571 866964080 983415865 542284530 613764531 964924599 592416162 820756038 352779406 597304220 774940849 921335038 333215708 968230188 423913080 739568262 533984183 767720881 792608973 968728842 323174075 765318538 818522526 894151187 750857723 629166239 770331212 768087950 388934449 478116697 945454449 386227600 874712446 581120467 269302764 838578192 710059572 187597825 921764827 970616878 595251557 277866017 867668182 284994837 681573920 343022323 977512373 468930324 759752167 895610518 750247166 972554469 609862794 786064774 800528014 723001567 778616593 603279415 891294698 500769896 218043780 820968867 581395916 789376436 901927530 905848898 254650148 954204772 397009386 856344641 897269496 950037605 135652960 892396377 402207844 905386058 420868627 865105213 673464319 387526372 446259793 206345200 398036091 566373835 780078196 177238438 864573630 165696446 876994333 766596490 929063976 639172158 794470961 445690618 696513559 814042005 836698833 726764044 774338207 683432735 258514968 910885171 845083765 903620412 777285456 842569677 990743448 710973213 760301596 984187547 850903641 981183909 384569828 409636390 795592007 657691127 921474969 350187514 435665074 841913324 294613688 646558644 648285954 693255250 692069664 973188781 864011416 293914682 711733068 819031239 963714654 306255640 465040348 667355362 620816734 787525521 159635977 854223876 616859252 961287262 506931628 752129612 795038362 479061378 950651032 464108092 874237294 651917325 666889766 300551675 893927485 259614468 358779991 386357139 616982433 610872290 166813449 851119306 395709567 254510593 728426636 484830661 623850242 812920549 593998059 442185464 698967656 673746175 788197509 545127289 388196589 742141860 489381868 610601054 311998797 749036711 551257470 763557031 708656556 849373935 998425718 770478690 959632132 986769216 35211745 579883480 471785551 430303400 220748810 990166476 855246139 809376096 839193423 854646513 590396394 832905936 720068492 802443808 735217871 999140857 427461134 516581842 529747815 978604190 758724829 904020504 986030346 649023807 941310527 673810086 814076566 965882985 875280807 699866348 920974883 824219255 478638493 119396921 502181432 573582719 338492992 941972728 890243694 748395658 727307606 938384359 992342528 786891340 998476767 851856920 151785324 818373894 795422291 198141773 518418768 41267042 776619201 867297736 382140406 639338852 998110901 990583895 671222723 901976070 945360838 832633079 966163809 810294096 589888202 834611325 663767716 530410708 886810052 714428197 797966259 879646124 759752503 780432767 513439446 905533410 786636128 696800133 795027486 192903755 383392977 887645733 955635629 769452645 675348506 999306937 966838316 851691452 645437360 641921385 394558391 377267296 655876960 863207078 218741703 456883200 669209811 602205044 490909321 901575798 380677910 887921251 966524534 486916594 641792580 887106550 770260951 658794420 884817292 696569926 90815602 932637386 473920460 432263498 915470590 202107963 844600697 320078780 834959118 945836297 888762425 984527033 832247193 209308025 151620548 827475556 443016060 960986276 826524668 547336573 567761754 805840026 779130243 879817370 943432163 298183193 600856745 274050900 754510209 748871272 382693089 360599454 620987262 909376250 719251554 848641072 454773971 785701214 692820249 434262545 894868646 410997176 451020984 554618531 667247463 990334277 746200981 318039751 667883125 940763427 662052954 357675748 935595458 172347988 662557510 578439769 422565056 706987641 757499457 906389095 583187191 844772164 857497515 793385591 224246196 741941127 824047825 471017815 933151308 228921699 664375166 822683010 120849463 514537421 970039586 216452083 674963699 877198561 765225106 718965787 973812432 574837348 492074435 758870656 908033329 771322307 796105712 499799195 702810417 705375029 422227075 807975860 189683157 867526404 932264185 551473714 661825781 767450355 430022644 546808699 978100607 553801450 759208892 898169058 599106340 459635711 483087051 340783306 687371243 799774735 721844697 958782928 143804284 505864838 744036759 666118310 944147662 992937169 297512347 681297291 673380316 841120657 454617027 731034002 820696564 887907066 30689893 552826139 763012826 951587110 877855637 403231675 964798874 997958734 281347969 965325758 733354275 313008721 909448525 488169112 784099830 777228517 979226337 398492308 992787881 667663442 780450683 973596554 741899823 651979761 760248722 309442607 712414475 735356765 761411358 769562882 899513254 866263611 849916932 254272630 767822341 679445704 561070557 603610670 580585503 404442818 499242144 887102529 119290511 502771607 787846903 722138035 567122377 934066668 900573736 490276069 287001731 687102371 430525587 619937812 875409726 635295974 871842366 305415779 335647506 932837941 349696219 735335327 690631708 929608385 739066024 357871681 376609054 388153404 394463555 853297969 774731893 369513830 767221277 793456472 179134098 445657309 590599076 297039647 295167747 911618181 268323178 847938977 665212134 100907461 338887783 675888720 872249692 897484615 758692895 865784487 435598782 609420424 846030089 365918397 993980419 958723831 849035656 330992395 853667685 623677983 579306719 616301451 202822968 390615429 809306945 880437270 308162739 894166729 950975081 974647171 979398339 866892498 886015894 972422008 946676108 797338132 833277965 497187482 337950028 578429900 934410210 111627157 746463163 950211626 797306321 717005950 987969435 741591504 364482604 476825500 744792439 803400378 981552937 567189671 465589749 788173982 98102040 568584681 865055882 844298069 581727395 875542345 875463472 488384041 575066545 900283446 637769835 937969332 760982411 770000012 670724404 740267596 378681771 382417875 854767353 406337779 728612334 881212081 229704501 913463371 818120292 600059061 423794664 234203427 872881686 563731126 850966150 955299580 823789296 614065277 737915894 915660475 636116180 856048853 590505153 513640883 594139498 592641312 704785611 951604144 498284203 387481011 896920245 310530074 785551260 473186687 444663647 979420988 610881414 363281783 761832259 612430115 919150771 540296387 475117284 530366734 371274078 931880775 446430296 812979319 706923863 948543968 302473816 723183855 824151138 879392613 509387936 551286541 929676365 829457042 866459024 577836975 665759705 473508474 48858505 999082491 695245475 545642279 890796970 778399021 857401861 356882049 915180775 420278846 744946657 833435689 665410828 861412103 868967536 988060681 84625874 197921891 633438244 749182382 792861558 916350640 141336147 935758129 719726725 559092996 966694904 873083527 787549538 943827057 337383549 641996418 926613203 981292374 678532854 742217265 763614251 794235606 605540660 922957810 623641279 950903057 998954098 695201739 533964056 748461584 966113338 969615419 457306921 519918661 986694605 798539158 858036559 680445383 620823222 636017177 217080577 596084043 390995018 981046317 865959761 764095747 562402815 614946626 727804217 877315419 755059135 644810971 808470620 474466749 529240692 990673826 890862759 748214277 847938689 727105805 613719485 687843919 509870526 787741411 565472586 337301836 722979813 579339289 453444947 822966299 737877984 704166852 854119033 807281074 998640220 900531476 783561396 923305107 915507211 217006844 692126084 433741447 566093664 336267823 422225837 937562885 736563920 973009445 767151182 749155966 334828838 811598820 501725778 769209647 445931836 365979234 692560649 964183672 578900624 426672909 839887292 140237960 835548565 555203426 318605080 866206285 794655073 605845085 282895385 495251142 972440703 982780728 792351651 668487206 700030166 785938090 875245223 362060870 401596097 796672399 963187639 924555760 810375452 215476193 850394574 221919964 542782518 519452591 916632790 592557926 777522595 565726205 879445075 531363154 776477427 209321688 344443816 352308649 608775836 924036213 997265420 679975409 993361544 630278888 839388988 862861671 517014055 356504682 532911538 694688092 608946642 992248931 461462313 927991904 433742011 510715497 830740563 461522387 533298244 376897752 875680513 850482487 671733314 894936234 381891136 828369427 504624442 411874936 759933729 803457092 797450954 110905750 810151832 982676768 894695619 392099614 732530928 985423029 347196244 532862904 538436104 594843101 997683817 591796386 854026717 639294222 815159501 457904102 214650391 977140905 474857979 838859078 595671015 281837219 536526798 958466093 894748587 973889819 331252616 770338121 680863704 775800022 925323276 667996038 615053337 992575517 795256265 573250581 720271173 468161898 365315953 488691850 535776516 677993405 754538733 533464849 850732647 530865860 800077117 879471829 774010066 636838242 835132909 408555545 994926193 397440047 615376937 385225921 689430559 291925635 937807657 683846144 511875266 717123910 913176503 668575920 937909201 649674243 659720425 678704590 370442828 803000103 855292180 631479323 410016079 973867411 899017759 397593036 873671210 892333486 456785679 663539561 770972159 753886604 942568556 814527278 338483148 923637404 871290954 631581119 724380782 770056710 440502765 160841285 880149590 145090804 876734685 287242218 451604556 861756381 810626062 186215410 629434935 593466114 161525348 759826333 802233801 810935107 87728074 766528961 675029366 722412406 529221200 221410517 971604213 720678639 746939770 118643347 630618017 382478201 884078608 996547135 326783048 174031335 658254266 481275012 580783564 754650364 873042340 386009311 144055247 541090387 589150290 655465950 781238322 32449232 418866933 504324848 899426084 392065418 977620169 860235259 946172313 564482412 777339992 829855320 122093872 444099815 922715517 518755704 551419460 975861188 911092475 998344862 485405058 930477112 952371532 974622201 861326572 772656706 410378224 842939351 516152788 914007227 604936089 723445678 997280198 713066946 210307842 847773090 874468424 625653777 661332150 271957779 528324161 977469516 472177856 722336916 514606084 619235157 845005362 964107848 759183841 330844610 503895038 769625354 999076657 933150510 728046656 423467095 721707588 575031611 768199957 597587653 378959515 926436124 450878734 620187607 507322312 955807422 237161665 868644484 725860626 514245918 921238764 259380773 433114195 821863380 544222660 925913054 890517237 850512455 297629852 967354848 299702115 800350779 601026076 215209939 331025178 711677087 962405231 945091821 703935377 781237926 732472831 469604901 775715852 591432244 931264418 780117402 977302855 883793912 465845881 997930949 400768636 777476791 586486780 455722366 789450170 722526627 743951934 856704749 873696643 794031674 933650313 685485426 954852491 984725222 349604712 562650035 632201525 791057493 872659015 477811227 501379379 353597722 508774360 753162204 293655097 654483127 403707036 972787937 501789030 924146895 364959136 182765449 331534050 844685896 846836576 853834835 967373711 879349228 367110440 730309849 680324409 960262949 950777569 468240240 716733709 936198807 733266631 265275921 775276905 732932405 172687007 955867632 918092329 421194224 797387702 708280874 797447475 709754315 562913812 928618547 872325616 363483839 665050700 861511337 878639167 863286835 934010452 890519994 825133347 794769452 718484747 962147313 476605180 883226576 940166030 598627765 694135908 580594710 103793426 689973059 460281568 243248086 509082612 465075226 945258641 652037861 604851481 900151134 318307095 211285829 173109213 909473412 179113079 540538132 895922920 485767214 945046504 951658638 592336324 777568346 742706479 609546080 738922891 418415061 448819651 572665185 829167150 781512917 537028362 866743917 621242815 526583102 471186974 770181866 243667181 774540449 956570139 122612520 416334479 867888971 596566100 764381148 390849995 580986712 950468000 848599577 48853495 849124583 641918746 21404680 875138650 755829455 405285756 394983314 674556473 894864070 288845490 395232768 350503834 329135039 621358871 615354481 198223400 412666113 926437292 897853674 699942437 826266550 792253762 797579881 960290133 788562594 307560709 831483968 532816786 170501511 806659551 431353221 629152943 422824444 599677541 250044567 980980639 767029256 673919059 478164700 719442271 790114472 635811861 994069630 802538063 801801639 308196027 765008699 746975456 185699340 162596015 831154946 752741526 977006446 843399695 651105506 435039684 262593195 651340046 965098563 121969980 995842834 262323584 647517183 927610912 660960787 639945233 467404027 342573477 546134654 337051634 723322697 203849928 96143751 704756087 698395343 533811875 195949672 308304473 806719874 979526346 979860111 330592444 406559168 936469315 709231176 589766404 501917558 428014045 641826962 242233366 933943432 543860638 990225818 426149942 879681637 899719928 885374082 379206602 809025267 422913923 267122787 889304654 849407353 834569629 144259753 990986773 948844308 931122187 634870735 865785495 662313205 756003795 585725860 669356107 814446588 853726774 723451892 542596391 841575878 424014534 833151294 905490428 684598762 959497662 495836491 762201322 668397365 846269787 521672973 672234023 415513207 993795103 940596276 334074872 904240380 719050115 740090532 446765317 499606937 209249661 581213304 769613758 349182303 954100771 411764139 574606912 761704194 426129487 409251564 281291557 911532808 543625749 923067107 947017088 801828298 337570759 936716592 745576568 927111631 272982963 532343895 384239310 288507432 801983645 777208947 414684288 933676758 668929166 725306089 652017440 180589389 829396452 798792849 788480648 372169181 931832490 880509738 997989992 534960938 600740072 761180606 390592597 356343300 534343140 474501540 501788019 823957855 719975568 777783641 646269127 889082773 811221271 701368004 998224426 552263788 282495959 105056431 864863860 696311940 764432619 588882311 960506456 811032080 430220494 757099309 993451171 668574954 187886786 933610538 415620430 993818554 834196527 920573022 514863639 424088450 828815526 410139112 651633923 717354030 205425486 954648023 963936221 678896623 819552165 999478955 279232383 871704468 897910296 942113100 440004497 743839349 736252327 845031380 928664535 939927702 592589180 888855668 876515208 820847434 837472371 173120462 178366392 939798591 624254986 740014586 593381661 675701593 792226208 547616900 515368427 849125247 921528792 500144222 962670916 703154972 935875999 461720261 670388168 720440629 662495211 711609731 976665145 985277596 464916381 551881571 683299386 857495134 981018545 347890927 787015458 978609866 712995346 310216326 523102990 759600922 727567701 385605445 655540543 999889746 427441414 512079762 945691453 675592729 859377547 235076361 918090241 474598211 300222683 43320875 965776180 335209204 821584572 289190933 953411669 975323282 668514380 287584093 626333925 606141234 814611543 961892304 510179953 238780955 661302724 397058502 644937921 382386403 979871006 771875464 431986272 768999081 662135414 808167954 997249011 832782212 812069967 496338929 850344728 741779053 738329838 672976929 732203601 694984908 665652038 339768545 446846485 987152626 669418221 985329307 979693069 495158858 276112026 509083012 125028641 415903821 868094038 728576643 680858901 213286990 689433273 731263512 596588294 935677323 566933407 803061545 697861922 997707870 245698565 783219348 827286423 843088285 602167287 747224121 386234626 547254653 783341947 127961638 803720263 453184095 907934368 276427906 849560822 524134578 587959120 846840148 311269283 195929985 654493094 803919497 802564922 597078002 565430778 961154582 806114619 236042270 920436870 476463490 293420791 943243771 328836689 411306952 931476866 756051914 685629040 387308563 735381785 759476454 963183302 229675757 949623389 799148741 723988065 304500970 265112853 575082704 712322301 607619811 943894580 452273270 680514166 848740035 729407341 385461544 929118095 435151135 483587913 708314942 256548147 736922468 559500030 975072168 772133651 786164974 399866596 941881153 628080852 644265737 609791041 734170679 144078430 981915168 793447243 274129981 912226408 462741218 639324692 799792350 244562600 766749917 700582338 937634331 299145233 633395474 604384314 972899122 669570760 628112617 897424267 586363162 827688244 487755344 601353104 654296865 284121152 737532231 874807122 306139148 533522190 667573232 720599549 401621511 406906177 682867045 316035965 743545158 792737654 540681469 485830663 892280674 830590541 953527083 726340987 731670348 764662604 832247809 360653929 748396378 732656185 563547476 701680648 536814250 434040614 981137336 527869566 315108230 386560663 786891439 625602402 789845723 666679114 868483150 491559685 772838365 633085102 662870661 344821857 846975617 718824139 551546490 676739795 961192909 362354390 347846904 957483262 997315818 968391011 827822362 876623750 927138420 919031747 790351167 601970461 959802323 594055486 955471232 847144172 490400755 976544635 254195799 224342795 947076095 148065987 651567214 375464697 330933189 997030393 487888735 822740172 948367891 964240984 392597023 977175133 229873731 915990997 840588442 555065851 510592680 980083149 738646318 896194094 616161010 537255348 480090440 756246237 937199799 907315431 507220660 349109357 819066341 854050486 654823158 955917847 453598531 442708790 815723907 558463870 672475816 349814029 240568991 800440997 698997916 909007014 236778820 841419350 404403950 785988857 663102899 995131550 603593282 955886411 987949674 937732831 854644978 714431127 937853981 910691700 143547850 142293971 857012800 849058333 939373765 179005092 379417686 863515987 721956496 933423361 172425195 985062822 740673466 736964178 563533104 567180101 788347105 747875913 605742535 490227991 383280574 812363803 889981888 593976522 350718115 844053538 417933257 299510644 811421613 520739557 420729254 781502524 831027417 757571260 204276423 872417341 978382268 795005951 541366199 175294705 848069152 415637641 220896772 976640188 390624224 109433246 761950379 947649815 863816550 792739687 888119985 374249545 959939141 547892635 529696544 553446272 144914536 735938420 950650412 664005174 850896541 760775694 492804924 910667101 982277207 351694870 279422894 823574974 79984876 591446890 461732374 778153873 777733553 892669978 422154805 722409653 811488125 959792191 906374504 453748917 154083080 135842074 199133616 687508049 973299144 429603580 721052035 806961926 644807517 836124853 965855591 601264295 912867234 746690323 677220836 737818161 889007457 343580757 872314427 574438460 992227848 920695952 999801131 328536823 476050761 559054315 605486581 337220783 733031862 736935122 938574755 924233540 756037601 217873792 696407348 897699362 968509893 821019903 844574450 591632715 901109956 219907420 155377705 415073824 658442647 500708396 573681950 408486995 799807076 654737967 534004606 478168969 376366995 879870900 696835951 983126389 563575931 763731430 403673755 835896290 371169481 287540380 771312645 729721366 717629589 440660485 627958311 554293198 164562360 588127019 725767641 114195595 623134229 799368488 327557394 367488130 761798750 851362236 486802143 686370380 805329708 800208758 258580907 270944653 674520371 65843133 288642782 857440660 895708196 678038838 287593148 744791884 674318131 281953607 377149107 492808738 734394059 930635299 746329641 587126415 979811435 295774623 472689888 791957994 745974388 810540503 782835818 156701150 609712855 956066433 710979031 873156604 608178515 871433144 606994825 906635380 486137870 684718241 521971081 881124102 464082636 985540392 297704756 979928468 968614419 814975952 820321694 549799264 640781274 392880550 811698514 667100937 924567054 884066136 130185312 548119969 845074683 830912334 961960326 491590468 537683320 943584015 860801745 658618525 825913786 635649168 906385499 634904891 375051560 850191962 825830887 103807276 999617604 741816731 376812968 446239315 603830740 867437847 804880267 409046534 85646169 580053517 612183902 253539788 767447080 554321265 918888992 619837963 928358973 870587802 135600386 326112558 714844494 819994631 995584735 539603571 862129942 966210869 480942941 861090424 889960564 942986824 386875851 192665961 924216146 797340998 153588018 515819932 812180303 582501315 639594414 779461349 980916998 983072028 597508154 450921191 611853332 325428257 877607103 924601863 709515023 475714421 912756726 972761605 176732459 686117140 43578572 924535602 661111635 371131674 466187996 523781937 675343732 856071616 347354616 594582776 423217770 829801701 719241840 845848299 166194834 962768685 912041732 717887710 572483420 605703659 64865152 851259630 949258729 830800308 292994927 511327721 646151186 496378589 305690312 490263549 395431982 696648687 950633320 688869701 779771632 438352392 847445210 751519543 505784774 112858364 713773638 594515623 320843190 713988207 609147654 215268667 840014583 992988681 368434460 972364914 385296304 923207700 564669240 798708773 857762519 568514916 522398772 707115125 390061481 235850453 602821359 924830268 432238637 397759985 778908893 373926213 385556864 907328704 519315448 477145770 487438000 978621094 290792516 557966768 714134761 63899542 931321912 962909819 916291139 653168082 210818076 796151314 971954485 956413252 727929276 958304565 769269440 952553148 619337529 915115197 415412625 859940662 874248742 977626639 924339410 791569799 381130676 916673988 978329988 834074352 774787490 759427031 991685214 872960177 949637607 778462539 735071828 648378206 988309486 992112443 476410433 815396802 541871477 912715467 867093760 685787557 785372763 911230724 616882502 833592982 600433480 965548372 989247004 37181521 961499247 445769268 408439830 567588790 855917538 157510035 429945379 738416201 336607568 665365530 982146806 589251251 512324559 389682865 351742918 713759173 858177883 454315571 978569762 651457875 452908798 911734328 546102127 770870227 354187383 511244723 304181085 991134424 916354224 336752735 851591399 654983855 948572919 737101724 988937010 523735173 907068596 786268598 606078235 466914606 886202172 640728869 674906167 517972174 536634019 996235757 792914086 816334376 955439961 429419470 674337117 774323809 758353964 587786476 699858940 738146146 705500389 884081076 516003193 698052796 829329896 901903193 968733114 944402080 574497047 782012084 917066801 508836940 636453991 968641002 980951973 546770223 498088256 942017224 989310308 805311780 656791064 529999481 683475201 900738122 793482439 714000422 751612980 264537973 489631957 871233275 537424342 52508766 804711669 968107952 137523073 949748763 497098310 765905239 346056321 711605393 525693279 595245973 873324632 833198565 777647301 176569167 813908879 900882226 382573211 639828614 908274105 690268215 511024549 877387115 471525536 312592475 842628299 538090159 457038876 549784078 996916462 956887020 939900336 369564725 888714901 507110268 707020325 707313980 462812848 770063641 974289674 806760875 951950267 770777693 620453296 590991057 220807517 608586217 920037887 205219550 884684164 784654173 509538445 729540682 515810534 942390862 907291537 479010980 596905019 371755030 945929887 892075392 806937789 852005552 993061224 919896876 849687838 453252160 719158437 285912756 860190739 855930759 627996734 371338582 725651522 734435164 808934319 826418456 608606007 779309793 805581250 392477082 153388573 610970783 531425750 673552125 776996745 889090241 644920793 602101718 430570405 514571089 987742829 486377943 944290348 923308805 520186226 746722617 644528277 590456784 423372125 598465031 131226687 427113150 956635846 452585895 436583331 433529664 752071713 609171163 999201121 709546034 896794544 216047594 589013428 714544852 937046428 607522986 291688810 793223434 908845493 498666914 683315423 221696805 564905887 97863212 999551462 687925035 768476077 672996438 909665544 851368184 944800738 818919215 664729683 998978577 858173465 592483261 864940544 972023160 661971989 992674727 305473435 749125741 763733793 605511247 788638047 546393255 952001888 993401029 616265813 970821910 830687726 387330861 524481108 635757178 435390021 752409460 589438769 538510950 928019605 714985366 888991117 414908057 534249973 640708072 900612953 777447390 644138017 650874458 998869068 430076002 690610015 896990420 838489547 742900975 835158077 160153086 625078090 993103902 912069755 959635754 911096593 992307271 857372104 983493604 833416018 882221769 921099018 497635553 398524977 960472701 883043689 906943017 732254061 919822326 918123989 799034403 902241686 465073960 603293914 952540703 693507298 848995368 977167657 658835192 913891173 754817146 939732701 727244593 890002860 698498833 955143299 410082371 873029391 865507889 251818762 654834246 326093025 736503933 193936181 586786682 128544488 773209988 568496873 888947109 149298697 989199206 955691304 645197369 499743478 631505437 904545888 824104423 766988033 614384319 722062417 997623241 489086869 832428652 326286987 180035702 599531607 306929045 458516073 548165082 264774402 788750926 372190442 792306267 952385254 528428516 840583482 562524300 449774143 470982679 522250666 620543443 342674780 931900094 994871340 968916367 428351146 304884033 820494488 852011105 719233840 822611114 773754737 164417245 851133084 880403212 865162305 761605808 697543980 618344903 776819764 972622179 876478977 761126794 536815507 423709231 758613519 751733404 150252493 978015069 320621982 888438122 851046308 853950828 596819768 395023654 601808939 620125410 498348440 499608406 166848732 632334121 420989189 924117887 645378384 857887862 514478477 415180769 393813697 677952052 688819192 436369380 319524076 899187222 996511711 875501290 463469664 945429629 603065585 423163399 851420438 419854219 382140224 297787288 796266285 51644551 625952524 353986985 871713131 771952588 465762569 555132624 377909318 837393220 593972241 389039406 676036738 495911998 484600057 392765061 217593589 814105900 795113405 803496334 992431303 674236207 588155547 435714473 337329089 284961251 924660702 805135921 880801763 981272902 184135868 713558027 961675973 975989641 945652780 601902228 609104091 522414231 967652347 863914520 982756051 414690337 782094522 764819133 677502564 889798391 793190828 980121308 794749155 417293539 499637185 672263898 752828673 387256299 411546069 636046749 983458626 514436759 644500316 527048563 767177173 740592295 775284337 669171569 923708772 681875619 807506462 789803794 564161031 535066472 374775896 417573206 982164481 968824634 559870805 267790028 327242613 741536202 216824546 361873336 508722300 618078409 955766734 639925203 767364929 217088743 795325762 418861219 982623693 746208804 854425551 546905830 302746707 746585731 302533526 611616007 755739732 948085259 605120812 385818682 560354840 723726905 417422978 763523099 929238351 997395432 745495081 922307252 642707160 824883142 844459799 962989805 714367223 639684235 982217835 705433491 814123186 773423094 575292781 832239071 584332509 959533451 844940266 651709678 231196276 587921686 918105902 764211770 353315697 607409272 362495059 514522612 541330115 984295489 749367293 861251228 785479605 434728156 715614742 884875675 267049952 425130298 801558029 327654790 740800098 535593403 436613051 189883521 999386922 963007660 583017197 169016585 984853457 978917794 798180469 442630658 756874133 662735021 885390451 285988109 765206893 848822476 289547611 789221528 969852973 501484608 984073725 267494061 657329660 917386396 734124194 890599662 481803870 980653669 390682123 82346212 846586044 839027772 960233010 960030700 524472448 983626811 973130924 576933782 827798319 844312568 811894429 871217325 805400180 536693521 437248524 335696622 798837494 728910732 410903503 803984182 833818670 663595640 582772007 850832035 642955406 474359170 253977019 641344570 427619960 721399279 735239206 621240515 604774727 476588714 807153954 934779780 466615436 721324098 232091773 818106561 707331587 819909874 207707140 227338717 758016733 909210849 913767415 881723445 833212716 812663782 592895517 69765306 355828956 662571213 680818163 746696756 709145451 687109695 895931115 327014647 429220329 743504001 720044340 777590308 835829004 447005712 956713516 509459093 953035297 410345972 322050414 498235762 590267653 124314664 591989645 823800501 135709799 661095954 538901764 202677774 816728616 202593736 711666421 655403252 618111948 950955672 789692902 649637112 911452964 733402286 813102497 183055406 311878195 776968001 934874075 901612997 920343344 443863688 962698922 652539946 935266599 854465362 698990124 348151150 303892219 896999098 387334062 463938496 644085900 786042209 367628881 939716494 416814311 764826725 413079187 487904202 414038638 454201598 770217887 403042032 745743218 900020461 385777745 894069294 391047358 884648806 979476370 999776489 768064413 833635787 866151673 996449016 780559833 945607594 169635156 458588151 396852854 871786914 989084430 718483777 541769668 445852432 794288876 268223795 162682210 809752890 588117863 738467953 502484430 785071771 920381730 389775729 752076323 792560828 920637848 984597005 276867272 819283436 916917670 970946318 913746628 472314334 967036720 823024660 367698490 904728928 592312952 647053528 551934965 601210537 976590996 658187058 672122428 217922812 166542059 810821547 200451554 418363085 94498188 579842554 204681736 775424661 319809114 789688144 671991921 638276474 893579753 322831619 908634037 373712089 746841619 772148679 987595787 789721807 984038001 841811608 940924183 748554374 773946518 856416437 987066248 169177725 773362617 880133523 836171659 547490434 579976160 633964099 515175452 655574027 185311207 846612720 803911429 290381995 505186543 626522894 977130277 295514749 814331928 898181800 672169914 831670033 905722375 577232184 736140615 966951441 710018681 902671256 962944754 292435483 782545870 745266182 960206901 316874928 137702220 745039855 68552067 989791201 411362342 870906763 618690511 622929220 681085720 585181207 966129314 843982410 804544601 681996221 939062181 353802112 272988579 837830705 291021551 824628938 305944479 945808351 993424809 927738547 876494149 439168688 769718295 949999148 530100111 499186911 682498838 647424260 517693630 950154551 293172506 571845544 904420302 279308899 611925423 458335878 570622069 673638498 727906264 872341858 952859347 912497196 757786403 841603286 612434722 691366765 958947554 703372659 902414247 569294245 849522308 701256670 980137870 867337777 157056451 895685882 770270070 605208691 950993075 989950710 130589003 937960756 765645445 760671098 306931824 848130893 708294089 722453460 700092857 939554746 672648454 278066367 925455012 398501405 531652773 243370257 175310655 980690087 685251645 702168962 569915328 774126157 939206276 740343333 807643499 924921800 429461620 747968058 314704508 386492881 636001872 978682662 887698235 407721586 733158749 102297810 570919121 501924420 762566911 351330784 736418070 186566694 719061336 637495309 805033319 792366502 683221175 911935365 489869365 772080040 718145919 634022446 503182268 605254901 868371128 831306557 568135000 777780499 759334341 293283081 860858874 276158593 733581715 354324841 536093683 461171099 711561215 667055396 565026567 834384549 898162909 754514187 580258434 562410924 895143012 865029167 755315097 826944266 847918563 569005734 923988852 501545096 939693534 983253310 999644793 771814971 915968853 481425958 561765583 840159684 334672888 440436113 852178217 417146406 751906475 964370425 720198136 885371808 521178851 784728754 240661731 991297260 991058360 673149623 325140041 626572462 277363926 858040302 778556042 814704355 897176749 589819060 697400408 986127333 861228677 412172741 972622477 877949474 188792695 911472297 452484081 165067250 365989718 960369962 197599041 872882605 961609285 505286352 779813753 338223296 175000763 684126006 366769161 896320335 555139179 381401663 501705640 978011372 635567563 992793970 827725434 971320814 280051321 196127906 602492107 382013249 442295443 519975972 614376316 804942900 569514255 927199614 462386546 825985267 986725605 206429688 998755960 809958630 434094627 902583104 664301877 870475764 700245686 659802242 776376988 745140157 434391255 176120767 990454218 657018970 732666974 763938647 731007544 602608667 255406464 916677821 678265835 979236534 718357271 999758934 755938074 324997687 502640815 378184117 468561365 789091209 601445125 945354965 981715028 318300915 246590334 925068487 874773885 882201618 654743616 977594495 835841876 366234983 817626703 459890764 387579351 580851327 537369704 291417622 165344657 853738105 807073144 453590651 840320015 968553296 669451666 842018150 388057150 513266683 341215084 954512233 880033125 659524979 807292284 895766096 640675313 968453081 912797636 877213818 661539195 61053928 976222803 491948371 715735168 668400383 879260723 555985703 616074588 686345798 236529538 534119770 600274436 734089951 984540430 829360161 839049083 312148609 743042798 475069640 478516783 778673332 830692283 990837833 910794441 940363968 132902991 977505925 558982885 817435044 955129189 867192846 999098862 787525511 788907873 826543053 930758079 914330057 982399110 415708778 837271772 801559799 894463404 588602395 987828991 378481949 757438504 771981134 273467794 784297415 958049385 351903299 446976706 914465149 890041178 911805851 807184847 531596917 789217693 602500706 293064455 837680478 580797390 512286254 953773656 837104071 450090989 692149508 459216876 991254044 783329715 751766599 895467972 614255594 958489668 889665573 804361722 356917859 281314078 898378475 488531557 592237064 776445582 792141178 533757058 409956665 523936896 767320257 578252626 288398474 747914734 991325906 627570661 359214461 679041373 805592186 961542026 699369570 63525223 477620824 912404878 299715456 592715367 704360313 686931106 903300764 537241073 351644072 376566808 535430516 766967296 507334565 508442807 540660834 783421869 940050753 285464004 493629591 315024469 985155276 740014728 988178502 377120260 183586873 859857378 442971944 827857684 943674795 939526725 811259922 723855168 588818246 936145518 707440847 867387986 616435682 891056997 902671536 137253351 533426469 950489544 807248702 724047385 740010214 825124035 281366619 463324468 695586894 939013513 998043385 817367614 525028548 996715543 728774846 729765852 825910805 603590576 671677906 342532241 632521433 856468947 849110504 830235682 946076485 855222493 689873938 321285330 819686510 536131951 858077388 762823911 574295977 789661596 843927989 334974114 772613495 935991857 741457266 582264098 653361777 831970084 863016174 785404113 923344882 910597940 946815411 407581051 812968116 751655229 751031763 944797947 847183066 933847898 205284360 938299578 977126121 687326853 779651732 677954835 410138982 877341502 385233009 789872421 506549146 730197196 800961759 807894677 895525321 91095136 990221086 887091805 683377432 258592209 738646804 370949073 938411644 957544245 353836666 633820558 453791689 569016405 589744716 579715532 255632593 859689992 465054157 867104054 981954390 836690944 916536312 284711682 615642150 538307326 883956549 355786977 512382543 320034288 876805815 850212803 624254182 710877128 718097735 129591636 643093085 724896070 768692565 828470998 980360145 598426785 567479568 828745311 666158965 801967790 450597682 344180159 957283778 912096529 900075902 880129102 538537878 953780507 704065863 925343524 834439787 716975133 332550137 422609844 547059832 999075038 663804837 436510468 725015965 902628820 940060863 755808376 794461277 704082844 810061429 694488073 336110235 813228628 823438336 910804085 775308321 923725446 947194390 460627143 691364449 367421697 315425873 469211001 573562124 395250117 309050541 589290386 894729506 822199993 301408814 749045072 760837633 856454231 796843057 232732232 618578844 925814412 931108520 756282186 303342667 617737837 903082863 638605788 840258595 233312657 550574474 631755127 182470022 880945312 933115100 818338771 699620935 935649323 949612551 955413365 710289417 846869180 872879305 823271616 264590290 520455903 673714514 496227991 851491777 526157921 719755888 537667069 762288144 754482868 660812842 766812009 153782301 984328622 852774537 872094038 871604472 783274960 780451218 896625184 970540975 338443572 654146947 947061006 297384044 785940155 151753250 663608118 817259465 780816628 950394705 702755268 644509874 561545361 812731643 348850962 277529360 850868716 182851635 712582640 917217036 491435986 883214105 862635111 408224393 680059585 908210150 757855092 160755055 641791781 835426588 527442123 443858561 461387806 762465036 428262853 677016089 647794588 537798600 949660059 964733988 287562003 847137732 531508519 975441132 740149496 415330034 829259399 158093571 479873247 414680407 984355834 915220474 280585321 151969485 839564813 700552704 125985683 969144517 852488353 533671704 646550774 819513728 951796576 609512908 773925042 763192853 783699591 963911290 698556011 74842014 755084317 621380604 662308657 815304792 950620469 843773865 995212832 335939127 757743810 984947765 49660681 722780532 858911292 761351830 529385464 177223587 834598654 865453521 487336537 812797597 420038555 954473114 680166371 894050153 993098683 454780979 66319443 919730121 819033404 330669029 553538184 896197644 822979548 860273099 704291508 360915332 976641654 523548132 490526261 355695282 487732144 524157387 909865803 825048488 425542072 669015736 900482219 432062132 291193064 841082851 922374848 905063740 894807697 901725226 990256156 977007164 753194811 700575054 583178975 955578943 965406157 703200493 734492334 826256169 543614926 776067787 432516554 881010813 598689978 897894327 385601453 749279849 142225217 390927388 885017479 118793510 833807612 364670529 982728200 979864130 129887500 575459231 659971995 167161000 682696022 582922731 805853632 907276094 549658842 918642524 954663704 677999078 903180143 798480635 445739072 607476450 697475998 379900152 780440740 842609376 561584249 855578476 387675094 713013003 810922901 865261959 763100720 212975139 362311207 417386213 711879647 923942477 570935142 607668085 433489945 596299515 600875496 675964814 865669091 926377011 606263455 964219149 377213807 721352176 500623352 421560002 854239717 384836433 860201214 966060733 855144213 542977468 616994882 153497080 769157034 388821695 416872064 861638589 961253784 631754512 435436592 524963277 931431888 645786576 666328207 996450318 788561379 708235044 530909417 903879172 404638928 756286140 558026021 111634065 901735835 742291943 739509270 817800300 869194990 890855039 223028420 808629103 626332067 788070730 392998496 210757903 895492663 748503786 904672481 764455877 451539196 993724433 817415472 311595049 683495529 963758613 774209863 930129179 905185859 826073061 929765222 853196443 648028547 834267964 894037628 255653217 65996277 789108145 589842652 668991940 618803720 655346647 856434001 895834284 631716837 878850681 991244162 141985240 234027586 855286905 333990514 448007709 766363165 752611023 903948858 807379056 901719620 353976360 980318522 882371123 898487481 916425269 903219960 831681377 666852684 988815420 841473454 721072416 966933017 207219343 881589703 802135047 916422242 675623707 501121521 815818391 672426514 949473328 699831597 872518416 927049505 500435118 335568976 956249770 913419639 933623585 930531476 208629789 256459632 228442214 821363073 561627132 62517620 967072466 757828103 709774001 327078219 531650951 219613932 375510139 214956999 906200306 519535055 802088257 891441545 960776331 320987997 910037434 438748661 930241525 633758186 573733683 808284969 635416955 658479735 904036520 591853982 977677238 61139112 781399777 328224727 458052361 961686580 321859987 997986513 474416354 810755178 784116599 307865725 430839647 907348157 189005734 210611504 564414077 580864817 994412108 721022974 892936532 386361247 897640968 514628979 728412308 958257373 756452435 879432933 403427267 530674903 910973740 969149756 474082776 978233638 426161007 207068921 467217930 588430380 814879498 810476606 363362949 690310393 836515471 812923195 896663679 649198500 546846173 354860173 954715408 896502737 176477258 899366985 469535912 480537489 603704706 397850673 322816584 839720678 488862733 679795872 895752581 356385827 965979407 146546449 914904520 887327556 708565955 612288711 724219208 457643373 753383286 889818103 563791888 674794672 572484938 109754095 812864709 537967069 793305114 287186349 460312321 292495948 781992258 602434500 917272339 341582261 972406950 851471842 747211556 919816155 904560425 969609868 760602641 143203877 354186505 727770997 795186658 666087985 931107093 841215954 37092518 651360030 714420176 917260449 392756490 306387377 490579736 625343147 254227967 688616850 823960143 778660858 946438175 804003178 922426909 795395224 982819194 941149478 574101088 680778105 882745577 649782884 995121977 751667916 866831761 868973400 875831955 854192298 732315618 770629445 628627962 380496020 294938664 714539753 813513211 978433457 987009872 261080176 920858897 650653497 106779875 810892155 958963821 66330230 549117096 999676716 873553698 955526027 928486084 189110543 728824904 661484716 577765701 180853574 879947855 928281207 855148695 651838854 589483473 563506429 353189763 846273818 952532426 650311841 483093947 859282612 822049620 786492269 799109933 412343891 461137308 805290300 711259840 789847056 820050234 655859525 693690147 933768923 836151811 915755084 215617607 854049586 514361908 624318925 961235805 416548001 248912578 808512913 790848568 377838119 701506731 655847572 940082874 634070174 390873558 968549486 205618663 456634005 229165486 927945145 669414347 249369765 959662264 677643418 216462877 226022991 974256072 968134697 960019655 446571387 620174558 736395264 507872057 490459221 864522743 268240870 262411352 899010693 638038552 361292253 934623295 962247444 726002089 801225337 658264357 967337803 421437095 947185505 384092106 441910965 859217981 767840814 736159471 588062938 433148881 980352695 527038748 788801192 944859085 970314028 997182960 700422718 821204072 765278885 994774690 446771831 925290918 984847670 913470948 918219212 389222932 881974126 700460320 357613676 814229107 192924474 333116825 873977668 957569349 939345799 998598878 297955094 795467016 795808885 817679749 98256100 455488400 583233763 210171996 607395438 723126421 366108921 860045843 704121733 960099468 612410033 635066732 804210400 570258569 732303302 357287787 96410210 615378270 992585238 756876484 861892584 523206034 453878017 742440765 918446853 890843509 649683192 815107767 828677904 793832777 929485802 874122263 439862392 851997871 606682922 966338591 733407585 821963629 904932749 724479741 731533842 933785010 651428028 733328526 969600335 780060709 711202299 918276906 490016396 534638455 934249988 996299415 940593923 343811642 493055716 738121016 548485228 799473746 702798537 973544401 951635519 709094377 996589957 699025749 685345716 298381761 502687847 829317893 847582944 804317155 391202538 804927238 895811025 778374920 828323153 376840920 355000241 465154789 560324698 163622769 346344413 811068718 887635836 765787499 771179417 689983468 528573110 596018310 269013742 494378676 927546716 849167828 801091924 496349845 532604808 317807167 981100220 748835177 764235590 492160779 976578978 548582593 664832795 879837547 357725111 934989354 403466885 390148997 137253538 458311392 881819602 542359395 501794201 615292536 588091898 485403879 828148462 723064851 218469236 810177392 365191669 960893311 727319152 428991097 446512745 764701056 762369109 829862899 988642518 857628076 909366766 786804709 662824177 159438292 636676222 50611766 619739849 354219870 803528155 574464342 203924347 746984581 305343172 753355249 676439839 417752075 274632104 930936064 730893239 778567673 832633578 655921302 880496167 130018697 920847196 331027208 629950640 783293356 549646082 788214664 348805617 711840386 595758996 910167262 590370268 743780638 671336801 717101914 823963721 965090362 487623520 936536141 451386006 639509154 622499805 559560584 303420066 61609123 668902210 781407954 700674001 502729266 668254418 732874799 363420683 951170850 896680456 71288182 958751224 537018876 985384977 501559042 310955079 655581235 516584741 994104647 802630764 759282485 502624449 269715296 955228364 538394764 706425158 655309819 888331769 633201695 643138761 435625938 836941997 794970100 535000070 785534913