100
99 90
396764671 243415230 68595582 88465889 282137349 775901864 47742984 902758045 372699817 513927496 321797987 963204794 466683210 536543447 448202640 76889986 312608654 497710550 513953292 151245221 510325469 506131232 428059898 897559315 508740465 472302984 102816999 795147457 970100848 743902800 174222348 219381870 987318029 242817929 307847758 121971730 871236144 208107093 24729774 243935960 722034588 199044112 59657105 41234149 588103911 360376096 118124135 900712564 858086645 632077426 51957784 220928466 138208657 332534034 118487780 499465474 804837017 73821130 147129282 774937864 670240281 321351629 994319734 510074662 564169557 154683843 632046391 287922052 362790936 509292516 531858011 84825523 708336628 444031467 126059672 148956890 804407563 96700158 49669453 515010559 728777583 954143588 735939024 719502592 286677621 706943155 71484417 91514638 633280637 218613698 718968853 156037269 539965326 565804938 666111930 956651234 720488781 298158320 244573285 83279716
807450836 628947647 20621590 368303815 72979113 999197613 517260704 877386675 95897770 419446508 244913586 677191705 373590095 980852609 249210648 512784068 540312116 173211416 456815057 26109104 391825113 28300261 182146372 784306790 594105199 848258302 740958023 167110331 998932973 838047659 102906398 658900160 466995305 976044339 27203974 392490769 827758304 396981029 122393796 776172425 816427536 367307381 305880481 42533983 200676341 555091128 555318050 740988456 728302543 12133106 619613911 972644007 40433366 801760283 756950796 487054916 502534936 350425170 506681598 353984260 40989180 609587995 12884420 507984484 438148686 892604745 900475253 265906989 142102126 22869048 42079413 958529661 242692780 200476246 853579995 443369120 755567373 261414396 36873928 336386268 126063853 656487838 161546626 19013571 310764472 918497422 506068486 813299407 121438943 12750084 19800019 162428123 474854430 32684438 522928958 913003115 925289182 275920562 31426455 67391307
151305961 926022220 878437320 393998740 126498465 584533666 837367860 734582189 845948062 874241787 70968456 972011914 530729624 85031434 991025484 841494096 3528855 349610322 507309854 977484149 214876757 527109872 139912271 689731186 412310661 515357581 455250653 190116195 791278142 339193459 110023853 942584103 265215678 988461172 336582842 244230494 425511190 26467053 978812683 271459251 900708839 902297490 95987516 283954815 987328923 87013000 125448910 843374129 436623321 485275115 820858278 651500077 864901339 813286900 193747614 277211999 181160832 501514618 467328193 972438974 840708077 577352046 915023076 105923754 418329569 104122269 202670600 843840758 130589322 181483282 967816360 31298160 83780771 63803876 167769326 923626046 3333227 145734587 767000174 439956547 631009702 440374803 943972975 348427392 106178055 137720588 625639390 287338886 491751558 945483935 112294211 332459634 375352332 27317286 290899739 793681900 983955907 493570338 490039010 114545228
527569971 310371721 998359739 463867094 374175596 18645417 387493139 377508822 164380003 7009664 669981720 795389704 299900819 613954694 143817095 406078873 604191634 621972837 545934110 95943191 419973123 658228321 280919176 795325454 538061958 424335266 441523705 522017864 917905604 931562714 489079443 297991926 94450787 339955534 761859019 468626382 358600950 1868509 698651556 522980952 8878173 368633275 170887008 308778991 835104321 167220454 567374215 291812306 641709642 113308324 240271848 61682764 771536644 521191023 857008217 162114954 945526288 151048274 684132817 715948243 82610987 25728612 13940169 29578125 218200497 628315539 498204507 576801446 630184048 49372414 952298749 639062220 418005688 123185756 800357562 105626360 142922562 367731776 397438665 784632203 333556451 637710512 698831319 105093095 11417886 408355887 119724400 956944174 559404160 803857216 525408768 494531499 682102179 391865288 524109623 900302675 20180827 22314129 329620472 502881226
71686542 281919221 141943445 342208582 257621328 794817358 447834941 253060241 15065485 845273606 37692444 348621935 335500469 589040114 306231381 346918355 997396000 425955780 156378880 556800160 82329348 681787647 51331658 764431526 926169287 427957632 664734201 798866465 302788113 994354672 301747690 226991006 128790244 296207486 569199587 238927924 91024843 869550880 491988164 106090327 567340837 382196959 307228613 902841305 971237072 613459994 249759659 968633072 39415773 406138538 377949583 121745120 940442537 281797592 886176646 866611823 709755223 403427198 517994639 12543335 250298221 819742328 92050693 231604817 968466165 661250279 470532740 912007359 383317510 962520903 870614037 950658346 344717862 177842649 853499651 168471285 791302642 955775661 137104356 683234767 214430551 367570290 804979886 154873087 501884233 543672883 874001261 64155808 799616432 391995899 76699142 49914653 64254578 21266186 134035821 32720742 682516465 604568560 797244452 65833974
567089462 667858488 869008672 764323675 698217488 575024674 932794960 342036482 530800334 922415667 25271248 745230884 142502309 682767485 752620322 644386541 78956720 626621582 708542348 878573151 871133832 637757842 781004155 935388409 659024027 915039975 820625502 194056843 519608534 470386305 112407169 939214348 138244792 981415840 703538022 688978632 556440513 488849333 31015113 939757198 411265000 56286360 537504434 553767308 591570196 290124755 50670200 670526915 769262689 759212548 549100066 640396520 396970389 182620572 428301281 55994415 97660547 101443134 102567610 469785432 571829439 214974778 408999779 562590582 196390617 965054153 104085565 605347481 453903485 135100677 545104678 717684836 43903388 82609111 123968495 635473584 225250218 174638695 158516850 994512906 933851242 707616915 487425777 183337982 890237487 768243409 91848748 840414385 869686543 194416357 310199816 294032333 409391134 571715947 709139266 605781750 536770099 813224831 63645582 843189935
948325507 608750260 560874771 844745247 543875722 684843265 332735182 621642291 859481959 491252031 468671548 645849552 51385298 956097325 829187533 941622784 576857085 921036281 634553520 299059979 115452637 944753335 593092311 524843771 368985633 154747929 983141872 905755731 967972759 46787454 601462018 768814617 508054065 14853140 613559863 51929786 699696404 946295044 526088429 411694715 290063427 994759976 57544266 341448724 803373652 739248151 135587859 380230737 660284431 770141378 679290715 628253419 567411064 124899378 5613541 936396697 279647306 988755413 694668779 100136416 35542866 296130796 868951032 396113282 310983935 335027247 300559419 863196691 133838642 826647847 127407757 423902068 821407823 37468374 765350791 477297826 776716524 900938649 857528562 289517306 671080026 389335629 917770725 91007442 366751358 923384265 27404138 646398663 912139677 722072916 746535078 800198894 870720064 468002461 48828527 34220350 803029707 349387946 897417040 936868349
176035792 24824796 360770416 849959966 62293170 126121207 327257792 839009693 879576207 37302705 128526999 403172585 279154685 898814075 494180026 645906042 822198339 521584163 144821056 586854368 96173430 891356133 239569613 966893493 211874946 288398140 1113843 14904652 637786085 751047234 951773000 666338228 775872030 165059768 516298194 690681551 143697326 696072337 382207595 23273532 733375041 363250945 278962468 12529726 262065019 773142493 510952119 936779710 147243007 655773175 376150429 243416437 399645659 615720041 62826281 611520604 756634532 916456475 626425256 246936968 667503709 430714607 913275196 295892090 448290726 282089741 986573640 591988051 978162077 221297586 467777935 564053469 584548531 746740402 429099546 846613549 372399247 940051665 635909610 519642253 595824839 12060038 763058689 995470497 480296431 678401322 459507453 236930962 594857796 85932708 483867930 114877856 369163666 249659477 263286297 817454392 531749217 102376288 261958794 509911293
323673874 582253080 73964761 908222404 181509834 355580659 607352304 553909080 295632323 243261914 73551332 743973513 107838303 689126373 591960361 588134733 367527694 51467813 825065695 814901841 989916872 161449976 929779697 211596890 411109452 45582345 29051281 942858668 147958633 143526426 305286312 471632506 725779506 231767424 379854909 907289339 587348082 987207212 313714770 735496756 82985477 387266101 479470268 190823780 76392473 71430629 778958512 296436518 975414793 456540558 111338359 965331665 470506885 893634407 29444906 881616336 939216751 58496186 676991355 87175383 54538963 834794018 411324240 632834820 66561442 791179148 392640510 506425875 630902712 706355279 94438983 566404540 93621380 573909250 757228319 22530204 497856230 388703183 171483074 325787375 697760092 135337784 143635391 168266977 881488542 173080296 902399664 673221644 84092833 431907371 612913379 138631795 266701388 24237618 771466615 185779181 667933118 16623476 544721408 151352181
722978755 639160390 717756720 669116486 65585991 327501391 544163041 563442221 716204573 715646114 889229595 266481016 703500249 32864985 434747992 584988790 58461632 189664008 110726786 142554464 621571378 723640164 281186258 888272765 747877781 905169224 926568298 268327250 921792700 471289705 419679430 644771454 110450094 137436150 166404291 28552436 464937540 710567331 591994656 33658464 278729797 333740602 300139479 982230045 219121938 587403823 419735187 277583569 777067830 530461972 420138032 398639207 254102135 553840642 139428323 854496267 459009865 65996620 122823517 233318916 389802676 542502946 878090369 352769121 532455447 44494659 381321557 997392986 607578342 825832564 883567801 886308138 12089518 36223632 868538182 231211455 623627454 140789720 361311376 400695283 671251691 781449407 651850841 925353825 187806400 791279163 632366444 646816265 709792135 755189960 880135180 952111162 150209257 610741901 157396635 682664704 507752911 538718191 532574041 115331252
217067106 268658194 854155741 229156623 304881825 575210275 460368078 928509278 715999994 821679453 181720912 387251685 455645211 833571752 165121861 643451611 477367266 797488304 142784227 39675752 405194615 875435758 991786914 407920224 338694010 149183548 90584927 846446921 540418090 475675319 814294524 757485195 744333512 520966617 986641818 49215336 96176891 299526247 830240965 812176884 121205699 11961876 51944920 429367261 845533627 69583133 925335223 175417245 867071436 68119449 215092996 124782403 796071559 206879909 532702626 134765568 208579808 475803904 833728840 748997897 803995574 500539716 506483092 400845438 21506332 345641261 302577125 117683222 645167507 132818090 782376457 618889557 144779965 686837729 48256817 842829944 756420861 826108392 18247188 476008648 746744192 85856535 600791050 542815750 292736444 986010027 530097670 501316251 314330282 363826509 102830500 118325856 864366224 609313591 519171293 738388907 954954851 821748417 708588480 452638709
807082858 343481289 71528265 804379175 30319017 972301433 499725470 786739877 798409824 370489009 115264876 397670368 456345543 716055926 940486117 749081986 554582304 323100138 102914589 868912586 686926647 205745088 987238441 403809222 667575030 358926085 142198129 475046232 33190853 703302960 927684940 840273711 46784248 999213204 497169237 77103264 824030988 996894706 716359492 474957164 367383714 831624368 872627531 823729256 400196645 665629999 425327594 954778948 988730137 380758534 676207885 528173135 586503621 515962677 931982356 106595002 874888761 926696836 581641233 760595966 482516148 509326172 453386028 529300395 361055727 950555264 458920011 37603066 947449969 27795854 512560229 167350034 711936573 385187759 843595641 112133217 50817758 121439586 919428517 892064246 502198119 448152753 420237380 88701739 964115430 204736087 47813092 691520542 983949275 629454324 452116507 466465422 138780495 905502534 848282168 352352573 708574149 159718530 389955639 508540469
187514384 902515867 675890502 899450956 140219978 372002495 864100525 43554087 493442080 636045393 935618332 995640199 84198145 208372063 936858289 900829926 265624501 984671381 592350468 249573775 614125704 896983326 568555548 605422551 655002212 416837716 810291475 363576360 576556245 52763465 872116829 616586980 955279332 400523682 368554288 948015661 772526176 85171164 991569747 118484608 721216556 779704430 114124806 657931052 840592844 50983094 411277330 106217344 888170826 3627797 208307471 354812882 753127474 776863018 960235432 408129685 46217085 623043258 624222397 622773330 675806723 348855577 91876661 483602406 749379258 460430948 431618066 374421786 545602111 275704164 492906393 119335018 907924945 459547550 777266070 748517788 363046995 41059751 707251483 251217821 44687547 915558953 606030702 650331372 692421971 418782485 58461057 738639055 41825742 535199805 213928736 570148816 884055381 305805397 53751221 485950990 766236344 337885638 860372775 164354807
613589801 205795519 283689824 374031097 665343068 60955893 122548884 28390063 102015643 682316719 132124235 999219541 597875671 590671288 502067265 142813993 9453772 413044673 733969400 903795865 948244477 947898135 326461033 832299857 106219883 380212253 170767198 724972579 718097891 31139973 889327385 184204043 89451843 173017208 558235140 607311263 86489453 533300375 488217677 41021447 68133445 620341911 892757340 666009116 63529550 394824604 661339460 72983321 807869276 395308859 829295537 608630104 195723346 8272921 293446312 154459580 388485174 464213509 879432158 959099416 347869833 768759542 143303458 437321676 794293102 554054949 44632938 880782554 939871676 385366966 774320352 8005120 5708876 667077691 526530587 69238425 914418646 187870047 994738097 574804273 435695257 676549985 183434376 631418602 684822906 476880687 785878182 925824431 941094196 517826691 884923846 141480380 139102585 880743655 578802055 933395686 287314956 475951344 666694591 79702983
861318309 441014942 87708102 719543536 960608985 614238689 641298312 875027630 654625087 488552760 302348255 90320343 17619097 485782630 574255297 554958354 815179669 212649830 480782784 608790216 730476520 218222981 750270595 869579104 951482987 181589002 802974789 91314294 657540345 322185731 171017276 371375006 763200673 258725378 943434893 576326009 725480418 437249557 303869990 380105504 925802316 606218244 322942198 795937764 92000874 897197494 350896117 759696894 109847323 684195252 368487109 840323843 902418232 118757703 562419298 706417571 152863056 217910439 797731864 810403401 540096169 968749140 34294758 155813193 79990869 977729650 732139201 805471286 267495558 36009191 38093141 45814226 642227434 361035338 841751989 586744659 258232832 45164458 198957904 220596506 729359709 567445012 60920348 484294293 538719067 475855998 190711863 691582122 693766436 988443726 354501874 233862604 809709217 241312983 389675797 889700085 71558985 121814997 695171370 339054542
10340539 733264510 384868767 505084325 94299848 226620756 91828983 205049031 271785213 143303239 425645536 1144921 710748250 339082236 337955565 101983668 814938233 528667427 646082142 361221020 369627505 584015 595083623 31853073 94413350 837275771 921553158 165972334 811607120 469240879 505026875 821947658 55021741 889895642 179548334 1837940 116516397 123893669 206886970 240817961 267196907 485048857 94479233 977945156 824131092 432434798 932445176 491585676 813618576 578527317 852806695 35762432 431627683 300406670 67615505 526041032 137682440 989168662 692013365 801805911 458409540 49556592 476269921 513431280 939452233 655818254 515269219 908484981 779711922 574672540 1819293 46908828 59721397 96298525 877370336 736368840 381249674 809815511 80470868 194868250 240859179 933277562 230630681 525003213 86200583 298246185 51044245 76399375 139931198 595573961 878205285 598340738 645130552 206991557 964288369 437099136 862809811 332073940 345584116 642521732
906746479 347403408 541946912 966467875 296218285 419317247 555353067 677467958 81649109 635823934 872336207 175024639 421617847 955483240 700027851 507818430 106245776 603588447 436734156 246176974 51678760 167455792 844517711 696809311 374447349 661322431 133908447 237257159 993396370 332008914 732295242 900142849 531928674 274242153 719127075 828146958 546075751 126996493 505614915 627724859 762820426 230467474 802749497 184438273 38467065 355293700 544773054 144712840 958882146 981507209 390889813 10560905 148963000 87923875 559886568 523410348 749246306 546311366 613183858 742642675 878320279 345479100 495301875 262765304 472237604 66945302 90912261 18313355 193941794 449043528 498554565 956762220 679511001 153820414 993716844 717978065 509114113 538489897 862690904 467996258 372513457 106097069 331073515 521476456 194020943 890960082 897403156 943267248 437271447 510587013 538426275 168108077 708582464 33728149 430873381 180820068 953189802 374301993 51649774 147131596
823345520 550204338 956410167 355372872 704024751 802643362 73350936 213138863 193649610 788558192 533651473 566163066 894655260 864724987 87639521 88676202 755685068 837559028 884459802 45472866 200662393 422886076 66097294 909244856 309130576 496970674 90064923 114836730 871272667 141714696 114484677 547134538 544435386 70894843 902507410 248460136 726054556 828374697 314115351 919704165 469449240 847766823 485867230 216620851 712491809 426023102 157813405 320693228 116098482 42273206 218682445 316760874 317675633 284779738 226005729 626806208 781750412 168587004 741642937 505539430 162818051 856127613 52673967 707253436 779538807 807697728 808229924 358109714 636072425 122345274 277813878 105521664 970112096 616197459 174658867 535120256 42220561 332472271 708329835 10835394 374745476 927012279 327596267 692421108 211792016 553601995 171743667 846058779 574705350 765902956 204114560 737523401 474546920 109304879 297293188 106602079 917002606 105523111 464711792 405591382
80384736 742525670 363629398 903013183 211239480 538288264 290649790 105976392 870760534 998979624 116811785 98022361 925991902 444408051 790443468 990300270 998010046 814703486 836359048 425231747 580606441 40473608 15271499 55153361 2294838 312564687 14271791 919297443 270604149 478983582 324888825 203505237 74025603 688518222 106518419 285265083 79322837 397168209 391241474 950083370 248664184 508053259 48105730 27172438 952461309 691065549 17472707 802987706 505769034 706348106 228219453 938891827 599338065 243490951 846561539 601632902 408571989 860833329 520930345 679176138 339816910 698335521 882681374 413842513 239370094 841716144 699107595 318692930 91400704 90349068 268776299 340064888 450918678 169398380 367237325 403379987 860463928 384710031 58884044 218749313 91058136 287103496 157641139 542912553 383110799 4202677 144545454 791682787 717552357 517992150 323375276 57369267 216327670 58573001 323728131 455697763 900289145 875352077 774390692 991689848
818217496 895683342 331754735 269136174 65081721 698992059 525032512 925545648 936218441 583916555 144294961 879792929 871020051 154452451 422705481 106647201 11171480 419767286 898329987 728723836 937759436 221705263 638609454 6603457 280278263 814853936 462301220 33083759 690206012 89208263 24773607 360939860 984891605 209044693 630076033 902489677 908036752 7624896 680551677 696771544 591541450 677362989 576564472 315077852 831815439 851786304 421725052 695503270 271553590 320055039 276743458 61829377 394276653 915352911 68432833 674554915 582723199 530734052 707638674 125445562 472458667 584928632 486385421 309866623 793973324 116461453 212356299 554526427 124086348 892907975 251297971 568144150 422787315 680378794 883222001 107119106 532165098 304947053 802622375 656235039 477518443 79365832 718064415 871795095 847235095 786497247 398866361 429958293 169747651 106505034 555403854 642206317 543950017 41789275 952072939 337923341 10767079 16945589 892449767 987369779
909853564 996264089 408030280 185157230 676642883 291252280 292276335 61324332 448715684 94898710 717559370 926234126 26780893 288140136 798029220 874015987 74637382 49411933 156490631 244385032 8433318 711894485 886591348 552383335 606200111 691180638 890306675 469483541 708126227 635272793 309369671 470496142 484053234 717399950 655653371 13212468 861168582 947929706 74536799 309884265 42828415 644612520 88634743 69609307 932752655 886663962 796141646 7390036 936075894 952632276 104291420 944509212 517043112 843399119 349408898 123243222 534579757 92231924 445243115 95222335 727504716 607129137 565718476 64074301 177045439 221371846 77286768 38214020 21817903 151823566 200614636 64646317 796436085 289249378 986771976 581705091 28429692 635429973 441611479 964505585 588062248 545902898 761531148 105105360 241818368 110940045 80864933 776398124 55688320 378624399 871620458 783193036 985753536 289855285 847267336 15315326 511227131 924554104 53529345 533045033
928894021 254143980 450207702 577846458 543393358 289496029 159551548 571823049 924926001 601163026 388844985 365504600 999582275 2892485 323126311 241400643 966348881 256507596 870315118 22037201 487648346 594451928 657746588 325918233 884307212 357530275 341233558 248050694 134600730 394762902 781095727 63494751 501423234 83819780 641341208 44816591 225832160 653409107 469155991 3274512 107088485 710517327 368779111 106670759 713409811 544421774 200587753 532275044 800929369 70902871 554312244 141094066 665354798 64575183 467012299 402178361 422105457 808245856 650229055 556706187 55525110 283841133 620200937 556948343 367660912 114058496 454281285 593493071 767467602 923437275 596767582 874556086 486470953 818063044 833743197 52397116 362484817 34330949 584672159 15930537 105233819 138984402 157024603 623104968 56075936 624036901 25283329 478181392 284799108 528028735 34887578 340324217 811869867 507604866 897272559 32047130 621663361 351553843 625540200 241647315
127507469 74824133 968719752 613978422 892887176 802462948 666375537 107888345 689310249 103564047 123818881 647060419 95064800 133359835 122681739 151140735 609913087 481419 629322126 894712195 528510153 664209704 235036411 340380019 24330921 132308970 372427148 645994282 336379164 850483699 740157948 316402985 925307831 708877699 930381406 670711358 363856999 449273294 631116054 53167247 552837340 607451287 552744017 647902139 740811121 675425755 799042873 203240560 675907173 280881350 97952754 204417325 945091053 185505516 397313695 969421974 170330837 769740842 467932607 506710001 472740892 60606906 823112985 250565074 769484604 606010742 921276432 985857954 907800387 404908837 891541552 313154078 12360123 444285569 961056216 605687596 119711323 612615440 808928155 648134848 893496789 906880908 852552172 691104194 92386423 102382219 513042519 115233612 872123060 833491477 621943612 197380304 894098382 297572948 447945377 516099337 756100041 221738160 501957291 663900427
626646997 246015194 977054504 639007119 690300762 790627071 97211066 662528437 255758862 906139220 163179636 1772002 665536479 15731807 545392547 610439254 118114025 58435065 725672865 842753437 744442893 200132828 40133740 638541274 497705775 340595468 7156963 106322167 562333628 509114253 770222593 188980624 755129446 599793448 680504094 297946560 242936870 777715160 812991348 351212083 683854379 976170983 352984084 201907210 844419141 898376631 812346463 815049518 809328047 538019327 510319306 406287292 738152154 402969397 44828565 88374280 743564864 51985527 194696446 305898491 413616131 817435390 347395466 21261929 269745189 27899560 171724840 512682058 805614719 984716187 863894140 341985449 960887169 69394575 543892658 657822661 820287557 208755472 472872178 482131956 746774798 983191483 888419247 337443303 238677231 785764163 278333934 982242095 690266042 473030379 140656937 103882172 142982120 488052403 977660452 412727308 515951962 149385291 925409365 174083032
134101477 641819856 368584832 947504997 563730783 912477490 457844010 384018339 121232961 930716187 866150294 720524111 766424022 607085892 910483765 5101252 392850055 188817699 839859698 83116096 514364429 980516635 39514619 657346549 468569037 869691423 70073856 837037350 19076713 847999573 11120381 5694542 342335780 232221564 805715890 906066562 144699053 116076251 142601253 118448366 46792438 8751546 691488828 665732811 468353790 454488944 523350414 861203844 643306642 215726464 796836291 10187423 196243098 688867261 667533971 517328486 411075035 737607826 354365835 282668100 438123750 218002567 140878993 780459530 450224130 946594882 686526091 447439535 62671133 829127343 418404252 961979922 690395241 962409431 480229084 11265382 416898374 856095849 872469225 912721368 71822312 521821867 922908790 120581761 63205479 590442760 637910246 474280514 180566937 992276080 756948613 618690687 62794998 897827605 251666568 365535480 696938838 938192658 812975014 612126322
619836353 83895617 426622595 162747945 46305047 759368030 174013326 315719772 615463879 898998902 80957491 539802542 273337120 3866280 660384303 336542598 446825391 298294548 663339463 627392328 143086980 272804427 98599366 58398329 23148383 350265933 423933808 720087221 140974942 89425173 184729894 613327646 173320789 463868841 776075590 72142187 223236870 802605267 240378311 691217100 701604168 321335801 231019642 974941287 325202081 891403944 164000237 772027471 42214843 827339699 251936150 37818174 100144126 203051867 96216503 123292508 553317799 520150310 695896080 546809093 609575483 733142326 160136738 782896271 197011166 788728680 707554810 272764387 591333946 947933120 963981487 145454466 269268920 47517480 972912104 446987352 938921423 136912340 71531175 833652617 816768391 323467324 871470791 769428868 526519191 967687293 745237727 932353341 487837602 293650159 479162433 97413084 26792484 491815523 732825707 76320001 280544202 292896868 349084387 724394499
240829987 165582225 869848964 362615258 213099704 695277420 809602610 4537478 684706111 881133784 838190095 353990853 57117459 709660885 123419720 583636649 529864529 721173799 368506342 17702130 867340309 847668774 967631566 746649144 192000648 552973624 822969144 472544849 845870491 24569882 49455700 939216829 190152107 919304663 301832086 403251810 467098434 111434695 407789288 151804545 845084830 98495734 505795397 902202289 808156618 481731469 338355289 190537498 55421619 706861630 60755979 922761927 407046756 28387544 521927422 599047403 433877519 197412917 71592252 132264361 221982798 121047951 71481189 264651256 892868965 225829627 667903066 212483751 189780673 928208705 364288295 34865503 26704438 722600043 789584143 687377407 56847863 127939431 877914904 112269481 834801061 938670882 887547759 94364168 819574778 409475180 693411570 105968648 606888096 617520173 238233009 681387246 591084475 162230549 946038501 336469792 240576527 466457918 548953542 430357200
394666622 913241836 317739054 273887411 488358230 107323196 961264817 545206093 87778978 839179720 657475573 775096390 630366954 397539684 869460557 449941731 807014863 562872127 555910378 266419311 32908651 646659738 947806556 623993126 808890287 746361408 960462917 49466813 212819326 509416458 332340364 460002299 275174645 502595769 733889710 763532874 462435316 695154526 161255318 550214294 386850598 818730891 177827035 17217551 68786926 47287592 319675633 875801788 462676070 728102362 994737450 495584720 374762100 795060357 119577845 36168738 541421765 80040761 938151902 606757442 441973570 123008618 66759740 569664566 625604386 800649449 185713792 88039702 348320327 346969109 490770347 587687276 18216351 668597381 457421178 87003276 715884972 777096810 962805064 31077393 357715523 810058865 526662113 732477622 605119222 646239957 621162711 999057338 578797070 559314613 605814779 873286991 682323230 525090870 442951557 160443967 178256671 628665348 248483668 526576997
975634456 739254014 114264272 993850807 260367747 424201801 80854082 976252718 53814962 896175497 7330111 411530484 558750714 386508575 144008106 16386287 32748531 617687168 15443624 464061952 29518132 473774754 189865295 711841361 998865623 632816851 872285328 177122293 113998550 973285347 556215641 942149357 565055713 522996264 788516515 825423459 947198064 721886949 654192528 1013025 470578797 514038990 412543509 29329510 900547564 409067966 45715796 785812447 26755133 61159419 102390750 56273265 387450524 292256044 620630977 386316147 925072894 345432656 415954791 891587795 171234355 972170432 833737152 736290067 495166695 474770018 561713525 294881111 196656966 68422404 295894135 667235763 582461394 560953995 549081624 483008957 970021960 594797420 121337755 849293445 508473190 223728505 758083061 895923714 515984548 231230389 134756212 293573794 429179397 550711002 185161588 600413751 375397785 871415091 336703817 870564480 346185109 750933693 17961942 395358426
819356096 313856076 62594188 401817489 874810071 464192164 737342798 697348382 58989583 858680552 399158178 419979124 82409056 9757590 168419189 598393604 93504331 155691752 891967397 522683727 706402754 929645336 123097477 81800538 801060427 312317645 804881369 999761887 63251337 822843310 395120312 882607432 989215738 310230852 136941273 716542160 774423015 874284070 266406893 685928949 585480973 665565071 958424424 667890029 527839012 126843613 118799984 621343342 135051716 863283732 144027068 841454469 792929067 119640896 775771359 446505845 431958540 433169079 298784083 495209876 108528741 693904395 230333660 97744478 856651598 219791284 666802989 483590964 94075353 933209881 22036264 532072677 451291303 980460687 52479057 979130315 959820651 171279040 600473656 94872367 34562771 597017076 788843187 680008190 716657971 417130897 979030386 148616511 850299976 277814469 496342738 811345068 824235215 726676397 761605897 680886812 946467680 428408885 16994127 893059384
214135117 39030390 277648413 665426420 19491076 330127469 644556734 979311727 501406509 97546741 926700445 388485631 694563816 715543631 921010172 263738139 132674528 900040558 412354649 835490855 30371378 908697386 499352274 854606592 487890135 260958170 388009755 286874166 541883406 405003881 32449902 756018522 444034270 310098314 421444941 316041697 640225782 918518026 147869775 994148642 16064767 74570219 235150625 563144934 642630202 156160796 826883072 627821081 908717705 91754072 315828287 939089082 852967810 815180560 646212025 193374296 76138729 886738131 480248461 470538486 144258363 365214714 226557007 588292632 675313027 500518300 904334329 168055161 419036325 52204103 14720154 287617443 979290674 249870778 703278729 621920875 406031574 382678152 102258307 167265630 474432224 418086593 106354712 179916385 233267152 605083088 373290680 161922232 344337571 853539140 632460717 488595933 71270206 711534075 76888565 746583232 212052374 833739245 767154744 483605051
738459699 781874898 771222493 570266724 31745675 327017573 44703950 290293600 709695725 146962256 457559230 36644300 565048848 416430293 216560684 798315999 21513380 589851363 812754582 218367302 295906854 297731650 706963235 367177059 9265725 636368151 113760291 73834450 322623747 733431386 557439500 61083445 515306283 181178345 483866521 399568310 508195917 528570470 689861909 217891641 675532726 147421138 254535940 240581573 563851430 471096623 891413924 437881162 60947985 704168505 656248463 209371191 1900155 215728049 576548249 863682231 852096199 542824891 937516680 174719945 276256277 494956180 88319742 644078911 676134524 572186262 43647220 36846792 100756731 733509129 254738433 628805808 733446618 361790724 869387381 149814400 832887347 613317656 587695561 746351683 170002512 96460375 955722873 24419018 312188424 384787474 888101248 16800974 927612364 825617928 191520919 56384992 173090459 132357012 700463903 701741334 704543273 744111122 738588125 657816355
330136602 993326557 139138515 63583220 207633633 8525895 65913971 40520979 474359902 653609531 639389013 644362413 602586257 447628238 668781431 914774680 832415711 556882678 931575654 612544426 235016957 975612924 668929418 260623767 107969935 369393320 962365100 665029559 966020793 700953225 175362265 148673747 546796133 314500779 64773318 754429765 175543025 130687288 647467095 649902926 784296818 139372460 294265339 239399426 439517049 963046769 6690458 124449111 372445798 938266111 736993536 459979107 766395386 405922953 720602873 874365320 627832624 682967973 391911230 593853417 236437549 567273494 742527163 635750033 881774273 807300480 242696150 57317297 937987767 890163244 707220223 574800936 882052055 854001913 814200361 321569103 669565033 820890818 446018213 42010830 611673280 35528101 354506288 230585017 441451053 75109161 104950336 69283677 610593485 349377917 515653445 847031033 916651411 110696959 335297417 798425683 770513790 577993566 708259331 561017908
320673162 267995905 135818843 202725216 121997817 802535555 376810671 791562849 475942725 822828883 686090031 940132356 858356983 40596318 170717373 152324388 968221830 128184060 74124416 578815314 477561977 442294212 278362698 246729739 552991170 613660115 45155421 176021311 44170032 605931103 737039218 364843193 873927008 725374412 567568409 995924824 380426318 944379079 640004025 856369042 619724313 178610407 649017750 330597648 71723076 819735122 335438387 39944906 800435533 409562802 471276571 130513861 851857013 602155621 377243599 257364534 68332087 274915371 433385844 112502118 880846474 22941413 477345311 754773481 748315824 44913719 603214656 128742141 841809149 95735032 837627535 314049813 126861790 486645284 497163812 198584866 158896757 832602198 91046123 959332289 94681351 414839045 89846150 946538363 16994665 319606100 56419248 85326751 594521471 342321443 197828869 475367944 365262855 675174179 82657776 113578678 572604249 538388783 94837171 266929749
634123815 932464705 433495913 760985604 271626340 930659725 812086821 430523096 763261922 903132943 242371736 857943273 170488340 184734237 656997987 187483004 504340337 565933587 125326107 98861807 908255029 323154975 426746102 273517884 850845505 361920229 239612913 275966105 900309011 334450083 542895853 386949177 266914787 976391765 451133 538541126 759567841 812537953 821580573 375346115 568187248 63952309 85805739 738675587 101202897 742803725 926158590 458059585 161253663 51484696 409437743 69508692 227156022 836183844 195542927 78001526 50620424 435155839 206483982 950929435 769605922 749379834 337878611 36520708 578287951 338329743 427578186 190372143 3384048 101675110 565718257 571571295 18143770 651523995 310246881 119346667 246844072 88921822 577406251 408097734 992922870 986843994 477606425 72595243 675544189 673149351 3113121 726164613 108305190 209597102 529610399 730427463 958976936 867489009 619464522 389781238 58335104 47042707 580153380 61719151
1234169 145871637 633290445 19377938 649911983 796053677 138724604 896756054 884975498 568647207 304853788 730414719 408007552 634976564 803009962 83551740 160642267 806123082 662232704 121463808 15720183 44359454 851891270 827213470 911848463 471355791 69511059 822699918 370914850 649664439 884419068 372149018 648052427 370225864 391526955 150480761 18795892 382767911 47236815 903771389 951415117 204606954 486702460 359422668 839583517 289712421 295490759 225783 95835502 810239815 121689590 964072036 854599268 973580859 791285506 618964082 297453002 860796564 441663999 520884203 362977354 178599418 893033220 863546132 401341633 137076526 14026893 420137524 519844436 61263707 176425265 323775904 118387012 663127724 683198571 957970528 952840144 831205682 958196311 901191997 641445496 932402252 717780384 348561115 758499463 361582241 967525197 55952464 74895157 261705547 429353018 437872510 440304965 174902589 153934994 841646597 311979114 167961886 114300473 684339902
81741944 290725737 8115805 200128955 953853460 543830728 10615834 759209955 375036409 968812144 512918303 868998256 753730748 230698686 217559370 512230210 592280927 37600918 420699025 667176083 299306465 850052042 957564944 739611429 24954630 111499937 433774377 189450095 131978174 548074849 873789996 213720117 838800585 734422153 266365423 645170396 278252880 276981257 404380350 505805640 98309752 917298652 374803895 852040499 513690 444879616 216787060 445310968 482480534 637486084 112487050 781786998 340054477 922568345 373914778 217525458 34068282 807689154 259491905 18562807 208280355 133281900 232282924 899597291 720220404 498648346 544767687 998473283 775629602 801664388 356795274 873939354 571479392 731599168 578496204 571993081 28995136 795283264 17304048 511475669 285285699 982307449 293262666 625340176 757392145 667177443 695381985 643976778 327382948 954873889 662539585 388179654 940672141 894822508 287776945 660892544 245987205 685060983 511882179 874133159
486725370 868677452 600588864 58204761 452792972 179085067 482714193 481788107 974368330 352534592 993263775 112170381 187358392 139042792 737510556 944750537 658736586 285408892 441243666 986119533 240282781 103783250 226815539 33471273 851122109 514592483 694363816 97109314 52169817 58762346 823758824 538895186 779956150 424347687 449616299 85265473 455949105 784846843 567053579 282833787 137381435 412833705 395004167 177256178 404392848 132514722 974523066 63129433 270439965 415766732 901765317 510722745 372066333 128580855 544194017 223188442 495689689 91074185 172814107 547859505 2352882 996572930 86754691 782309031 273436968 388887341 867574503 729386072 26250535 287144433 12219858 16148321 699978137 259740376 193404499 104370984 244771449 20443916 20016768 515211414 436210647 921782085 25934158 808276980 902879291 422644527 883981773 398568980 366235063 56795879 946428484 368587944 905885160 885699526 150896975 31838479 127103218 18471477 613740902 153353753
158132262 478477112 169502073 858110398 738217487 215422923 814997734 982988936 235866839 687530853 498200349 672077485 461829289 376650858 332870816 364708580 651811736 69368940 615793911 18046798 126164818 414738746 386634742 884566329 152954624 390048068 768921159 280057841 261035896 382662061 285927945 419168157 861139172 455430018 129794907 451873010 670852940 944792640 434861945 906719778 484839844 785578645 431313615 946669133 14745855 616700782 163894064 666557590 686069722 779687974 684604388 664750891 194426719 923755481 401833572 347381342 313803548 170754730 479955535 574839443 405933142 765883479 994007600 119588665 73829848 123802506 571461675 744682788 921111497 6323619 503918917 258467692 644418616 787748883 205136824 659164470 404449665 369030887 325722059 90519386 1235212 862842798 607786628 195661931 786598278 9620199 395559624 952918177 32891281 875515158 380273972 438824422 641398637 226797923 558413087 715228484 203116780 129874761 312427623 124228276
988714731 668862892 235212319 633133346 456611774 440349143 144814167 713577790 661896381 470536226 656613527 663131593 185895375 264400155 858793523 972493653 126536705 106869498 777928181 159427985 982384656 158202152 598252407 476299644 385000074 156665493 44044479 588116853 139056605 356472102 564861480 127771335 25334993 800073799 613421033 334463118 92939293 758235199 48040908 754835673 81287776 557170786 270483617 267183151 821570940 129277139 92193155 948107645 88662989 870121335 107535629 71047644 28323487 558304387 547347287 265839912 714969879 591391765 706473117 854026483 800380218 123850948 834314170 678231562 923924746 447735202 12694680 869380390 58486752 913251939 476732415 139774528 322939076 747216031 406957678 144510016 729009522 499150832 945134012 817672510 369272166 905185992 888720153 250112004 316006731 288583791 368468268 30976609 732491907 74941384 737519444 532872125 198792331 424349965 63620038 975233429 872085166 76314717 844613818 930571917
842083007 173862584 70346444 17538435 921078615 329820473 14564802 650088136 828971304 959698813 320276997 50759822 717401156 61513501 300871825 33407886 350097291 669340092 916900847 82589197 596797827 506936642 467977673 795590158 931286606 531597711 623339938 655888123 460428779 320470107 438976391 155028138 494332691 361839187 172566572 415411305 691659659 187131373 918015792 373147315 999346537 238292788 423907136 569264044 299806288 724778960 455188282 502419930 246635404 224605480 437525478 843433230 731542121 905503151 491539739 515345078 289617213 114879676 23749552 602562343 287866135 315242294 757590480 782198825 677081480 782673403 50126481 221257491 969804775 968142272 594404805 821667663 58951411 18311940 390931707 358757698 595607251 846119988 861177627 694759006 70725467 151219456 390708588 654783939 56722606 882248326 22645368 198856170 849644354 46394919 801418513 137510488 214153564 411525344 772225664 891235044 46715099 822352144 965008886 16519873
790494415 411930042 690703888 849445825 282758333 81635594 60719874 878365583 780271933 774413852 425640941 703513751 925633307 816349528 210814041 834872265 551114205 85975760 33728434 253274910 132370678 687663298 243301749 199040593 951704994 15527412 90275636 998420092 837879555 907800873 867456316 480890321 319730914 558160203 182852497 602489246 492312148 96088722 333371181 125100432 870502573 759012121 681130534 796135880 427878000 891944574 483524496 978992204 977920333 369769281 232267114 962807362 57432579 475568862 14364307 861653924 343612626 104639942 860074015 34008532 864957167 580046682 514898853 37204432 138206885 550267701 639693678 483035384 646356423 825581210 460652168 516858995 437109682 141782701 165511226 864987681 886243627 649035721 843979884 716680311 18805002 928763349 532004025 928753932 256848563 546368331 642924207 600461188 503524624 355514573 634469719 368481790 935561254 1884923 405686222 926284490 552152624 897896251 261836226 198509046
723477460 722488393 567884392 13103493 864271093 733395618 878091173 603031071 234947690 574587408 319711382 106269043 503350757 851715406 887539326 760199319 250600088 530463532 213176858 754124711 885978104 847646576 122606501 674055710 849531499 380809074 600340199 401684122 131221676 862176424 452709519 854699135 437181168 20593910 867802627 153968613 606505879 598410151 756999683 841453569 172997558 76711064 800238963 528864666 780942821 687778289 141580336 31542908 70758172 354757193 638183971 809252628 202403769 613306823 483308337 51935267 994115896 936164887 306135740 125337571 650857663 758845258 832553057 88038830 631955519 552872035 242007442 238461398 3798537 999007125 932431318 176796094 928234540 732670280 705660760 561693713 272964920 847241095 445752972 196239444 54514640 83936942 5492071 256918408 549760116 341316759 161370026 396392363 277481645 320022117 374246285 928339307 78867374 59315693 868894489 563339244 612187727 110901930 801800641 615986263
962425406 586748310 645298709 743176298 171934942 203475820 157386362 444899861 50716914 455655685 641139304 105231553 392108979 499147726 214666312 941869094 840464484 228552689 338261457 117946129 548574805 712507741 898801787 479958530 771823434 620212627 43297774 236527512 583630909 697614766 705030127 398572666 284363076 350328835 141748963 456298017 553804654 151651676 753714229 457037919 607307361 247369885 414785824 999416339 746517610 481968487 793801784 586982094 710521176 132063240 557444574 259095980 697087333 308762712 739054510 321427118 928975339 634868635 410470981 365122599 332483400 115501107 763695264 469362827 318346293 757960579 925660843 872150946 909612254 531891424 181705217 369435966 779261308 449007392 221368656 525778917 930975878 15170440 965277362 641497053 999750031 375238287 753109385 549353715 684000999 344680246 723297184 465492689 979548880 133768165 830615287 164548631 101785623 446826902 633911458 420131916 204787480 412088652 144799213 966916086
943980075 326504429 188868403 723241382 775511820 410237059 101536651 559004050 277923850 66814012 53017454 130190232 294568651 806126838 532060299 978569649 150807083 255357482 296578689 130355962 241641998 979710327 147420945 343427621 426537228 781332402 763559536 483841060 193421053 908358748 450757145 137401128 87379529 639625547 713158861 862891348 902378957 667211863 274411749 32819158 586542227 327429203 163009390 881110877 133556040 695069688 712196877 136879475 802943521 8775565 119751788 44585519 841002243 267172732 388013139 120055822 48505133 4089026 603896881 94442538 912447773 54654025 84360017 999827301 546795924 797518877 715235001 301691232 317247092 989646749 334510390 903789318 317075951 497519779 784900194 303148343 45105818 349613422 440027817 848049338 210905338 559779604 745151208 51907580 826952336 133164346 171963401 875457468 137253371 775860282 969900005 902217496 683030658 54260021 902044796 82342933 704295250 469796148 384034165 21542341
459442897 718544554 777848010 629035199 68580684 415264555 932183541 113686501 764877976 372211357 814252190 975783313 931990961 411919750 27690892 611459648 397600447 52170644 339433467 387370170 680547277 161849824 289587665 216094287 68626196 44148812 298437219 772921445 513944960 534987735 646980137 825904208 106048640 277344498 454939406 174629323 692609052 239639299 140832175 457487027 611850655 807600717 285786691 396357967 219520466 165993934 7817614 617120912 218164578 199767433 4491081 898711854 361617256 146595097 114806140 430243451 43260261 265759711 55681248 557205220 800747445 702661384 235625779 906796085 980005882 690565184 933941759 525131285 930204482 74773934 982618312 394571489 734891002 120921354 643445807 954411467 286915288 503779773 424048730 505079865 703547205 281056163 256308070 65164460 280167611 223630562 495407910 323427871 341906624 551089157 880633090 142654068 106266893 116258868 901966504 938789126 659340404 688424615 463920410 442061237
615714900 299055073 689149077 350605901 419976427 332594884 157533719 706891714 836374656 434098800 64487930 392438212 715154962 173312351 457602671 995322573 396942912 805526932 171266795 738849535 209132441 51899885 734019955 315399333 20675104 488502810 106704810 532531859 29443776 570625219 827109448 645158675 722196644 516258524 995764575 142173070 701369759 5814645 701581135 390260766 439913445 618585416 782698977 7584758 791897766 92817999 855423682 41357030 898344931 26690477 780206564 107477371 931106713 366742870 275393055 804298168 707762032 382097864 189346379 737205807 952723082 16455826 382364482 527436077 385230701 230645408 522125498 86600460 88976405 76222984 476861225 528889849 694808399 112076554 388990958 486706165 204894552 244414640 528063194 103239482 123621468 160786109 63233204 54728180 380045331 338626258 859026347 87807362 720724121 48372725 825013168 525963555 917344902 59894001 53399631 302575603 143055761 575525129 241692414 232032165
651748112 718553638 760922013 199072863 830630191 2429322 685779027 35524743 246843961 66358572 991280576 370465428 79661032 54513780 277709959 459706362 393140037 136736306 547513723 113864158 37625382 225043243 492344064 807486636 137453595 545743694 110062238 280509355 973785174 204271003 512541519 478049638 922824640 125979883 677122500 605971183 128409205 215417878 494012277 375253165 281776449 337809204 598234945 361437480 392322983 875944903 821143842 637979372 865197560 221173916 604359881 755339294 298733510 96703944 562825929 436187105 494963989 525404518 716696459 468749163 729675520 229237978 946798800 505016511 355217860 476437651 963504045 483627064 691855528 310032673 711396581 973631976 647841877 309631525 187585807 40164859 38092779 861246000 530660582 903290339 82419916 135020462 658629632 233669777 84240757 73971912 669856881 579204746 451892781 386553340 47953908 34084652 468307669 847269059 539101162 823525528 176223061 355121559 159668944 868078588
665154231 871065524 694226915 312996107 33213400 881812721 205677318 71306178 595575073 736337899 974596516 530511340 723874713 485742499 764181116 808115469 412230762 434037997 387320214 864123542 673107688 287790473 898208193 141415356 987575883 289825707 817457235 163798943 644947265 977126178 31877530 310101495 700708053 578620796 475613954 586437804 312949869 681291271 657743982 908524941 270145521 484856849 439036280 994020233 823115700 55733747 654652054 235346461 489771743 41972267 99470003 15395782 182279092 850194547 156811137 22371326 140020253 974268372 186170269 784967517 803910901 70564150 947585364 357135306 649184946 423199317 943573109 962134814 957006939 453833442 723176106 79668811 791206643 14728737 73689044 614322342 70462483 580857449 702185154 560234226 475346067 654171508 575630007 657625158 504366055 584957496 679996484 496902659 411742219 718683104 134386528 68169471 789247253 81971891 425304776 290948550 357687559 221394237 105599715 314694497
527744030 828775820 394363307 318950672 843504556 320568702 785789365 913967039 901426150 487974519 326717616 229288569 142146026 754863974 886913726 499028432 339821469 419426561 995931091 751563687 138109664 130317618 819733158 779873269 64805860 97554285 923338170 422493418 171464873 28937885 589704266 699208903 710230056 984067572 18159574 406250964 157152626 656465291 172734354 911095127 144439809 351968321 140383695 139102186 106832294 879813773 490646970 299170115 151756685 339094412 50733801 142382701 321928381 722983310 922255969 239250592 673053947 698110490 661744009 844518819 579564726 103964626 543727721 142311134 88032197 414403647 548562097 97701174 70868937 573812802 8796301 67825097 925781122 1696347 59443634 32613415 881510119 402606955 184299881 33266804 594217718 87550034 28165856 916146098 810533343 950421824 7913041 336103641 501048665 669657049 180622460 80613391 773621674 576866532 222924524 714170223 991270178 624002972 664387748 914655466
197815773 525700400 834996914 123596894 527396747 746956900 8726660 261423217 2080206 45542893 147206372 596297924 133092926 175372227 364960373 943626268 978310402 372873414 132246261 479359067 895046814 312868720 412488809 521184840 889735251 635413332 87871414 733521781 111932655 752259161 500693598 309748427 277959561 188206864 285861672 657872659 787680115 147104683 919295875 789760320 192647575 919018599 238574595 325740500 94390825 456051320 121883120 925217579 828924733 254129380 257092997 576487898 419514451 669581805 97672737 161766053 157511488 185544150 895287833 269444142 937803311 248497783 579192568 68279223 289220998 717570591 726151881 76901112 864675273 497964107 719177783 909839200 269499057 957752378 88096051 216406234 266320049 209979170 141623812 95244781 316624901 398716808 524249030 736139351 68298612 621921767 897905404 78326451 659982268 645709588 347770592 450301930 894207370 926963159 518581152 35944719 497050101 97249384 112845830 214241725
447729843 832023613 124080924 717228899 642292342 212176975 933635132 908612390 274672496 75258943 856373522 591297397 326492102 233138903 327436747 247307065 855060669 77858502 325633515 367559289 723568090 673404106 817861218 470291811 452883616 188958722 506236530 949933716 286208105 619082359 16691793 733937947 303622323 140772716 303683198 798431016 205466042 237318329 559559757 480138538 165093624 268449630 71435934 344102077 501588533 251389032 591409142 209165553 329247534 769559008 576724841 52815623 295479466 394586059 523107433 748363081 583544780 29343962 550813149 722269236 500942673 567504941 308723535 657081347 560794008 612406732 455512363 766260050 849725060 15072119 246398587 867335035 136038101 170350872 211437112 637626633 421739903 655362605 846792185 750987436 424921612 423517026 803803058 720401077 670619436 179426843 321280510 106680567 61287156 724610010 828949802 414746180 144631302 137673336 71827527 705425309 750080067 379856241 471685358 452321479
247444711 570600296 172172865 383482811 740951167 383609976 21109443 162691070 38972580 867901628 913678505 316410544 143935005 569997915 889327972 814554440 601941109 63124833 921235006 663228264 787734842 602701159 77974444 932366143 740374495 2318322 637791452 342970913 382174562 961993161 647808743 629619272 532593457 819981608 13102083 126060975 56107935 886727877 288752044 95080515 607145856 54946901 264007410 751080860 477461167 5851733 418151651 79402275 68976566 191903008 595146890 856711407 794604167 525637685 789077550 387495013 527956006 279385353 582982277 762646919 93894865 230791020 244782543 626488321 50772627 110400977 752549296 106880561 997128853 893817691 54477427 604274709 948764591 171001188 207871920 278742109 176852921 478539923 358144383 245829486 670442930 953291273 102540892 317563448 331445309 744134793 557574812 859401315 876036497 140557089 474564585 969931362 223864460 719347127 448936034 127153438 829748103 54001681 86550350 826876956
947819372 141027777 283668016 749100314 164545316 344056287 27842423 193914588 822596209 238503157 439744073 345555491 44310781 394801317 663118938 375756090 991452461 73210102 87673756 867488958 213767190 562238340 689936671 437631649 281585467 138872704 564785086 111333569 192874385 651335435 790726876 140693756 644879563 926911243 742310421 661941231 270967530 770152843 855855818 93563738 8656000 148116243 291635580 52966780 542917559 954754518 281239221 386886371 27964619 368912976 106891680 94248160 931151316 796828350 384396160 65253134 935701054 949181245 29103054 981091790 453033031 819829930 974301897 950428946 599257524 716612317 612370176 870225053 339281512 320742345 816305143 200453863 468858587 107940722 105936994 11776145 915211591 387176215 251178868 795692561 756089190 358070547 742457072 539756857 154898897 126853231 605009990 943116302 928550827 634113044 924208091 234100210 306459325 751026339 184529155 905716848 320155007 649415682 628458253 659436518
970158026 297279747 712406732 439016613 257736820 818343726 303309109 25464763 58036292 554487976 821157323 666641833 912558523 416130747 206398690 919973771 542983977 811408679 863090072 324051156 298038074 639814514 558151365 604497398 243357204 742680519 510214246 563512210 244612552 138672498 75465080 214770577 288468596 787871811 506303541 546205415 458731888 809612650 571670177 516768179 216616977 245343852 35926364 981691851 661474598 242325053 901665621 56974926 906250083 617272044 381026081 204288157 109602909 939177445 808785554 352960112 534374315 171516151 916472322 778986866 162705000 991937401 993757443 451173595 632325563 352577335 997379010 91057451 14706336 421565538 460341981 231323313 666909389 496268344 65531515 328383986 738593396 967197136 385358912 497359831 436985531 766384992 701647987 399104792 558078789 362949892 752064903 92453103 386982395 521053576 871439969 549687394 365507328 717713763 853377341 997832891 70291097 703272702 941406693 84997433
124838239 401748673 168837097 791747628 898017017 234368611 972647965 489126764 54082098 210523228 986486594 343583981 976908220 540650932 742688772 387503360 756117176 347270026 479956462 143099570 868323602 203912782 545303315 86347281 774142896 398680655 936696523 696950345 101953356 878103215 634464129 79307947 132368240 803301225 723571926 882901608 890186187 696219890 224544723 944268285 906743118 63547669 140368617 736167689 604198600 883057388 123671048 212832127 230327413 456143861 355931696 951167366 512572995 901235011 37514647 286715890 152432017 826727521 983666234 106901725 557347088 470646714 38726023 689715327 126464290 762297948 425133286 16650477 311034189 649678008 813435113 70293658 713225676 953803729 806461346 169940628 836861116 782648745 382772754 919704880 91308958 738704450 870872246 603881952 492455812 760903244 743114193 497404180 440147116 579296779 604305904 997494203 49943492 643031926 539725881 176407782 257846225 964859166 45574610 568880414
614537174 859009722 639174071 180279201 812813450 298151769 350219828 502190917 80800513 732992582 274412148 24625822 324213383 145284393 481024125 816669194 758703988 224138318 166589725 51367456 803435096 770895629 48861658 705894939 266443906 588587539 882302720 524290131 405963056 927877329 93170544 20500229 639403402 584860966 53295782 304733203 883012734 403515609 806924119 816329599 136508190 81336267 840955420 460721572 79137011 174495897 129907117 690357351 398634214 296496842 741724806 54585661 919908822 643102815 760480599 38869079 84206705 495299671 563159209 490169761 275693351 508846104 363186341 915096753 93707070 416482122 72346307 829236155 819997731 879270426 645565753 956505920 813123044 339037525 269743844 744776406 513533421 252167312 287650108 764683986 548664153 881891265 819269646 321089326 524994080 432266596 359958405 609200784 780082618 923117613 99370544 55775969 284480069 315073237 823389073 230703490 731555358 895735379 59939644 551553088
627522156 558021749 360575360 293161551 749575625 482835555 890454309 115625397 735002866 30620768 880309382 136183371 912512033 552095379 457272696 290022464 984361974 817231100 899223247 616960944 592865065 851110143 525253264 877345133 18699731 201158688 960564974 750255088 96894066 873020969 154324528 576932574 283559069 514899887 722610476 33134693 997735441 613064784 148760089 585254658 643685552 29069470 721438028 408713936 433681200 178710724 698736399 270559526 995941823 450475997 887520469 441323239 154102491 412773732 171184723 172802221 613932419 131749696 923057309 563342836 4770665 77381836 992791761 140846085 444798074 715402237 173980778 295049866 180983372 175257218 880304523 677185275 56843040 601742551 85899210 490524239 632969626 784635608 761083764 481427800 87627957 648604232 922751039 241730447 913894315 93935761 414532668 380343085 78201809 337589976 943685921 82972473 267488163 788994033 76334909 712286236 356912621 250315686 7336101 537895993
425572904 887640623 67597619 482415943 341899525 153496829 972940181 974869150 790648788 586540297 308813302 878276744 87660880 231564340 120007191 1555195 178016452 534539858 381898279 256218260 724646185 178100551 191707084 992134347 967094584 268041993 704420582 176523556 518357678 564273034 714419548 796446933 304430008 782017167 131379227 646329533 788030347 104319408 473715034 578679134 543376056 782528335 309472230 631036935 866609026 429479420 632592129 44625478 816535629 867006760 300843737 541181813 45107310 492550821 385832511 864718245 760592813 90253092 41241801 131466842 507042477 608177700 927913775 811472484 242711218 59293001 310318368 30741564 16128760 784033402 461937050 412021167 419078088 771409279 43058102 138203466 53405050 528166582 182828943 869940678 395173341 336189031 263638842 292797003 828739851 649471352 10031599 441849015 592240795 903789751 425832209 99283271 364483803 206262335 763272106 607195020 118071687 73590474 490452936 134200447
710140227 804906337 398737965 129218314 428831967 441796066 119938131 482237016 969962648 302767073 204694045 217652340 638956104 320849238 362965694 320212306 970320589 372997293 614577673 415077735 129303395 40409881 366877357 493787197 246672215 130149462 100982217 364743901 56256287 443951504 351460699 766396513 101374192 750198664 748131179 530206158 44511081 868069309 12443173 866990080 23352734 69653569 84642420 514825189 390502806 300124465 835037494 213339746 673121757 302131518 480933832 802425152 342541398 847811188 148728700 441729964 830477001 102227268 806473865 739249640 546178771 10450915 358162504 647552962 613165930 106293682 30275471 657677011 826879343 42718643 377183442 702748428 964888563 314342213 217573616 207907720 614466678 905127461 421247465 140104786 207258979 902181296 942529937 402316728 602508835 91258637 844046692 285502188 46002256 503036908 24751827 592181027 513487822 235430682 92250340 126653752 194240716 122525811 636847114 21120058
17760805 14030555 576384837 982649368 180889120 793958452 43073439 795355797 551602264 464320904 935460582 758861242 219018551 730506871 13694322 674043738 674281859 857741013 959545925 720284114 360777920 836814103 164981492 726782093 72244784 257231832 705952196 119001851 232273994 195315661 140121908 250034798 61862568 569023096 85200517 242751687 215497899 128273956 38107483 767100163 445111211 973568064 378477756 664129761 556591286 392172077 190689850 230873144 249913089 2752126 951157258 463207360 839566228 116138749 189989453 764327364 225886932 895941648 883329214 458160925 91257309 875967474 560712075 5636228 297506921 645912591 248387914 513004820 626702898 286495396 280104982 71814108 112579811 658582737 588460221 669171097 50754814 779150070 752560592 153184254 781902196 556234201 616391614 473984775 524889302 658897418 90828490 750776233 407355417 974157704 61453510 351129077 702641529 622165584 356765304 148449 120594526 605153217 365669620 747297424
891648612 645774601 671627883 856744775 156873690 260088103 378432223 60144855 39238173 130992814 65845460 673656720 687227015 682237073 147641494 64632668 193650842 238469984 815408900 601006259 65144039 729378761 952135335 620301919 204060696 308900639 472966719 324655222 914053855 838636339 924468997 658218819 336927291 596096879 367479945 493800980 708701334 745912167 406462186 600455858 876904980 472307646 274112577 416648346 7061070 274270422 481281013 200711912 512740405 149206265 801718170 430400795 878585025 753853504 50702713 82645721 915270494 523669432 259817294 681840701 214822122 36802642 192575871 551749412 632899520 560055815 45550392 194117205 305967981 304528929 794573062 35389312 776836574 68685638 304554010 783897644 195472412 785835022 984609555 708212816 787557638 786327724 138613611 518659015 392697579 41832675 453821087 160484425 418018458 713638380 842325125 632840579 750441021 34900995 184589991 235856892 594956809 82656734 429974097 753441141
387185662 77063510 788830452 16538588 145749148 93384461 800436231 193737911 731735835 785045785 901950726 371809824 423889860 893080688 890468838 669103790 787429715 344289924 829588214 205448172 910444655 671913338 838288751 513402027 559330684 875395093 749258919 6803844 958051826 31749367 760244984 197753839 108812876 401591788 214292426 107078375 347492600 14728656 300816285 79228434 652290792 55283363 303554610 928697003 800880402 194023447 597800793 588310116 390829723 279905358 646274640 301274377 951818696 337079742 814676404 363665731 212474834 416451674 370469575 23043011 300717392 130714558 73313201 409530267 532306345 287605627 369124994 879798945 154850634 669941278 811543730 659657778 577740992 115098339 588354780 378621394 161638138 38671924 819447861 552467860 318577282 465722500 706258588 122912329 802802241 373451343 486578059 867793426 789903016 857047633 890836436 90620407 840278543 964149637 352667026 225101239 104271615 721792019 104900183 111638600
244249648 768960265 771296377 821990640 736574955 212167509 53128385 750729444 250839432 872576245 155713655 421933065 190815097 861972243 544845393 846133689 235423585 883939804 713927115 877842953 593503788 457279902 820979711 433782330 273945890 26163088 658883569 230733856 747955106 616300103 342372456 844721106 237776719 113668832 519228097 826868026 325836340 572356481 577597469 429192124 297449077 733311124 851125188 340780525 447799718 248486933 186914214 683223302 132426736 753357680 413582606 725930523 63153933 234562317 12229205 337099823 260725404 523629125 567833678 861196862 139929227 910206133 705917967 230222298 876391317 77662415 57090323 54744008 650018895 487204143 483936131 799984323 73031618 335061319 140764848 520831335 583548251 180195413 56570989 568491338 933553092 470153594 146938212 996707024 557232262 159167416 186323198 817957666 682796540 754156876 531670879 675242119 516879360 90105197 757980768 245787028 167767611 667587442 300531036 817786505
7307936 784467166 470287179 80339554 119528484 611052026 453687240 555593086 791247438 510258228 124084423 577316881 832928174 123538987 574023905 390160435 282706402 760347102 60634452 818019294 367020329 592305330 345777764 736416041 682410526 103758531 982203068 850178136 771345972 282734103 520480992 778653907 67201269 990768171 711509812 39246104 454336548 165197052 447355542 98100338 527971631 423956316 675417218 360899804 547495302 101957474 603576591 682718056 714820928 664211042 500737349 81841256 109032724 846515112 670773648 643959601 802789994 652976716 346654089 426652317 788227170 867135080 57822575 707944790 710419602 769332387 599707246 17272502 934529438 47062787 115372839 315017420 323535454 643306408 675917224 723547108 597780234 132010166 406265163 312601161 796221207 759518863 246958768 757770282 458550326 917732416 401729883 261340319 423225483 748383971 687992635 63969004 468035402 745815209 771913794 30971356 367663947 371621039 48243857 154709736
271200177 16133047 469727156 447251982 511955806 145644379 170799089 109736039 130170896 429580603 274853551 926392102 189099465 374328671 536678736 647649790 144577438 938408618 761506460 567802920 539308940 302015446 631771923 859860693 47830655 256202068 890832048 268010953 627823106 791592256 422720689 751539634 660241654 892447844 198791616 24713812 890608574 222107056 986966202 20779469 651687659 114336105 799687922 840787123 488664775 336366657 340953265 633242212 127291626 102459724 53561483 519116917 256991522 685333405 378977610 157338528 941535473 122326009 425349480 421874930 766434617 848070168 25930916 279192622 740518011 224722531 303906433 483642936 446829586 143388987 504422404 98517244 257725091 156626678 791820719 746389865 492993334 985290335 379632076 472801312 940266410 433193558 991918228 197257931 971043314 223412189 354596458 765095138 345738198 779945938 39486420 112172814 480532457 65417335 243881787 73566820 290139865 547788220 557209755 589485802
691177206 61632159 540519398 948902296 70775188 184856468 547808512 563768521 170146802 927440587 36569832 110413211 213150496 881004412 160187494 36710161 104416600 367300303 801805299 302671149 147246240 841291718 267360314 480295049 906709052 511242101 553861868 49365268 59030320 111071622 638851069 602723877 25220132 179370466 404142524 95995319 364226933 951951035 512280192 386890086 731907973 401366375 349819649 797574820 282370786 510007142 834284980 239303738 877307444 636090278 541974886 877070036 329898347 809335200 209881436 236607398 320577300 763743303 285972665 232123971 874814924 924823734 687364199 752551408 956710551 91506722 848546726 173453836 895974108 213343269 560343921 480398432 614709644 910163569 130489603 897080429 272687062 964774582 136384166 2510858 453381212 530875404 879580893 783279558 340210603 89462328 19886956 513304254 705721982 158375972 745428224 433053257 935716057 285308774 185604664 892426608 229331847 886667742 65880443 125305954
100011010 478740715 458220737 714720653 388904284 588710339 464317434 661591345 406001272 453217951 664102202 859382483 984093354 396199446 642662041 176820308 338178125 515065348 690124561 43900106 525957671 288069136 329469715 461673728 573377909 515074378 206616687 802709755 254258471 125013481 780532060 354269481 603754195 91269148 921506485 845174830 532495838 238340270 359282527 938497110 691558221 23384728 797879592 528167926 272100526 293057984 557504586 462795002 660639683 100145498 359211460 186597354 388214634 688681174 500787433 814108894 56271903 707404119 469335001 310530374 684933951 102383412 664799854 141204497 193652560 438822690 986379327 726148397 677162960 345661853 517161858 221237532 221562932 167557802 749405457 346179809 460615785 159426394 808974811 121255468 259571892 168186270 160369173 647786525 856867443 661156605 314411770 913139345 221077075 783746770 76186070 906011025 886130182 740985923 47215521 79782741 32324965 886111199 658447489 709487924
84289403 28125699 930725455 305852335 195683500 532647263 652032143 656299284 692073657 313523305 630071103 951645548 481709574 642956627 451948424 191093368 156629583 766360193 956749065 377706657 550106963 32935134 136234033 288753496 626437409 35965906 221052588 658762373 922077104 879500076 368250296 6366507 907625774 151492102 164735193 103309273 684139364 669283687 612124909 376213020 982806992 94712363 180374919 317032917 737668990 632323342 508126285 894298572 398683535 317391701 124521581 801306849 350326834 113271965 90060344 976764242 149237870 311112931 488042966 923831326 43129358 856293261 782714184 803271484 7785362 947449376 759097108 544441078 469249414 223738368 920654097 452056405 318450731 101029016 769089322 908636072 585868709 129731958 655450995 984552243 447123658 779972575 638375443 649966843 893244540 728435786 479247437 894998761 892065068 967290402 818830086 935194426 676100015 454060621 590982261 536401728 254026348 350079368 80842805 723275762
573817736 854013254 27848518 744784818 807558621 796937839 653420889 393427329 779186148 161388235 230495924 78826157 941360810 868871366 728793000 687121701 449823504 208040436 434636813 194404923 27847189 105983251 129599348 703947203 560043871 573097960 240348931 814070219 923177328 173708087 537345980 349511415 27721340 565194497 94296232 835279960 214648688 600233472 81223641 993834835 761621706 164235916 72660992 555498867 33107281 653970343 95136919 335447136 862010778 529773732 529852059 889857966 635756982 511967758 446321521 48317204 85065718 686670451 862387422 860759397 860378537 252249753 62787163 740616229 817444250 9599746 428412540 884609289 462349569 509636180 730960475 76487626 673872095 656137818 631986493 559495728 310108160 579639763 747459215 24635289 109413494 129827625 767009607 597686827 641795383 213331127 646004031 579377452 752517929 360907804 292653200 465412817 613157557 207956714 206029045 283118158 217556459 634441585 167727446 679906027
996594116 898687920 756393652 522982563 407342090 240896496 82478290 717450249 820536259 682453856 594601890 782466104 812281481 361611496 232669283 306593215 427458974 731189665 885970666 179976902 92097468 31140217 645389718 705255024 239096930 703935115 988373181 309169740 190893051 8616978 989075766 187487166 759821250 597985769 710469728 167163339 691398617 645464369 737129939 364451227 180434577 331731828 146917330 992716057 545859675 232102964 299309271 973318648 963292628 37796288 5811901 907906448 68936504 651201619 465677823 160549785 207653085 306567356 469719524 398546135 315184333 311311641 586033300 75005582 761813761 149019380 94685272 453212377 647000100 831815211 817663603 827434676 16063390 817097285 820150732 561923065 901716600 971976354 387758064 717525580 9772641 393569965 625432027 931225496 44771583 91109849 944291632 104941019 250193556 266527507 503487153 565377889 577839147 89520452 492899822 192169260 91056183 440101446 645381636 738056283
124433008 315561591 418007310 140496397 985175227 90674394 554935813 886891826 62650747 942693877 456933757 924939740 336263841 82365783 708681587 233551775 25991984 652973219 338492793 128701891 919500725 841979945 694079779 349856224 784016748 39495953 542025483 727589283 479597398 39923470 318161917 604030405 208001412 736169226 597043153 193176638 826843619 151978966 932584816 889494366 94672842 389518572 666950457 283453034 324400707 375632043 369521160 202909042 881121613 708013952 331610932 653138690 402510248 878207063 2994913 39043347 917703015 397536747 766632629 249816764 289976568 84794545 706363520 497977980 673480123 303406672 691154617 500323741 307901989 476255784 242334458 255091182 865774356 909284914 538544215 42691414 137433309 908065374 98116807 18554921 468595677 429727738 524209962 723622276 160451152 379721226 762665623 78154166 777257972 381814603 180487281 67234540 319125500 886850800 417728871 992605622 42773824 108883487 345445714 350675812
437655623 440296524 605766994 155946330 202097789 996827560 198637743 339531097 757409286 296754549 210602370 78521314 578998638 734812331 802143590 739449790 114533557 417325564 670120307 744307880 799140166 850607588 664058771 970782017 589974739 81787641 815903990 485264914 43187480 13866056 835940726 333359454 454162579 294224071 489305783 656260367 143567982 687943525 995791464 900977267 837214425 58910185 979498581 416213062 646238867 781642170 8179203 613288775 51484085 678299510 210113007 850624250 381423449 874171777 673922619 971398187 808475770 489826608 309179453 704179601 503692663 145120178 37539054 957855241 291860600 379361188 466631960 435428581 67304712 314939775 188922200 757035488 373849959 168420780 25764901 20088825 802579301 33944104 485893952 854063385 712243613 696006958 557203986 93667061 422695086 231126604 917581599 83687207 573469564 226761051 787866807 77162226 224397580 677922212 887533819 368774531 57283399 206682130 804203112 977104462
521621904 993125311 586656301 895471862 14062442 612421202 768077038 816641742 646365305 106487341 523221478 358608917 802494298 80425463 304792329 225189384 164068419 222373927 308876590 737537982 301651330 949259749 667216559 526048909 479698312 407266729 894823440 389498063 613948858 551542903 219118876 135570761 397184565 805775177 883558974 263763358 418196378 504152364 80405099 64561682 610639704 456142928 275686950 413134002 536568390 580479278 490839737 700636808 655369556 799716326 290691141 957020885 601492426 957907700 335586146 81190738 365174428 82925937 470688800 979123286 634468839 689807675 967210398 884169755 348099203 850769372 147933112 766295580 207438087 80854562 683373613 818077790 536997489 811576914 83728143 926082230 244572543 574567879 479235390 899942099 226800557 769926530 856962983 828292982 727834229 45065480 909483719 945525009 127991416 232688870 777164646 762460254 775012897 744375043 499146360 123112099 447660766 647079471 741924031 655098852
580450384 277813995 325692994 117447872 89390909 409421136 896046454 333963451 983989015 375281843 86421901 210789571 145208372 943384884 39082552 725558953 988450363 801082623 523600313 116441779 886287844 300764958 731418384 661300740 897656352 83081096 636929191 197833470 730160566 378853221 852932321 163127302 656667215 31141666 133091525 598574475 440562802 29137978 932537926 424551816 256936172 18959826 487857738 254660896 814861061 379456641 980219848 655827776 33055615 356336512 624785906 919343459 657101469 208720641 433160550 407274172 291801736 70089740 605107641 874478654 301459312 310556314 37605955 958126527 341697979 170697479 409217353 782260780 52351809 194271630 59328947 309287980 65747808 547186684 563948875 880608868 926643325 396685074 388952995 959698939 753021585 866255252 879042397 262639405 74975893 164719299 669913577 219293980 234809038 275021217 93772633 536268350 585577530 983894939 346911228 927275509 7108770 756128580 562052640 59460578
950400210 621381587 368748557 16148017 168568270 932697432 749273236 95211594 329382505 990742583 907426885 82404090 856997834 638985633 197559846 784490078 803704931 867473422 856300410 38513969 142494639 802589394 427298670 580588520 786484333 626726249 360380380 793593102 235371180 922433020 853053679 38287741 396330958 74318587 54435757 564899227 7016018 656225345 512627173 188914875 499484279 272570409 123835316 208998464 911556041 321395161 993488542 715260972 188868583 702305303 606291292 183879573 504894696 886106313 616984444 143895380 512832561 977364824 790004833 748203740 752314195 495574863 786491481 1161504 569893450 693443589 566060730 576909467 202185285 931204254 765824341 701669563 203774662 889659656 910668027 115330703 63571169 756672920 683108026 252439751 311494574 141915669 288835675 816389269 28021981 905820118 812801001 393370893 735701293 602805833 994090984 340531839 98380696 633098816 341693342 520790497 179058757 907754072 97699963 381244041
691474677 716040656 935429956 895249339 458216663 698614334 863096393 521787831 307803605 398720770 626743933 619298178 393152790 915579607 288203798 273691122 821399725 101004798 667062014 409617369 556326983 513669349 750149208 507224030 146768165 91842549 28014526 325826921 852112972 978230840 559587313 543587649 546787847 495017268 291353339 5004510 46147953 6966083 379308692 353951557 258203204 6052625 973249734 651355993 774148583 261453532 925047114 448064659 214974681 444625479 857682028 771301663 958294827 607831235 278525692 105062991 552190135 159056569 283406263 404303107 137287409 842993576 800407107 684075255 190527195 91760445 541596116 236675148 951242879 773421160 590626704 209446082 631990136 416392790 860802074 406138718 677846321 638365539 854203377 892821001 82991017 564401756 516639016 41285843 24749342 795164707 998865186 576939476 954221276 134787800 981242582 944025036 830297727 634166040 480616642 20824922 578442836 22212758 110016421 529685714
648150269 553159476 591648147 280140404 969552265 304966572 538795473 499914937 943332110 245515201 245252290 26323126 809916956 761891305 920125321 834666297 409572363 771506858 411605773 216309990 758811009 245364706 160335025 589108736 879530746 640951667 462450009 310489933 515680776 424982781 840175647 16347396 978142256 284340145 296487799 947694521 589306717 835283271 300125809 532638826 80798472 545378098 411478304 743231779 307269402 184119976 577898076 716841765 808143185 842020200 933151754 566954193 87384905 946003131 8579280 819432002 439471149 323545640 129921935 955151924 748528420 822613933 971499319 726670676 106954077 120503469 526881548 548777145 808303091 827007356 81415971 741617914 224901806 345410626 484849693 532171207 382046953 915264120 101529323 190190137 757284319 887197429 609660681 697185575 833200559 618239961 369133929 125188059 941785600 351572215 80339982 542830372 26702499 904355652 122017399 986172927 877375472 648898946 534950072 685678562
328422653 468882394 279812828 553324458 666809371 764662520 938012017 48856323 532442991 39541339 91562811 142243661 779255119 701223491 839429235 464972029 171979803 61079515 590160087 113765403 265168081 523016420 509112126 291870579 279888423 631129524 130559858 157263894 132544821 665509929 695458808 460967473 986908674 975271635 866808283 653718044 592450506 804820299 555090718 124893496 696877989 646653528 267137156 328649460 347877018 959082742 793621488 519856821 20162257 383781575 486138575 137846689 906797994 995250700 429717268 39202769 478896575 560277125 196466662 611441395 78303405 891925469 72408867 65212078 719713455 791733501 571446473 312163960 449070151 126537190 289573807 145948140 625707069 556710962 327113951 973584086 368310056 120735438 345957258 240988664 357033364 684612184 378835352 116347710 532379235 808552619 155550478 11275809 221346095 352017139 622717203 152165851 96458960 547642422 69894280 816172414 191892274 641340752 980852726 640962425
620394293 270426532 639426916 98617713 679653846 966540866 72201799 47963901 87276303 270675408 288952564 296826019 955287592 667787915 413173728 340183178 328856886 568724205 351458987 402719332 920741343 826692541 554885183 869716654 226851314 624779462 538405420 418743588 118636566 519258145 59706012 739030858 642201028 699132927 837648571 321854873 518190144 762366721 222335125 457982798 885558480 511287688 754808816 693362423 31591955 167982543 33545601 212965192 736706747 237520939 615684523 509964442 64213479 170569705 232197447 291064793 795349167 770602866 709808380 913985732 142377362 622030743 505532941 784578390 173680021 195697863 106433262 691870164 810580935 181284739 149852961 696139415 692572426 904661777 242018189 576680732 925160671 275563789 789645923 514383770 513084727 405330446 24348211 429814558 428416502 109062009 720879350 76282020 879664875 283204081 990267751 22042236 905234823 348317044 806620625 78914843 396531258 765570239 623301358 207112193
946854977 773154318 755767959 491943754 530332446 997786147 68624486 308009469 125866288 710786760 822393238 638951014 116117205 699257800 68765571 397050059 808319808 642161272 473332078 687984682 777881704 316116181 562543270 535632878 664433224 221680246 467064072 60964481 987250484 90365429 120593025 786621812 716036099 876360983 131081918 98884896 726663482 52222755 406894364 852529769 763009514 229287601 343997134 731643071 928545400 265279057 128693129 589381560 907440328 454541558 129882593 537838384 770657738 692425862 73471261 287607313 914106108 540535333 201088146 753872943 483417113 321681170 393011107 199453211 50558505 524093024 298338107 777221986 428832130 705232470 482268106 44357995 787036423 826265239 776001065 568098174 91544295 757210545 157479733 851500975 64268455 287362326 389339358 834926192 979788187 315326970 122533505 746410646 855862302 323621650 500283589 191795767 497819171 893294695 391248977 548377675 269904070 542103435 178116012 698736199
99852257 660384117 743094193 886888679 339165708 371611610 454986852 430710002 981338506 464982937 134727328 45606960 752345262 524066685 880533152 584649800 839393655 855583008 183576798 547772308 31721009 683860386 739568074 529540179 429671432 983333403 77917854 552091853 525436837 108550217 103344403 625289093 621450686 846438595 364694123 960616393 70566556 819680975 243842746 51905062 137180263 378570074 950028373 889525524 902636758 683077876 326691675 594546764 538660883 510268472 994835424 570381891 46645209 586919849 99922070 328832992 570253251 30356275 880924844 948206440 991422843 984269246 426011884 612873528 683224193 790706007 426006272 753790748 462903333 669849018 658212161 600083595 48419091 460756886 342125470 803572200 143834761 668817144 250635316 535011996 31601968 245470739 105393886 78247176 832390587 57832307 259596520 255160190 940704933 140521363 55882981 784644128 124790609 481894864 250034007 660531153 272600870 676040279 266838252 735504202
345889296 925050413 188104148 246824738 238323650 530229617 50396937 382158410 51563113 301032252 917170405 83165080 399019342 875080643 13928607 83926281 785429301 273525126 339086470 578650586 266562841 394969450 215811065 243869801 876864313 465845071 904400953 1981535 141885349 171239204 590002088 340290996 948805968 778106236 587115733 187129617 308335852 637512670 421804379 359898964 791061273 191491135 295580395 190080615 66571777 309509002 274006895 704517430 435550479 465609716 135684367 702113319 860579165 351495431 945983119 589959829 817340501 850384071 444457715 811742202 874139627 34459803 152033197 822945594 812566038 739148930 862591563 973418241 229177951 284395941 185833557 20239223 475887075 481413951 62836189 394975204 790922952 189359435 952008985 78989783 654969150 87693351 781103101 368064666 291705133 727086220 958024495 961561985 429986642 254998561 773304186 156642620 289458363 777853735 979588214 954540752 369519016 694696128 927958993 598696966
979092068 113792549 471452540 307495494 447722851 386805081 554987049 91162155 576164515 506996033 170151937 231133665 447205735 951255037 599198330 591427219 530857608 409739176 552989204 960844250 664737737 178809741 117486869 806712451 956663475 949591434 761253203 178698842 496803913 541728547 777395807 328412332 508037447 101364699 635907826 955760297 488169779 43411226 46922451 64334293 550407259 69590739 147984309 850129345 20845776 599698991 441556564 551703383 9438166 847062119 365063984 526692254 25871859 335067205 185921057 835051686 137174990 947174259 13750527 633978903 341419157 643662686 962391234 701972955 597543736 450815411 510249603 85713514 494226637 409688406 2564158 897150247 479279144 3064819 747279591 500124919 602763809 41352506 904344654 464718326 888414624 121924989 843926932 766802835 456992193 29847988 454370872 446683535 829538598 320637750 80662437 23474106 816816787 895570022 725447060 414360522 198901785 235696662 352590387 545644773
645385067 207670897 442795019 124664211 63252067 42590961 477305481 666015875 83943467 234166486 983250552 824874442 356091475 827177483 444193628 813083667 709541822 751080851 112283553 539080419 71718601 45462341 562554524 741051739 941032363 140517935 7928613 992450499 376214597 360518999 538095271 874116015 420706247 833406641 851296577 483958313 875997601 181118410 2490539 812457419 415284895 985741091 489848213 771376369 665434925 786558192 436976388 374976747 537639043 549259940 766573517 461873995 594722281 181644393 55442085 388270995 322162327 63370697 380721493 698376923 423889696 771333115 425009290 844595942 604739755 276305866 181070607 333253707 457424275 183561145 998227478 872709170 169302235 340592042 496601890 834737160 127150233 933578277 62230258 517305627 482838217 828803774 979179621 77560497 10448166 34621706 318347843 185126845 97992402 699069335 883503767 374398449 322918801 161029408 71510743 927658555 437335274 252581349 113428613 747275900
436142493 111656090 472501421 457961080 304764483 969103311 145214591 431914716 902681587 207444848 949220342 238036155 888764973 780916315 168113003 751729491 668054372 486460845 936856335 618563125 38046531 672876453 845477926 360965331 833905861 916988668 141140237 123757486 22086368 107085202 871033385 310745212 71257643 343534806 768706291 376022126 165154468 913920881 807936841 67836054 121365728 609673534 158388561 862647053 243106200 179017915 614376543 763676923 665478760 403749229 234756400 556041642 76625681 80234325 917006973 910531541 849739344 910663561 34289026 871825711 17748762 757838763 35087274 89006405 101373568 803793565 465028530 119044387 717714445 125481722 39396792 691596525 587671607 197785352 406759929 830777807 376803267 21136471 446971081 894798378 277402051 681727480 450840019 354027731 761961804 220363343 117075624 464217499 131026904 3881001 188559561 1292017 761719763 223646835 90298421 715609682 27440399 407843302 834654068 597671195
385841375 874050860 141784071 973512982 924352563 548543999 656807140 153672181 422196821 103778220 48470558 699598871 785505700 351826929 53626602 399983855 572190271 23218577 864201354 555733526 27099577 52760914 409541895 641335692 128924100 352356667 209461725 156364498 760199969 896632145 754035693 146041343 623199356 895819763 972070676 547551918 296880114 628877815 701224099 719076934 585172387 602211008 418675805 223194438 954037936 324818758 623178292 378744559 200553686 339895997 934478084 80169614 245173263 196536330 721505305 374097362 548892997 783483382 382978212 161609317 680115526 137013904 160167011 155831233 885350018 132237687 703383150 34746483 613631853 257123600 753823417 198804239 859334608 25015573 421998676 665888895 349834330 897693320 44633453 550388015 90105668 831627889 630557628 335278930 28164218 204579285 561892644 577057214 988062666 944870855 738666530 520694543 934401110 898833541 676525775 672267479 883587579 232425276 707013962 497219431
342065228 460837378 548540022 53916187 485852950 970538697 719805081 688203631 720748368 764438534 91107997 810854036 448582774 721665624 146132965 476746991 778761260 560541960 906320557 619340277 505412814 497503438 140034819 292330275 248853330 669076945 964597754 132440908 754018573 671611715 482176691 96083800 984965444 30716712 149999986 323334745 853771760 869805066 11538375 574520128 486759951 102646371 237890515 935342724 676828346 236539831 264606067 455589606 797081791 23442975 74929882 155010956 520946412 67481053 447341231 769799742 589074349 411938984 902240649 195609273 936067050 236933691 291693072 921032493 267650402 294209409 96883589 121422162 16530827 108421963 548458641 503290777 63584685 786349155 291149853 740413030 22888985 408272271 48518987 672487127 431715245 123448869 827498083 952661656 43446273 274839313 722461397 485036973 539294648 477218398 680646246 475361697 714152088 824855669 248910541 834318842 119065078 345794129 808257355 135595904
306732443 209232347 491403032 370317127 995581501 782552884 110730156 870986837 43341506 159249143 395990316 475056750 135214363 223488398 427718406 31176987 350844062 2696154 368730311 890138709 332430903 49376556 218016757 46582991 726748577 466927297 733418184 845813654 665237777 541675538 833925909 971970219 750907884 325328940 342287345 599005736 960398176 305533852 322508924 3739681 464782994 718499239 478796431 452513708 794503988 759031188 483690694 145348049 761727341 852421005 35486757 94158244 754313912 106019865 993257586 333578840 572947161 579192121 31908845 90701289 120867658 865834753 62671507 724291893 43680045 257475203 175813980 4078220 563009055 350839255 7817900 27792048 69338494 339130682 332822108 716358833 98161869 816512801 861706882 712405562 521450157 749709990 659080157 128280421 855729855 504854094 461859260 281193367 84046214 493768105 371894656 57430223 212119209 287082514 634238467 255799253 544557717 662568798 259877472 107566771
13408052 120211724 987875170 935262897 311858757 320697277 651621730 262536978 989726430 365844963 974942539 363692938 968071304 486539047 491973358 676317510 843909492 806348970 957510877 780472057 152633426 181921884 690418631 364752634 469004397 177173449 620551887 13562113 839742246 880429358 973645235 853150297 853157433 961520405 640929546 165016190 134734033 145067627 427553167 124460462 510912589 255012057 340669752 331500244 594067455 832643109 7817754 437976946 491508430 817844982 70965354 644141855 999766865 761383984 8894489 321287613 938557432 629446375 187366078 778299677 362392084 13527664 483966325 68065869 975048068 124895870 233082058 962298453 122479848 513151576 939275266 633392436 768163632 279945017 964892680 214747438 965104478 825226785 652724383 456612907 643071766 723689736 100754762 495354982 337590071 962165602 669158946 276147502 444128328 856525023 906963530 806520411 870052687 243446206 874586279 697617106 220858428 960184688 512431910 343338275
473336263 451707176 976730711 94016246 584168544 794139742 308763683 549273021 471882878 814004417 858402280 114954643 390210504 811673393 462825976 727800574 773838994 131984921 3948075 70483673 841026296 763427956 877004083 563595334 6874162 604106714 113728791 227732589 416807753 626160701 571070863 890144016 930384228 400317925 836676613 514552771 46974018 145440296 916342144 518856895 811961064 774744423 486327889 202171568 438934167 801670216 929972141 65289512 786171489 786436568 135773184 479714136 402380875 12777266 43309469 409255036 469400331 9554611 489503976 886208084 488231663 60574839 628868451 418615890 313409115 318061415 785685013 212899485 316018062 702027156 731756379 127979126 329287930 70600620 182667045 768222096 872270835 112639185 833511607 510958675 751592104 969284790 990672810 6489331 834578407 886498630 415744366 156495090 896053241 905248342 895219525 236801255 818339532 376604327 655417145 984264998 694665741 293618509 197164482 10683803
995645664 781437213 138662928 177449945 852037832 173846324 798188392 576825018 139001860 484216350 87783693 890593964 306017491 930972854 897083294 140595897 817471484 165344011 149607338 566041076 923108704 44826862 802842330 593964587 273947540 310775826 578229585 968613281 604394334 627910418 979297083 452556349 409347630 970476362 482522645 113901813 144322685 280711036 543243183 135840896 764927385 483543227 26434859 70944875 414516080 776034504 64057124 84503915 793894867 66180813 503061342 717003570 963524027 158420024 163484509 237471566 469195849 741714093 58601198 926106535 222140862 37898280 231179235 631488492 860890993 713701880 597906656 857730029 994412915 141149838 993570925 611856652 624693064 872522135 535317878 891725496 501072991 451891353 976229410 147484209 370588518 331807104 864487778 334112544 490227127 27972286 424100461 959422975 622202730 482701659 738045861 844343592 373116290 969225096 328348435 86523635 682926975 926255090 944253663 529856241
919921280 790340939 994229244 397130695 515379426 382063474 288856190 868968768 833954826 117601952 16452976 57059695 449409055 733457105 391172238 939636181 613945743 815272699 751575507 88664824 150490709 342137720 933008415 523606998 311362815 113873201 610130632 846806141 892644643 406900647 229178733 812565922 49757937 223407977 62212968 565137362 605471450 351069158 286622481 291942627 321187461 303075456 349002322 770596515 36532561 592690911 562749047 502994655 260479961 166840905 591659478 410970669 508978624 377184245 934577667 672857790 491057445 544708298 519663930 236218439 951608944 748842663 48784360 1366881 824766991 110997328 419020594 282754792 314582837 705643075 574697418 635770297 861234882 776216091 258883163 750283794 368907002 674148561 253278448 629386962 840989465 844937926 40357631 202484441 74638522 827451649 875342230 565695966 224676298 247522512 801914405 28801594 848881526 703215116 30168474 673648516 666728795 301705419 956403307 833827983
859864845 383617076 322114631 721099727 12349519 580997793 323899872 381256520 107662705 577178320 863159833 948652170 274632597 756033815 3652962 349271118 583485463 731511543 767483435 808161761 979034054 421914191 836963354 680431931 125129307 719648179 206596798 644374453 873869949 15516456 330718788 733734794 399133532 652833418 307350872 411483050 86347563 631250743 645255921 194010267 60945414 508415753 142662436 188094362 116965920 998831749 537365479 700451382 730343292 157365266 361129494 561893697 579279456 50609199 94841980 556925114 622773729 301438777 53815919 496643678 316955233 384534706 82894823 716088764 37368123 242762046 980088165 123715685 874012788 625344085 317725952 787474554 986276189 312904739 975568915 103242108 164252840 365450746 656209842 894596131 522816011 17339335 309006179 102095466 920464886 403848158 659020580 543238614 705286935 712836498 892398643 22242167 97371203 975293465 590847282 987255677 70571862 423451798 110971362 944584650
48795882 281213665 584575555 887588422 446634755 560144469 990830530 610887594 925595214 499556723 358000076 300927576 369412409 667006255 403023042 289877294 923370764 914559973 685632260 481174050 479912822 578030902 355932568 429800376 405840719 946779849 417056052 476412580 222747998 380543765 273513581 124060231 514273781 858089135 11648653 960908536 270749956 854995534 571796129 48861521 354552256 929796205 349789097 723964664 449318811 605328490 866358310 225205926 519888462 551990569 706379976 999801283 982537822 62312543 282118010 240894892 861608744 699174061 717307472 84356741 932234178 843337404 208416972 446507958 553942891 72581976 259932845 824692846 927577509 831728974 726070718 134646116 614041530 75859814 858610779 915876692 533704655 577485440 141082617 53593116 129476008 847462592 905910750 964530182 762291487 40545111 205425073 623900230 739719172 775248896 560773322 524469701 618586300 769190293 970977658 25045542 841772268 83426855 849738387 621866128
915155828 428325456 756512243 381713709 356701622 467639374 150106752 890406276 45124813 291189368 796515744 27117173 991168312 554942845 991647354 753459798 595487956 49588778 229876379 187723479 824837674 790649700 712193179 295940325 412356345 535687188 320985866 106644964 619114042 23240604 728511092 386786221 451566059 337539686 768499929 808267680 805179059 918606680 551190308 850303872 62312400 347706051 729937396 53480711 902648895 574101101 659456860 350653202 623689878 741849590 538376680 301043903 385015641 250569858 449500579 797371985 786257046 770486444 756533301 257887439 646243399 337560744 644673660 97809458 675100429 265689940 758593489 480279488 36812972 162300148 183099711 99125371 510006198 913037106 5122433 265171445 339654558 517095644 615824646 963344435 258945233 6717678 116904690 643960873 257287535 566405268 293849210 896060932 189408064 50382510 153948371 835651462 240459605 798622030 785977271 915560033 64311969 397087112 248355872 101124940
559387259 431455582 52766662 921909809 197009039 57889094 39597605 536663596 427501089 655422250 352524383 686446321 662139927 321945424 182923546 771943814 888350691 329289107 668004745 930275106 232187968 674469467 618442920 472647572 325607848 256936542 388207604 242436169 654023653 636563476 196077460 65927264 920535409 248844122 987837072 117544448 159249567 27434676 506724395 586750656 535373277 711765129 125713328 50029556 33710552 161153225 821973369 774577595 490442331 342494465 704852700 722630298 16963932 175811971 195277869 195088131 432748513 436001825 437524299 86772165 72565300 633601759 5215780 845617060 882445880 845569203 815677859 894211798 725520230 174918606 333478805 113409859 886683734 459192133 163439414 920394286 620345357 837929134 547488232 110787688 32939950 104857283 685934337 49903881 280669254 881212206 97508364 713417766 169730382 535032662 652706282 94812033 168634420 657922062 940429092 903596651 356007616 756106951 797808449 81527846
931025556 131287253 194937704 670225641 442995737 210893469 443136278 915857446 48822602 990624509 879161485 81762551 95481792 565095821 984182784 376151045 298824378 81691147 89568810 468554759 616723808 594791443 563366791 637874580 105229856 356312235 541471230 461237472 112419185 191796030 542765317 895961092 175599635 590219372 418703084 471111723 801112840 861839362 386969168 849935441 852463870 118647004 784214343 800462013 683742825 768397126 29129409 835083554 702604624 118698218 156154665 171844784 566006013 719521455 809719363 671235868 75833689 203706944 132473339 40769225 395502974 527755007 789246668 423618960 117974378 60466104 894730682 919087217 922305465 134216202 621539009 627285686 252863205 258269704 427747699 936606029 26666829 456877107 624205935 581787805 428091677 780360599 753632588 994097689 352398405 563351950 517849908 280748446 767058893 650323247 174034022 15078218 30594605 963280690 438697177 148568983 23746793 185944211 920172551 798568609
320160412 394227912 425854294 573023616 652497615 706118344 362145997 531680795 15511803 986351931 113468599 443603479 766712529 867101186 290217519 119110933 282969487 808067426 252375730 902544732 310907024 426409752 917622949 341501629 242206793 208836478 342586963 118469937 394780688 262759513 917038545 714941099 656987424 195409190 140481066 162001390 901527534 502627062 693682185 917039336 488978992 807150783 213159166 108207872 526768321 503376684 79835157 662254159 163960461 332210886 564798890 327383837 758620637 334938191 668885465 827429 396291020 11472427 119297365 791071707 126748291 888852261 358529157 636252067 84261451 499010222 798253456 985788984 1637284 491935640 755344671 343132627 151602775 968503836 303856851 530887447 324396871 383692007 193141605 488357331 568419244 610456847 815741167 179556233 945395037 337142983 32900013 194202408 201131761 4713730 985274114 180396404 893565990 196319622 816648470 977827440 547846195 614901925 816132775 401999830
959353917 423993797 745132457 110956691 392497632 48989307 494360489 716894502 285197665 687502093 57768185 853616908 150475291 726025703 33173140 95870327 63168686 66073153 142589086 116816798 70786882 127863199 297213201 816869223 176699172 113861670 647213015 724545367 581279947 315862141 126545196 393150215 739855938 724194004 356623257 132353569 625699662 850983745 701764423 763413678 391002189 612048959 469546938 541477480 338074661 355236429 489864158 253759698 273825933 632453244 223092848 197129166 612832794 520306048 13998389 789531966 486684070 661211403 366593684 920480368 977073543 345655231 313630582 569445832 922365587 670253838 554315753 400581600 373753934 108596527 163995278 764756122 720645485 633542215 306233601 58720145 988778643 796097759 164996195 115120928 281067354 388089042 312250093 893900147 760911441 326248481 535948464 100111862 839976235 902542147 20592229 669566130 100713730 186739162 239011961 23079316 856992999 793327713 276177267 83263284
901924239 440172544 848019406 475086075 926231110 6769358 386322572 767526105 802867116 551318766 882647032 83934469 791924159 194897124 830350968 552835599 373661957 366299431 652947461 213638191 121357930 526056041 883204320 74588011 712795203 974732633 97667326 422304553 620576697 226360944 505567837 375017288 666533488 353587242 850103362 445280949 360356599 236425933 212807053 15740067 640261050 95454084 952190887 432185208 142867560 782541854 837537159 516529516 1357637 343000971 582684058 122715566 869057011 318404730 49819928 581852213 293137362 3605 4156766 913714058 226364548 362240954 141247697 892898035 715828195 991351059 190695336 928701145 80293343 403502388 944441211 720554393 351472824 749148450 5255952 346856735 384206655 842793110 863386250 385564291 185794080 298586659 360796208 54851091 616991388 410616135 489219655 910128749 410619739 345892772 676359159 636984287 708133725 817606855 382398673 276478271 661474265 573094008 57695768 741767608
829112748 2136978 462322000 33101923 603801779 467577951 379958657 988008434 162887413 95861258 226089076 348681492 394447916 586885284 256048934 11439304 850017770 597784941 774084404 113153861 943677712 302959914 750138147 504327789 120566769 985053171 633322411 634557385 410663531 691018178 376324992 239776278 545671508 691163343 272878200 149473286 11257646 652836856 137481719 174145058 748698113 216087147 522826549 143146028 802972430 631391835 7101683 505506551 229176775 781186087 618660411 25370838 84146000 221314909 382214978 57229120 206368080 15537389 544302857 617031610 706555566 920627848 709324239 104743425 464307543 982202438 254216711 475565188 487555645 244214781 649710245 88770109 460301927 25053145 84432488 115790708 656444979 91534171 621297259 885621753 725236609 92474021 763508943 661898960 313788930 145723920 571644432 520157009 13777660 115947288 989704970 720333226 889091487 699029208 825076650 205915381 533747997 931809712 681480568 873819993
28540845 331190812 962590101 488842771 356243957 899538940 457149831 12688935 843589462 78447089 750827040 421342422 23437461 366852334 83241382 337226390 512576253 507402165 857383398 526353913 475865804 699604719 99203490 217473642 251150278 776796491 423389023 784898274 708606203 104869590 511234618 737147047 288576754 326341070 78506169 497337062 225880010 535655999 362542348 69469471 466619439 113369387 343328245 490056900 332738072 279085978 827283289 845314325 786488142 537183039 224184589 114870297 89304109 175904430 184860290 340454387 952700920 608249312 125352660 513823474 565635254 489103630 103486872 706728359 815444699 181993041 204065420 41324708 570165391 566607767 963310531 36784830 532493506 159155127 379358081 865231577 438241104 59157721 563062253 77245597 448857111 639763193 192115893 538161220 815667622 376976182 878615606 768368542 837741846 856484617 134708367 255893451 345588246 238195239 962621809 13549297 420188279 19203580 54874004 990353669
585811346 870700886 879654850 970821203 29856012 111529282 688569132 320613467 23203355 104147736 397859063 472060465 743910929 589974955 10221684 559578550 819467489 888837289 180463443 657209334 597838258 315171810 913102784 943426503 553367048 728240944 956975799 826071678 747444523 864366155 668941698 185772220 587583392 401112900 156593423 469955756 512642181 845162554 790569222 535845535 949310289 40944637 7906000 545737569 630919591 870644035 105316119 302903431 611997676 138295913 960112764 209835933 305984074 725731899 5778787 859351121 306489194 815270938 537939150 53933716 532153444 206880848 239705936 119736835 607993747 248815710 442208942 973152279 93978263 85294516 361514166 895804903 126239152 221936517 294058824 609675094 92580551 251891294 912578525 704578226 390187206 725207640 766930510 696171280 303455891 772709297 408038752 609945084 440496586 945977902 663878800 972650029 5375101 756101087 944903215 465885199 4916796 239628509 439037477 951411410
324923024 800551642 699732664 303678527 22488158 993791487 913353620 967585061 245682780 825932144 524679638 488386338 403656136 291610148 37073969 707112026 916835796 445112720 317057109 357332381 243606973 833452260 182498761 101498425 589553346 127401975 567383623 446986493 367030483 6421100 398397902 544469858 659489093 98130566 848148384 534493603 944438404 761502004 354595015 42637536 439950499 879274652 531023873 843606634 23401151 568097841 403235011 940236946 13210560 720292120 150085678 109333885 406260731 332584438 210832309 995814077 459986413 778215932 295316921 679533247 637153383 693714823 224003105 149158827 644361740 72151488 536168781 441316495 686169843 890763795 483954030 978636694 770038447 14977902 674759679 793439597 583075742 77994690 586192895 448802654 650803161 736278572 410652890 57063891 68863010 621485198 905394319 381365774 252217481 200711240 60899020 741887215 746942414 137418476 891046042 243820505 62086316 279731174 685136999 748256158
170494969 169091029 579409203 793049767 36585282 254168882 439005715 619661024 184679923 25198609 920980029 835483083 761477181 331632918 892546973 682856542 805634467 650457644 64222315 57851948 851168883 125121334 652255514 450627648 115056162 395817907 694448152 177142477 675549081 379585150 925398634 846044049 401192530 357324189 491610167 437777812 611493070 930615881 57438835 796172992 955814490 830935215 484172426 569808022 15084484 229235750 105180915 820718950 879693393 169403229 731087249 583378627 147040914 383342763 34006274 262097075 779160669 728454425 439239551 307226101 960555927 217154537 5786501 361748456 574478725 497396667 799526267 38488146 428012548 709481453 687177489 236343389 392933019 171349914 658667762 408017502 400585663 763848676 228736452 132795408 933251904 959823700 716174034 932809169 195682814 750180308 47422596 827359835 331151084 486662146 134585935 144223362 556333034 140372436 505971818 130811758 637769102 158014436 21816255 918298001
720012241 708993743 7157741 112945259 732860008 665825502 520962761 133445671 429674177 602215564 118757430 215442432 414555615 834931463 767953 610238429 437628122 48190548 290114615 768779206 534852693 424700549 913002567 91185727 417589336 271490736 74513836 55358438 282021524 948846443 826172790 2033764 510356537 833330531 114979022 243216545 499156032 488458134 229178567 781346561 90673697 347935996 996788992 357745664 35383810 997556944 967984092 473011932 45747491 110615058 94307489 433116536 535315606 7310055 376818614 952904942 131317143 303848801 860779731 413338666 105211595 539468872 267888781 615568132 372799402 235384154 858784676 724471786 723842288 940479594 505818346 667032336 140931941 355123689 24777999 176315750 205196985 845278442 649327681 103460827 955893499 743635169 389093714 343725457 603461576 765912327 149146750 734778718 922277480 862442832 633735 27489074 401911703 268522515 643057205 627227457 503906668 354358232 351699242 80265307
147354177 710033939 599813995 288286117 65157627 477108345 464601867 122870963 174903139 113929547 78848142 130796637 857564716 467941855 327038445 313542643 86370534 328701546 48321360 8648013 191144377 901471446 36137086 445572432 22510312 531710643 72799888 526416979 738585226 277015481 459198638 885939403 987049419 59012632 174225519 904723397 536120976 638827385 27594360 711024114 605273284 106442501 694337103 315354351 426900707 873891899 628896993 513271240 202593445 529734704 521919252 246254173 431206149 410572690 691826604 453716460 794799684 764626491 832649790 533384909 41641971 291848427 271840663 881207741 203377410 446066182 785931138 739498386 937409918 666041849 303038851 542683201 625000701 849892305 858037551 51901407 723784204 339450895 417688999 778894000 869185598 939608250 25148172 152908098 202697291 716974776 606624557 997496974 334117618 291790699 383398235 228275941 583639125 655238897 109483681 787016535 953821430 747931170 379031272 891231348
266489370 534586474 286430900 744006422 384478779 996984803 648424181 960779334 336435697 66113179 739673333 58137647 858237780 617337856 211045744 60935071 186828983 817670301 910948396 520946601 109460999 146862982 601738893 545616475 654618231 563738925 185149361 608439660 164186447 416696984 352187359 430675816 951283458 491134611 27198590 188278588 488119413 675622770 149057921 677071461 741735948 741247605 735209107 452490079 358585460 946254851 365941501 545414443 616441503 129406249 918877395 578418853 276269230 520616287 124035327 930887460 84355211 161701040 391843472 101058009 578398023 596547182 531733825 382197832 87681792 558932414 570476419 428317556 87071535 719534339 105389017 828807482 313298295 840598123 133813912 671883755 639369325 499755413 69814549 255810827 629161661 988691943 834229679 905430890 361824581 810781358 688834702 298696143 824998749 933194525 399754152 255913123 529741706 784004328 638110955 469939850 195453093 208587373 898257405 282524627
780638064 3646421 111332108 93936358 696760896 97662371 618336464 188646572 597417783 688151012 444457399 226579443 529359306 131203429 984526685 743700238 794501138 525877738 42396381 619499886 459072262 294666884 875413009 841330319 78671211 366040315 311270168 126640655 574627687 62043925 409165281 207782102 65690345 373013740 301718460 614967592 470676110 920054923 803614164 68093893 460722287 100587914 147189687 842597944 84307694 131716371 586298182 878808832 657594108 481210914 350825069 969182721 628394149 78754429 810513040 559581711 444794743 974299559 686222365 19422430 36343483 95387645 79720883 954550180 468401384 381439342 422034123 939077493 154010617 78164638 859687737 467249255 178752551 6877424 309847198 263060245 138593794 748661731 141869076 648704254 82388996 345210496 470403326 710783144 423964925 133432717 270364854 868759667 107732276 956587218 740698448 144075758 904491214 820419331 951142289 225408949 54375024 373176412 17002794 208385640
451341049 876690530 675634894 482609952 883567953 837998444 745670196 874678099 586660174 740055623 375898704 669049170 85266118 846302029 232348665 361747394 979734746 502713519 230507061 939983373 311817088 971205508 936575482 68824654 644141190 887717771 294233602 698516214 113410534 311236395 906901853 417267934 187926925 435053099 899877885 924011229 125567894 498064432 651205679 712228067 90636406 27104382 233793588 28418876 725922763 466142253 390166269 558173860 821372123 620673329 350673584 133189210 444395189 287249065 54530215 88536378 27483187 348763817 639568943 140893720 660000211 398987148 410678006 847927135 834040246 310555890 624454716 959608139 808620322 275660394 524352557 899256727 155281128 610662497 927675602 733720242 76804749 170358223 144410453 750693223 791031551 495084036 736398784 87943091 782333100 790928999 28995821 662332639 139692815 668564763 655742710 799693025 67551910 66420715 500136512 754108507 229492957 124591227 566232997 38113278
252767972 943101906 789886356 260565451 553764402 570078310 994285692 483085502 740436532 138696144 86295076 383984434 633780179 822693859 324443877 268629631 613622857 353439697 930962269 605832023 874520811 439221330 258041400 794589073 505642045 758177911 401213931 735135001 735285489 967446928 625764630 840569812 763065185 268167337 101135263 169345938 690761998 95420954 652431439 283714881 86633450 738726514 667699315 572929980 413936724 992143191 841559610 27559581 198099239 625038230 485907955 72620049 64259560 743949354 719725473 422417956 354643616 120939404 10069308 89929104 940902683 488350289 783015268 703967867 756517625 884150530 873313804 299795975 832087835 378261594 583510855 771237636 969504459 103726521 344167616 383441182 95869711 38243577 263517114 146485301 515798159 749425069 71621702 432574070 345890774 791347174 854992025 700534390 764802929 717577684 642979845 705705611 205927972 425995112 262189829 814961948 162661993 988019984 114757922 847266180
218797929 698268777 618503815 188302387 801995297 815187782 424259921 750381360 853431359 687777034 749383012 221745869 289718454 821004713 654319938 635609228 464868239 361828314 188659969 82187519 79405997 831639813 787893130 137850320 110151277 902599310 952812267 272813269 890619294 67570189 120079448 109417222 618355317 591099615 150235961 272866965 258803748 574495881 875764676 112235106 114789266 625147688 186497326 257024072 298668752 840817263 892633299 616053342 202645576 81293267 698240861 134567924 765449431 338650342 272418243 875600707 241249651 225230510 930328 984385296 145317050 121009775 946318870 616188718 564625741 96554830 889055682 823429489 523567062 617336710 788180946 490872679 95000749 974678272 747896750 393669500 668011886 493046400 9722842 870657462 426856018 560480054 5225385 192305449 899130395 130159980 67906155 140380045 355390489 68836482 977281693 353223890 42362609 923600562 969412607 459504701 872671743 710984640 135450541 248755156
328321349 776147839 739627834 423322097 603342462 340040936 669507949 271354347 833087335 531747142 994528160 259943353 92227195 852269897 304765153 991357589 982429876 225187659 984253985 190336716 146540493 814052029 543560605 41419453 590168942 512973211 500924153 315357036 76474202 488891046 564112191 404795551 265038884 156256377 680633999 868381345 496297312 350141947 992252043 181900998 881889088 986780203 441844350 826632634 691566451 746609502 670506574 673996326 971797161 507276911 864333041 118337653 321328939 260409997 12273457 911497881 773383207 513197609 79371268 849857408 2088654 643483459 107169310 119643889 652256187 787803309 840541585 1069850 990461607 832793628 182970847 724867047 672090182 624815197 551499680 216172984 223941050 74522606 890169309 48254562 581799516 607018701 19108566 903128454 867428697 31382022 667142686 493328255 397095983 746513954 195702014 251700988 242513764 155387676 371344877 894769950 943190984 64402813 895839799 786168942
897196440 78810645 511035988 421802973 556142193 915052020 637975956 632599595 989574625 380661616 680854156 571374140 840196668 552479074 327018945 560141716 583861095 846677983 53469970 980957077 445708288 101688336 85174417 688222051 257076011 456519293 435508352 52783346 520922105 183864502 838952287 270634897 115191498 202504627 544954221 523850043 117556646 35446529 156449637 959647622 416108144 689820144 383538113 108821164 242299217 710557057 668962879 678676664 409751391 574949201 512150092 855459678 676637536 597324508 396198080 786229898 53843800 831706431 839013243 427282257 868087284 530481881 550433505 983278782 585502859 95387725 359645176 555575856 130834253 516094812 515223477 399458749 58431307 898761589 508279912 300730524 461834998 177242790 979407187 871586388 752191990 344073630 579562418 281345877 941398138 975760497 67575774 847758289 659983280 759105368 127556897 528070563 142103601 677990401 363865696 727606459 773378126 723510871 135698667 756728730
92122034 650922143 156187478 150553341 402200084 664467389 303800216 716551433 694226531 135723754 440654172 298934872 479797383 20216589 580280749 421195520 995977086 500372874 121470161 508476717 111994594 249027057 36547279 106614546 927017458 252929327 834221004 552911935 828956549 969919670 309640664 921078583 473358165 318344494 924148275 728074600 982811882 227948490 444626032 529554764 363672243 885280203 828489636 843469625 758013144 261286736 117181497 606506581 761659609 238651657 114983297 726170554 487678713 4046927 832785099 267212522 109492605 519522455 820124456 938449154 341958476 129765120 712044088 815316640 300625965 636192362 395907591 135954198 716657203 840533622 665508962 80329445 578330177 493998597 776315421 188859672 755285332 746013269 795366252 369461292 984664925 910349548 95631846 324859990 766912826 780933296 592072511 876405431 300455750 264713319 814854584 642414226 246994790 379415023 310247217 547620754 15607384 706154808 683574951 584780938
399204781 349083912 517626734 830051309 695598860 146458506 18910980 303400543 892471775 814277231 672861835 729653051 577143130 621010032 54513040 196572308 254459679 499101903 72977738 554915429 763815221 740348673 49846006 10810010 119763695 212609574 410947115 987887430 918764381 94522065 572668367 170485514 296122329 90295100 536822 991721188 89269957 871964154 295121731 981741731 538757736 820499917 711394782 115900866 294026300 618424173 164989525 548485978 970042427 237967262 103401406 586373999 978315934 5763763 449700360 950595980 218373337 860647474 938483409 989654069 955169539 363668127 12655934 103808219 306479578 13192756 95529406 395749534 737673261 243167488 230007617 276430996 63667404 941402398 244848213 357693703 412342922 409837737 906179681 234901701 500321350 862097438 821275699 331153635 720377553 270976059 281749614 938750889 131623532 72749374 780921309 939309422 288933852 793577243 43117640 595413429 659286350 991163398 843679315 396959610
234330885 73686931 525906957 150514641 867605680 770755170 508208343 132464953 33109258 266904375 367366653 533430608 981518165 188642352 864584242 701895717 312134762 998850208 493162957 296274645 71599581 126600617 88100419 213049785 920177859 131218058 808463213 579464208 974897807 504658879 828940169 61745044 578345809 354847126 212259684 298467840 978118647 720468026 430932793 11227904 839888753 798299445 397174863 821406917 986941796 114275457 375818985 151592909 113125664 721498293 447867554 37241596 848098909 535967972 102807732 768276768 519702381 911270945 200257327 494600188 268446175 29197496 556345231 846791984 236560973 768604914 145259823 67195971 341589291 428708967 78423874 33994395 227008412 328115089 855401311 66466559 294906897 83736647 218059468 260548912 805234939 665927021 150306859 505850200 54411344 253114591 126643319 574113724 16901887 326900645 68713911 285348061 208614492 477575493 132140044 297691816 98696758 129916219 364887786 292802401
411141537 295828012 326796795 638149948 623943100 34714458 557132859 918849996 118451104 775192326 31915259 776202395 293635698 182222117 282052594 348047041 435336707 408695912 922160764 452238593 588112908 843391027 737586654 796727400 173482871 722243049 94419215 124695981 704675619 311823353 417498381 115817156 607651364 744295175 606483455 84110815 779009632 163616313 2960810 897460736 791324990 34876068 526179482 84960687 69614536 808232075 285524079 504951243 69444338 60201195 957189835 657557245 756108573 694776488 306800996 929591443 269535889 253736563 54287423 974211507 565559915 324302155 90028662 25727630 68597330 549028469 109838444 847606961 712644781 112799253 597584048 356486123 191672 123763529 293963161 69806207 784511955 579487240 427273801 706472644 492204786 384463636 216546241 248313358 931756475 523347236 30421152 201292363 629600150 937224927 28020222 47676416 261527081 118048883 73404045 182640762 519593703 183242488 30247723 84754836
148558092 480348122 441240958 1266115 456628003 735204118 71072322 93656309 167207709 350862474 800128953 659412494 735326109 16675193 907725851 519598936 392538780 790663355 720891298 22138930 727888281 748911519 69815345 841931713 719476754 143219390 24572475 91586808 178978229 907336549 176341643 327536321 240201022 617582600 328802435 696829024 352786718 252391108 643001685 519994426 603253582 295646989 31923272 191096042 164838533 939649122 710694977 557377312 582828828 284102627 432032593 163233460 33014145 354364290 5165173 605007250 350100031 29737647 696594058 529078259 789590547 872935700 856614579 29791568 343034652 37933366 579136944 695821369 290324473 222138628 68332146 893578054 517785616 100255417 84674096 682624148 892420891 795369072 92517811 475249718 79471698 377066756 638483178 965002195 731431045 496164702 422525796 934047427 378418700 971636205 315642037 168009246 697088257 24772968 50317165 40122908 62706333 629454108 588460628 353030805
851592735 656792773 246608859 221894702 609564542 183799306 757035201 501985432 979168377 849553012 829751501 911156427 79136119 320751030 728674973 810567163 816915731 3717120 597130941 195334430 975353325 912772977 215860027 524957933 937545944 266177192 565080840 252276 895631299 6057819 353283081 599740386 662850591 452408291 821635087 124931484 636207596 431186640 626916915 467892324 133256003 309184768 231565102 212392121 629935797 960240074 22959283 446851528 816473546 472606575 494702309 644343222 385379551 710562336 169301154 175441847 976739527 586898345 175694122 872370825 592956163 381493554 324627562 108323105 833901844 146262649 233254589 470109439 429965640 860171503 938001763 563221642 21872622 22083216 775613762 651808419 982323290 651089396 98659946 651313187 123695970 445878606 295656408 361591872 156440941 317473913 537033718 133180467 904372257 712727840 858067644 497328419 94221393 35211557 605651523 780639589 33990557 838906111 103265379 463956196
551593966 41267141 27177837 573466587 63350357 802791598 77791357 898189998 306397345 28967654 402019536 430093314 474846260 697675943 791685186 631287200 15149855 181235255 616984019 772038463 893963094 327568014 121883233 840700839 362779570 727534755 473856779 396770127 418957218 577122157 860726322 823067535 470905650 740420511 249050473 386772358 395728460 326841830 137478707 702125805 355809483 539498242 132219118 830655742 89690536 776420655 314459294 104840390 957655910 931443312 729395204 704135355 111527677 851278436 397352545 326823598 431329542 871209323 723593724 850286759 300847832 436836398 525870645 771753481 29773260 774921118 158525838 425501719 101762947 296004544 127627523 457572429 835502785 112362993 140744523 925193320 741299999 455203816 882550061 551472260 239163479 464461616 108123967 350691155 315740051 505476511 677514752 747069592 229202186 253624828 449872703 530050017 542977577 975743347 154319849 572750836 603180816 312845686 998252554 704943762
461366581 125880077 15032543 149385717 90759421 155777065 74579036 832059419 610980880 809645448 236048031 850144358 126623415 344171997 53351864 442363465 849648507 583382967 41949408 931367044 837007794 344338462 313933412 232501722 172598161 468253260 805252557 775778976 781098945 803505111 333239090 94981877 781901539 348271632 244367593 725177311 356565048 171462980 409753081 967545927 981108427 645801111 670206636 107731841 989973107 576074851 402611657 692137966 159457817 297077417 623505009 848981963 641415878 937438421 81483684 814014038 258208032 886736241 589793014 39306977 542757703 923032103 134288853 177175593 123820086 231172798 902352903 480385133 402635777 164622335 300447411 236260556 810423446 823170398 196508748 800396552 399245248 599120405 345050869 411219416 896197821 968555878 260201378 390130050 758510650 194201414 204144088 16718681 80937654 646453453 908542009 476211708 422001907 895347214 505903652 545821992 126520011 260772906 878723476 381672139
425395240 31687238 617932694 235818685 854857635 814441442 888731589 106619234 266078198 233782457 517838649 14792370 54854686 778040027 404922419 665881687 972241440 609066506 535116720 905695445 108036310 296175080 234423504 530038216 44038645 740327155 75860207 23075007 1100060 807100034 404747146 279011651 838787271 22679839 514830336 693644905 837121280 256078276 800264138 103199477 489860732 170619139 117991846 397231770 948659165 375430617 63113456 773416956 984497122 598230175 531628752 92533432 894405255 618568607 475087999 938443899 211412113 403464558 961518906 65028524 210564591 218782403 344040174 49351862 241462241 858870509 595513118 931099873 114948784 248293608 886815701 457325868 418912746 857323899 854557637 220088262 232754515 770187444 846021569 69767988 220933971 230166672 14817771 115339225 848735278 489905770 906299475 60147390 893370327 720334732 125175913 956451269 939117134 469216086 858319482 33095727 180602947 306348952 964195599 148068082
554642559 703527651 457910301 826071656 560851549 164984289 46159917 646122415 935171733 744697837 715890403 156105703 974864508 583224525 123961279 823599785 73130294 882777105 736263526 819016972 455628189 861439438 627984593 247261674 183171875 486304074 280357400 216291173 792653025 97069350 364359255 199811935 800597001 822269555 25883590 213964901 987253844 924559858 860087316 774941928 521774046 428494070 931047630 496638553 11718594 907525260 172754689 937365240 790302364 909018214 608898563 98446904 622974003 89399507 345708578 658662230 575703581 626065977 874953402 220872957 575651679 91829008 273201244 228765031 914098563 151601185 442729931 753868758 76161043 155333598 381327037 450451440 436344019 164891018 947089993 300578965 72416277 972361033 90460556 715234992 733895599 699359118 813681896 209385953 788758625 159390473 868048182 216978557 637972801 743001584 290367865 213624479 834830591 563569108 442389509 601445505 715170293 737635792 207830614 643847687
892969389 589157650 94299126 181829760 754048667 893905470 482408724 678981295 866266503 572869279 394216287 452678453 124744748 60414534 662064405 913503372 219805006 530112587 982998280 857777806 125630522 273366145 923918637 812977464 836935252 218824497 266939321 404621896 956460288 474769934 48469582 701946029 916443936 142768708 883775788 523008954 889190529 366184511 201990249 607973383 939053789 448722887 60651835 63798536 509137420 722716240 829818260 728942425 105345178 665332891 439236582 83492051 938699035 215671570 896469514 628150639 434496067 163408834 32772534 390956354 490695120 933758468 92902382 407139055 929043527 829194521 930148008 818234055 47895383 984654608 278723790 986949171 433377494 339375624 903264059 942514913 914608215 585598670 523973689 19953392 103447912 815726623 103445442 42146947 31398192 852431308 522813937 465894258 15840141 408102822 709366964 359051612 194377641 654785697 766190666 123421167 483980218 548855026 794171574 531875600
386025985 72895363 371341123 819403479 264787338 127121533 614434743 179395553 565236554 990924784 51865296 668684465 806651406 7827090 563347763 690565949 860258397 86161699 8976559 728614889 346780873 718343522 87666501 541158513 373129218 706373518 517096032 709625787 107744895 311267605 94017739 493770880 236679319 465358861 165690710 501466656 444996745 632641804 680862208 10233298 623566587 585243856 678917762 282734344 593070945 94781877 973300293 305845693 33459927 982276851 886976933 380240799 553136724 827159785 773915664 926265941 386049655 291011695 488408080 493794549 454795651 582425818 840081780 691474969 47784678 5772489 192941624 345297774 490930645 726320184 355531071 114497231 311564039 886965184 249747927 757151335 981747060 75564571 62997027 15206987 910357773 802490311 247964137 463494496 629650096 21879800 242276788 15699750 165407846 730684867 362010650 620203496 165627036 54608782 311678464 65928065 60381270 357136440 411225838 403828266
83456623 766756908 370841849 247537013 506238444 620589775 4688347 487985503 548670697 920201725 355708841 459028469 722692035 603672978 775039316 204858482 625552777 17316103 73074583 790960623 600517322 287601585 263680470 766144357 342210366 575358934 832072422 255107987 932495373 95814611 658936253 868468347 862571519 29778101 116005359 221326314 502884227 120693705 709311816 51554923 893411781 65020657 363099743 468620167 521209986 138139058 673478649 146762762 7971512 599069583 790239736 461005185 886671167 53920206 79665894 228881532 481795491 911738315 483989519 266807215 7552925 142925771 135275561 722640795 25220223 103797271 943967108 528104449 77007327 505795276 432175723 970419107 423332284 795275465 291555625 944542269 933414522 965034273 943821382 793902385 416620208 586577470 254907570 303291374 493014027 334573463 384689258 827325869 98828129 868678776 94133083 958897405 864120898 81924995 534054552 741857472 38238617 330538011 122478272 115245943
836333286 554653994 938181401 112181921 349929458 82253377 909240541 135860331 47287650 705578275 929762715 316424209 144672096 37186636 619715582 637686122 224276450 4404839 317528342 323104578 725599966 264177776 134518335 442237215 198619122 668572886 36611038 236857738 999110896 159089309 204620032 687960534 713743302 995317784 800142454 63672759 77571160 561899347 52049441 977375161 267477621 834328508 293799369 412149716 871515143 766031303 902352189 95791593 622952493 219880530 271412522 201068811 484058305 405930856 643306025 682677426 74503741 679917063 772051515 926130989 839006371 976671546 614091522 405266025 824505681 266750327 321455135 902076840 828649673 373504576 731968353 948643645 60349435 25767721 213309712 931864577 644315375 115661900 880172521 267267868 188058781 4101395 468336678 672117085 262548602 964159054 207310862 189568695 496592468 979362376 115699683 188115191 808550273 582307556 593381215 485572305 849057882 914836349 240165497 530223907
140857276 972133849 331383903 201206710 850417921 544693615 133071287 494733296 660355514 865760159 614517515 848414295 722377905 82854192 373047731 984926507 899529597 432874945 174495201 396122065 264753672 142711235 584237255 73303945 725018790 30134821 411392601 426593023 944971169 651558097 956816929 85828445 623691945 140717184 287035154 326626218 685410798 272622792 821359513 198282663 990899303 288393379 46696957 713277207 223763922 272261040 550720065 123293518 705135984 725215265 371931934 969889655 867926499 956169188 895709951 445461640 986304008 159618904 872054663 783791529 811177000 681387943 869619973 287385297 822105126 9171478 614011514 507515923 134310622 287887378 705798586 125209924 576280756 605011894 691003482 800044677 729789285 241723547 923338194 287441620 819455163 147786480 109847627 539898014 103955667 5557577 985359653 942776027 17692832 857414315 579083907 828869832 391318610 301220231 116255128 213423735 310391708 730266641 573456010 444702329
18154018 131770947 422428604 446951125 736782840 113432086 246995801 319088477 207671984 22850346 606530096 27127146 170636825 716377722 567025159 127108844 574451651 404901164 922401222 592144482 114831830 501485128 421014313 506150439 802705358 389785792 719574174 965613417 120052432 145546535 262832098 990722801 277317481 685260701 290190277 14100320 798692786 537186077 185705148 6364769 412552775 792235244 886008267 583189599 508612965 305549777 562814794 83064615 710450940 485216015 527725449 825282770 839217494 948739761 331433208 494439203 191041905 903523733 460052620 163610688 49070267 722884717 6849841 326387747 260661769 297040117 193004419 59354555 834226194 378709566 918235675 99295320 23461161 656760293 682484918 532074126 962310070 97816064 467655092 672761009 583032078 995380540 350560130 274765924 796636653 681993338 769205126 987678557 438033422 81774097 3805596 487103689 804658813 10655436 666007787 65320582 307695553 859012205 977191488 141921746
90238123 747943514 93733417 113699283 257220159 776218334 498289760 219530228 874034397 965944852 744807588 309582827 813841743 95367718 584348750 462994747 629877407 206070227 303189655 67910828 287844324 306995251 407530868 92503136 317650686 73538655 10340069 625346238 785067211 840047908 619784335 875305333 440507774 713517751 841520968 697727932 342252437 339810727 769774511 68803185 158271930 514582098 230902363 824630025 462466167 815251112 140141123 92343573 21321339 443330778 12770753 161682014 602842380 420301620 106701501 920493065 493840274 117041570 398355655 131423837 809605829 870656341 6729169 102629954 436690444 700766488 652874237 778942880 40577215 422648747 700262416 51365496 789747197 931164779 875995520 252213363 598932242 16136643 197073288 472769932 311983772 209844040 634451945 914826151 630145659 741153446 687835567 123985933 710711367 938707573 107926121 372833547 809363914 114655289 475463501 98570709 667938129 128337737 877513588 561031695
403502836 430292355 612397190 45766384 361457133 340909062 297979746 960389375 209562056 495053033 285675658 374062179 704897072 920127603 141404681 187559083 661281048 829240247 164061367 224508766 620464172 271987487 597342312 282344437 239159127 72805812 380915145 907097255 53659901 110945084 468128949 309679088 541237438 933042491 355445471 902694571 126467904 505941568 715600297 336029959 994601 1275954 710092137 558408024 773919908 851496817 745967106 287717307 533253415 910028472 512226072 6233938 34532310 109568384 288578374 273691437 34890547 669493518 180788691 941066799 780438601 501433992 103262238 321676039 434476482 458707708 76886961 560944385 964649276 645003609 749490695 818160228 498795914 312099183 229084603 272715822 16112351 827568061 560433128 549365765 590112884 72659200 555599703 624645194 34743935 844178076 898336630 69634481 366187946 79125320 863217632 146626546 433075663 966479869 320818936 867552144 277703929 397705896 281012880 94869556
42709504 30503574 913029783 394021770 195119108 994630737 666737591 211231458 822198797 79687070 760597223 264828033 4862621 168713277 889473226 39606555 865407704 787809855 961757388 231595649 719451526 677491371 230738547 5043541 643971239 551557482 872595684 921675167 949263378 6124916 16544722 844489233 889144841 782090856 91027354 84263949 629237945 757764944 295495406 303953093 689968366 908608980 568781125 694830986 77322256 458254350 586953893 795246312 98580556 401227632 26841960 670548434 78719002 110096858 675591974 575206592 661654340 400704009 349398111 463434069 406828924 218459184 160439653 148490117 853066392 251467007 232754065 482304336 9231950 380765822 786257428 551716667 289374802 207554905 99064005 219213409 665809254 686017897 14459720 616906162 939761880 893818032 287454595 870997233 3914889 963046568 298720176 518085580 216266928 648118286 981519648 623095852 719093822 141959301 771585968 572160213 393426307 856856384 906980900 255174608
237622205 545754679 806891275 379513358 753309583 905955279 598726767 271635189 444489527 465702838 888541350 236767758 212037221 28512296 107764990 68468462 991558863 406485165 586554041 60342142 907119803 420590041 683437993 626213624 562549341 307540312 50890188 808491999 16913047 957871087 63666606 254535252 356142117 723074232 634048609 109451700 481545862 85291727 381086888 778551740 403510917 122144589 15319497 615548137 150656884 123084486 536532950 142215746 382086003 123086991 55074239 141722157 396193383 738512232 767935780 958742723 898568895 671342319 619751073 915481942 481729757 535934030 22533545 837871873 111524614 656582153 947323572 593070475 594390232 180926811 224138567 997901148 303071399 239458063 465965636 453728282 215058901 2498586 448460379 449661255 978101928 503534618 591383411 374295310 94563201 211835542 185554384 993132095 883177860 805305456 761130388 364907616 193755837 783663932 55295840 305280450 292762437 2619412 898350925 887152668
36062574 122489491 885053815 191650325 214463905 203535802 645378606 282039157 206034387 946355337 731700411 36652666 302406306 323083821 410947975 396969506 534919362 449018710 242617952 270613573 106840517 3748340 635521188 300596354 639928623 690817028 605876803 932691059 545952791 356744079 819843726 434531716 331749921 557413892 626182040 546213826 760949694 124076998 828252982 819500432 70432334 412469745 856153098 372838639 735553565 119617424 622324496 122989279 568636134 864942447 393602851 675476650 721207138 881640391 976073003 213652113 424973770 581949806 146343171 970926560 938693884 818703249 257974627 122960157 228633492 884156667 669173982 989583185 8233664 349943315 661599969 78665997 762413059 517753066 304020987 350482976 637370489 926345482 325988606 58522974 643804280 719591456 733999624 217527770 453748198 710072626 431179882 878721967 144538783 430039404 702164878 935749019 248742652 960139505 58709175 477376144 844296171 580399508 319475680 705046186
930342822 981075648 636228534 545272233 351345065 940249520 748271560 841231906 719111353 74260165 899754879 215431984 646367972 633754502 285476105 100116170 196343480 716655986 978838136 193398614 146695390 533519366 129147632 247954393 493658870 40373158 577846888 190471392 620772665 897322568 895517577 403631839 730914567 384262462 948904071 934775984 177028333 549691982 776007889 896139685 623952146 528279119 964088020 122836469 14549973 249564125 222952638 210893452 818736462 54307126 404292065 817948203 587826491 385956049 65902596 934001712 426329206 496265835 124473103 47101871 246104754 872507031 450733709 977019321 109285844 252154131 764311656 286314176 801846112 392835896 34970212 278314609 921115014 999058231 401151077 935664986 101138707 476620067 146558437 919875169 530927192 403366854 737823371 971270034 789322902 656242318 905271745 68168459 5024505 882261199 115270329 251129258 607284581 418520389 80664930 716570424 670674519 844976585 2884599 325036982
237812480 37854810 455867942 11443846 889429392 857019019 947108831 990568099 186155437 946183620 910443267 717082628 202066825 500782989 540869013 991389726 9541659 298657109 59558184 14566163 33434659 27344865 265695420 640719239 445865253 346360350 209806014 969056124 43853286 65206964 146609457 281665766 955578125 602477399 293109611 845007516 312012769 92734793 688091966 498168205 38918412 451051584 67767184 240985236 951834573 608636196 84891313 813892583 907293304 996965849 828458745 940727962 24310713 946670516 433963552 322692317 145547217 643769565 144264792 189400503 561492880 290874249 471066268 517071004 893351647 616692230 214594871 205364415 709427022 902686837 703532619 748345434 206254772 771299802 841847021 10605696 232452349 926738334 824498278 139745652 776220534 505473374 80473613 653047598 452143890 366953516 975739914 597691106 10723080 120004706 787091608 424732311 263395306 110674227 941803314 156746952 727366456 8914536 214627718 289309830
764117724 918160336 37655263 970372496 541976489 732018635 980978191 774428837 511273320 805476469 766690840 287493853 163466194 699680804 940541450 615610083 66634319 768797716 65817541 929873750 741318773 705425500 354606060 4714078 816099727 148925725 13977381 395982534 10356612 228605098 685292363 774474336 999281785 575463977 744846831 393774625 159998964 578341373 20719813 671272283 236334193 787410652 958766136 399800387 487091455 751823937 15410469 406242125 373138004 933744361 336115874 966973128 639169861 543238285 824203557 307785939 692164009 838180937 556284824 702520620 919302386 94093539 329511307 918584170 669557515 74358137 164875146 829556478 505215862 185594958 353345113 741550054 973005609 164627600 141350440 312613415 916451536 9277261 718855539 142105892 943021621 54971412 109079019 434707833 450726048 785798928 595010123 142890056 476496216 151294947 697927028 395798602 245388485 27438334 166899123 767462351 954312823 331774269 449535181 312045036
517369226 802880293 53595089 342891187 967507892 47461881 655504601 736475779 56739141 374360140 878581670 852277113 281847903 840177041 139501298 732573951 478492320 734511420 727980358 954988535 885806366 278423737 203303488 983711202 158378423 370202611 751173553 965207597 554493231 53225085 277252632 71862456 856105377 183364072 267269994 823613268 230825952 922774595 412605398 287565092 149651086 143703420 139842205 431498988 983880460 131859854 16589290 314889131 866371273 597086000 269877665 604693991 875509736 473181153 588405192 886404510 695900115 192095096 851612106 250393345 245320180 981381089 174772152 101425556 164745161 442042146 777555175 395571112 217333092 42676925 535652556 366984177 186380344 528011112 798483164 22777155 659870965 667588806 337666285 526242237 264674805 607543949 130936227 992700892 933241453 571857771 879105402 629141567 616469218 583233859 732051263 861789398 417131300 906823415 815731305 581876460 201381912 445802832 829963923 418715003
488479756 365616478 785699179 674860099 893627589 436698694 697637253 406014905 104287499 35303537 932257142 221478655 495363837 915709720 66695899 281121642 340083842 945801300 910263208 956553060 381551510 494830823 670858809 798682809 254170589 339106465 233075620 455552500 637425648 63039543 726783854 125905403 281172372 364999384 653281853 27316313 801698077 203435457 433331217 758501928 91255345 218104710 832496934 439135534 986330782 899192832 720257175 178930975 697510483 483036734 135484034 79061993 977867556 658859194 730261153 232038144 850482011 815853125 540106995 487907658 731409019 266890848 466329413 12581390 631890231 972127617 892414054 286104660 28079426 178261623 897122939 119334770 396366332 729619872 558470303 235213465 481329056 131243829 414144440 178839538 614280563 402144825 110417882 592148118 61004019 693195387 676702614 764002381 509048511 216809608 104426390 92973881 336216808 570755802 105555270 968107038 395399771 850485676 106728049 423479196
28747298 3850987 542813965 277629981 585987211 953800620 512843446 67316266 85044448 926987885 98672155 699325010 329132709 61606389 143989480 242653079 754801775 820692093 6655459 116366637 890018052 111081849 209340517 226234859 534354002 167412138 46858249 929753772 17897813 6102649 205749319 46645110 9953636 748563284 176791443 448457198 554880255 689634888 368289815 639924702 616622772 319478321 191766064 798271832 381084709 188271895 40924911 135886483 8963987 900096721 252253119 751498390 863694921 461593635 977733249 250565275 629005773 877107849 32835398 499419937 883210497 238584717 398581399 745680484 839664352 575372841 46654033 394544606 265007728 414943847 886985659 734146851 734422168 78751722 532418682 115506876 119539968 425859944 103909711 128503954 178473017 208679181 732518696 894684289 670272816 562768296 145249563 151794940 439876144 30601313 651214876 175602992 121702381 49796274 921283476 961366732 477685466 967937508 208427689 742693193
235397707 95413347 329356395 969819874 26681421 861775077 937843101 146221388 140151372 894269163 127241694 171140740 102948344 859760389 65825029 625737511 275045036 63590943 777532450 714921179 94192255 281263677 890524170 68410987 183576303 664323997 29777718 661261768 632261505 238205406 256471313 867659211 186135105 585827707 689995436 212816525 300119135 480354888 211554264 292786859 227140403 338795957 463927598 330088746 51072697 529752626 955826256 326117732 445859921 585875057 893555262 392568527 719655085 636595784 460979514 903231387 300919780 490757231 417009507 785697636 581478989 525997171 505873198 767614093 111824877 48384985 980430617 264460364 528739873 44501232 557247222 755880275 383297189 21174819 938485372 286886237 403443797 746827979 613003969 849303717 185219387 359075582 94388595 904874471 995671365 555368108 660622210 149107497 46125339 77631716 934805132 480120679 456145238 440678330 247734771 420486466 489063314 80681739 684946829 870319538
125182970 94710402 478716164 360996510 968401573 417201535 647882747 224361721 16545865 113403067 73665437 201765251 472478648 20570383 106639722 468150013 575938491 767261931 617257509 474580181 697409998 404578992 954700859 6071587 845257321 54951981 426558052 186836987 135633719 111504881 57156524 113333040 58731634 388389040 474329550 27133206 805590574 122212296 104011278 822136439 235615362 30193066 23901689 708094009 50763449 983057762 28760373 626701939 602836044 498534233 101282119 152762393 903113225 55982977 158833979 600886897 110934957 585392031 787723883 99085027 549413263 697396759 212418066 608144896 85785798 686747615 487794454 743892723 661476262 591805731 418545513 897091623 621998797 294963554 457701984 672762245 130537667 338978708 151980535 733373711 837512941 253262653 886136103 740626165 161761981 44970082 194029413 125213289 630362112 981753296 76814667 32291726 531666406 289232732 640436621 469968555 828496699 980747426 66377629 489972960
425069509 337439494 239580935 47068305 632403047 549799270 572346901 762940713 888777977 724327435 348830775 726290917 830106439 234966878 319433433 991868419 132453311 513462846 969598059 762815422 347732493 46412725 795107147 731915250 188161808 288060119 54400156 16658506 121323897 120777784 359147818 546393405 458217277 598728752 445978061 943136675 1044373 18324961 558593740 889822349 595168747 907424514 468629618 277791537 142391391 788063050 122176307 127361053 154042247 91774365 890176474 354291091 138187089 537799972 86206340 178865248 678376443 140606495 195523754 799700339 113900631 554671571 346093743 572117907 5916674 792071803 367770934 6961046 662913115 926364673 896783394 110598213 833789186 217929363 388389749 828696929 5992413 510566055 956057981 12551011 454856771 698750807 366842102 445560211 89067130 305564793 624425458 767443572 446171288 819949211 419660262 560071918 227137133 765754004 984706176 85570158 410342158 352477109 92531203 925771624
131358133 841830949 36369836 965147319 59760311 277275936 646360599 918269075 640358342 454934931 930820086 95215112 6202089 150178539 540775322 95269219 455743331 17717132 715229142 754430970 837666342 134889404 167019239 917319827 753159759 151725415 2889984 16018269 356718875 95421187 941789892 488077008 789768487 830676080 305740678 849528797 960468367 952101276 620314224 600826709 259552558 403650661 548558172 118270999 553829199 89333494 66056569 862088881 107050625 781285710 616519851 797233318 768691465 783539089 567069496 374367576 787780855 569959480 242902196 144499730 517897018 37208439 632576737 160181856 867884518 938317414 9710652 680869237 742935041 482541227 134212297 855003950 886191887 682770468 973274948 292537437 624620313 39331516 154626318 584187289 673133578 623662520 233936959 294341394 259717960 801006454 668708969 47498815 223482285 911611164 44514896 741379302 948819603 677091632 901561157 669220472 467925397 763788161 202606060 63376789
98845739 336818356 918380738 985037626 19588824 744172038 277575062 644209136 783503553 284717731 80912777 309153482 908380250 314849735 603494876 168098210 115856188 124720196 68113376 339338473 36331360 112628271 933234126 837667314 789719902 687311635 359404137 110161650 303616147 562010197 26054790 402461885 898828552 944435527 387499510 770933727 541123916 517590924 267659215 177143821 802308654 348571991 486297302 710688904 663421725 89792177 731303465 779277912 214512373 799416840 971132736 103360084 912045110 904366862 793543749 554281363 444194848 5464237 664443012 747810994 567474433 690497801 150272878 318819337 487449679 390288740 89753063 28573595 907879663 209928629 58233767 710188316 558500619 544531068 273393571 221922343 634323245 4697035 853716607 701351969 656630226 824849342 804712052 568675335 581732555 450772152 122956697 25927402 456236388 639916060 626254747 23710821 182930212 776527625 195046509 522896243 19332716 137315923 403986189 927212378
347244552 462219955 489917045 905745170 6751022 763310616 980183865 493590618 620524002 833900471 194942586 129670580 511266164 852170989 698345914 945515071 302943140 673818963 823958824 759179528 166251374 450213571 635406700 201697938 79257547 682969560 724594180 98590262 820285482 128580368 25802639 20046385 590800322 368236035 778307907 450067695 131546650 758491771 943658313 604587004 444908593 138600898 734257583 808691108 843288239 285119848 754206178 146231378 811455162 430681354 757927257 977706536 880894924 245850308 31920825 812668822 928819867 756515004 911259083 601621701 885095371 789578073 474184437 328412044 10330459 252492343 778479738 141877109 863500465 574654402 598980464 160925409 565771652 185754398 969616517 409059890 323390597 576339046 407807619 134845759 7020399 18251228 965068646 740431674 116617887 996989470 553100495 45437754 753504473 316875929 499575806 491116195 958970353 973760242 672044590 969300812 78768937 303040679 963694272 942269401
877695081 415191087 103194810 443466732 600945484 925327678 705042973 924336080 501666723 112850591 911698190 361203474 983618170 876766835 101635147 100236057 726272656 507251994 998190162 332293480 824127922 350282319 823409674 635614627 176558912 347970615 604915438 255327848 651011294 421126061 50113601 528706374 836317147 5824762 824689457 289778982 931152439 529732429 66631413 285335513 495099371 978329603 646538986 331233893 707612789 600690485 431469949 433885445 107942478 282176462 766178924 784586751 632458780 442104950 420201377 809017691 790075564 877633166 64345539 293603209 298759226 966975491 822309582 135076372 972800252 499515390 277371705 756469042 29247818 344003118 894320906 376863541 322332720 393376244 708097433 29945508 994066728 992083733 316347304 102009205 274260194 935042580 739112307 906718973 229663881 11830036 568253015 19739444 889463201 485114905 165859005 40738779 452090395 988168586 28331502 277406998 340200328 305703207 886392391 221964497
649706324 780713297 598828037 972039043 26605892 159441821 854500902 20672619 4041905 23364558 975198175 278302098 958407137 714310481 37537422 40587369 726140516 605790437 60326812 468120069 90905341 78702168 508858847 395512088 66870754 537190348 525435437 259587433 842893554 411827828 481551929 492599877 45057476 80379966 317155271 71663367 92338138 24172525 92335985 96380043 47537082 920050511 227198492 858460570 486877343 264735914 899047938 65534211 723042702 811891101 533654279 666464394 890593269 42513125 61976481 809980374 579703472 439928270 69567806 275113378 851756097 403636086 767713254 749329924 336532403 937384877 820993290 428870541 961557401 765845626 377766935 861610834 538412488 604965426 572587755 25289830 869701339 324152044 90824040 445260392 988559496 624478318 111724786 731669116 519507794 26217618 394165841 99211266 466145887 316249998 226840995 170418335 719886084 994554248 919748258 56418486 784455476 593257899 337805378 598529228
211619876 715572312 312656413 750032363 320537738 885244167 627838545 42755428 61912562 718662584 488015820 50472058 195657254 452256957 634657525 715165047 478474574 28823366 666892664 797136813 345073363 893733658 967555147 64959446 740804258 739819757 973894284 377776085 185594007 311699661 976305313 249730235 27271973 288961725 999762597 200326062 26722244 480117493 95597841 88634805 51296429 583613660 991623214 246953682 35870616 478797091 814635080 366861542 507620456 334044096 16514706 705210170 80294105 984069852 622685968 821098362 576405960 596580251 51390799 614516319 760796263 27696111 864246553 640584587 169174187 716525501 840910648 195896430 196642994 936508489 137047587 247939422 372638500 981187152 347409455 261025468 459984242 162044534 480403361 820121049 496088629 496918066 525331219 576382734 333504269 533538 249997447 909910229 597113788 301388245 376942899 210426402 181600707 241189451 851010989 350774894 957714951 544437988 546671323 6874296
333462828 536235261 107330069 706101328 517422413 454739523 819643147 829923006 616784057 300046507 650044055 965389037 796964572 27891625 394288122 130468840 28425162 644285569 892895420 478055301 798190165 122354670 688481702 979790872 363544120 539492690 330565765 173775423 83930678 729753439 33166070 269909857 265988700 140496139 976011184 635927464 595235661 648170682 465850469 64536069 948217188 968410875 29925106 597698111 996302499 424213227 580683303 877244012 921015147 326095074 355299312 719205312 448449744 43781014 551512535 664510215 435790055 882078299 838285637 372237084 464348089 871451707 642146941 730336788 11947845 470674476 218780603 459699857 118845158 684631072 524235926 919578697 505558298 554161031 369793160 354377149 830890609 802992814 231621160 751905756 129087887 439436824 323627419 430053982 335734189 875139953 94564197 771524243 609734603 785366185 996277679 74082691 509334243 490940971 656935831 373798439 961615446 875716433 833498296 932976955
412863856 210250573 705072004 918422154 764411603 927381515 125315654 447818563 730374328 356936813 52240670 711978566 796373636 375868088 994548900 132107824 103524392 941629448 756148419 565775346 579511984 604942449 492374389 88846227 95883419 1826571 315161017 910015216 877543003 1175664 695508523 142923211 211426236 253096878 913861716 828354190 180478392 39177369 276172753 763369071 248630533 328413422 327863988 45004169 556797862 322412887 29628344 660322253 116558686 638293114 78613951 696070670 95751914 570988339 637433248 191635332 572814909 952594264 101650548 302874263 806286280 649675422 445797473 17712515 902772299 212175540 698583057 83250690 251352908 974755809 699136112 499983441 155685582 27000099 397503961 712483443 201929338 279648656 225322048 318488023 770458122 303935998 14558692 866210035 874924336 651991939 57845367 300255596 457102555 12012266 603129858 115905186 514204039 48927331 133617700 416976337 113619222 684717108 352743378 364972130
511989268 51879489 717471922 667674850 931395939 114975882 232674644 133325276 247140889 310513043 451813299 17599010 614449040 318888342 736325397 341889727 970880281 646687115 642145322 280499187 511215732 97791532 396404372 25419770 146718862 382538423 294912458 112854435 67255531 647655835 477826564 431761150 552051675 47814837 99435999 335963965 15307070 184626995 469289241 262447959 495140037 773618891 132563320 962105429 92507232 868888716 156511507 915903864 368092182 798656829 48919402 879307913 896448360 445323773 904727682 895683573 680378548 52156491 8538007 600150430 699812325 338880923 31911579 104380351 386695759 983863930 440344316 402002829 21007276 762149908 516967139 516147312 535768798 649530458 330769092 480792381 370935526 487280599 396696245 739027707 138453779 445615646 470851972 34902138 743455771 228096005 783102062 423834318 280252496 644156420 23984747 980064820 835553694 908412677 936961523 74765805 892276606 229822190 476768633 913283881
991972097 993735771 281947545 380257246 495782580 612716636 861049626 719234457 99997234 110262222 310778516 90967364 555877868 781630487 125869501 151849990 9726491 761487914 575684307 289978986 258160686 452185405 122560158 93714379 213114433 59521680 20996535 105391039 141860221 497765167 871191271 133832317 344017289 5655167 514089562 692316221 470888155 227655539 411550677 423401740 337917761 722329192 514369104 893795628 356476030 492754956 45645617 366202521 106759222 473846275 508697858 364919907 778548031 631258015 311150637 991662463 543296046 332147172 949569853 685156266 682428690 673277476 671504934 26445979 678932642 38110847 571278551 2337148 265766386 982829227 425738888 603684146 557674771 940107991 349996125 914150800 432862946 248158093 132869672 539622167 722004367 641567530 757058425 353068749 125341896 68209062 344731211 521154294 252872585 146817416 58826911 935301274 820094891 730331845 814263604 351543884 768442691 238058506 353881032 34209076
73404085 779619919 637893221 631078855 719727909 987889345 397746006 5107206 88563789 383132030 397245725 810568155 24699559 154304149 16153255 2557806 75029562 360884466 523712099 180418498 507701881 582539010 115719772 180313123 165387206 782499727 531857006 933829896 20558233 885738037 968038972 93962317 665357955 458448544 577557523 237602215 298854241 827819880 95225773 387418029 210951909 492471497 50502536 88167819 646775645 66655790 90725625 574321559 280056607 466954075 754740056 787758487 902009436 722976179 968071609 67396641 357992258 352444967 1226537 231066842 238183003 821781860 177545510 756057310 132746755 755103032 993659524 284117347 435439263 88885296 671535376 646391172 433873144 574554263 587075342 80648789 641210052 530317318 507486699 921266659 997271393 262226754 561541497 751797180 985202933 382129458 819193821 195711542 734574424 672936709 426778383 825273778 347234920 604323892 581331087 332498026 211943275 427506963 616615373 647382537
368908610 140667100 146290060 802781754 715221362 733365402 735946894 208947765 263682719 95949944 130214423 113470463 358176697 544272272 865267643 195895981 778918081 536977815 391607522 366008856 62430875 818385904 191282633 262182146 275226147 625130072 594680171 487169421 52637034 211295543 134551958 274061995 351962642 280842017 929360100 67184003 14207418 517823345 128648120 130406489 613773288 111378894 96393303 971949985 655651165 961660945 20362317 287085597 351155111 264486191 653094452 266102337 82872094 844377085 528284482 210614593 322023508 122964653 697784013 227176893 186776547 832335970 501238887 538739189 965694339 283115339 458439543 832418108 800938683 587087662 962824596 414711971 698466556 59217899 239178307 206634072 873395195 112056975 493719669 77066658 376543165 146814120 343168994 311931611 843707556 871453476 522546203 18247415 846934480 220330215 245424307 33711026 905182537 746663194 424966566 870876875 29778532 883406109 555811334 683233566
323010122 371152282 97945536 873993029 282886532 189640194 80627101 8798078 301697169 426863121 85864735 678240333 426193592 281550081 990171943 122417500 5519908 365234497 140664914 852454387 585564712 386089221 886165412 343263600 985268766 163648330 66656826 867563649 47054438 622468159 550797214 222580911 993620440 501259102 96573940 276506971 543415647 29717392 285305049 845112815 309096864 223686135 375869500 587806807 505236215 218557794 710224306 510756122 583792291 703405572 363210508 21873354 89494792 101892272 365136953 927279909 265540601 431793778 794843557 165111390 54261936 198157122 240208652 900398728 551932575 189298943 29422050 95348222 71532686 314727098 792977388 380629549 538413233 21363239 968436356 43649447 239921033 531177013 406921921 676229675 87098936 770132428 698103028 29110079 724541051 915756332 956389987 990081651 200066461 603749895 7709392 106844748 801907017 247918044 7243475 206355943 437216986 36665525 301704164 508749672
203908974 94681552 741895572 742322206 116044790 562848279 638488005 208482174 94025292 45409925 884711848 33640579 668058704 435331227 62750658 245116107 203603910 19140644 87714109 403670370 622890539 95423501 510515118 277313907 195857896 517758592 483669849 633074881 406940468 637890365 994340904 610849442 585088268 736236476 205687999 553649409 151601106 844176003 762131583 98142749 742102279 499359782 131783328 262677335 787207361 194533985 507793441 990811270 213674628 595507549 394481640 689081518 543447401 904996757 966395424 739305296 275271700 302581625 224896529 682212168 940471989 219237432 145577961 378076608 807990259 351265959 931726016 959591365 47958314 546373950 57734113 790060592 45733732 189517440 905254278 685457444 384051424 265564070 676268713 450242404 861071619 923266704 139323921 257035371 680779812 958235697 996340667 956051512 113333673 221237195 490780031 53805661 292990978 636357991 284398620 100981237 987623949 216124635 60572601 35582262
762498585 970823065 678159206 660748668 12856857 435929835 198722463 396908280 701493905 874991175 847150683 415081875 650774231 838990956 672117245 331554042 797226652 668457911 140121905 910560324 742211457 483418287 816882336 35202435 119776277 101280955 136183671 959916578 169921941 49272623 848015191 784936877 872612039 378690748 298201896 885468895 814620583 496924358 134893527 368630839 224431885 982044209 783712713 875206115 673551516 455829957 59276508 323294519 976804220 199398413 86371194 719015676 682816699 903253529 606734462 655109328 857050835 595434484 467542257 879489128 497223458 168073799 664426004 369835497 399280899 962627900 107820743 66417833 312068609 242714269 435048671 536500493 77274830 218761383 411706607 750826345 527107691 470983115 74120864 503911910 522897879 160492057 75443938 58230929 916261938 682178399 713340256 625829124 130129235 33398864 505318251 627352692 53989015 22260607 997188188 453269913 837404858 105008931 519687745 149473466
200239551 954736415 685973959 277514380 26014149 950196917 28340725 553121839 273696383 102461588 57033749 796594261 115469996 984994038 854825190 31731933 519688788 420681797 510077409 649818022 454080661 15395659 277170714 508069675 890172617 126875253 961339587 727577474 84400535 333543683 729567292 284640086 288280097 268057602 562154465 314294245 218254518 443011541 867416083 491950901 397989480 776966183 141061513 513459476 614476572 995886702 397707760 134165360 416568499 907785168 783983381 723165511 775697179 913670446 83751537 518386147 40545699 45091123 98479973 977462585 231151157 828047264 114619022 519431253 96104865 676773487 686241849 166875734 119785027 406174283 658826634 370290859 35656818 799888147 883750334 650133389 648291200 133974445 784298748 64859698 894275965 420798481 640541560 522489495 186985278 724293096 40875641 80047328 621900570 139355613 57509913 853051726 967402876 172128934 224999330 916024092 701418772 911241178 82899826 673720151
317415461 594242811 44011009 353072278 246647309 780277694 3205666 894938509 914252138 640020766 812314558 661044454 913335598 452856118 183533948 100320875 29665565 76925941 180368203 651566135 216281553 90394467 504617860 36200781 262523400 729617190 952224872 963942172 493374719 887641049 490178674 810790179 481883860 534189682 16378808 728531168 166983727 872100826 475986028 81235864 364637943 288300586 594796670 277973540 593673055 778330617 230810766 623338619 855256557 411178968 274904753 924054462 501573434 632038965 960255242 616613186 214172506 764996465 433071709 707547224 505153866 923250382 370853755 987037725 309956415 387232562 568085244 476940141 111849739 44071272 410692356 476487681 184888209 5489025 754461220 778561263 636335994 985271986 254416233 344108902 248967305 529320986 268163363 603057091 13876302 80934956 219670276 228048807 698447773 652741984 935596030 203601638 428508717 306449784 43155714 738465131 546198698 463757309 215405271 658048436
360344932 626097626 717756720 545233140 484103003 741513688 176310754 120438996 579302025 430726987 464547897 828269330 812564324 585227612 283842772 826440625 666162567 503513047 54489431 217126691 8771382 990085460 420728328 437280098 149051596 316400393 28261580 695250293 780157702 243666850 205815080 140502633 722280827 340351196 538252125 206383829 81864884 714562878 179339176 513683260 997806216 643887073 194468941 810370539 81631036 478311712 489327515 747793602 981824758 543816945 964920293 843112491 386418757 238164972 132908940 387986704 554565365 161170519 83236996 187239418 404837368 141568427 327742050 127118195 481919623 865994174 186018375 416300858 433073404 365357551 929984117 283395971 861760975 124453058 93766510 943392010 455281121 435610376 543701963 289622231 979427321 361138607 132734721 218362429 599303579 265643661 606349132 6385295 426814179 542102479 193624712 684167899 683670905 373883113 663802445 18106879 92393639 849820819 286924088 525467042
67694721 69424557 808863012 929455695 46393966 755145873 725364056 501675086 43272601 269066019 791297316 22699921 630204625 924032037 93578701 82024555 42192049 552444184 88409849 321522579 94546662 134550912 5690477 630733918 508434025 669492921 501357149 600827663 371830092 788281236 978811056 292041164 857705792 640190419 74013211 904099757 247852644 799377266 405774843 291125244 68443284 49588510 166341516 551164261 973620546 259920216 485705167 868328946 812364399 426631368 189851525 759427412 561182279 48058353 242677681 922132655 717551274 744034829 375476669 941897717 384832417 354287724 233938880 242538208 994478143 307952090 146637965 94847138 107329356 404929159 385972381 28288991 454517668 552313896 431969603 280654566 812234111 917674770 1499863 477114861 196822489 191351387 89058624 758004767 239409740 184252656 532653774 809477365 928287485 908130442 751375081 165636253 114934518 837830312 408174460 109412660 145782402 407328776 56776149 105628109
664774286 442748529 986433451 119291954 995062424 270919406 252462871 659812886 41110527 253962733 136927746 237933015 297830472 78502721 848454133 537240211 262755376 381107906 199233927 43559212 141754700 950609007 209195464 256689217 640955670 469886276 218618228 639254423 877215051 275394376 597398883 394505689 718142904 436348686 366313994 713205327 707268091 618776864 225534564 600894969 725255948 214978661 838827983 23086419 293481381 539798467 412842981 408753108 920906373 612076907 452312320 62661072 415202265 514024135 171866640 56157935 983910410 390484867 695412357 713641813 665879242 145327592 108147501 384022145 581676277 474461494 949743823 141460719 945754709 175278386 742355687 671010656 390257046 433700021 546613427 536254778 973498487 959456407 945007885 746921211 571533314 249836556 662098634 986735578 763860691 833965273 895409864 747771100 224450139 443338573 313929264 890329380 588666164 422076764 126867876 170342440 749054609 76611698 311803158 694809317
104406435 54158844 218336325 347179832 340375216 764949751 883434609 313873702 576922509 828442494 60794913 972174 78279049 575409898 987707752 694656091 409375171 735633967 294943543 486341661 178972539 608872806 229187393 767638702 30949570 356055268 790497493 632520530 285183318 102300650 179846199 242106104 8975845 398182523 589285936 201867412 15648625 472720544 515741114 592571133 153679389 429052378 593543307 84474790 4462275 433767410 779130880 266353797 21917728 74074422 752695458 200890267 535463580 981882850 821045320 418929501 190454469 611542813 51450030 328154138 566359814 231296228 570260242 427852011 481995102 159546177 629719422 497643726 484783072 997976887 942731211 638462461 279545616 388790869 575453602 136524243 822558278 207100833 402878039 844476005 133691607 8089848 897882623 669155186 842489049 718927943 88084686 32943518 182987107 139534715 213614007 601863272 223347295 783874248 29715282 705342396 943420424 511951056 55502474 280719848
362444294 998233684 919182308 641989910 239540904 347152261 778514152 62099181 554253093 33908542 759091537 687944699 41998390 509490512 357099884 884487438 80934806 297700921 769947307 263921912 289751988 983561314 865785183 513099282 619951913 748016817 70958029 415888689 112484224 126460502 696608536 474928517 977210537 468307195 116918426 69267792 815459455 747948929 131366972 369712547 781857471 742974861 57657246 823855860 104981724 267273481 560859649 185916529 564974402 183323308 449838440 854726389 19400973 168139974 220342022 639352885 768673142 143816402 55241573 881157365 122793256 604366460 208602234 100003792 72673654 178037011 21787936 888133108 925985940 5671259 110362007 560359762 748646119 20535604 236731973 853627842 140325436 797591621 39544370 705299837 833431280 341899161 412542577 852832252 362555487 485400950 344701489 131228628 629217352 252459413 864902345 752010607 856825873 73504578 704530750 782015878 104057940 726318685 522665338 882560231
731989944 633027344 442919992 333152414 506079299 679651964 39296608 646404734 329759937 78840977 204220923 15707568 273256490 616763499 868539820 635811976 102164449 65757660 619556955 583898152 170733424 484459299 335908758 27559296 410480228 40439507 662091526 367054520 619274544 184756863 249614750 351264487 670300558 545051094 684416900 176379856 77219409 723713507 822784589 406979345 655070836 27005511 422686913 780843677 496285362 143743084 269172004 450966162 62017095 888728958 34864313 232750518 225704609 223289422 112826166 636184836 116245280 774917691 3239355 735519823 959674553 105370457 939300661 482491462 650421550 476233913 658871317 727640958 52463771 334172257 987136655 707534606 213694120 262339919 340894634 562495833 406083002 610066637 13461994 468100096 498795595 900842658 700850613 724500203 976648431 813676778 213201390 92893710 441110820 68957097 680929885 253301724 26843905 472746897 735793185 677265454 948980809 247180853 257422763 1444580
581353110 97075769 561495537 647563581 359415687 902390171 210059413 765498688 512456807 76037758 86115135 863768753 829396767 639482100 440785307 806045197 305675229 653986697 751455258 746786049 575460145 284901494 87772 602304049 757648391 735880957 132085854 559145551 983061809 389508616 560590130 416931270 486584385 122085667 64494850 846000071 876992189 127070614 464015111 241965347 55624723 402646597 105734100 885021489 42128696 546519406 543583037 347803925 53022454 147554647 94589973 628482598 432456140 947194096 83302998 42620882 535591404 215388851 601766433 371169565 604897467 14872914 788100834 943998203 989474932 705112036 642514625 866467120 684699001 106529735 108432467 740323724 361692684 66682918 625345212 403821379 465718675 21444601 604141655 518741129 168999247 551247979 999740078 601455386 498442075 83043076 496592620 34033478 298431926 98359052 257719394 755845744 965748317 45820228 699843946 955223249 603448615 194874923 674206720 140663967
153921009 635155538 880987690 515613692 554354807 358849254 919435071 20073482 380293854 376093077 391330962 549293100 927341056 391071039 3264837 278299482 326630466 499857456 164849311 625062392 450732859 422568705 233424487 416481176 320905284 933268433 224220776 924353898 128143355 750943847 65017864 134580715 238615737 798521906 650194407 792970543 157371159 422145829 813044024 537665012 798238905 56891337 86958111 725579960 447962376 90222947 3879441 774592841 442596755 21245104 252171584 893329613 443813808 485596071 162327140 764719091 271380855 386547915 541589340 252040561 137491762 459123555 386621275 228623850 257645460 36815681 21594392 267532970 311477861 687154768 805197981 109716766 744046104 744672443 687813077 44524831 687411742 544208870 819117672 130008496 565453973 923805607 875854460 9267780 261918029 38181600 773986870 533298883 277245866 168092561 637855795 267253979 627216115 24477070 495877828 884861575 913809102 517472220 4910896 77803315
57143339 810108877 187520080 801189442 407297671 875333156 845714273 947225764 272058377 517348296 929750611 837512349 441153902 805605071 846780128 703071931 696303022 473283349 88887165 973548887 641375909 726742960 240802866 121108376 603736381 736680693 5969950 370061834 106669264 10880845 447865148 163812602 673506073 487901579 965002044 933320096 215751087 663232668 880545859 487809463 180580963 662812822 325321812 474251216 320934244 24618291 29839498 17237265 350417992 118726663 990786151 991793900 697985974 84105368 112902275 154238706 673302413 971388576 524300539 779971676 834785773 824682039 796300630 360808197 312583617 613819025 146644644 528334703 277051692 27190503 16144166 310149006 542519676 193982329 784400221 863453919 71116971 814239719 880691183 421534962 932966381 723993685 265845214 483468706 660615405 231263840 637707411 333917817 55168768 14524301 966405844 889954540 839206339 762706473 103279088 4306308 229041849 249923732 532641010 506093540
129630586 401301527 816242545 672150261 447800207 453159118 388120531 518917178 267398836 121328065 940452139 52881568 845321749 206297352 536350273 358453505 437561192 26574035 692371321 492729959 41098335 511293517 235200850 880304674 126516341 190996289 884610981 355558190 440920020 269768342 861651729 423066957 671069869 530410626 95217217 118870075 983569743 335854099 490303604 103484930 457182163 430755743 8882849 155020264 489569446 545233121 513473768 927130637 571807155 58361441 272376947 612905489 569654957 360094148 345726514 696171297 551090437 230337494 51729486 992010456 500105836 765897567 267593765 23692056 148824544 215327333 995078482 132394286 551181432 485382086 88395567 8363594 768654180 97278415 163383857 258223625 495027887 676857625 37870614 66835041 735219065 162763912 532256881 157390373 522858060 877983395 853561669 73948496 960837240 905291155 918475303 313459427 523705073 186069067 337151482 672529616 401396400 184746316 657440253 952577831
670128401 745835819 813457776 291298932 695630585 976841633 549522556 190658471 506215609 439909521 110009863 93951025 602673433 494783095 251341397 125531492 225282841 104903065 51996339 186120081 862710571 970471641 499579507 238931995 9057060 689247341 911461610 410453459 873993656 568901862 215547641 396638408 167254032 29005416 687937339 862884616 858363400 89976246 906059438 217095360 529885767 16069300 163562736 132559199 363368747 414904132 110607042 588651587 372323549 162603380 774771667 87550471 133075020 126867526 326482466 142132079 816114866 90460427 405101889 542624873 659362289 620649529 939263280 679132672 502171297 627200618 394533640 213051048 717176863 300593077 282662760 99578981 169178729 446225495 232138179 532547475 861129627 342745220 121199061 85969527 505348599 748487080 26036349 490939971 727870957 352518814 633072049 396502174 442979241 38173938 939127046 954857881 511339818 878390325 633990552 866027466 358107294 28524191 79078514 927800508
181633620 214257625 27379489 203328700 660483119 112034019 735876174 374129097 454779239 709591586 460098623 812644189 310595017 486134972 303584159 38465973 691170137 789172560 287484498 134149377 679862849 226611543 941523609 43719018 957518219 428030513 909746484 168141864 309071055 841341349 95942372 490704674 55598973 123321860 694033373 716082091 87872230 282425898 90211188 542651468 844533836 402826162 207812009 7645204 741477485 511396167 46111177 432647622 153085078 186112026 419313350 832947926 412723569 213353311 876666944 222758139 641383823 786413427 390900003 950454877 480271127 486842374 293675903 535870099 462680585 987709275 104468541 550552814 122651525 47196080 945720634 967185360 302538594 153532642 974830563 44016078 517445160 873458091 329180051 670530238 59570117 748493401 503478163 324810037 961846711 232661458 547568175 455746885 19074884 938468177 406201761 351862362 277826902 699877663 887732460 593023838 540103290 844717353 143576652 515271166
891913432 941813637 334972877 46968377 95346278 162319791 90984455 465307789 35777882 420164505 135838026 947864350 21174257 491832541 125190738 835537319 724493998 525275264 291284203 596085234 316259793 550002316 947947595 594086694 102396330 688196407 39626884 642499619 532913759 35719887 10287136 277343542 977533523 345260012 324311919 925396152 507579803 267812725 390703940 395874036 687977229 379058318 196254737 561667838 870890858 321445474 397205156 595384855 846720737 541005711 43986440 15496881 91008026 991934035 609583575 193404355 680130441 649210458 688420326 65560551 684930344 698707461 195420444 514980218 43967473 519732362 440376369 551547275 787545086 683596660 947421310 328038667 62654977 143676046 889706504 933545834 317637871 139428011 381447041 16874959 680433721 425433480 32371840 623958098 269883866 494471766 817362453 950014306 143682223 358299130 868091208 681128918 57006590 63511652 48625487 100974062 435760365 489001855 505037688 75821803
25114866 304975349 403860469 87769843 301167746 146083324 873832028 471321968 138027686 107795420 488196927 818461407 533228900 373085118 294935856 803112765 867556883 112298308 605643423 863755457 323113789 326250982 397400726 380120379 389762633 446026212 333610792 825522998 935028066 691164832 901344800 960142931 996140180 157721620 900429125 149824278 156321295 774261153 621146245 294348980 882056572 961859523 112810386 267801823 334944640 260262594 923430940 55017874 225077253 381590714 918773330 548191042 707841695 316174055 928311420 97604328 762200266 114438563 775643677 549744683 805603394 529504828 362403966 654259926 539742799 115349442 656600555 696064093 889610594 130263151 990413072 624183518 92122674 955739810 744501692 279583665 216002403 667932631 334601539 441079655 49523344 253374868 989270696 609881391 422065275 770098467 560002070 36781892 737053382 188162098 586526575 395173127 717666925 801446892 49433052 109926075 916796333 558549958 805990167 658923279
688813109 796403238 135623148 780935782 604659399 880124839 60519446 820661801 400573822 247637336 114257808 302613517 501012204 956044855 912494907 923077478 578659674 472496976 959859369 315713055 660659073 398902295 710886181 230842349 52865538 612835585 340768423 969661871 23901894 146758589 628585149 712715002 795678179 764208296 346167135 252853929 496849486 259202933 73515730 897423307 506840268 40289889 200036824 7852471 996334743 112531730 783446300 427510768 437545058 595822021 743223822 950720482 847240667 306626355 34079183 900106205 771978291 374847605 869768075 795880184 374122546 350869575 508595186 22317076 967594222 854762320 275171004 464443707 113965252 201203085 214383366 473321872 94009325 414420189 333690694 90344068 379468270 117136994 370371187 669529679 565475366 113595009 620250161 265232384 272737715 654329343 165338588 44716005 881693299 887623014 693112540 108332196 91008940 54224077 130649271 58603161 908986397 258336627 375563220 875468000
459539711 589946585 201306223 553549036 4366773 534996917 496409455 236351394 504650262 866780641 905881073 70125627 832892001 378647585 187874362 958146067 885493279 353212950 855378423 767186577 93352315 548490963 875518773 184361255 602715039 858684395 242964415 364217787 117021021 618527634 92202139 429077084 60990570 293508361 982626119 65357342 828505277 331551925 154225088 185671890 50848917 912622512 108313868 736257270 143786448 296188230 694403336 29279726 649401179 402298111 648982654 742753493 950789073 377017778 927114747 406020463 235702173 22595514 622754602 205239545 493639499 714956740 634316628 554630069 860981452 469459098 472503762 542003081 801011022 626728849 727674970 704376291 391867712 835988838 440633560 535654159 132177067 987553247 564933884 634094597 389851357 66432890 229364441 193156781 443450667 8995540 451693596 679152839 31591053 74448197 884392384 525230551 641921288 371225363 79860619 502902739 840684461 404880733 44905819 494211834
31609581 625097141 198588124 275993645 461085978 491738035 811647803 445779396 479291282 229098039 79873992 721658990 295530928 309238432 914815771 738981594 318233971 219025718 270650785 202341375 293473914 7559520 727571926 935395201 378784882 659948896 290814291 219469342 64829628 188236462 713681176 948955561 813333602 764785651 77465557 126935931 256523686 889113359 572715326 588331319 118211397 505105669 309990308 413742324 814344100 77322430 5240270 985094423 296348147 275891054 187435797 442338412 283450573 767524074 230249964 662235454 279989322 521064255 881704796 197335301 561817068 447902323 146290861 227667021 65204325 76272769 354602951 321728010 965386128 779834628 910059328 83597524 284940296 72565988 349856200 951800747 2404769 355096469 936895169 298752916 630987522 976847318 741091327 914438094 744371391 971341291 429189899 24360712 344921897 163411046 74212365 906738964 611313368 73019577 134405984 676517693 149292346 341525286 850762054 114678473
121359913 613337734 50792348 258816560 685903721 253164899 63133658 688308489 608261367 28827 839577756 91765240 829392496 433185435 858719685 426280238 257043077 287909584 303157302 601964973 451320629 377369666 361220288 915150349 450389242 348142623 444184393 599681587 542184260 294946446 714360059 516060524 908284179 617668759 774877083 446704251 870833657 838010740 987529092 331611376 690555918 827106847 423376615 372464765 112808633 134612652 798745003 369851709 422522235 101902304 971816681 726359215 479271969 185553320 641509563 929661210 386212294 85693955 381859149 928396553 233156753 96219207 444457076 993957283 566404317 71850510 293177886 437237974 762377602 280706977 768849349 305449871 960330175 44742315 677914636 73138808 179354966 476659638 442990516 454393552 431078293 267323549 180752767 910350261 305393220 674778681 692527822 691605514 612988988 74386970 620002066 846145740 23122529 916975494 692619374 442043197 988826003 985797259 879281170 603719956
119020587 500646870 909169827 79350762 397905537 587084462 5005921 577260502 916260451 447996436 31654054 347338743 567836336 64923172 110205355 873229556 739701852 655249528 564835069 205207191 582152850 37353486 51352930 457791730 954328979 596488656 899834926 795671334 582285914 631632448 251907641 701306501 132279317 161077467 633173614 382701205 600678280 638179534 959961707 516938730 86175969 844132112 716793824 506528657 761571635 826999178 379758212 353789838 334765058 797109632 558997029 916917907 834463117 462866310 374709636 641308448 59354965 127060913 289496133 494157231 758693360 541403773 47980083 743489029 554997592 681153696 126190233 155675871 319333229 938668291 525130953 258025549 635316754 241924776 764554205 396888388 921440306 996828768 750678226 256205363 793938399 162191606 25639621 480917868 625057915 400349256 974742667 684412880 527410168 116755151 31086462 138619880 658158923 79066544 882108908 65672866 760220239 8299140 221348737 79553467
799483783 746479689 190095367 434800536 840920816 807165924 684205276 762361121 803994691 287399853 871082835 450449442 449591458 896722455 783883661 74649372 149588062 758626327 611578603 676998230 875381477 642665064 815618109 386056751 721731607 550243368 451729617 481951845 411058859 525594705 414021663 210542641 124590745 456633382 497859529 965511560 263799305 182064804 580389033 920310347 469464656 451471867 223276140 919056113 200710674 7159800 846221836 350298735 618302478 457800439 27296964 346200306 100465502 695431424 732257057 674713461 98191143 36503025 9181657 509250002 562097729 423203320 719792642 686688473 879836701 70168522 504716384 996152357 252233325 85105416 916462703 574214332 389093635 139738843 345786796 589804308 999414994 192008632 940103042 617717472 502325422 819916358 963917777 455307275 367864133 548691185 130020735 466055276 437710561 139202392 975305277 999808289 414922063 547614270 539013113 147275115 617782792 43729497 143427471 870016116
981351264 912406525 296746800 370444898 904661719 642533595 960249205 904076713 834542226 752868599 374310536 189383999 572784956 190744664 644691274 940649088 591952201 774712008 259220715 29662761 766430751 234525991 881987402 181352813 782140261 273516866 328627927 252439404 169762714 324571749 122455519 151113978 236978274 271718670 374075227 141639992 914252265 186840784 898233056 601310842 939709382 125059943 790694841 365010689 168320959 435386114 158176128 760273159 62614473 417396843 789935919 829045224 651922833 524439672 862914388 286579445 797956538 44058667 539018848 967719251 368630415 513990719 118833228 605608688 785709388 345424807 599765032 552478004 532265590 350514439 153788846 471974971 328090734 944483686 836985659 496411692 232386151 995161786 256684850 147516975 265074980 899137120 976562198 916997813 423576792 691992938 56093609 74049681 736051604 447628809 41768931 104682018 961619527 13118511 562807058 599845266 358543317 15088441 4839622 890808906
365602879 158628467 215300228 693693612 955628504 904802238 42621655 40531006 752480375 299306504 188047980 17555355 50959976 17126530 787069519 474536767 709119467 843163127 548586447 445171070 143308287 442871729 402369439 104927813 455990239 965176496 557289431 667049907 980264936 562129052 410375164 198384167 573273870 625675391 892077778 528902373 382993980 934699433 569433378 135474355 86522288 757481357 5546061 137482263 774607886 792615579 464535381 336243704 488295057 13121827 781414773 631603344 308509908 36300564 589047508 764500146 1477059 146336938 284066405 981741995 560982341 694441568 32642513 134256210 172633311 924720290 515674934 555627290 711936074 937624663 691101644 650974714 547622372 696647704 788456976 174746609 341779634 105508709 510990313 830074691 118630535 144921437 461678034 279656794 181222000 50725541 44156940 182699059 49578831 180739696 16957405 463077523 875181263 49599917 449850085 47814573 826836558 818041370 603441863 391288984
755666033 147059858 42263697 155804756 696223914 683237024 330551364 38003547 788745732 841541676 868078237 759892619 986463113 182272622 39549412 167685112 85514515 936222703 202900522 987609697 116962398 219857926 303203571 992143661 121974194 753053655 892474585 948810752 423611377 348432799 340099735 31793761 495492657 234879783 187598516 44232922 918116806 518149879 82236468 706862538 359691555 802831057 319271508 198671019 985103678 358820919 366356130 923134544 147559974 569256652 910744240 264522371 641630929 66464163 109182383 763605123 819517817 1656968 712415874 95645545 202606118 905031960 127439305 698098774 139911742 315037820 742331695 58028547 833187699 677084515 617407436 45395605 479915571 936678943 244066623 317535600 148016214 610422752 93186496 295576187 32195755 3930735 412614909 673826684 70394897 521797292 289948158 742429066 375970611 2364031 838074610 578576728 759912342 965513915 129191854 899824083 133068086 724039900 810368981 966255784
401124414 280292769 11651388 733556336 69488063 255718010 51091936 70020628 718657114 144278431 365596814 750852868 725517 778211723 277195903 923636766 152525366 567144060 518582183 381012328 422024442 209173144 959589055 34453135 27203410 941297260 934277217 160271496 665337160 597162550 126527279 918977925 729971670 990695019 652534261 799459732 98929380 556142548 869480360 817586493 552937330 87593525 420955713 406179198 718321599 698151615 182332315 870846964 117812027 553430849 104375643 392352820 762603993 63964698 426805955 642323754 857778309 213599523 802595249 375631820 810762072 781638880 294609745 393250093 624850250 799660357 45226177 723779629 208319256 914706536 541366122 761256585 854816412 962321834 19952134 573138011 512989800 54800801 296501326 483318178 608231649 400876969 875670998 223351993 317358018 302476952 865675747 27652678 516076474 520787347 403284498 179354898 154942578 697894242 572604990 779792827 350070950 617831166 503572456 558390205
385054053 897454929 172163141 92386817 712293114 192115274 665524827 77799265 246916074 814542504 561117443 855147723 67935824 436788440 78499715 385293841 591781743 796691813 412946519 107858216 317479160 816231016 139729465 472421737 366641609 564850807 104730916 716712558 35198324 608303371 127619114 420252377 358274651 299782254 512639193 70567764 491897527 30680371 148367028 591329953 845222874 709484470 298994027 913158698 998789261 230010093 150968890 590571003 26701906 416431760 550945571 196697417 85179127 543191387 669119153 451820735 108042193 773850068 21049644 143240517 234669790 148668757 416009245 592944440 448451010 928648437 516028555 792864889 811845159 664395583 384194841 509584384 226396404 683188867 275259433 77702017 913198959 426228323 668273019 792417216 842660082 71734941 989114632 927839209 614926328 510750137 232176295 575484872 137116556 105742291 718725388 371786346 254411047 134734632 817247137 555378409 915899420 333275692 348243297 580260930
850187626 584954489 89845314 76584029 120659707 365104746 6802397 33858665 643849420 675075416 678792233 339025854 599326708 667906864 119381414 66769387 31173352 351557708 642254259 168289908 457299998 213495998 540076253 564227397 200746982 209839741 119605805 116646401 543115432 320365453 549423683 245819409 905319941 639268996 174919790 25979647 856890093 181722186 912354663 500739513 856797601 591146895 839765366 308640661 111570111 959146779 375410047 142743462 163220838 17664305 311033369 473037188 231160303 703625973 37264584 431907284 913465714 9386740 401070036 309097497 329752192 950493718 554916906 235072132 442279065 729836695 113568130 151685510 911558880 25922792 652425022 620872833 469586039 344706739 929513493 581156149 156369869 304923539 576415962 172107058 175104196 887449331 645144245 406264498 443591655 682408828 690688133 357057368 691795567 91758168 666154865 21547758 894768238 73588122 109136241 189563654 803424816 222704370 341249163 714983695
101143514 846190536 188372879 570729552 43413626 117886371 4402052 199783494 275326262 580818013 371890552 450430457 320783695 17034796 856694954 764375350 551959976 399899438 121432717 96271894 344173957 640103933 970336004 91458546 713692054 79472244 281022200 369633221 154692966 474787714 84616916 255836479 320978250 125506146 826566030 364391875 243392517 830968081 416691721 518718778 264302445 788582272 969149234 585086140 658133419 678360539 349461489 62609746 78259976 323410557 11397992 274950284 816030842 981733995 366408830 382239247 913722590 647431029 751872468 68415555 122218742 689005735 176768385 295713343 814511880 855850766 512621570 57904396 539335198 929313290 429139525 803637643 570411913 250805110 388723782 81061683 781682000 590701622 143671429 712458327 914112178 155069420 987408611 582659371 136803414 353817440 964898618 903042355 853764820 716771085 823974262 828499913 258293171 742646 124213256 72805050 709109764 489351177 983225798 248444961
10 64
3
