1964
206596745 707433994 625340042 756812987 164348596 297245956 591176228 292694979 920851003 842110276 415420057 734075321 10713400 13038869 317414303 937907542 551806566 119871730 466172255 245375776 120453045 129361338 580675822 270335237 636304103 805829997 63082820 584507826 962834380 736350679 981145536 145424702 473713907 908578822 532698822 10935170 674246845 791345204 103093908 477395104 914578770 73059066 68197038 280467736 181802863 748539078 764716212 164617988 231543696 45649524 384077046 14586846 123687133 76456689 427071714 531350099 804380942 275519193 877324882 23969989 645120486 471471271 970411644 127808035 826280235 293435390 277657337 477645528 144806819 392083390 10616441 155784968 943875586 590450879 141814976 940693521 495395683 151626743 27923911 519277211 447946750 59282712 623861394 874169203 603902672 743420057 610645127 492367179 124859568 156989828 230721689 306831080 215381502 588658521 4964483 122867025 934104644 597177448 577578204 13797706 282383408 991868721 686893057 516566031 87439161 436700852 9434650 447205982 233249823 176392808 249733860 803751484 447651012 123295093 433530077 785894837 563543117 571360641 40913912 700875145 32027967 367379509 152086226 75723159 351941590 648211643 10391348 699061562 339328565 983625497 133009727 578637704 326305389 162508045 637373104 182686398 221712892 927338337 421767324 248454944 836136338 479090248 990578147 817982084 626964065 762212057 464109705 18634854 574705442 832386680 805748943 826700486 241874640 236680476 74276754 372117264 67374560 52908964 972405297 816766159 54537920 316605265 981109109 119654546 750345372 401414635 910041536 131534645 996657029 281230887 379626252 166856482 570666429 430401845 756014089 923382635 137160308 32004086 541419062 882508892 246427037 993091865 221509690 786765053 832536320 916045271 800648369 523012183 827693147 769261859 319920122 875425025 14125095 150699296 606656620 613475975 865012576 962492090 427451506 650389696 850105027 436862212 531150235 452269091 798020066 241866287 963533930 71093269 214380471 285858105 214962708 855715824 313406550 484149875 521981088 743238272 750279240 76672851 226722972 109799382 293736705 771129838 406635513 354356258 81437395 502739402 151971134 973281630 232499880 71299250 864467494 262793391 552075752 737200062 437344335 343425847 866004854 583798073 287701493 744835263 708661752 537538742 431128007 586236103 789047251 772931470 829772131 399930770 350500507 618845018 36270332 90419489 102404512 520968137 32190248 38679520 841717280 253349927 605476387 248295073 814660450 16874039 48893487 451942735 743083250 823503953 187791038 341617763 540993577 488512665 360377461 914099982 821583508 215557582 453900253 866900614 590164827 649669565 426942355 388443188 7675476 531576 357593989 9213146 859675982 899391528 607203845 891361420 663851244 85124704 953810909 109365671 211686440 176892593 684491644 498997263 792095677 375240022 894729279 898486191 148106882 238215051 908004119 588279790 437428785 54858832 292922235 95920581 624214154 392064765 888838282 662477017 232270750 849503432 396165029 134747139 60403031 734066950 947477699 796059799 966623275 325740275 334721311 374234914 542173567 823278177 792404391 432395130 833921856 409812395 800066882 665014984 639709635 720239198 78442231 909041356 39357658 616844011 643175647 196394623 828454070 290141132 490011030 466835797 159725465 58118063 622260214 341780434 857729974 143254826 870873200 293718904 117514420 49295696 737247258 818048315 936124198 389878553 566541524 44613362 349835041 844659097 826189527 965583896 949557547 797503269 253526967 462788422 348343984 226643600 475465469 916732671 42333277 384766175 862500263 681091841 959343465 794804787 849660029 91171884 50878485 901012393 409035905 649852025 260726412 218306389 610221763 613172971 494037201 228840798 554230004 762109125 176663753 161991960 278075670 278039682 944010651 393460801 656707370 381945595 278772976 169747298 236602741 12694271 300605078 407801449 212929138 349581998 239561155 232400352 61468941 814751250 336052521 39852957 754107836 233848900 455026786 488101648 217622837 65868496 172860888 593415967 754634015 400938348 222097448 290731068 925140685 30309025 268601087 475935983 93569780 812651447 947490884 522643284 27440747 190348349 362521854 163079081 129680977 630261587 913715247 807928250 3543847 754007869 352875160 943250390 369583157 430144231 129413135 217996027 531099077 32194238 622552343 402582304 6464507 999899768 582514875 576652747 63262437 819259632 895631456 450668988 835596550 474202330 206761455 497416914 619652243 3842782 860070043 55979315 843513078 415768530 987125348 115791004 902784759 448755419 364694497 15112407 517818716 99047415 202545377 988421721 241054139 770451478 210801165 495160763 499754137 843972747 351296550 530999065 901874929 639349709 649203945 987423010 521721707 854905807 957293066 280209978 137065571 582046408 917809344 652732457 763370986 338679945 792020953 480384439 158995343 521168909 307882621 584155346 213267352 333998783 700647272 605135398 451394819 76317225 281048528 924176696 520796159 850154904 310760178 46952245 743759439 635913668 425640270 555999531 452159828 276854167 225421364 966094358 74256611 113544819 749078255 936377726 453557218 445606570 164146630 881974563 16634170 515615281 268492262 255959603 566399493 355732038 618241483 329295469 344046145 83682310 443651463 187118108 162135222 531701603 33021162 563845115 807774246 13018551 529288515 149949192 843391538 32069360 7349315 774128483 934978319 491881913 968699166 361382905 251843484 859074745 603912104 184659517 642860885 957454332 534668826 788845270 574363901 502787888 551019476 140003873 76149576 268027862 773114027 976470822 960886980 995096694 977294634 461341083 108372303 847610397 100036592 787804019 263526422 316530893 121836113 123797405 273575133 736924360 377585613 486681399 788829451 108885292 681522744 918431563 673716176 312803070 533387256 897221354 756408455 888997407 994837144 952155151 934310906 216076088 808845425 155549665 418829417 271760449 579439131 351536618 746363340 945770337 399545696 517470675 622061727 400712964 162179458 414813121 979850093 349450092 585762551 810263624 544553165 969821454 411349475 616588402 814910645 11627776 684032384 270500723 552551389 454756991 57250780 110108535 442965890 499172043 914388340 474108820 266587288 252229321 923213847 240871370 927539815 148845152 771118909 969204058 261233725 517421108 156429069 710277042 66813176 810820752 43645365 354745110 1893636 731619435 820502879 792829516 540545991 488133824 867866281 281662460 336716252 951823797 366121794 270774789 970838807 990487185 433644443 203746339 645138225 633170027 312500493 8242350 423634733 616503212 109313284 52079536 627236580 913899955 637986080 155661394 989870612 858348168 78749396 130045274 594841517 864785873 274951426 698680733 258717340 109845361 189669051 992786320 714284270 264172830 959793377 284620487 235539086 939466923 231872679 25108962 119352550 54493011 701636240 679560484 547652127 984107291 934256409 518249384 975279976 643574863 421854974 62906415 262645375 987109423 674251716 613236577 461830970 582772621 665834831 28743412 892428458 478719113 715266541 476838841 590589439 754118035 820663549 9220953 93396431 671750598 965827513 496865366 471242808 232406711 255690600 337690712 434723764 918684112 618053717 186991635 831679264 623365163 573544911 705856436 372573503 320685778 685661522 72001267 55623835 415068758 421527319 981695914 825484583 630593939 461816808 891467984 377160097 824704975 834499692 821289636 229085690 210379772 391485358 262367934 864400712 669627151 175198522 587601738 736724417 4672423 372627670 962957556 473746165 650421634 148964273 192061824 474832319 457004706 659019522 393561749 451520035 880402468 85611049 542100301 300237926 938946445 549555151 38014023 859930315 943959045 458261393 7001953 170237662 757709745 1525862 349256029 550499714 22266001 930147272 524007028 547471253 649850579 239938286 241651483 759001640 555191270 220147892 133627784 871578668 264530965 220527266 429366101 108140185 13609183 400974432 430350762 617257503 468711830 394995579 104087521 426051901 60017873 723577866 592733020 924365114 407605948 441954782 325498958 333840964 553492689 51988916 149211684 462145409 989655961 560214418 273139832 945404205 108620396 788595229 174218055 509639332 164339342 9276627 754864011 252665202 604247344 680871456 461016308 190135634 257411402 568060229 74759255 985662292 52239664 234312576 91031376 392892378 42122782 348875580 863544865 620511104 692594494 786944906 420592833 413244674 962031777 162294848 480268984 168336511 576097405 236960319 763653016 603661654 457226311 782133044 762520730 1722524 195920851 7490397 249669670 972219851 133500983 835131769 993974326 902228472 58423193 664126084 338485288 72837110 975067997 753390288 196672767 86422986 912478173 195924701 293717339 205180542 119479172 476168467 687653187 148839826 888185474 636893004 378800593 270834874 871084608 450853158 1311925 51220237 11291872 377555750 290786247 915158980 857765344 816499545 488766193 594079979 676007602 577258483 224487922 481785374 134607081 858629609 880169311 85067340 671242247 936231410 891091187 694580271 675350217 5890709 76989912 475296294 857085885 273398964 897903628 953105802 504550385 796045112 322687370 117068787 510931223 425951126 380300050 839547470 360051063 871529989 766168576 160268955 261301118 513802753 891395970 182875016 221094156 233818540 30777975 600436197 59410975 631031747 451023951 591916487 496627680 757163304 708950341 167466862 759560359 832947971 42460118 615217584 51427051 210598042 930019864 476096481 482750503 822598917 309461311 666623538 900429837 252953542 265081935 125378570 62033074 341496188 500970434 677012427 828332973 926238032 288377031 46796327 369313096 355603905 502606309 989658738 838658335 510054624 586059599 65423852 112404349 417956830 145080759 916645985 44466244 694861438 333619374 708072172 228156226 370275768 420562747 80710969 595905018 875303080 61498661 158212134 393110016 416992303 874577782 740676400 407859808 120617314 238069289 575153890 5254780 461625173 532396733 909444430 212785744 999815532 34908679 179714147 661389833 725886372 667795977 317680959 802643550 377498840 961461221 855527716 748961593 514961811 530988602 789214076 179695246 240908063 226664920 560647705 748910648 113521557 956893563 942606949 290928837 288372943 840805340 653686830 878001076 625509436 632630985 46749351 713061688 803701524 630703923 385477559 794240037 823210746 810787284 553522549 728554188 389440081 556806068 413969736 360120216 165789351 463797866 291139061 592613999 305624759 163313481 325818608 45334870 862619413 63846760 934507187 484151505 491072003 962959908 608898818 875949920 545963286 906016528 267040158 370227383 317905142 271804854 684154121 126431547 337338278 279655741 532221764 563817878 733353894 354370825 236495617 144378938 667416123 270702497 871918179 969448743 796357121 751136659 332116308 952324662 42494055 29713818 816069625 657484379 571786264 83679112 628020739 703466465 678924990 859531082 432079825 604349178 203089306 6943306 675426046 460199547 801778143 583823138 783569497 172732763 257866902 37698217 109616992 392706740 113927620 645647746 231502949 549992286 332905227 552285585 588114556 673353772 148962708 256499204 720188645 588915639 345851646 518931960 116144805 148113027 640892723 718340846 366452556 401530217 50703872 362016914 683335555 824581431 53787759 594886726 390398579 195946673 674045523 317953631 126291917 625634487 21323084 74393442 233100556 704312215 222759332 13585976 435443694 120074393 555314494 783815087 470060928 766741016 46890569 430030566 285298342 289650328 127875935 616773173 476024984 734558583 100481349 93455812 629213877 38600170 905780484 62320939 919823880 38861146 861436627 877985540 141211943 884131247 561839263 206796894 193001168 549242151 372669861 81837772 508234111 739976004 276266905 710920538 282899423 68586254 490816360 262532155 431957109 16002098 990554551 927938051 791122907 659090002 110836326 564990731 3826345 305746453 448870650 229645023 262450717 772678857 486083363 801717895 995467304 573043802 250643635 898114453 402027396 245569126 739318338 822936955 220338986 524084909 188915027 878641277 401864732 101907257 249182809 58881900 59744482 16970369 708408125 55350857 39027190 69077556 16062031 521607264 1129995 467977161 23732104 250803140 702189503 438412276 411924932 570799586 868403867 832477679 906039986 96786738 499089496 378125108 893950300 490164811 735342000 916284045 904348671 820723868 780704645 107568896 934508759 143761982 145424895 980367897 855289476 245423689 132432161 68107642 457514704 967655060 320833770 329475574 997138055 660373659 79688540 431239031 953910388 124969078 318741374 12584736 312880829 362497405 74768134 793224773 470675756 280286740 625907707 832750475 719850832 804645402 18266107 260457884 538340650 636937429 751828549 558011275 814870601 784181982 824842753 473434548 867568300 248988444 831378728 680541516 662218062 728235188 160418740 231643241 69958712 660779806 191610620 699610419 841316389 211066360 414002175 97466877 398450096 32254958 489192544 607156222 949044699 94283031 324685216 18832440 520683129 496725746 874285180 452947899 646199208 139649562 395768883 618108908 629866506 979269435 729759264 240198130 776991664 918647255 20549133 915426358 726004955 39993588 550802306 355870415 744727802 302216395 277004856 287108909 245215865 332523964 292222858 164075397 518562863 77265536 768516537 874098180 280330373 587903291 979914341 336302774 203271401 202957725 35219908 615190728 145722895 412203474 976087551 89601569 174544822 232995731 372726348 84815354 372397711 598271742 839357546 746943853 249345842 97379189 440517551 786157857 369094632 860093790 785511776 767111790 290129476 706758864 352673503 357501158 628670315 550111532 447943391 697862668 243014286 482207408 975754144 821026849 963168620 663366124 250676479 323560297 718962366 206799513 559704562 242299193 122814576 257469749 969709876 919767688 367635303 970775060 492979068 805727207 677733935 834528573 382973151 514089148 321348653 838105348 219532960 642066315 452825751 749575127 396604 168583384 198205732 196559744 522156092 110192368 325061105 130206333 860285447 502811241 247462561 231627489 225044401 357581906 830914681 334805868 910729521 671749180 717561803 49821425 346404132 113093694 710652554 670911319 124270302 957600193 657819554 176661959 736621789 64356019 736741753 242174619 717024590 840159234 538166929 774653228 410431485 506652786 158899096 952039495 925521752 61250156 13446488 676971208 856734427 139072791 168863018 69535665 287729183 793212352 318644808 785231608 737173076 560024945 953557104 834740885 390611943 578537879 872906933 390080391 82842590 111735072 951474473 361387831 213160203 572338405 221843458 550679559 796144312 343632346 840318427 8320722 207381 851385840 447310810 389080781 321214938 458535722 332378147 821943480 21234513 189398828 819944369 181942506 330192374 669846539 253239575 246834104 209444587 330033189 609879516 673923382 256806979 790373773 751545142 104197286 268808558 749384894 595911997 260140490 289811316 69016327 445336134 321707102 663512923 22408406 135141120 506656860 748821884 409413123 768209795 263583580 270148686 323781586 164889611 537358964 353390550 585626934 152472106 412316821 925603637 320256154 911317229 914231589 636585322 310366366 457703100 565146583 845911668 383499813 641485376 537556699 88418336 629544252 743505889 510954114 412410877 520746796 564259855 259107684 998868354 218407094 20630386 263745204 654823643 654355229 992213217 512887644 297521166 672098578 23989104 637784049 249675399 759537315 629804041 530199736 658115921 614616253 795933271 277260809 942862706 521454403 462558455 325646105 142788477 446936154 650984907 225658423 864608369 244885274 851273034 754632415 656724039 77868613 87278685 978966781 916032273 857905007 793165957 635143773 418124383 275248954 15412026 133105261 82198889 338162230 68929490 715072482 360194965 796312821 56400247 123124871 902196092 25168887 211909089 620509384 36822991 659650321 11896795 357624272 219043529 378839825 394938471 248263962 271645749 670673382 447433679 144735179 206571408 708529885 576855294 874092954 736800048 977579869 529552175 564040296 501351175 39761702 78721072 994641881 364894749 314506177 61180937 802118924 105038955 945525364 462043366 214964189 971948815 668043995 427540000 721952171 951376256 225994047 168101379 855840168 508557156 674976510 206548079 313105285 547536398 543520198 12775741 372624934 945623033 682122959 329200145 760137226 944995044 20399619 52922616 14942039 427010439 547270266 31402684 265894703 563415344 520186705 362467229 83047429 201781271 812972927 663587232 267347264 182283517 55436230 835436804 55207584 904087137 488753920 488078407 696395256 106275142 651660804 921266701 252603955 403782958 75601852 676884857 333170605 922262479 860385714 224555429 69288230 578176631 959336811 58089373 804802913 828663748 925198636 805927398 182641862 247698940 558059640 427260565 373165842 938828176 886988324 161072221 797390590 226843986 190653892 380317711 254919551 74835596 778244535 946256836 600897591 869306709 174227484 975255228 955675495 793211035 353338200 844560637 269534803 885795 783809926 333796147 204457448 985079550 4990070 528751266 279898196 240386158 50703885 554622633 563641267 754701941 862245517 142932472 605865197 855906665 61077126 202755308 674366663 952674103 539786253 685519786 385479403 552352352 474358887 255260422 724214446 33512261 418531269 150823060 943460604 264221565 433469167 820298176 374758509 869502815 725908835 372448403 705315126 49422717 989752256 808354406 279844284 9470426 59163883 98197064 631496491 258626232 662834117 455684985 268589774 227958868 352142618 389144116 978137334 996029172 147524156 394039489 181131764 66718009 623319953 987118676 998115710 324715636 446670125 204934408 973145879 182879429 413117172 573403689 842839850 90707418 129729810 729068653 234047324 965944684 82029935 671735838 4169652 170411802 85681450 335006358 505275750 504889998 462938618 141058623 380380520 587135569 533092223 866041886 873783133 766522245 563339719 518148763 414839102 204303843 105810790 6729320 275368770 98401499 917708327 837226103 446045612 358107318 244087531 141911663 846815361 422433188 863313388 494100941 389544203 82010672 191066644 392905617 393119001 887710186 146644297 5011095 233632922 860697327 336206286 12099300 588213537 251308724 27914759 801520874 250935865 617815064 882346689 704863371 477204259 30858750 129753302 477317412 448571024 331646228 604821829 176879910 40114979 308280522 980636938 728062668 801957677 606101296 64214504 756096018 412762837 747280661 872860331 651018807 340708551 203164112 398560100 236616425 284968209 47378463 164009056 209726503 280529229 614908734 529156503 177788275 947901509 338974883 667741334 327917343 660290531 980577197 513360213 704835978 495507532 369241018 653183262 867847706 239009879 913433913 771951499 100464952 261201660 461512548 35823692 772701216 955726075 590566931 924798320 250178503 710100063 94864398 918306787 764924584 357868260 885834239 993673951 657005580 813366603 348781257 840829130 27192845 928819623 718902575 672160288 
976353719 287506262 16300779 841153249 968181389 242216688 555730461 447963511 395893995 367737686 58466875 289840395 712303410 445110566 742924990 900182489 312595473 211052344 53722901 532745954 418360433 609790814 984332931 322592013 264478888 801766538 415887410 219849400 741036871 659950311 108016508 403807427 275041814 490386533 335054663 105568697 790624723 191594139 252365948 382001427 778333268 353807385 279960277 926700516 155190237 895996938 14183229 852195722 407438586 950381256 148549370 491887382 471597623 252920663 135578693 963750607 35407903 120133063 234005131 627787493 54807336 784234843 245671739 145190637 706787581 993667590 454202912 537769237 337693977 785208264 869787165 270706 381302005 316142303 278468517 820722224 301819078 656661147 521508108 793395193 237818611 436677079 84425729 60109766 350281663 537536702 24836359 281368586 305128158 518355468 664263386 138571347 239770241 547150535 859729533 975450142 118818046 364800606 324040730 528392124 310968098 473724416 439031457 23662464 225603327 285756829 493260539 715005040 989801115 270883219 483848524 446262341 385206120 114262384 786030099 207417805 660853425 555139404 479221902 476841974 122768203 594609011 1087966 556011530 565037062 197240631 4589450 522842020 572951220 148948634 113425899 316049062 623578376 741414220 632701187 12682081 522742347 254180739 898297725 156460858 144341896 218663414 526480847 203132152 271586934 794076840 694803496 707093858 846791592 712219073 398413157 345799189 727095466 553951799 932312556 40339612 117900414 546764806 84315964 474189414 701774595 30812777 31879020 974986481 148303098 40192703 434819478 116079634 152604276 545596262 940987063 57657559 461519277 881755143 432238800 645046721 255894742 494317156 647441902 409728921 733491123 664156213 64758762 229561900 473670170 793107088 199328256 645538236 903728463 872973936 771029240 637633399 632454695 861267152 141847672 245916301 172806204 42841475 277480222 613382301 859690230 650830195 84301066 475294161 162438416 833083459 143415914 465049837 990747635 604573737 428182762 414676127 159017003 286984335 754055808 180356109 396586863 19751425 411978579 633679081 602196356 806844740 478227527 282834940 953121389 450363513 650753288 548481694 891051780 284575552 674779069 769763089 361728527 962578461 157915134 359721299 127025300 869696839 267660217 633786282 949122068 672696154 244974836 710572406 223700771 106054692 448288785 201050450 613863391 130310145 440481466 158896475 269546548 244265951 112515499 885845986 763635159 251296090 612093267 163764802 980378260 76600472 965278548 563019035 506936758 546652054 288132327 611519921 89534948 259156444 370728802 793384406 77112713 392302352 75170424 702680264 97747424 317595427 863460880 738237622 386000086 218244089 109307612 845729698 325289814 473528607 341797369 78745698 20022674 455662301 992213283 949680612 212094762 153507077 699526886 141606430 955231640 929155871 506804950 378251661 16466355 883849428 719285890 576666341 610283298 13247378 44773303 57916314 714843326 32307371 166502828 659702740 114036526 360092106 521386082 26345076 222420143 738169483 280006486 997531311 978373195 790908938 103881149 858393840 762874384 637496380 289981787 427394241 474099026 981170791 439132752 272523919 301647044 566467707 143673013 109031510 509199320 813467639 834265605 304258138 321014025 329644894 767120868 40974509 119439857 191319585 507378932 250126548 145769123 790411274 995499668 103241830 740231876 777478097 945042900 556572439 822368987 544809864 256332065 73068853 624633644 457324794 841265543 835663511 995216475 35825697 976363575 219368524 88277372 786565670 147660816 160413927 929350635 640542131 718501129 320879874 371333103 616343883 535731208 14162122 178923180 470091324 215868771 682849774 871960634 75348869 35704457 518253644 832204566 299972372 37867755 811302391 567009143 665141366 182044750 3137248 893055581 175383363 76292582 202685259 476663289 576398464 167778517 342093917 913117377 10840083 662748102 989798085 15275916 270432289 502514790 170639433 555830308 524983598 916665297 924954013 577120077 809622887 382964798 691612556 317806395 761645346 418386296 872423953 673956966 121468709 445832583 280492963 283904347 727326544 972471220 191307779 998002703 839641838 168552598 331853728 300313852 123695654 108393370 391310529 9163199 805639724 525789990 378734604 763450348 628003154 192693100 803525947 998804140 190162427 429451908 129550380 447811081 177198233 522353398 853711710 940342437 314638674 49378332 642683417 23697496 377084946 938987184 540755263 117469425 234940063 255998667 556755116 731035889 999897542 792622798 424732755 38931293 797076418 413919464 9707647 468064050 522537057 609632078 668542132 329034466 456866983 194438792 83237634 704005748 976664786 919742888 498515973 268625422 365237660 650219727 138593135 95778840 894443010 180432116 461772586 113368 571090467 539654856 812198832 126932791 336291722 309433691 375950190 324533069 13932212 17086514 183995837 479535993 154168170 476974353 305706024 517666261 209504511 912571727 118291189 734216841 758810009 624728201 209301776 718344778 644484357 729700767 533216690 662591064 909560479 349137832 556456908 189370954 285684402 347955474 739889039 979776102 431575761 480460609 838595347 201458238 188464112 103920335 121020846 445750473 791593029 979926181 944499570 976825088 515983397 161489965 832988148 902818136 500136341 175098853 579957565 184375858 878792909 954072321 809903328 896437273 730903597 975289435 544002609 888421095 183592499 865770449 938161292 422089191 968286040 672417390 314244524 77976289 515065434 168512408 801991487 200748070 770945641 701305258 92957453 267798356 709996399 234794293 29819414 441329609 101708610 164603381 280692336 297874848 401577988 608321301 172862902 774506447 97209333 381398986 861004773 671420054 59513355 457711670 227333162 912919406 49976157 101907801 714211235 236158266 421254244 151314064 689635508 89798116 117435318 376785339 126652110 78240176 805304359 709857324 75341198 662867233 833800234 72102817 263881576 600278881 51436390 388325574 817999851 263790743 1197397 361300398 96835868 963141596 254483134 457902126 260689168 205573286 111110242 4843379 71133784 923694428 478492395 293895676 73398592 708119563 845055817 260553167 746527495 900953099 123940271 32611388 195549122 706093120 157164695 135261737 481323718 138443836 411993526 818127170 368157988 165850443 724125491 326546672 253908765 436882297 265253908 527053404 813998970 194041875 229449249 615910637 103865422 875252869 45399977 631584796 776088095 436187708 7333389 635841769 462543842 822361904 963606132 82441425 344191722 548336279 547499433 208361973 678626229 786889941 105696462 657413046 672437621 393433044 102936364 798431640 113530717 381856037 567220329 932628531 694795999 136524486 78445155 89532202 114794927 783916115 551491440 943655592 938936046 219905493 33684052 986984477 187062127 265564886 193592110 827120112 3788343 476579758 310582754 244100970 217497827 862828497 477565031 887568371 391418223 413930379 415477456 193789806 76641240 224548671 331151673 387135641 607632126 550988921 81935215 755756539 146677782 326310023 318014399 679704138 692600078 324075013 607884077 323740034 193793308 827063425 468796699 92349994 56413171 18771211 918111304 66549393 549669963 463692865 209950763 458092392 224573847 352565211 617113073 99056014 339461437 670646123 457416827 940619679 385475158 734776065 53431536 615158422 641124296 976135147 572020740 605943512 767038729 770132457 487722936 615422692 735362716 671602730 162224578 136043811 960520505 799119976 616390840 799947637 634159943 5651055 112540869 553483780 273161959 717417889 250256014 263176123 491824008 194186836 745191876 2846201 66069886 911696639 568766750 484875689 326115665 139601418 505337691 741772049 816092815 22057503 674065700 274511572 875524500 608546409 686850581 291728744 286272749 248095226 328497600 222746597 833679329 143039157 963680317 400705145 23222371 879381559 444710095 420236762 294554284 50073164 421740963 573397931 633245962 92764681 602029153 71653150 138975050 337614058 586866390 823302268 497727225 793396821 928615042 37615250 206164988 707677013 588623619 217807000 132716128 587456539 787045614 266066746 786418288 164587928 155224553 942856611 882627970 607196556 492162449 818133446 802655881 556711508 132243766 198061952 353734448 500695002 844862599 478336270 590004968 204108952 193265778 861620430 661545536 553981627 758380942 648285767 234544888 345300520 607004030 748806040 943110155 368530108 92944288 647059996 354551697 55312997 588401467 990790239 890714800 60989923 268398330 213041153 963958539 664524540 559465330 917749388 605641057 291324888 947859761 998858425 80186575 699057057 771366499 530574324 119055649 222298494 749743698 989953096 661360009 30869588 335235328 883630894 535104184 717666809 404347478 270513025 200686986 461287551 154133934 730173568 649803973 463669931 740849439 368946374 341700662 224161434 704095515 620961699 678175222 290202390 673015884 83779761 81007323 203388288 528055528 483587237 42105625 20471019 644430230 198615234 531395817 462334117 387217980 889752246 922481904 10908705 248084096 430469005 527883672 762933158 185661237 575534403 615754107 759036323 764269062 575870441 786040754 517282010 302233759 236067148 221336753 780281162 418738155 165686346 801437683 517739086 235800691 322395474 727137455 690854254 199076122 145512862 691113686 862946006 20759538 750913531 634949924 566939869 990910972 171558913 982373355 171220913 113465410 279369409 479646392 592911447 445410229 788612105 338963186 328929397 21293719 530399412 74227290 376220772 549742262 622366752 102179687 55173182 763442251 249066908 998975880 95635121 367768775 304734030 772747034 298272746 432614197 51100230 893790987 985263439 127257099 905945757 169630378 921637328 374706108 369809203 899145291 539387330 964582059 14788714 996207132 22326109 675124573 581236699 65737561 801348573 105084958 21320556 767745048 295551552 432221047 231310762 366823660 293790683 213424346 840476726 699166934 255831671 580644078 967512320 165745906 95004238 272912444 326295930 532645060 476800224 759892864 497855003 302615078 700211684 824308190 685316227 170055891 461145023 365892756 659568293 781917134 809620946 24809865 608635951 883500481 671055392 795191935 536056698 411089738 205036834 506341783 650039212 450238333 485764514 776595809 509131679 488417152 79698154 353521671 744510929 142823881 920146766 275522756 966152519 65988737 194025147 677571906 939258185 684724205 266548889 878472266 513013948 156176320 752744815 913749735 373661942 138182550 529419824 636340498 412959743 129723872 331820208 149543454 374399020 716624835 313751079 621764965 546876709 503928439 579956916 916270815 15401973 12273572 479775860 38376580 893094677 604992337 728349720 421195215 155713869 477030245 698898462 214880306 117434073 56792405 428217269 676611374 717757226 363012497 516027529 581707147 844508765 182356341 476768476 488338915 879940341 946859628 389513517 168480521 103514998 168111819 696518019 364427413 269328816 687589921 394855819 707079110 542234031 912949 785327767 251152489 335878486 571215832 508340520 117808926 821152576 166361771 127107931 60193713 289439416 797653022 876435092 171906708 609119611 688334803 518996051 829191217 712817335 568519722 750006090 130311007 494043870 992045203 79915292 383715719 791127755 449521507 162655454 943638631 999630472 526068776 212800386 958768431 867355022 216715834 888210913 976844427 82662231 597851048 196395362 873991093 980772134 14352137 92663047 486349110 617951113 224115771 822996787 257207302 857360602 132824731 649501401 115547110 272312205 904995250 691466501 487996657 345013256 270605542 732826775 319179161 912908465 825344838 313421343 338971087 143074851 842556405 247284693 228868161 584753954 979424898 734537790 397366893 888324479 299777649 5360219 452054748 597004372 483091926 352625845 222373828 659216939 304310492 224182236 934470567 118401007 720915913 252124325 721222900 238418473 61916582 122096942 875306378 223992248 109267898 232341536 729763133 973123045 861289215 487194346 554093437 721547309 246812167 643978514 849513095 998387856 411486214 175636532 412316942 210048147 942369801 495286167 629240936 923222272 306760086 860445233 966181857 517592569 649287642 323687010 999518119 100488566 366125580 522246717 666953540 457567225 312029385 865037938 671888582 148871746 966804535 122727676 803815361 233152285 714727829 453551792 713658682 219497382 751691549 703146850 149554006 819915431 136955066 280146031 63330663 466690399 291321894 301675923 289228547 796191608 993323684 548305400 268579078 719536692 46191137 202386719 12230758 186503743 674318900 489711675 314433331 416388566 740159144 758897786 609621619 290513449 809720060 608882444 150638871 162806257 577792090 729381665 255927607 145454912 813583579 120422567 586565613 90998271 302899870 469887327 254621448 730370431 272748467 474177886 570465404 739567272 325895377 501359755 815334483 547698611 322065889 344623849 467615681 147996252 28186626 754666250 957219320 785734277 671305846 571426664 267808965 367257324 799750892 937969887 803514158 716405542 671795067 32203988 870449522 903736956 779442789 562057463 852248952 965239069 223538844 353565030 190942232 548988120 519457320 702269289 349054700 388014778 901692968 76797518 885647750 950868584 145457099 448893695 890753249 308525576 152804842 169264541 821735165 949992764 592057114 820940394 990051946 399784691 4102198 219901303 664689297 587348203 495352256 771923844 866149887 430694010 862724736 180999245 335078676 136102628 947991304 187820041 531878250 930564253 76858630 864930301 124067647 475014538 76484028 682218658 676313130 363355117 651565227 8742122 558009587 146450017 774727054 626758458 438643453 358566107 6964630 701787103 589690283 548600804 532180662 810834349 501302409 634944869 726457663 750495525 471870209 229109336 22549577 407809877 760828047 870776099 282917549 769156624 529934297 66432207 41360367 377668068 109164 444403146 976155095 294661784 232276377 382045393 248197355 143357498 651617802 91631640 136456905 541335662 230509544 52706574 103670126 811041554 580408289 821690830 558092215 866652339 754244910 456277522 512988385 372191485 625525154 763796856 422142065 444307130 113608645 628722127 157034168 138873256 664117305 10424805 864713501 720292186 902080786 234651020 294995274 65442458 20126787 67877653 53558273 675902723 171141546 552974372 56498240 388963608 134572357 337450387 330053678 232868178 127241276 975442226 983742450 239954201 211801334 982990622 734592661 48409787 281018303 747724194 449866578 982746286 967974372 684215505 838283658 744154499 651014047 715023807 881058411 437324051 108950634 394589342 713548789 967210364 163323774 551855387 225696304 171125676 816386583 142885603 862324495 908434245 378864451 830629232 338780635 516798659 308061580 933350434 549504261 497150497 808785607 560055160 252764450 365339261 687410241 2324936 236901582 313086514 133764529 53941917 947790201 81641894 894318834 321319524 626717802 821789936 550654340 638436497 459375531 445217522 744499462 692867295 820490894 105900644 551766140 172447253 133578067 917691433 457954340 453609934 749051183 977041933 535244035 285618782 403056142 556333238 756078810 212904647 116378607 396604777 41648342 100969914 571481802 365018815 354547423 444116379 892487417 415628191 410565125 525512059 668646939 485636489 241275226 195480933 577232725 685191455 738599733 413840948 700163293 257010133 647577328 716275464 21130594 330305586 694334014 267750352 58757815 87894812 259105481 875243540 764962488 649534903 880230105 8441528 251765691 74174024 858660438 78583711 998005651 107590118 5649745 173050080 29775435 319106832 728138485 445674265 989911709 954516825 134661740 962952430 448071175 193903689 295798191 158186061 354996464 114628499 804666594 881168224 201624464 241508855 285875209 8253772 69212899 615789909 696997126 606429098 47869673 350520837 251846197 130529215 548819469 83705193 991512442 626761040 43623706 872152156 499492428 25044638 882607406 482643027 677480197 678150682 856418359 602731954 434771992 855261339 275538370 689994659 517292965 322331181 435689974 158167770 666426146 56538353 644029869 224888079 83587486 436789596 40470024 120550377 561904147 974056720 597404192 908746096 971095050 445940261 104241922 569886634 380854637 206522011 325400446 251834857 343603083 522336457 272527507 646399116 195000823 729189518 164449125 34275945 975646413 594227588 631340105 6518550 792775747 777923399 710591972 399397392 598858730 552893311 287085817 330684335 55866105 513479846 357341410 313038049 308327812 573476806 565141635 235862263 754861588 964848328 646451052 663178213 277911871 517328836 321932750 569529811 110950274 364977987 8844764 330990864 380244797 281750011 941328297 86749949 350155619 263444624 611348745 146763942 898744366 114623469 865267060 955619640 179106873 738402226 161067933 70717085 809459413 950341177 730648328 687064695 414736915 224635418 255933033 241680584 83549314 798681297 182882148 954953156 336946724 188909382 603590997 44219951 221367883 88163238 310673687 353405032 809582186 189286099 944744860 545843964 537853177 701774799 745846553 838643068 147624828 192684779 427209825 936235646 210060245 606092226 559059624 279906154 585618646 512431524 679790323 212066742 911253355 549265140 168486370 741943452 714425187 616248328 333863791 140029169 546231773 813997643 166506089 362225621 618171328 995635003 320126375 769892284 386439445 901434486 346981345 758776545 847295268 169038194 101598988 254612083 494026329 338784101 784056625 861290474 717842239 982660829 230809442 236519612 417484451 748180999 730213958 869342146 97241261 609366037 194268935 900487680 361314906 980759566 760610522 375946594 394697283 217213066 431270780 953621617 270295366 724721810 165734194 613072281 31570573 794190417 121878348 198833025 573894612 505851263 238484665 257642335 26302975 642761390 727155686 441921663 94396252 557066508 99788709 250824738 108588150 200144127 20004882 822768471 559399620 147518338 125264422 581945443 599812909 436567348 77178700 339488271 122501413 825620791 629156485 458006137 195980535 92104456 5854117 578385307 175865799 541635101 362104991 7629934 938427261 310804254 720275376 461047292 915167023 418274414 695784366 313811084 167042285 330052634 857595494 845235511 783705341 926351616 536706884 191770109 689803396 723701433 941903894 774916196 70926641 147118895 294592202 527076010 441338948 368750073 981702051 789574598 294349599 238618143 176464682 630203698 973161227 293346683 585278493 355361712 252940389 86537487 893799632 532677188 194187272 448894618 822115717 91158439 317706925 68801519 779763865 745066928 539959849 31119929 282147244 314889231 809686180 212632049 942378885 255400467 940037866 90068639 382900875 738262778 160241890 367223583 207786960 712106987 711373939 739302062 123749110 96809147 41865410 969850407 837304335 121735819 474277128 260126388 284274759 530382075 274735471 939416494 946930523 502367506 246829843 670995716 537296323 674294291 86215375 477553114 233903144 16100833 311877338 344749356 437709008 772938341 966861471 247073004 802962028 274647334 739495353 83487535 270799835 849306198 317573624 643518707 33827576 308956867 366237165 527953566 67716770