966 116728304 3798 78410849 195080778 107522434 730580613 263444420 939680076 15259092 2503 334106142 8590 647757403 12 27853392 237330066 672526680 6985 10356498 776440356 141408995 406344877 186142553 688205960 913484164 36759148 294165556 114722757 393488271 443350541 455336462 8712 633876005 900026458 855554615 5964 807354370 78482874 936333147 2365 964839442 164440587 954363693 505208032 994888303 87150167 664513321 390223782 782400362 128322254 785720571 9885 60252555 5615 677559444 737713442 286298152 1376 325285709 6307 524877672 302419871 325268083 2676 172747647 342561326 15377846 153506189 857870435 801 105516865 576538108 430433940 318370617 836312470 93841157 789541284 674411800 43637926 82190064 334648118 312931597 219984233 943486590 244507706 174410990 796786238 680888140 963349029 3649 660695710 6077 823695927 7359 976748648 708314554 247072132 706711484 552865678 7455 758393532 158795077 568838332 444229275 111264369 156758847 617475791 839524609 920726183 107455080 864845869 4913 689155322 561622864 550036783 6120 524318147 9609 849243854 410615679 889297291 6389 774362294 471244786 846254968 472719560 240479302 499607508 558096121 504893308 716162692 897976259 442684415 8302 555662315 463634346 69420995 66173517 713216444 950011522 290866010 362199457 136507851 5273 761371951 527836711 241698436 922414985 119621958 245515788 329276600 768633786 295588617 9196 268270240 300810838 878002463 461820759 972613232 179198101 162964573 938407329 560223251 452338922 499035660 302498061 472495588 460203440 282674992 154513688 272113541 644394284 233255176 829309489 268197942 242915532 137978395 5216 764945038 343940814 533995899 6427 971087601 3939 343763520 580226915 284736301 667784609 400886546 866653103 571558335 977363617 785876279 600 99698874 188018740 121719842 712834007 756278150 3314 891949148 1044 475169466 887064669 21905153 944152541 931897009 8022 11563164 683722201 402775537 27308693 376544918 1929 112947009 4591 901918579 801296904 806491972 768901454 311107086 325611985 116662248 8894 362124361 958353404 724771742 317992687 610071398 897771579 520440202 337345623 483587720 751158629 928342055 205187089 897901193 244362420 469447346 526 609977380 206425173 590374470 6457 820371693 3910 499230695 944875592 322234795 6450 60589275 420177916 897691547 635996089 910289095 968 452935793 875414037 790577159 874651191 107597192 200919461 992728361 7364 325560048 660985576 558809182 385 877838632 3233 204317024 244942993 338600889 482880157 578542180 528301149 569512147 506682611 776715258 6115 825380436 608773058 852169610 205785790 31662025 697305470 9957829 2097 901956890 3635 778366361 341375413 735892243 416032495 557236345 934587862 197718853 344967960 549042261 927119788 906418927 574487823 417520045 841890863 643354092 6524 914395411 171616117 344191227 979119761 203953028 7972 909904722 4080 835702902 199418321 966829925 956617942 538046970 337483013 530677127 862892604 30660888 176131539 336590870 586183803 237358919 68431466 534246037 3344 588631186 926046481 92881956 9090 821348249 25144520 143190759 425475923 475646525 391 274547839 432661630 812801711 279182395 778891325 84583133 632366867 865194509 956755184 9672 751864412 689682681 661477679 6337 693183319 247049513 332840341 898232228 274109682 546260323 976832774 194636886 370182206 3945 232958283 3129 799152428 1446 748243537 402815613 726052855 104232331 170851136 6572 906987916 42371889 612832799 310696100 487873319 165019001 474484448 89545260 944296145 386702170 38241401 9762 964243023 304087885 135112136 235493531 812576219 601220880 979624740 7102 658409478 5528 201831844 725 45848220 741820235 414432856 609243496 776379878 939158502 823708264 21435575 413648474 1698 478717456 802388487 38636621 746570111 370762186 89229359 922729300 74516119 245211834 796058419 428614336 213295648 827317729 5951 919353197 5610 865679281 818269304 7274969 654557045 50460730 859282621 554929060 435782359 289247997 245600090 731563641 630159506 88249746 1554 178733852 611297819 364867907 487539338 241198295 561404435 683695520 804529314 721298660 608588618 169836517 107507929 693467114 202082904 959912354 326 664513015 240734986 738520662 975920358 195007293 391998790 342109094 925016183 229258577 421807529 299901667 8430 792270276 6318 368240536 365722146 41633569 8808 870706183 732320985 49928406 579266786 150560470 746335954 780298531 380043279 517599920 188330744 865325851 470060992 69934257 6717 357468909 591936078 898306811 872 398133951 155688100 96579829 336406742 85305880 856767727 304822080 597482352 868894786 7479 803233415 255205195 617120064 4814 781498110 285633191 710572353 972135382 603322173 2619 491165416 1821 190114310 418678866 304680365 692873737 259720593 855517624 184444461 915221669 568139318 207 982736824 892615913 426021673 5285 901648043 5228 410799909 45215851 502176382 4274 340970540 60905261 846912401 447662804 417096919 276188154 692338159 414533136 352873869 544711691 588396799 2540 892652036 497672138 928878023 389294436 484567426 2494 887226168 9898 269296770 989827921 181526963 392157672 78441724 210920631 206055423 822922927 894693186 746345499 434300169 862815515 827686084 734505668 42282180 2222 832410734 786471150 743591060 6480 864760272 150259000 820804548 7307 428093066 873134623 608491816 8568 797451851 948043894 910327076 4927 976229777 477721914 682147870 801910913 382790536 535581950 786576379 208980523 409620405 3376 963502036 347119526 646027568 567543336 253600187 3332 681087990 3708 819325322 984577287 866643964 7378 628022148 614093960 159218525 3378 44079151 711768503 206183284 551293535 794668749 4203 937463463 857154738 635453352 928805506 105845960 618083205 722208841 761620754 655366961 819696588 218622676 8115 296449787 611778304 243353070 377108862 849993943 120036869 719616322 431335736 736657351 1662 51492401 573701811 769850537 1302 382999795 217987184 857369140 315595887 609872764 2287 596300621 6132 155310654 8085 88274040 347726574 314586945 69602234 103506876 513032937 502515631 345670347 430290858 24044079 892375400 914804179 222744474 367424225 558178036 1491 679686448 87593408 107240944 582374098 42849234 390179076 681619180 282590602 912068606 956654530 230678605 486622914 809870049 5594 62947235 7872 574838331 336611727 594099783 89095398 3583488 571955445 291492515 594094682 607941117 998882870 977976360 511570926 937743725 2911 802999307 966674364 838508534 7994 399199792 985257991 432977460 497822328 526677749 213 323499445 330214343 805303810 7506 538434204 883955229 831696433 934284485 990369639 322758287 950931823 548589658 256413766 5024 25265521 582781763 691330312 167381503 672078337 472503440 438310101 402466304 912324281 132610685 981116756 292728060 732656761 8477 494612890 631278028 733400083 2956 786454295 296218469 282992540 463130636 490951005 3043 899164319 607339937 207167681 8217 886450551 8578 12956539 4251 244725123 459 58531056 325304936 200172868 510262664 95764353 5032 661857390 577935181 115808762 452040262 129903403 768588865 740842890 910537378 538781821 5004 318679209 3993 407281504 757979345 910430821 556821786 643256664 5213 296586684 2301 702275409 193150003 17597947 6411 840833732 845780769 654623403 6948 224148757 991129701 305808960 575814886 392541464 658868260 709122117 470600965 498681478 445695361 239802322 679763546 740492577 7473 535944156 464785854 671573692 568377501 727641331 755989007 577419347 860 888465408 754243643 452836543 2942 407884856 15292131 203470331 876961401 813832331 886092453 346560676 17111843 195191989 574691650 798802044 917187502 320893790 9406 765250810 4845 165362818 614092401 617494745 753997851 298952687 52529055 642642510 775812860 51323909 348452537 373258692 5031 912643411 8103 592375929 2568 893003638 567372370 576534620 5364 26285007 937775055 211668684 681001512 568644815 6049 796923289 870777437 470160359 533802440 363294049 264389048 353220526 106100204 252027144 402968484 604207047 62735353 303117076 952330865 799196542 42814637 744316833 144420547 59385892 438942532 606993565 98948349 883958715 169105757 655016316 698129009 294952839 370865689 927157712 587644974 328860955 174756806 48018493 977825991 883089576 2626 472298604 722937519 8480738 170467052 108336791 28168334 546096029 800438614 293475097 800991011 665634349 8248 611879689 857303022 504194455 751481755 829036829 1115 366127698 7985 864842649 153120790 545863318 562634008 342746493 959255723 916367061 387877337 760575421 9106 745712021 467053847 291067725 250169136 654056635 4355 636551502 9985 24517415 348997902 97486072 8306 71216708 1842 680639126 4993 689600205 6731 777185287 684858086 402148055 7543 475148291 198574766 119155079 849304922 696188975 181602157 464368980 452779143 966371951 182986475 614967555 8956 299534670 2301 137582320 396830124 554551459 508722247 823612162 294437865 798577408 2107 586133576 472309302 505202325 532358239 763868717 851253046 849533845 8005 683648815 488545654 799278747 834984682 622939722 6851 734829247 97684472 234403619 3463 781860108 764550260 767750503 999254884 503810895 309315818 739503932 542749804 18749476 664211904 629335507 402683551 539345536 575135161 673510044 617902100 75554499 840795730 749076129 562742477 213327933 787505484 382962152 1362 41110763 157582095 540913821 592298023 776645743 569025276 279945039 597734624 687646968 256 225298521 930240926 733743380 974195434 364832394 91289340 370707183 1589 382433313 7907 202381107 683427081 777686252 4043 823334688 202914372 124963825 718026610 544355356 6292 732317263 726796177 423252828 812750387 744765355 1105 626238848 325307143 711451394 2575 980147020 507144651 508441505 67789950 171200632 693738081 14978880 466423336 159295461 669602916 215749186 303408163 69425741 183986199 917357759 8176 991542617 854978701 518178146 3443 934492860 724483913 849966220 3819 865505502 522232423 228719738 330252009 197528942 3185 91048262 864882377 620948693 777955647 878268956 389117101 172247461 5333 479715800 348581550 122814994 1889 296578623 764414990 507679189 407355170 890967519 9001 653523548 1960 47790562 4515 119907048 843428542 687479762 545281389 662993353 75582931 152909893 4514 53766021 954744653 117458309 844568918 270226646 302213709 825965198 167358767 322466439 971398528 507792266 231089187 900936181 634734457 807255629 100971676 312909182 740430292 20099318 839730414 134072229 8868 936345842 175 389703926 669199921 841942820 455828679 975044888 27541355 858747993 413432832 457966478 689666533 838150213 120628712 396692663 7179 858260813 531243660 221651734 3676 161794919 441628989 810102046 5872 862371483 550393110 17018835 294984197 442536156 465 866497059 260352731 714885721 64177257 812406193 2985 724418847 327137332 583384107 2069 997083606 707056108 862656715 6882 971892096 9308 869912795 418432379 494784195 388923368 401015934 388 139336200 295040607 194065620 396 838558244 875613658 241838809 5282 724280000 5352 980709991 7371 878716415 5637 541942971 196088548 568262358 527153326 852608948 434107391 305977904 334042574 462725527 878068574 290708301 528940744 199888555 807512361 295600029 9740 322115265 6 919097230 7954 137652210 346695955 581429610 914498356 485451269 5077 716961530 719031739 352127202 453151550 598212052 63517749 440549619 202812940 142323345 561102058 264326421 4231 698798922 920767889 263117182 734096246 510121138 363601284 79375307 21262960 10310580 9531 409407783 747779976 359394786 361508633 293977949 28312964 634740901 330 966860387 9819 20628903 325042891 758087613 511863000 576306444 472902897 376247016 1156 123800485 8472 167186139 577628108 619394504 163868137 340246862 445750155 158367272 3284 257108930 877885749 880099990 4082 860592932 371634675 734616973 938143817 624753288 5088 292916149 948734538 98096191 797918770 223050592 244378873 667652372 533866590 695672017 3539 340079271 6250 772146121 280887905 467507871 1522 38327416 503548734 846899568 11218473 377983557 806691749 564331523 645260435 672298075 7550 413125948 5018 841474581 292881203 703131424 956237298 201593163 675085357 909035861 795929599 369606905 990 322188493 9987 313323878 542888065 531824735 650115388 367683259 684931631 444510619 242633110 796680644 869115519 642413043 523169946 143372742 429381704 277941237 918676269 614475559 978597752 643781420 612670660 749553370 731314959 470858473 516273189 263816734 932050222 43088149 997504913 12443232 521998186 777474295 345385778 642064737 6630 579902462 374230072 496228882 717652178 498637734 485530726 534309616 844357581 678812110 160409773 968343303 511312631 508494143 895614201 645883051 2939 753968051 465856542 713496436 6606 950905362 949226291 831742878 76260050 784231081 937047093 504392953 956238360 480933866 819836166 496106769 3288 575858662 214821007 810429028 170968352 570017402 179060175 678077204 170308032 606548635 463362663 481539145 9159 408469184 52853441 619765377 435580733 49392072 838847116 154067431 968009318 132576431 779523976 936394627 988019783 119218402 506645279 812638080 498133805 64195019 314576697 783348759 1416 506786459 919388050 113828990 71849854 250892632 97 889388665 882964818 69527576 367623767 213266188 100258487 417087340 497707759 334143503 5819 852172489 129162970 819450758 967306991 489965579 712167200 94199649 616257536 721433433 2533 577968836 9486 694806887 573571541 566452634 892565627 124909484 992482707 969110064 335594091 379889483 426024311 938027448 783097209 862952315 648557359 7469732 5524 818857277 999934725 36345931 346154350 396529012 270943848 819195116 498249280 397293624 6833 752922733 1384 762099716 7984 519803234 654630915 656729235 130842639 961902627 373245987 555021826 619738460 568693104 302694736 852760234 212499369 270312119 810212902 179728602 966625255 425432158 266970906 408564012 9671 713226659 539 85425075 188828474 848127047 702361754 805119764 1213 980006854 685740803 527003028 462610221 222272364 620205689 677943478 522426757 472060872 132198464 657736860 130983311 701811297 714479818 97101138 686616074 274955294 2994 971724376 119757879 101105064 433324190 241074446 577 462096488 4129 378967917 223456664 615624423 927090786 121896839 24714066 279204276 948507393 525176176 9910 628071204 2732 43992954 409644344 743658734 793997635 920767269 657376770 950893013 9971 404942148 298603299 648128703 380 3462154 334120362 637786458 71751853 471318860 445103735 740016546 477472994 74992572 7400904 830441591 3453 966424394 993764315 506987488 3274 405777945 706859408 79902104 2902 234352990 457985919 314697174 399124169 454021634 730579337 817106029 1957 404872555 88474400 169952310 603092207 464876174 5530 931214371 8720 350051630 714449276 274289898 121168423 792540086 142532921 355473739 749835647 527464298 112021138 102531955 180949577 771219789 1501 147437814 942366190 418304559 3166 769521456 4194 721895233 163053622 917237136 852264087 510674708 998453201 150346389 2426 636661430 3014 995777326 549293045 626473078 971225741 675890504 385358916 579237769 247425400 152417755 980309003 927437390 968619411 616311714 189985301 70736835 611185064 316681195 4250 812354928 410927118 546261417 398179158 190580601 544750075 355301854 844112412 313890038 6296 354362382 1214 350255247 3825 787535184 485676105 314863714 5848 915141224 9361 155929859 622102255 262920132 496306603 73970069 190315141 881837333 516106219 172434471 224831157 883290843 477162688 48057236 167437482 617867636 203318277 92073427 23059023 979912498 166086903 187515568 556852162 714713149 285361361 332079937 851340634 267040759 297041862 490650361 265 440637372 2299 171079077 5648 657783374 268490891 750815385 763872817 41866068 65703094 252498537 6048 94494824 7181 358364097 1100 857480534 551376813 308017348 2857 499206947 865691731 605095859 389482183 866494888 5590 501845576 31754718 765680592 7956 838596154 508477524 639124164 353004791 469166806 295060029 777533385 262789546 177534711 494562311 635028535 207640853 801834998 4209 918594823 9341 215594659 136498724 153285996 474629462 289224149 620083012 457317999 628125962 630093999 5292 156514452 768688999 395220845 794584944 427318355 664088160 754698871 817843207 548639621 1567 333517011 734511222 852867796 288792988 431892195 2049 367357883 142109131 437165401 154879080 828269529 983915474 679810194 817936198 174894285 812409891 230832865 8241 879389670 7293 504107805 965893372 198176646 279725725 621370278 390436699 795325697 430925005 882105483 9412 416680387 3023 971236868 504798546 6090829 818440435 720952830 750 151910626 252502988 604391023 923348722 536695257 1457 774451305 636674766 200841314 5266 518142269 728603786 739799489 662767622 731100713 689693048 601265635 793523423 108579697 410085955 415649535 801872643 806227126 338601693 811258170 489909471 896981473 853390170 962640618 452 740344314 3654 980548300 2645 54849744 342381536 516229703 7928 817848205 9524 759741830 633681982 604824175 422572724 493848299 6724 783864037 4934 985136063 8315 749176907 2786 328388012 108778074 351608621 934762448 909744450 368620567 286394726 815939557 241403762 297 54638118 214124585 282247377 67782191 464282928 954992737 422893606 573511807 671424176 400713399 452196331 948791675 758456400 908366650 207403648 9888 39439707 896288277 284053186 99236691 101541588 993538303 292787284 5433528 495431162 8196 106128659 353824127 883214586 196135034 124835034 985716905 148944034 3269 89198633 380878949 10981593 446565659 841028580 27744787 959112941 945237534 925833105 865 405851580 929235499 475283029 834732452 674895844 9805 163226905 175305597 531476524 3628 24394896 797762994 536543352 322397948 172977664 2349 357713987 882 473016018 1137 70393952 7079 574435991 1550 380547284 1072 374030219 9078 595922149 365895407