100
78 96
333947380 441491706 416579173 291326392 915885659 701746614 8459823 712401264 523381963 75864521 231208407 415897630 342370265 66112429 215552712 800339917 195915775 46031715 95760845 144484162 490419948 213413392 683656559 615332841 546920851 349760000 950538978 864800149 53465784 129921307 443391844 387413163 571413013 712487368 678739554 339815023 266750333 539715728 52216286 790132295 615580249 135941045 58546276 957950513 202053473 126615340 610806781 397969247 172647054 706567626 394969761 515583353 772497369 78626319 130916193 171934572 428386319 933971522 36734720 334368454 63892829 332642915 721781617 487822193 45130282 253037522 827637215 311880615 792753250 732369853 954529261 260849850 868310897 13075537 71316714 70364369 139690876 534639847 320849967 164854281 93723824 715819727 680437633 866221192 646962398 663870178 38155763 75348716 597841699 74890482 262233521 514250879 260049748 984015137 2073071 305180030 89569011 829710286 469576996 734838612
414596490 424106256 995688461 282907386 289698144 919521526 205788106 281905371 454161372 379154424 299276003 547885195 94974151 979713636 266622739 594452900 496100165 304778501 522317967 93941863 232185335 784551487 460709094 492235082 621082976 462782164 649931463 710651986 145008801 119508458 298006949 559605290 396131066 146211761 695029027 685829209 65733286 900817132 820250932 372411010 132487908 119526934 920296204 79978410 951756921 39435294 674431309 447857085 344213795 196749275 394315300 428915481 981300761 855024393 921150562 454900088 170322908 423598377 18068425 167848061 543106834 316075373 727453350 939237899 462287133 274998729 477583460 528020419 28332212 150350743 900431428 160820119 269877676 673243983 240798528 74150949 712679277 915229836 522008033 909409423 111979110 768839684 338324903 945796223 476380428 111991816 253212662 646703336 535590192 271281087 814551396 931213378 587356459 394521097 722967628 49643592 669519825 53067439 430180362 697852037
203418181 183128141 858672155 473295857 856372123 99470683 547446805 421567751 867216870 921971189 183493525 831712332 690810873 521818427 630024906 19707652 486326595 883237567 666410987 21916786 154518653 333478734 805646515 741875112 580516183 528614143 644035055 102552359 581681581 74215416 800404395 785099762 257343556 511592902 110911970 966232030 463579936 510875126 240316133 183313157 432846314 423809657 15025488 976173538 945628084 645050393 995881190 284471030 380804312 514808528 158904167 535322964 848287262 964550682 129714427 281319796 345681176 773749481 383872154 927362756 700481248 36792901 564978869 957824803 548385802 528407190 776573185 864482089 39282315 16889317 47795245 324644981 440698973 62820733 300818518 238843408 560387477 149216059 523314437 941191788 664024587 682218604 329031104 364828200 499285637 311261882 646147995 844966812 85011363 30020148 624845919 638008962 66813048 42341140 448350117 467715201 570748329 224923301 332197289 610030644
94328969 232508886 934675624 535027941 147845970 88010493 626387701 708233446 237226552 2218489 501941586 901251138 684437092 683489041 118595689 36239080 994750922 764743683 881205891 932278636 794763830 506051810 570287598 714093230 548392949 18637714 181808430 119141277 96077366 366522071 581688272 190406334 599030956 368880247 577950626 746876925 309407092 204338326 307626722 546633643 206556815 809568307 300401132 743510258 345573699 418996820 779749338 340324621 36256854 660955228 125119608 831020683 19523389 695407205 397630264 420432689 566561270 579438694 392090318 515154987 945960764 973778589 705561320 397508071 195175188 136028298 144384995 504582279 340366623 452011716 903732273 399439789 114096375 56649756 142950047 459670073 475646575 922699384 652511045 511903428 436170963 777630653 195440462 308210704 325554209 593070726 728643392 892115479 25025771 120733709 259786817 823502886 947028650 965348137 221010956 142203837 101376434 217912302 499302467 294259408
669924017 255551091 693699197 636536743 312200846 689165595 96206816 787847420 464381330 601234212 152267199 900552292 378864864 200224012 61279347 704419073 793294737 789922739 449050903 670836859 910656447 708837719 494339744 710201448 526702207 567867051 704921636 480594992 785779352 56740454 627370752 308219721 312291544 173586300 944756463 624492389 862751894 893479630 264856160 327133223 494713842 417123358 80201866 726095057 617347370 141481213 283030481 263158458 931403951 732081383 933995317 694576749 293435454 280851412 257294549 672654012 848718463 962216184 5765356 487014166 18956638 633136107 795233886 331248181 806722406 739990349 955740570 669474299 485986330 73113081 849123873 980700171 490236439 929325738 559311580 960100160 923323302 842342060 75774969 707243604 426939795 9770285 254336705 720375248 143138049 511631253 245545611 844372863 473847436 251310966 331387028 345320425 884447072 126620914 676568606 691169477 719127614 484825527 213160127 57630295
557938607 62283999 38330466 900691397 844126089 450158397 860791556 619965742 292500456 936566525 327209346 719440250 798853161 581546050 292331849 794507561 93177302 537877460 638880423 419541089 789188425 822783803 764861514 526151849 801921068 293946471 69837677 373565033 631288349 282997804 431195327 41743307 197798154 322042144 942434704 894440594 772200540 655742611 514406336 64700996 444825487 694132033 636657597 96195000 128194434 781505798 890702560 73888087 171899609 382099335 493429175 961088033 204883137 110807040 339756233 6804204 257269862 409593910 232885588 888558210 692591713 664080914 930301517 742906218 986123058 872736220 637346812 758323597 380995182 4269499 675540944 825820669 698401531 164714893 922015668 826595964 946220690 812718227 900484050 118120298 47333913 246429576 931724682 252217049 209752968 123997267 111537604 467022829 533591176 344423191 355581039 78699240 8504105 138398907 821605457 847143514 11135126 311468620 457983462 244646659
315738118 133524406 70467327 866656000 150755650 992482994 545768315 949492691 657717573 298768716 920129340 705051485 545198292 704370373 809784886 754951259 828367639 921322489 74490439 361958814 118262032 430071477 440658053 979282488 568470383 114779862 826426001 432121860 426248481 136925814 676768519 741986599 122966571 599752197 461158950 273722220 444751543 6927265 75731262 102469115 305695980 995860601 660036951 703410623 700230974 322338188 310878233 381114964 96177029 385368672 743073778 214439060 815440148 36248182 46237899 236426883 151028043 872663899 521065094 577276524 9589712 50349964 171779474 132556283 650102161 632938423 258794854 94853703 492382039 334526116 49839169 798078019 182903068 562392471 354004993 883134041 884730659 664883226 116765357 980907687 50251897 859839134 47863098 718208396 748603667 94100996 954635278 899631710 966764894 328216724 329424585 828870957 378566687 353720410 813943591 28668847 986658832 925254797 123522549 331557223
112297264 25878069 129635241 295200331 588270540 336156585 30850724 325517550 1039810 147616080 306425236 51291706 7455213 354288333 622016454 608575231 448389328 429168083 360723292 267670573 757384806 690147876 949057881 135951493 43868285 615517824 17136691 883043469 540772620 140659240 67117043 653069883 19053660 49268635 948270213 459840551 385425219 979120936 785358100 386465029 126737015 91783335 290273086 986708579 298588019 912289539 447800162 599493698 193973974 808523453 867164270 951358779 351187681 668738503 87310271 247572317 284256326 104446962 130615785 677545297 97622553 50249179 183131531 969192564 99517813 131401743 429033115 484943032 963039031 66907566 871408060 942292397 11207253 14197497 781517328 309795271 779003388 81833841 909288969 972977361 890357293 628969590 924336139 241544973 150224444 864162762 489117290 434480769 821126075 472249426 112026065 771264979 522498605 147673947 592973894 622016417 131592042 22007008 106959448 94631072
88914574 830883859 889439820 100121826 697597708 523473499 262433448 476601095 605307339 24238768 302094807 348180984 505724710 78947297 589725956 655949153 943110058 931359597 90429922 616752484 256125375 54972338 240533814 778623979 55162637 833507708 253156747 186754678 708031067 212632547 133902101 649461992 896032757 23341920 602100169 593630464 399331771 717049969 922747910 857155461 741288736 224842716 205336444 99529797 303790013 647578752 755478950 99416422 578938348 698425223 568685258 835063722 605913912 809219071 466204052 661076548 495243130 571877151 847831225 55790549 784509697 981733325 557768892 533058805 857591597 12385413 126689269 109439719 729435381 901953530 966595179 323240468 126796246 24447975 422770265 283102610 672026726 178249214 235035383 103481425 876674436 803720640 938545147 335104699 465456063 257265550 996181247 960699192 829142700 844012471 869006092 466168748 678262148 426774984 999227553 535853744 439160396 978433173 645293462 21112128
732903054 464404992 344352595 712215651 488852966 767122859 995318260 160879691 945372072 82869995 264361116 674562859 886590634 55422614 9667558 352046696 165204515 858365156 165262240 994347215 554893978 34268331 313032314 233156125 313559666 164776218 621526220 605236413 995725742 119336033 626348540 728628796 583741025 970701135 293360798 72593990 737823993 141195410 85990033 535712417 224065404 350351148 62791627 110656037 258290113 924975536 315219085 423494627 783340691 480481324 270358193 190751021 367266006 583390507 423907145 533342024 600683076 45433365 138578436 596408818 17285749 764926976 177553965 601026773 588144462 470914762 673620763 178484806 612110171 759610795 714197222 836175574 962478294 629505201 799347963 220768406 554480736 114567047 644263032 190337779 447564722 914621225 381088799 814830727 350528083 657512295 200689102 951211158 555462011 339267538 400136327 572747760 956710865 430206643 173774532 544855326 901121405 699911646 723340131 365747927
312038792 290053705 54439853 274517085 919558905 853787815 347801842 326555992 820871213 992064874 369410122 268435934 759202450 750498920 935783012 962246884 260527567 136472114 765974393 815989577 328256003 18627072 388737336 284966867 448833714 415028220 682338544 202471470 114939865 258195026 568219397 426978657 548248730 475175601 554012093 320323986 181479767 901813935 499396330 2350979 746395160 868806451 123303264 358113961 471821723 59086275 320360844 732349289 48074740 86335236 548338865 376330742 104962307 789592553 661297608 406312373 204620772 196152503 608783842 172076988 454347529 29519590 599055644 2596258 504695190 5584089 175436596 686174956 907398023 674832925 688525934 653793182 396155727 811829197 11907142 867977449 723431824 184784337 600326737 771506563 123635924 1181954 147837305 81114583 790774506 661651264 487426955 847911629 857803767 96210796 19988616 312151295 125730386 471560612 167263904 482941927 477144700 195216851 169116883 384542722
870049775 710159168 890852255 118721854 374504717 755275748 986699302 97936540 940060084 439542391 869443102 916212359 440724344 869796758 997326941 84015201 531448022 337270247 931926829 241768140 285997395 804431796 553919434 264244132 275992407 573699689 747186058 753137106 768916540 768819292 990196179 491482666 478978460 881048433 610204519 853483176 488840532 596903821 803936067 281416967 36446211 525895520 197629326 329686906 395692278 47472618 266218458 779656651 237259217 50661638 21424790 523256611 855093433 427860575 640017094 131085840 1560263 239719503 736739297 770476802 8538795 579451828 114475820 340033606 313016612 724680338 46033133 801857144 174100510 849969199 83274110 63063072 375864718 133419787 392749977 624073347 180892405 658968434 403729997 418151621 709630071 277671138 793924583 417239856 705531712 433941676 400842047 707091975 673661178 137581343 330085128 534716324 569549522 444560947 874749929 882566134 21757637 920783061 684423277 195858146
770752259 620213738 258921218 999133329 753633525 651671194 623206675 934525929 163155980 879453024 205193901 725302402 157124161 999118483 142542257 862655873 285576510 543384303 422264199 811754039 533481998 604865678 346470363 103031519 49426625 73736643 838114004 71184261 994519704 375053632 119558758 617788314 995267370 378479975 616921642 748900894 30151169 92644669 535943174 45823500 972097692 593653426 771125901 981738204 445288260 766184510 696910428 730864769 162085164 119174626 395135159 695567161 576556656 741605521 651115032 478499632 815342164 341745387 402200244 662378219 716799019 521759001 280166532 712066388 900238976 749604526 313483633 782906496 842249194 701943158 828729995 666863237 295596583 452372247 501117792 740884842 71073108 198028220 324265962 233158272 169719197 719401120 928725432 746275852 313522993 432356815 77291835 981381508 774102202 479492078 643759726 343417572 1251079 776442609 55483959 901490054 526047134 221483943 536912901 220812679
923427100 218159247 740192267 71540034 670531493 241310059 664941227 741604601 291854630 989207188 974762872 461573826 561124659 756004655 60366030 727164003 40877822 137657864 708545510 667496375 617149942 204821587 10913946 470917372 981264196 918914256 224923777 359827681 140398198 761836677 433156712 916341649 979995923 173348978 840398034 503043767 267175388 505339260 97164719 559030017 347062799 71927590 20603843 760703809 680448597 933486224 487867812 573842770 71144087 48929673 241339144 540810380 106267612 104769441 11727751 87531807 23683696 89167879 299875839 16598245 851004555 733032550 785456245 831000477 758897880 625854278 186560596 26073267 983709889 283725314 585103284 183289039 208169256 458223478 943992847 888617852 244226053 284377010 314976973 167886491 333306683 556316116 708696871 439574294 661085556 572940973 379622452 537285603 662108852 532014642 553883847 365629758 117563544 191856443 49146587 876461423 817710720 235707182 902534689 653936960
519432495 340154324 837225998 727601750 650894153 781218844 468735953 895120205 65595854 783712925 63006696 251418888 192545392 624219918 543509533 853630947 49677242 923131984 243432901 711786093 307662977 797316747 77415851 425226520 989173189 126562437 301687942 659400260 214785970 56738983 165853571 734218464 249409658 3079568 461820214 900303811 636814764 930556166 795424015 554926969 566785443 710947062 806345856 759330834 335166979 202371740 465478133 384844221 125503723 708911033 949146665 285683051 358744132 879078867 710909571 200433672 858157655 12597512 859833932 72943624 921852846 25687502 807162088 171262504 881283422 121498653 71566314 518098185 904571170 719506680 73025153 471356612 282970094 731887360 83203798 618137072 934259099 548681930 855497644 912279173 257592962 804644309 50478575 616337093 536239527 761388145 816770765 394397182 626502009 529121048 319857157 548354854 407324901 127019244 572133709 141124674 101034248 496216374 659222858 5605418
68239406 584764362 329478381 351209499 169168073 412682178 969346570 955943523 961364107 677360566 720739047 71473421 334521226 771217622 540326865 870760752 532605766 209613981 117674285 11624126 738735028 437531442 559978980 998576281 417067037 132112688 139700954 518101285 480845414 651440164 376223054 549084819 88720877 558217786 900294317 257888950 970899964 722157238 66348824 784780422 399517803 787087871 708770194 734039028 558305492 249097059 457316132 943427609 458711039 574990416 955051735 49962419 12521857 367547066 48538699 429588894 352176105 40756004 800206530 833021518 692196167 28945935 382106336 780917044 587163720 134917004 891322345 410580035 857074242 957671168 47876809 109108396 744759038 756647002 843147424 155580881 5744060 152979907 99008490 316971451 727970322 906576576 219450221 740492179 274123641 120505271 22597424 626299745 161261274 822803953 311837615 705973793 851749887 693943950 339407188 291429958 828860954 230729532 702009993 538451547
40917051 749886801 647559942 785676089 506533802 343223717 793773321 364794214 496203623 745298162 534282016 224173945 651874737 753732236 817182475 778514729 874237506 839779898 257330826 35498779 515100202 569168440 593988923 219366440 115628741 933396110 510796397 944489694 16641993 65322741 335457592 57559044 815209541 983017534 843235132 174259695 326241250 489524804 539053908 822444873 234822966 73335923 899135169 739214054 679584510 716317643 517728783 553822015 408613892 775059608 441837145 776230445 196744399 35826068 995596884 312373139 821738529 358909632 109379185 838380522 424232373 444836776 895939565 91958265 427854309 591691048 266217959 606611911 81215851 805271866 281573135 168555168 731124140 180708303 907769222 263225001 749542297 278014356 817047015 10672540 53073963 111400512 786902984 102334713 999742931 635016219 414707851 821481459 993925850 524087035 512378332 270674574 968923811 408317896 362632839 249294471 8943 628850797 855906381 933741146
286639015 137479515 102296313 870279506 170704169 10065534 133504507 920246465 140596241 803067873 930919004 46186555 914468384 717821987 148521267 766727666 205354557 563229118 440725477 51796759 87316152 953103808 322471332 56239962 213938056 537620522 158050785 66463350 18987671 13957165 204495 305626685 3953032 102500808 28422542 174657200 965082693 161927048 94903665 105678934 964994921 25822668 4381840 731979656 596161007 152903107 351223674 801515563 716132224 791949150 853312321 803448375 745052957 28300005 712204689 958991012 565920526 870255473 25454362 584908196 736728989 878175208 743051232 740682020 833192367 771473774 915339220 650791412 933400821 10242884 608986697 750912093 888581903 613368536 335408101 337259261 766271642 686631774 991291176 482403865 331097275 697119848 138368592 76150231 725419852 703089632 887657595 143856730 425861456 765628308 581281277 162590444 496319867 324332509 903272464 329512234 95806282 671128035 980303645 881723454
533887270 441806693 485151899 274985524 55175228 673076351 612244785 821446870 212224476 456052312 156367086 543321750 153172159 147252029 471988332 731108363 850341660 212162278 874965092 276203115 977790585 308762720 291309911 326626804 633095228 47098726 656139037 581417861 718226760 488959033 315657667 252114029 930765725 653325917 527099552 838457304 326402267 991860688 512420525 538626742 447912999 668787611 81948491 453601510 816039639 406453174 184709872 518897651 618615452 912191315 795100765 448922388 220954034 86410675 775549191 706565614 133509400 284204579 140499826 704252511 773163611 456157492 956366539 556445687 109483408 335982443 247419343 288402026 180359482 759839867 679545119 628272481 281143829 614009961 81873990 97183468 20463135 119100213 468597470 639078586 31291527 116214586 88000973 104761912 55141613 716066516 811327525 41167364 271094 951827351 745419875 625951057 260501194 554302765 34913095 222500954 890285207 282332437 363419331 70644689
42172304 42964450 551433521 323316132 656974410 485823862 273015951 529953896 457440426 741613420 21548833 341248304 857828006 109549806 446010215 912969618 678132673 109854092 954136981 678403766 914197794 552073207 156871174 27215339 106375972 191784269 249716292 849177530 474116705 613135623 772338570 516289008 508616424 176288442 692121492 18107185 662112303 965137442 548061081 119552728 559267214 569609913 313317383 269611571 531676070 759327598 35097540 209808742 721698041 841750872 740728860 635895834 393824079 897600033 663111172 352716402 89384301 765343816 201893931 563501006 230995790 974232501 932306365 739612213 3037294 624427856 757719397 665149597 442081650 305780477 637218676 853865215 875390390 950536059 123476785 259582811 562380008 11090676 469391553 136594400 852841547 62636764 772490233 99181977 960236796 288117756 451898378 49621097 53461571 506308661 465638454 136973712 333057513 250461170 876585924 336094806 874889026 634305321 1244402 169487027
792602149 490979430 23352241 520508890 294031840 999345377 780091701 708928199 862952404 101999605 845522598 568310302 164636368 470529182 667492279 124873163 758646937 971907008 27010611 664624860 478215668 345165416 801598571 811273180 595626586 530700847 147367986 323031963 17522519 1128739 492518989 810124667 344624520 368387581 330633557 491172711 220249309 110725257 200100909 83201712 65241213 45623506 504028365 229877580 368669039 24036995 354750742 127315976 995944003 234277705 644457187 326676022 579443120 298572109 137949202 175069705 829272955 137833539 498101667 846795473 991478629 843137007 509436492 188619501 64040939 840070048 679792211 284290247 803311656 732409472 220008310 868552868 630549329 724036675 98430447 999218368 748073669 305697540 979050695 596534023 539975244 476024233 923210045 119418364 774596341 913675598 147004420 456385648 904025488 497622439 155697472 748020468 340759445 665133963 936639968 404800384 357720362 468948531 541606982 13548369
53874354 761615292 734617588 684423682 338168318 685564386 683642049 938758338 991261926 515209095 535292361 383753521 991233327 311018757 355688236 618346020 224694354 355209008 74731667 128719841 852831446 82945490 729256660 46107242 600595805 518412980 450907625 958316166 987361510 992514607 824380887 41235863 606646250 558998474 578175896 797330919 97079212 114334297 736089256 88341137 629543391 123897968 324611009 620776718 434916724 532815597 91639089 512127429 888024604 18887107 493363621 740856049 101832596 222620281 786963290 702428400 741033260 90387267 513260918 580911121 935418225 190158156 474663335 394580826 749156629 52839230 191911744 846235840 19689878 780517351 787093328 649233269 904415319 964220689 122526338 191848394 497036285 214165426 703975823 237577240 233052532 49855795 978433288 334885127 272476075 617912929 889829879 866025686 560816547 255607148 299453158 496234771 445765303 774116492 890815596 47438283 679472074 935243691 893674123 699161951
715761042 533283802 200911571 472692712 350020842 323437908 517057457 847057126 537603333 73549631 84634365 770655864 123405426 915584004 105540991 395881500 386013285 847887221 114423538 946829831 103494368 413876695 295580954 549259670 40509539 38912901 596697952 719981612 974156592 342888426 271659914 542433985 728688580 472571485 867643048 78709421 796009392 384700504 778282899 186129077 458250135 715433615 956784940 581655560 483533971 914842282 830053411 869547255 762729502 944476948 668893437 718740221 358353643 816990742 120516242 398863181 855903643 717214194 971361144 682576586 912618971 95537409 77526922 641307550 568108893 945169969 572533323 216634637 182386824 350816221 402763713 493153310 66249835 212065004 74808869 402300157 126907286 757378632 124363763 742153139 701855579 793257200 460893360 912725573 462764293 581409601 164105105 171184287 151140146 135466248 853760872 63759117 231003657 783804145 557583018 651628901 581490465 130116340 868263537 763877289
333448912 123543601 109546950 252215099 335608605 36872171 654515255 315032242 794250802 778879018 57185380 348622732 424652569 370595091 261348305 887416861 952004692 425453409 58601148 955661189 413436009 764878371 871936657 644439665 401198868 282036027 148584917 982689332 264668718 16848454 599082972 598117630 992908406 708629922 702849080 181033362 745502092 209880686 496065603 539752893 988759703 553250983 888375624 265928623 923846073 2240280 5861836 728367116 280210041 916979335 536544657 693646049 534374057 408481313 190602065 935572924 690517339 339186981 918262256 955186057 208551786 369861579 405820038 201460192 78491500 108669117 382493553 823993591 171066154 878559156 216262835 12342209 284326490 957154811 278270831 60688914 959395090 136649018 641572382 92121482 53628352 178117038 785767530 588002409 439114702 976369594 376091684 129632041 315556575 146870291 937334449 524108360 516731870 195670838 578084903 595223369 156856306 960578456 271733312 327922459
691653963 340512498 340264667 828496804 297667308 471051850 889185717 109578750 607700867 383274450 201700231 661329219 561391487 987467761 101847979 506189 816353706 477939662 982654581 131910280 624809953 772505381 508534992 141541822 820692570 86619894 589281542 977548875 899714701 713531205 157987685 443885015 54043703 350768704 124898170 204227362 821820553 14083887 313806111 429521419 249874688 368022694 943366989 811266175 208006806 45214967 664288715 24360511 375670981 499459647 8787143 852997285 124481379 369838486 847055458 945173948 308974731 288853351 775239174 61205784 2384556 785743210 505090798 56428258 136511913 629988968 113171971 958332465 496589206 426978082 240370236 746463893 795000775 36253576 410246419 3007580 81468543 927051485 879884442 309655875 279027483 888671584 15169511 403508861 111026421 862224968 201199160 420001152 151078318 828954685 481206935 5979225 614697895 986297732 62407482 603726159 468803051 28095805 414574976 817908608
455073886 654945211 416888853 102591012 691198786 827135271 958114943 625183680 606703108 837999384 787355906 885730590 579187320 802525416 141755803 690213740 664750383 342954962 110214891 668345053 24425999 443938177 674324277 639123893 282752261 589248111 95366403 751555311 617343915 509941378 421980271 72417800 17402940 838869123 27525163 708601726 518520745 985640105 186301757 125223852 676155840 973657663 10954442 107859511 628699430 5226596 650589603 145966165 348181557 613320845 814311217 372607555 57259022 488635493 864247799 340011282 77883603 959614202 944082944 547743869 469555579 366063214 472678020 486958519 57448688 500203182 48076596 575969433 338359638 86894704 701193284 867031830 60552366 564664077 974891340 541768148 569890672 477997294 687734312 770588581 91318139 502045528 143196135 1093512 843197372 859960286 341104793 773597327 819574487 137704088 321341195 141646417 503767302 794019215 481121287 561215989 146738748 529197882 137185421 337614738
616092586 690895057 204646567 529161303 108075485 32054258 70929450 530482509 510051552 611180113 301071089 453886042 113225640 296783575 454979553 808939364 9260212 796084345 582536690 828834698 933788432 756394236 822997467 290072085 402929802 304118753 703804426 549668550 685832987 693506198 887283287 154441924 236917606 944446205 683603226 344993091 976500462 607049028 875475599 339068365 70745492 29063039 792954406 36487484 178362965 100450310 845426847 187623177 896534654 280479888 16457874 682839438 36874123 691971692 825427874 439803925 996090445 529232299 841988826 534439783 75254849 581788464 688881706 312172454 526234668 225001283 657165544 355251481 832050310 385157494 546836198 902795802 266736884 192306955 939283285 445099849 292757265 637226483 632723025 41808270 917706370 501697250 724647707 954580492 193668942 402591933 246900768 42275738 931824231 88889593 576715520 7079079 523194408 118113577 171767885 49429075 343114859 828933428 257196908 27681521
66607274 804033105 930477322 333344157 996340059 722276958 778444005 141613675 212019792 263683381 183421945 129726161 765380631 908069651 936823004 959049572 163177935 36240124 853841661 95002166 125129716 283073532 954597596 500840476 401187108 126365480 402785902 744301966 807815260 659982809 771983486 726938885 316532265 554977159 60283041 165388676 129770468 691243398 307002350 341790259 954926778 490424294 471516419 572823760 251010297 260855775 384389683 414188231 297095898 238231343 361706748 274741965 521304874 168820696 775582440 922491981 147702527 178368342 519310299 808034138 690867502 291293784 534973022 7399767 846270943 447772415 25304794 976041410 991532164 184823495 170348021 798975293 675247789 641864439 371799053 778774437 902720213 756188735 45479019 52332462 846936430 407185767 327074427 220757655 428522814 102656866 143249636 576225340 133541559 515076286 236775830 824409061 806370069 771748851 684325179 505157363 72037617 709629972 333715125 63569780
894453466 504063145 715061425 422217606 998443935 86860477 53508394 753680500 695565563 98987413 806012961 395018344 506173179 133087387 615775999 934695992 88260605 611541986 363437683 221802163 126618271 600213512 46211223 785504691 224478715 730536401 143178406 149032683 292682724 476893530 65118815 39652542 833473026 780180239 314386499 831916960 719557067 367894893 438113811 267638981 466882305 244126772 662657325 973055483 229730510 278433323 760267826 317991114 889975308 976221860 539793277 869109930 428951724 586004499 654614620 653430438 169057252 797793025 802463120 314256327 127202906 867581934 353908868 960675931 500278524 668295367 645109243 219835590 36190259 83223053 487474571 355588915 179866176 2648247 181160749 409596686 281081569 941428574 727587799 23573228 770166785 119897427 892683157 199118508 705901926 399814128 705065297 727475529 50123505 360044769 41731855 29842762 80143054 248157075 990518693 580421578 916452441 488144287 800257167 805159051
423883691 140248089 13264317 456266219 142896335 194425065 865862904 276494255 135853638 445967054 300067482 758536774 565864481 45266990 957655282 124282758 297597470 515236930 851758286 347720974 875281698 746006492 377563735 955424752 994163566 220598779 535846329 763132358 561259417 188619847 420807760 985143108 181384288 434072076 293925678 324280622 628497140 12304933 600774877 616867129 458271986 753358710 375403903 876652818 798625700 185575536 935575 96223169 700812465 705210212 296460494 428610515 303733056 526540580 384035266 297896621 747139359 772397946 61028979 160915127 961017792 334353090 146058234 142402079 768425166 292500263 319199053 396922305 304805195 772490281 13789434 763077181 525848990 241709688 492246350 176991041 279801575 345698277 125730561 980614039 50908488 274707406 261740905 207157895 801247986 645776170 505054516 400903696 270690467 418599846 561818822 84224611 752952935 560393408 79143041 373894452 852893670 398342093 770816757 157698865
23348725 637122542 773292397 549197715 731348581 265538746 578705107 11150155 611237022 704435668 844280545 514661862 979143073 106021450 721819756 632907410 604313971 79390623 33811105 875004438 350506820 595629927 959229048 103459755 8539686 38372088 329870558 861433355 289230533 100687314 19132219 312579257 590326207 644940967 861776971 174191139 910479713 292998430 185341293 374233086 997434097 29621838 741411299 829093521 988159639 315747407 314517283 592473609 395138029 348328387 319994398 745644849 796474665 279223445 701620955 805014350 170111885 31491512 666447705 459342417 984695178 538096275 771921673 427537736 35553594 486214996 601728875 946033306 779213425 639586519 172782743 629163873 521724708 914194042 310773745 509884346 82457800 625291027 954874307 477595828 973619414 274868704 75757028 622610430 406608501 629894334 427624780 576720385 513902198 946588836 36062801 351113727 337201462 807984473 778651462 372755055 146715820 232896688 171304712 925929244
872483207 344087455 555093116 246724266 110797848 865866861 756608612 193255647 343674239 563999270 523367826 169810004 838867973 599124854 792420434 97992825 81535539 72561565 674713209 595437736 19150400 710776009 946551462 356351861 371276834 577719276 729106916 517992653 810615963 900411627 296438249 535615521 97015433 851531364 782339787 60329632 569914576 391464750 253585278 913588815 955464019 776953104 83398818 646848343 228594309 728335603 744841168 310129847 800897167 272070728 905567583 820047566 982846737 704635396 28915779 206639922 282354671 610539046 577148926 945486986 363467024 873587174 333618858 460482457 577634890 115958644 520812088 65817 359939745 626913718 913654631 167920115 256383173 849569801 667284810 484977481 430421755 264642329 647623679 231318922 536713056 405707613 903882839 372076144 110343009 932798617 578716065 245214031 395854014 8381343 190701016 759321038 881968516 524319874 72319846 459603405 492794869 593131933 459669222 705250966
72562002 225840204 873171080 328945174 927926356 392972241 813922654 358348111 657614569 314062685 442183384 194327625 719770297 346066222 566403768 830113305 131381191 997636185 75327336 527235204 6017527 118544703 139072593 887986042 495380928 211392438 200105799 988175797 804524371 512291372 545943114 877086372 738131575 271630545 58547898 518574283 664602786 872470551 876922393 322217354 39049587 171622128 369061330 758819884 517688349 935465098 441449540 501585891 785617634 369293227 28821095 791635160 487837930 20410039 532137553 983218857 231802477 584759703 823911005 36326847 97051074 222370470 765929570 687699001 494001015 824477467 206273283 158603800 549464370 935712027 333337505 588513956 107334154 702398835 199850191 477538854 490380284 641299731 979124745 275997917 10592957 860462191 920149428 350947238 880872229 304803332 186682447 112674705 889563035 10593451 1517903 986614108 85480273 619963825 526829460 579481287 296957643 733102742 738085086 846422012
521331120 71422590 287452320 628665273 626337776 487302510 106204127 116718059 128602240 937845223 245232327 991711549 798307413 165381754 342658786 531695993 470185086 529341232 644370698 212264472 392451035 498404952 51394931 477931307 118368776 578224391 57412593 415326419 163843484 648014030 114264782 685174604 571952971 254233453 166356228 50807099 741535963 125076706 167525157 722654554 62921928 412757484 566882454 713745692 430655589 909541240 245441685 900840674 291398823 742328734 113105145 536366209 240733685 17016428 14297515 211618813 595240818 924226459 626945231 759084301 424756840 593726364 444258904 849226163 847959817 610615132 900033261 442012131 735691837 67558417 17183036 651130117 332832252 584065490 364875808 763487841 346123081 462833844 516844866 637521903 205162577 482466363 26404464 298412614 499482790 40701978 510031426 94723607 817444789 136976656 706324259 94717980 583219371 3099515 943944142 431179187 613714646 696493754 873191317 201922834
616568523 890374353 853052950 949400774 326956194 70445110 565404966 673079274 533278953 934766184 163117528 590957882 269748898 189521991 889370495 769231687 82740321 399401920 716471645 900185109 388894927 275312255 847419440 972114297 278411769 643879934 255809836 892126414 340373687 981517504 946565600 956942209 724408208 652134901 758859335 51364401 722580010 176780652 724443674 108375315 111546835 887561202 699333196 233812084 77083192 441220042 3043770 12339864 840621961 572031766 912524972 82033239 847344021 612460764 906663887 125755789 256340697 14990074 870398555 449230735 996507578 669480506 258689296 720915785 321615406 17548630 624796538 896711768 46845633 201756563 5087082 10908820 89317764 556936629 244720903 18917308 998156670 100281025 31257171 691294982 524829142 796298495 625844572 224689514 261275610 532508458 202961655 517616306 547498532 73360209 966847040 396522461 595357066 78052687 117438245 916972471 95601316 594751134 666200590 994963301
796507697 523804023 5872120 738341812 80740651 103109374 609775471 931413672 55906750 493548994 475225005 580735892 142363840 101069576 805425405 403639449 486094386 8387059 921255754 886109269 934263619 740619145 282631729 529620684 818671832 252586325 299109507 766789499 847337459 965310096 614269151 496361507 341630471 472657622 234703318 274887473 575766996 844478789 58817497 631673745 190544134 534042501 64925988 332907973 487628429 870351393 736547421 826239166 878738451 510319526 712348434 665518422 103455022 847496514 47655457 922126853 100082838 346764963 541432704 799936648 164591411 8218206 148814506 506221881 480875828 383517824 781109353 56642823 80512964 839926849 540832919 271057097 226485702 605758907 603965069 566630482 328626651 193028841 392869647 59881453 703348366 957734432 725399874 806803387 805230945 773055331 581446592 757830134 119820293 122879295 410283134 136928055 131097500 559097639 495666287 464489679 795131814 129291992 373648853 875644777
969218840 914481772 999218225 48220893 372757030 455699645 614851374 701383680 648728485 860237372 761265132 352076850 817971803 339181358 11396589 475719099 112236688 592843180 86065585 84573332 568238826 348865070 74017739 551852677 907962708 569684025 16342356 555610874 698976016 389991208 283772002 520711208 156989331 282990227 568932100 382262712 738689871 36299826 83646391 239934708 896537197 697427875 592011557 567025352 36609232 603408145 895260802 1362271 48767676 981326386 85935602 617006501 182707807 12469692 168859178 90670515 582153717 37717885 498797740 281129732 427709092 782569741 801840939 437214775 65559967 223289391 819477486 656766190 112105568 755640229 896700897 8642764 305584455 341228805 428184467 194710038 797153302 175961621 196072308 845920977 9804358 134524261 462927478 192512165 146993953 484303007 135699031 729147669 522020891 634496770 862793752 949729982 417066510 517151043 239461108 335142829 740440433 58938594 844425370 852546000
814578822 593642618 713705115 120163276 934871422 994405934 167389665 584541075 170367554 363461972 430462052 180171911 350502584 745905881 372684075 497496536 230208887 508383105 79160556 752229777 142879874 941954308 554476110 412462736 311621702 793937218 600121916 52062134 705392163 444547285 757124485 372487336 38189902 323345951 345166963 825577675 170268236 512556627 262635102 340635789 876018598 693097153 373324052 79037533 291519385 746008126 576534069 521728271 106907583 508210976 126474399 102303808 302681635 533466860 367282895 614303336 179920429 967404810 518881821 885312591 264468446 128522657 257799926 155174699 451868608 602966888 980752374 622136843 115523514 95903827 815288984 844058463 789000979 188613035 923095996 80520363 787137512 352146416 454764985 894045094 860357391 433755735 848865254 15555378 967222594 216148148 629858713 147143023 36069310 148740534 32455613 300537755 277263190 142771891 455712454 581648149 598255130 288981179 56301344 566294996
384885005 871590327 262869810 26402335 60203361 38482157 106922697 699857224 390628572 414204033 446418670 103502315 847959767 295283923 119057692 667698712 363948422 748916404 814841734 400017731 750173289 699813699 700555486 27436479 695101941 156267939 461600979 293357070 445249117 517902322 859652065 830134121 389492648 122521875 856536455 302212360 13520383 815975503 2069584 404148955 82695887 301004605 360167621 783172005 596288527 479225312 450870716 960236948 80658067 118228802 212771031 830831356 670558852 913326516 710784186 365660792 69594454 24901516 511534213 367359922 542803838 223702630 50010394 932296485 198740856 759063200 87025197 212261238 427555054 941611132 616410192 510250940 242615736 976577812 145939296 691420614 308319475 596810011 504173913 241493894 567555164 716944943 72325249 238114015 630271458 635625786 456291158 552382263 660527301 967825371 772258536 55847490 191528000 822268929 988143975 390268855 433848480 927685523 602530092 861403533
869296654 71456636 224170824 964428741 900550799 370110119 655849354 61386626 966920130 12539618 302880519 386991645 729484561 227722119 625105660 212272370 863347904 81396817 764654633 376391556 901738539 389429520 432239046 93266538 64214801 272899372 336051744 498063280 53101246 791098188 359466813 922397899 862554823 583637636 739342991 615621973 953747755 247708696 677008598 773184236 260248313 979889116 12692232 989732873 207611234 637797891 202005243 923475489 571711060 819176227 152383397 325965950 208605746 584622442 271748840 272820546 710038165 607800583 770883826 763139410 251415122 982866990 538053660 113969944 419020977 277396650 582108269 225285083 525105345 259116866 998469318 785353657 91522334 11161550 627602882 299133567 501475792 829608124 75125408 925703203 501300702 227508804 251669153 709906447 812131245 523417992 835243345 374685761 983734926 458643522 137825170 235150048 441510511 675878829 201636343 860531487 805791830 783744611 85816570 183413526
895377829 936802239 968767182 986900162 800480140 448886415 138550080 154472284 131010890 213675487 80175486 632311591 441184290 184360990 194734390 105831886 560295333 29977734 480517646 544030259 488621255 618342815 631696658 782648117 146737995 833333000 495695955 952529824 469593963 434028876 135943349 217488143 223347467 957226883 204388304 23827606 258629649 342938383 30816241 389640539 556613870 963508079 21952129 997798159 385420 216686518 103630045 560680753 99180603 436664042 104711011 587801857 55006857 588924020 222966325 54261203 274773371 718662280 859307379 744367333 152691155 847767079 961855475 376038621 657510313 18760130 252382579 916139962 214214865 135715171 305780500 770828734 99223249 180248980 621143244 99608669 396935498 577289640 660289421 496116100 13953682 617516783 936434309 921476890 58957154 159400633 828254444 333730524 878062912 687561822 78097857 883270419 387845253 892469683 111825391 45355565 763746165 364207969 961495526 977961029
499923140 119792377 601306114 451662740 300041357 74965709 551271408 549493206 652255349 64077180 45609305 518725382 534110314 834559965 292718623 593067467 993960598 120973066 926797991 724539861 661051240 857412199 460326631 48896492 602398233 572152022 946768408 366144397 936359990 760780286 196621777 288799481 880572662 797927890 740462221 33130370 872893599 144249980 582623575 377665299 60843512 480749232 896390680 594953825 167825548 41625654 188021292 14302497 15115071 114819282 738842358 528682662 824747832 51685340 430095505 427146064 623837361 376863913 645806813 412713703 137644198 842428589 701513183 870733211 640356479 294491755 756379933 365766429 291258087 191519859 743431727 352101598 672269090 492338758 947055422 840094638 533964411 135076713 854397134 401595833 102412346 445755843 930278495 779676529 497441183 360373999 59338945 121278543 589754263 705145757 386508597 579914812 547574345 88021780 303164375 40447175 235029886 59544307 406213603 526287972
251064165 2161681 878389569 775849607 494500438 677961343 468460596 28464848 665554407 175374081 282577033 620483105 621129924 212855527 400159633 971087458 425745877 459498577 944882352 15500140 17160685 331390949 595414951 564735030 271929080 898579325 457698556 359475317 810639983 863912159 885763289 61704148 866073839 616669209 690070106 213090629 147146903 158530701 94071828 812701310 333904781 376648860 433184414 807551056 589504386 685860398 778638513 15250263 145358975 576037217 883266754 15036011 907428165 331198056 579771040 31873596 82293733 37469596 391348912 892933715 753898106 129628552 807154214 472488296 598814113 497224319 685578924 745961015 508271371 779650752 558662324 842176152 8815963 844363089 502243559 598320349 530223487 133398424 466086963 528098813 709435640 201870068 543134823 469380156 533068123 975422215 501253751 615361855 865408162 745119014 508295570 471822619 874747566 167966135 944310914 326078030 665190454 482406190 72039044 25978176
114573293 483217720 868154327 123389255 327580808 222914238 574225955 710320646 356312661 40312917 90935810 65748300 94699336 634070633 535128455 627767459 462009199 888898557 243129313 327417360 634017570 603941234 799239978 361281487 771907369 596067243 687359516 289614174 930989784 611914912 315592349 45563076 95132631 36263028 21468683 275229790 259177265 595694637 985550436 615489925 488523906 76486245 681238224 583223241 563073229 68883030 63507051 25082427 957781586 306636364 205016138 444315507 910577597 4256115 658113346 535001317 452839710 197989213 824615490 236345845 809904124 140207839 134425273 905036754 176470866 155893955 32782896 435648130 604104943 18333331 51138054 92628848 94819575 584892629 528368441 510409156 506292010 591875491 535491582 316589947 751028206 740507720 760905453 514122155 597280186 271535150 49123471 902636247 469524363 873738961 138982092 279428486 866463151 273407364 36981592 42934016 281817670 69764487 331098497 885922612
88097817 234752902 831067812 35433743 672161882 211952604 398359250 178453891 803828094 933850832 495043837 407372652 526874903 108465641 921494806 976671440 380000791 970618276 879307687 849525153 696873588 870806130 981469990 415853090 144213493 18451581 311303457 278547514 940732419 642401953 164470125 881346587 729671206 995537936 769296682 401833087 60006891 167655931 432803329 863834985 954023114 927847165 123723988 333414368 888829158 45218793 310085808 121346300 868353420 41909846 970871452 417743360 912715975 804857793 833596449 909445819 675825726 144899906 40509684 616558144 639818210 204979808 350421083 369489416 53034096 119717764 623838854 113040986 139890046 56642183 829392322 93913160 837005699 953116309 427327527 725834856 998335101 589929686 847181155 719204873 631839531 670568958 136948232 397071857 327943103 970544680 159034027 3768828 967960937 199543710 472843323 607779147 257039870 823264405 829784914 310073965 942982168 453623767 275631302 82872214
362782301 105023624 29301725 199788000 58139932 309145603 778139207 908991385 899075289 477836714 480712609 383431171 922023 617660840 780503028 328865125 440721871 792053406 332633952 261199160 991597116 805477275 868978306 101153337 481258031 551279571 411227301 276756551 4903337 686858602 212145116 220201990 644398577 241446840 419989989 555054861 550592442 50645547 316562597 302184082 528482260 797275205 685615253 529404283 267452396 318634632 858269407 708174266 110688037 43419711 969373425 954801504 848896985 690868082 55954840 182671367 94664004 319698492 459427917 99567341 6557094 671573032 172285682 503472022 913019871 592275670 58526882 316128665 642921216 375089478 618312746 23919828 24881034 156444350 553324110 292333429 475078981 411593516 507695 585767018 455013226 822397471 393084873 156426562 365781905 449039713 339097929 460445908 768738204 798525845 412529600 627811649 322615229 584815281 131283671 88151451 29607302 42326904 404280115 525044870
269932734 875109213 548964697 294813767 31553562 102288806 587147196 506632543 366398673 440171242 944915912 821411899 115085064 338000784 830354812 480866968 639556848 21969092 793829228 260811404 820494937 58875179 888623052 143110165 643690460 872423074 83777967 525814113 767266330 488058082 50858982 37199063 215683646 599823678 332012829 247237207 554628835 919160024 606386101 921027508 211847617 551302012 594955758 326932681 741819148 425310569 807799648 381375995 447279661 454145227 642187398 120290949 513020406 383326802 115917465 9227217 108266227 199695431 535041329 875532556 540269864 585900311 765247970 755953509 38240340 97260799 3190716 592869175 868937174 462093168 366413034 80784791 13395180 961368791 260233823 607730679 239195711 68033470 989106673 686475371 374695049 483810423 659282671 887715454 719653576 775200135 896942670 827919802 827411918 431983998 555968710 367681781 870400660 173733031 123635290 908641000 123510181 979342357 354026526 992447355
293951876 720439559 925748497 159863407 534324701 38498671 767594085 773520411 106532140 609217110 312512134 333743540 93027532 971794804 221458993 665197459 599511291 118401662 345633612 426923208 402902012 901602321 647121340 125819023 75335352 623272981 34460022 51361884 455131689 241002899 43809238 749083565 813958809 822074086 908946971 348283509 860572756 676541056 121803920 819621248 138274517 286832405 5881139 83818400 258627208 227340132 749015858 858138498 198258145 94649469 137578057 453676508 848768142 784699397 579495531 776619845 260488729 466471904 827981728 715620418 707474803 724307318 464703982 373949963 398897755 226167304 722233472 111986863 902708359 696553743 931608110 40982875 983386147 937489248 124801274 94529706 17345731 726333483 805184556 68120228 820982952 942762612 521796735 522267445 579978360 101292265 298887289 840467089 567764169 126869016 408603858 127755323 703692685 873307839 501705285 102590440 99475142 76455108 214577302 854699853
625525202 998701763 748199079 461427700 788707362 725516705 555957406 806053093 304366539 213658313 874173320 125349490 8937276 248486406 500133286 588915636 349778671 799020574 281899076 770059191 778405942 690502933 897814513 334614978 416327123 252036149 437205417 368318616 181007609 504299070 75534820 806532810 503000832 676250251 267960510 144224546 254283307 676434267 950277638 558649845 890092579 676967309 536515687 899029854 925453714 36648972 340461841 127748736 688185898 622360916 897807926 319108191 165380200 648138790 653723168 434223674 752691291 90928585 802542290 933698899 447744006 730593461 740231708 950744838 406843711 860708569 94969383 661127017 537142835 897763372 72293214 279751765 427247032 608808900 178781619 205217097 645457871 519243459 185482185 186160120 994120727 83290110 505268310 12017278 583945252 158991478 446240952 189152894 102436414 101299593 122851792 550180419 831893053 715599851 353441608 91253116 576308420 300927342 752380132 965967606
51207065 824673345 245719371 330970448 285998596 277017341 536187545 931456467 796260799 721669729 117616586 642897877 657476190 475401248 654915155 93937793 634392725 101156106 283090686 589345490 202455698 258458829 139525908 34348750 974058680 345483868 125601865 402883451 498927561 730498349 368851056 550134626 407688045 467086778 881105073 693686641 744104118 269808969 477659459 392881269 843995049 447792396 35779145 353987591 923193643 690694299 447925383 410102719 644366756 583532421 999448208 846822453 841991249 991490468 733687555 816049928 189490687 711805771 71449730 688418247 294820471 440300786 91069224 555024868 907387563 824690649 101227860 504008033 94499617 578887318 896889301 791011018 879196065 932668445 144998608 654906060 475879096 445440342 65008778 120245851 28972762 916973338 819584656 870964011 760980157 405788562 539530290 802987195 970110684 610980020 343921793 117447507 903797157 434991017 672472374 663701071 112198017 773700233 167709103 59213985
205103902 64598403 850225002 84299966 849783200 995223609 739206025 178178647 293180303 656731155 150940849 322153064 426220844 823041856 45633426 39717352 81346769 437680068 842704546 51457453 48660087 39142690 168904959 804973595 474133706 841377332 468674665 586331722 467593916 488900120 645545707 672697817 406014874 348287060 756997782 108314425 196027021 348720159 286493071 489207323 857967665 289950272 811360386 136704860 112992127 709510164 176422211 194338896 147190231 871643108 98312700 48366669 910785797 267217658 853340263 237435855 961111341 174531279 823767576 428705256 663431398 321829634 101403072 69446272 670116694 710917205 30277048 866143714 912153715 316770119 207867388 770121379 606720390 19227773 906826238 572228868 581254288 935764800 766567763 728444518 807407907 864880462 629327538 570710056 984614471 335184152 808145910 945725811 509715431 484429837 226947418 25663180 806259471 180866841 947625803 328892516 744300398 977902851 47552581 656454112
147189321 255419968 279091843 753909710 127164092 38434432 178654929 708418380 974199232 945222692 289379249 634123490 662619505 918706787 57349897 499750328 106407290 865495806 297992490 616122720 349925643 524939908 494302252 8701465 558323100 441928054 190110332 302623497 272347256 237662912 811593961 419536576 345599231 90685803 25962637 472763322 981636586 204617566 33698053 808352169 2356609 175593654 294992011 664976113 94300440 352341907 17242792 53224081 217837713 315235282 669346801 420279707 840175189 16165404 428981171 251014640 458093457 619091502 553638137 730440713 709270765 217748449 2493640 54869995 160950603 28456277 380149668 142587188 233073842 413847721 950939357 235430450 589441374 98447719 900406562 536258165 450789625 917649354 589482245 668627337 85400987 111345397 88907043 925576175 127510800 370404565 29107166 438120609 842012418 582745302 21077673 551283182 800493750 23571312 458669528 961444352 52027588 838819196 956547892 285101429
105183268 760003600 520531878 694624641 858451318 273454792 83399157 309240942 43620497 525397753 830384631 129021483 636743150 771808025 54597657 616770301 142212590 83704822 54890909 836741359 518966476 75968581 240540893 171976577 99539893 699210420 985937281 151567480 538029615 942485172 436668909 643212882 555005123 957200786 190353874 413456440 83171929 126269382 575213733 126792425 651667135 405598363 255813907 140926636 29922740 162927915 757696936 24651681 99149089 812587845 861393039 618115564 741072777 101933931 642608492 840612669 801144351 628545772 844696501 191690317 423547295 133881761 687419551 978552417 91082546 877773424 244525208 26770827 4042806 819738941 153563251 508226292 77853655 409377158 649152927 107776394 572305072 406849862 132428074 671454160 71954058 993821113 142086075 813026835 948271395 784694567 506155855 601932097 265756690 203368707 793622414 689303985 337250467 333558316 520372753 280849365 63848091 617414313 307620191 67890896
289669605 461183441 428633539 367523259 870560598 77786465 327816005 442865670 337152679 460244078 114319829 409106736 306581542 108922256 74649922 107369289 893616822 433322129 709301385 159373511 636690835 355440150 701193847 973941302 688998465 74082952 254790666 752846556 691497264 562410856 673253803 981166868 23594296 101887342 201206478 746671246 32190158 529022482 42053267 369342836 989266560 8889447 778449572 148364453 117811702 705615845 255733741 11428523 138937973 965035126 23318386 775628808 172991627 724512232 602086461 861990092 798595183 856877126 614836647 490092446 271804333 140606801 323775665 147914980 242494142 524982143 894586225 274684300 54004624 936639491 644027135 895787535 945528938 274993058 44151988 63340639 980608903 152402080 927285514 972063227 969953557 950603899 600208386 142945184 675116130 202294846 4935275 326227665 911688323 472288273 816320110 36009007 612895073 140095775 183923987 707905567 517594269 931026563 982589866 571598892
720182406 479133352 319902779 518227695 606642762 216571118 434084685 439768016 368973197 361370198 411831242 191443106 164490448 12039628 334388289 839606578 66850825 191839915 18350594 978539148 516644539 834670703 14548154 129539611 827282829 50988492 689961529 197393449 982015055 525067746 768992341 554713812 4201098 88895119 72941506 463360211 157982588 507026190 903128226 526955784 720912740 167475819 718398889 885403187 32031798 905303529 577526116 98882623 97143443 595876709 929938122 466304333 283063764 797002627 448360296 110346592 847991119 138321824 160256393 682522525 663389570 929248733 89752688 520107019 870660203 162694193 983467229 28642790 522236734 739111806 408114925 243149473 906587624 979030166 128552660 938619422 884333694 558595127 37502044 833993489 154471836 819956517 152814173 437535599 616959143 601174468 400398542 317466613 739496292 560654934 852505489 255402213 342420018 942258176 628025583 65596572 104952368 464009163 946755713 479705454
203120968 207386990 722854926 109708591 186417155 703923937 900844364 923267200 115035416 790862759 609777040 269507251 610819275 762591213 559559201 80294770 363765680 959957742 250277734 955778323 373129028 102783223 63696887 568065397 45041398 691722469 633661969 2510118 155731631 432934033 334731923 211368950 640321022 57586848 173593893 826738176 614027137 74438256 602521728 729062552 865301015 212298767 851086154 328636641 974889979 410645354 261447762 191172011 223119447 511725496 146950333 448764826 614508718 63163572 16830223 512066467 754886040 503008543 367092936 910617671 935942575 701824858 121986620 576263597 611928058 148096864 255518124 78471546 222535120 858039851 660050449 940352486 922854970 511136602 121505478 750261300 774298307 382953240 941433310 997417753 894678735 940899995 298698931 361703804 4063566 315529153 873770270 611465957 818537695 93379558 374599979 606996621 647720767 349102951 35776569 112165176 497199814 291294693 190636721 719734933
1850895 850687169 512603770 924705864 214340122 634109248 527483516 988638428 17062487 321433177 838572533 911741221 114849523 137271463 125961376 118913088 305316967 999731645 582895397 976371013 945627554 957495375 583367633 593348321 306598325 619144202 705513496 803798139 762955246 748666569 376049423 764806140 451870089 888653193 542028356 666210211 375278792 69511871 507364990 392341278 243461399 198453874 156598850 358310922 188241688 282560225 329740361 346075006 134808221 912635757 322446018 80435775 870131132 758330003 526300447 29245808 229990556 84330294 685560298 992945801 832996862 61609721 610268292 137383303 802779265 4812999 803593513 30574408 74324869 163474854 422915685 170302620 214445080 432030886 528613541 402686767 714591110 858353901 748761773 701915682 770989658 923724142 634867808 493637141 682054144 13684606 375399300 912044699 98014900 60959598 757506851 783528113 975085670 367775143 920911415 630381286 372588141 577021279 660955693 299429362
740496133 83871377 469731981 954941212 368418614 998345521 210144330 83009723 709215773 811422454 637441756 332721782 735146596 272309564 826358922 269717091 285994169 54274574 34278142 236525420 115234171 791784992 20053533 90319840 12076486 940964947 573217477 237180979 370502578 234173169 536610340 110998710 170560897 858858672 918456273 538979510 709720544 981116954 474505584 418936316 792539408 111947339 751658098 380202355 236773254 430533371 502435797 375283775 484807944 536713938 611809194 452558466 181015282 631862726 395394657 45608119 425344025 968612133 282789097 795846602 55301653 819399436 759361663 225862549 530774459 530334287 617358410 240495002 363967592 91863993 511947670 9023351 56327684 116122119 389225705 145617289 546655489 891661502 520901063 883979785 280891791 132710257 336538250 314423424 617089334 731932907 360031543 894949710 553061391 642820639 543312663 608363044 314736427 155190677 834225592 845510885 685524963 304100354 86005887 49492555
248480698 450469908 58515905 157324733 566592026 300257962 302942022 113247514 44435815 676359436 849743650 177843957 661586044 38798252 492267381 131191730 770731158 852298923 26141439 176308900 495119561 569454102 784671943 809855987 724644778 471413887 507883224 262686093 775514240 446405462 164694999 23994937 896875369 75727255 181319670 463467394 228501568 336778043 429231259 272937382 13137478 131491261 450781339 674723522 170289512 943048719 805915251 941020669 647863993 684573041 117329568 142983553 106543494 754517863 805355892 831188272 225931749 165755467 946390716 1445988 612160928 111085714 877957276 509036296 39329320 59276945 825020041 267830888 248571339 106767651 393284621 261708817 238258911 844065959 788948690 408548422 639631029 447380292 202085442 140011373 131953332 171931362 135511278 238496826 926449224 940867169 922201449 4897324 106622635 868592164 6343311 571299914 832194229 736816938 80336209 724039900 648610235 757872601 991870787 897181573
864640251 237671760 11406741 102899162 81737718 800355430 511447583 573885099 247735721 713533025 713896471 232205405 885464386 849407748 470702230 664429961 642791268 245420030 669327284 601930254 114012193 528186946 25746519 798722773 265003883 106082727 375279024 913614117 716471679 219666163 663312042 581111930 457337922 674718782 536527443 391591991 475074212 47975025 965477089 575326284 614024401 531889912 807531688 352005138 233814011 130750269 16435098 729121631 376170298 538278733 183568236 342698842 66465678 209314755 141421614 183985913 167913833 369216990 97600029 884385512 588883152 613428422 318013793 46221073 288147204 854541235 437813063 615737767 755032611 255806504 191064050 221573364 640212767 998595738 573578501 874026777 129346006 442529951 455664759 358032656 980808683 639232995 700731497 899790713 848547749 694669463 83776625 16461581 63886452 33893005 900847092 652769603 647321427 71377236 551507027 787984982 925918470 989320089 403722748 680951081
97642944 447303149 902524444 737855710 298415238 328619296 464398839 280277596 623665598 920063597 638310251 456990633 411812943 339041747 356781345 260360691 33711209 293074321 129338624 950114012 326967325 30185715 455399966 826805103 101562951 6906992 614790084 879997772 848743433 871029183 413465204 946386376 318332332 168505999 536758438 616747569 497125295 853673628 897025164 120790892 626253576 387851766 430297876 38066519 726893513 787079220 150943561 613121073 80153540 280282184 415751437 259637217 162984251 871151402 86442319 117063553 878058394 553748755 997061324 579318178 277294289 410526528 378220905 595626620 579032526 914979342 64890541 928674172 621169321 814432056 901981416 247422897 202283822 332279291 138005767 781693686 971874863 288949327 247331110 904544754 569231511 663082546 16698322 732215761 534233948 103140641 849279313 264808693 509405747 846340636 844126870 786700035 109383515 74864126 234843007 540932393 989843468 152249899 469606564 463529140
966681954 224104331 710952036 21482127 556383622 848957802 803175812 380774836 137907129 50506922 285319589 559654991 713589467 302017911 291870751 100339766 257674903 141150063 217664810 619597001 840007050 61791679 258813387 801906917 136655805 493656393 342839309 979015624 645906291 664962224 295061115 465104597 889066555 6013151 486586723 297966528 707487304 289762535 678741363 697910784 192785808 964060951 110082126 906375274 118595213 401952876 859231392 228786467 395619290 76896201 848383467 88142692 991204232 107196854 890049608 980376388 453369598 85405268 811908363 99275889 750367491 106969477 416896837 491950397 965498979 903483559 789916924 525502635 45762445 468658286 75929770 238548252 285235589 186011896 144923526 256347153 587964771 856671269 485133620 836100413 933567469 333517086 924243104 777288052 293230291 666809063 757664439 746599889 604730682 422089153 698392129 207614524 529058630 115288965 699564921 347073960 18772523 489481844 872576594 64534968
810656482 948506364 155599571 95892070 134518259 153039448 204755574 574999381 9710716 689889193 411099793 795794537 23406279 187859248 573082588 169152921 707184662 183263379 915752809 311915343 605352531 614144937 519529867 986927512 581950253 71611139 334001472 453239128 561092982 59094417 370290447 224265815 7600780 525890017 172674236 142119038 678929465 377429810 569634771 688640180 67319002 980734563 336951068 943241632 21110163 910033656 112394553 728294824 945813386 28147361 892726519 403682268 494808650 264772737 390609780 76758902 336383875 577127603 382514381 897476856 636222019 752804827 121742671 643822799 278694844 146933258 638458188 957624308 524363067 60609310 498780839 591682069 41343873 835731907 387440052 914970387 598281914 499834604 495781562 396611651 380498317 388508080 800293918 727823318 653280816 43420049 657098571 989664690 620547651 39612952 739657898 256769670 792417778 713916920 753108820 923628973 860850177 244083359 733769632 237729596
304692669 85066823 829411664 198552893 920798729 69368067 113523279 371596994 569202671 609304840 768208644 802217339 850329272 421018913 530040656 356126439 464438962 39655578 198307481 84986612 79268529 937965378 194272633 724202659 504398649 947381452 647831631 217765177 191464811 234117615 455494772 496157479 319184437 137422787 694710371 92499517 206790854 660750001 464096510 628509876 122571192 84821505 430727214 972900463 505840417 813284221 329026902 970279378 852939798 527334382 907782342 932208327 317816111 102054974 508927337 674731111 49436426 9275319 892496287 93417588 243392933 200507411 442091418 562577369 190446549 136801788 655076885 397237402 650068140 119173394 25747277 772639331 56511250 308990842 745539794 414868019 122275062 927083047 237663748 827731212 306933780 145446089 612455890 624749890 100017415 121383226 151997352 1970192 130658544 44493638 95387779 374051477 97517400 537479196 936628845 287963949 526797335 444222082 537717702 29381826
415911827 415981331 802021156 472423077 724972172 400077301 887291095 699763586 327160347 124954842 380011149 634094126 122917283 992467038 111360367 222934697 113850263 263357718 224904888 97025158 160367708 172809018 323592986 110401459 710288213 112738183 398365407 89601899 556960264 936083109 118983724 972872090 204580791 921004879 297811518 929552962 173598532 37618964 481832899 500758878 15090158 861844047 987369356 138007440 706827436 98729722 213458488 673194050 214603792 438363375 770219208 227487851 611172392 93812193 337889309 173976956 59066727 736254716 116095206 616026990 524854176 235078929 588899080 729434966 8600159 886710597 511504279 182198690 924329561 845853530 535473920 939419718 560213928 522843275 929943509 267041364 474089348 143401996 940235413 541209491 434281722 562970972 768697341 45454113 509299517 106586650 71947420 568366243 695357717 188042625 36909585 72728244 275637905 625808664 802163209 284238063 365035612 166183839 318953105 141881524
12037368 854427024 933817593 424767648 229786650 863761101 691809011 703875997 859679448 484560775 97601840 293961169 900048099 866299180 191931633 261863967 972885829 116395404 830230209 520759897 304438028 867139793 593488140 580075932 345464808 248167700 716830347 563016772 414351539 35783451 704898295 278905258 890210474 491232240 703672905 119997123 207509692 247998267 676389471 67189140 585075394 773991310 213666660 485123492 492806842 405598293 746987458 318209022 521993696 429734018 838968919 678948076 149390163 432457058 111540359 347371322 680624758 828370705 910388093 947492648 864154155 467802740 78914257 606880980 959034979 782587162 579394454 166544670 883101780 108300277 86250161 468177173 734807938 299916821 805817016 227614779 705515113 405320825 545823801 80025160 835054843 237309071 758973235 836961357 669766128 870513594 184332678 202907237 551400650 94720771 2916236 268071157 415039862 81830493 874952136 374074840 864417654 306862942 393135861 600035785
267679570 479386022 68212958 2487507 779302842 726546325 82618638 337334306 131867150 628442438 417359465 819438344 865751508 28849052 656399700 388033987 751878997 693248729 443457576 303279646 640485851 446373811 571350802 55525712 528204303 298819290 282116903 245138308 458198583 675252764 845174093 725878152 154638785 765903402 728365658 933941626 492449726 810984295 123792283 476833227 291943084 541151747 296271570 10210943 422517150 805187621 250761282 174396146 498436350 694218857 330192144 138922200 140592667 901542945 46964264 668796970 52878586 329081166 913935277 511077168 4333929 611625721 89471671 11489065 377529122 817837329 797947042 722495200 481337975 921739324 199328426 625797411 315407423 348116348 636008353 737924572 153303968 886769634 912320718 504256669 433504842 95029213 495695221 574097509 996572157 542659484 95410830 901967095 724257001 861862458 265560614 581107282 473488179 355032285 592596346 703533652 25385965 243059740 426028851 506723939
164799063 477873629 132521349 480206485 825989976 621046054 70647409 979293943 360332039 982968126 336066964 793836881 77997338 831762184 220450741 927085846 226938019 168377922 681569292 951195019 30240379 947129906 532302300 356244909 302162190 977414998 59778561 327548154 220474737 338323763 686788444 237790151 816197391 671826145 717996636 642187366 145388550 788644044 473997661 505720588 624128521 810064624 152073820 554642210 494343159 225040912 334244407 721281177 393418833 15813699 672476195 423659212 815459956 57294847 779904120 117622145 34709844 692199032 297686650 107700932 30522795 984475093 345491082 846720185 508817589 916004069 341423903 654206138 557164464 667937915 12443078 33809336 330518890 164516897 588451545 824862048 389557809 775212304 546143224 782976641 643542354 71135770 59152204 459002309 128430616 691572676 429140805 15656811 383771707 579343806 975874094 266810853 416335250 173881528 113531038 925152839 89885596 307471292 579358976 647050060
975409206 591802053 680859395 158444447 608835302 121827292 983306494 998393110 897039595 381966069 633886102 393098300 453101838 545554658 852100608 434048806 237127333 133757764 302221968 473415391 713101569 130612414 740226244 129436818 304493941 706273633 907106008 394379536 13744924 338981336 893945947 841670481 930783388 427321694 114927 392135041 549148985 835937772 243044502 298704931 217903840 876930604 691803230 523522029 275001613 396420189 957570834 512128945 382694304 112309154 985544335 95795872 242921567 578286930 77749041 547415507 284560562 837371401 794311394 150821837 176352736 688257341 845008669 959652475 115579034 697639947 351787516 517244370 533577718 594832017 668465652 603997909 324278972 212785233 127519938 599280584 609205421 937607123 963925880 991899724 49916276 801986567 940211947 145354194 380273496 870477339 545286052 517350410 560365091 339597446 668172246 736717826 880371138 365697267 548886653 848466523 63337213 900674168 218227244 449431283
348022536 886692895 53429191 524817860 99478127 33465480 124098443 561199899 971072603 940540675 405615974 873505230 742527241 198344272 18859424 975317088 68821610 416661827 492667497 481703053 756259272 13356095 70937230 489146761 379053361 619823882 337613283 294906925 373014401 555840526 744338207 721036937 295049772 797767398 98371148 394527898 831232877 74985942 955727796 654821831 15526616 213860121 528327061 610570208 412204392 399702836 585887296 333542354 816364662 931071144 815245406 425140286 944427238 886182635 914287046 175996950 506006517 104416681 470903875 879020917 512773558 67758433 452574205 807823330 865525830 550945352 54867579 549275059 625931294 10595375 56613241 493974261 76971847 584940301 104544469 489176239 837159488 542948116 822718592 506040502 474019259 637963997 931180787 270962849 376662983 697984184 299476150 882669499 654917216 770380024 614206768 167690774 838138457 919297324 975514103 556180638 322759028 30381681 957972048 948690321
893493407 14585289 295180933 970465254 452041941 399725401 312157844 289201429 942673516 134876435 795241930 269209127 625356783 578939068 392688327 2019765 129439603 692164476 737205616 784356819 315060852 203928735 804563944 5715660 123226058 632594398 561896297 445985085 515492430 372384697 247191757 261502189 386969985 542372690 84483794 839011925 794614442 396641637 980729705 589804310 531518071 628487986 859013436 9391205 59943405 104218114 11410969 189383008 796382589 748616584 826256178 111443440 952545318 630820121 117159099 928287728 115930870 531571748 226789164 631423299 903956444 473980921 892925487 143442780 868869962 977409280 982454704 663484403 374050916 815700761 105805064 758085338 444188746 964818499 767476542 504132151 69036612 778887511 546031510 717935553 380020446 372287687 829378992 185082116 855624159 799054443 113369843 971555028 330626190 192675358 602978326 87098985 666656278 348420165 230541764 388042591 325829444 65512819 51526994 552396712
881213579 9848409 310482049 177918677 974666908 77958591 682050827 896219871 709362453 80598688 466671775 941899250 452886374 148567119 126981365 161026884 947621561 92867559 132581911 130764102 138059269 588076588 217863086 804715546 936496752 448404849 45274489 114842548 513917667 96801482 667239259 395131246 106649890 977721307 573049922 933833149 908196249 107617100 682569372 470075053 188215787 1757498 264490655 493618512 150324616 243988371 654645395 97946176 189372282 787227305 228710277 327431550 227820244 446573362 132147095 164316996 894978210 29937935 279159543 261412229 126739416 946398801 656543474 85905658 776636459 82109747 872255158 537349060 42243198 407340881 859940464 230458984 409098379 124431118 724077495 559422994 368419489 231239241 509885522 557791770 18466545 738595798 885223319 98803140 37685512 869886765 263120135 785180073 899824700 394796029 46592301 879080467 193711181 555652126 817502476 970347640 637761872 542273986 360213051 680005069
802131218 72669866 762980404 63745948 197100984 339574250 623168942 418036824 570813490 133054463 975828593 441796386 724166612 713568263 540599526 614368475 435971379 803719660 399548548 188312430 51032041 298657200 919909249 244743221 854309326 589928076 67607212 344587549 132202061 427820262 24592618 786849631 500490128 640089373 850595578 550107463 979663623 326280871 968144286 550477112 311851685 796489230 992273498 36018297 362573844 385389375 502903123 798545222 41625386 902451670 839374004 92657426 53625222 759283252 337400647 907934547 201727679 405007858 252522095 186446092 832828120 129631064 973295722 185834599 769720437 823891299 735942061 601900411 2688522 556602698 4893874 314540206 353091927 997167371 203074854 715665770 235073097 705977977 366727343 276698483 460945998 58617698 369355908 514571219 817900949 706756554 422505765 19628628 111764412 527544212 58591071 797108883 657175275 31886792 982943481 279412063 708294442 571401893 881312473 710982963
128004590 886206347 25523169 333612868 735890069 228598022 901794989 970963166 934575998 121038683 100178000 248038348 179656381 469533907 762609566 997557329 176290461 37631683 869702308 140571224 565175894 928293378 937680106 74867520 812696521 773139938 354279583 520990963 197058182 88108407 84490277 177579123 826831105 110013445 511191990 415237526 191127819 265503330 238717043 125703816 386542012 338895042 226258515 566198392 808428948 988868081 416272073 984719408 26499763 138490732 125290631 591675656 66784110 915487088 666543175 731996982 688627025 873339109 105504296 885685206 961447516 189994573 63264328 640794972 300008017 426972669 56032497 491135835 692475998 294749539 469356003 79018010 633644580 695614517 497732753 294589880 536998949 914004825 131825639 563498711 52495557 109632622 7690718 971796018 25119709 526750245 703792999 566263086 400089353 809297295 304464643 214053220 999291867 220245323 854848192 151816235 647217991 763397040 495468422 192210341
58146579 964824424 123744702 544307510 512955292 621477454 838897389 49954241 387998631 970723028 465969303 440494187 80355649 326176373 264806556 957991709 852926617 968599554 524254794 105532321 630413200 828719437 319585541 482221418 48964759 26950084 486554005 548699101 790347123 982022426 593425793 701010053 799363201 717170494 97833915 164834844 191164300 789247655 67305436 579162930 612487034 533274739 872173468 545359034 859451111 136980023 503350743 564894079 958095928 880121888 670426399 441025480 561357676 990011939 923246897 462838786 869478374 262317253 11537887 512341849 244339678 457480031 65868253 43702878 27166877 163702167 61054074 218331176 952949822 128359509 650010457 417953207 661634247 522183924 963312241 373601709 511680298 319179335 938495787 469776225 199301222 461438538 910801704 760658898 303966828 686564953 76014035 173445202 948882205 87551921 685787050 45738235 397548304 751655302 941957464 424715180 767873821 3011537 643046355 573339994
131371046 145573163 991293200 645521644 667757086 954605440 19123353 31953735 126301126 810135491 501729959 325602348 124090380 265048015 938777597 428057208 804129319 14791631 601502409 605527875 954859904 139805810 651266109 352408207 743977463 445739925 777123386 511851283 448751461 272686092 85191276 432638858 418259254 929000828 78160502 938532691 736122619 949800206 970486425 862423745 612452048 324732735 40542444 736542428 589780749 979320040 164599635 246426419 994111670 618618395 851954294 801487925 758424204 355736754 6412483 354918018 801476678 783535868 866769301 102744491 908738311 804476928 535383348 179513916 585994107 613543849 118046606 322116726 415860406 88533030 37056822 28312454 265782117 77599265 764854881 855562865 56919304 781970867 101989284 903547325 400589261 806459929 705035250 11529816 162196682 711447732 366447833 963673360 347499952 85733485 66417850 108754614 742726765 454317549 288268530 328720871 67861398 406315135 503353948 336238155
347364517 540410769 364550608 613146633 618010033 981921840 321225849 674929336 763892706 275731484 430993013 16998318 82191412 136028262 28528133 96904446 699992345 247492318 913094157 900008648 185742154 832028358 8763262 928468918 286345906 297031791 109706141 206723655 555863277 613060088 542961810 903227793 153470857 760028769 368890777 771480889 741950609 542632978 298926577 358359666 818364461 729919589 227874336 753072225 718464202 108918820 702493022 270972898 356411137 615587178 23497898 542153291 300131887 32261159 323138560 586477792 181809301 432844700 645717799 737672577 45904788 41195960 493416722 51891996 801224728 862307498 823372884 395691688 257456827 974815812 754051354 75821288 557251752 981925689 681409864 128232305 90844508 236419237 399205203 299771997 852006414 422703100 694441639 4654652 307480610 17580198 591132443 489289910 450424898 89366593 226962486 348846037 130562552 720379207 400738032 931787280 435203057 76627267 327478967 692659883
51443079 934046672 620997522 608694830 768488712 154923737 736927135 711849572 391342973 988648689 11621568 95865738 263868140 558579558 100520389 571348749 576159755 544169184 60638658 879101004 633535776 140117495 227947040 764098328 860496702 628685071 695885607 148216110 705312338 875880925 693392344 609271768 809927597 166906218 70482949 430932660 321829954 807410083 142782231 565689279 648575123 6920150 661555016 912443262 565499707 614591757 483792010 994175814 158760940 396947019 873276817 792296715 537064514 953740209 408911394 250077567 434941631 104797000 398293676 140253968 833194277 91686019 602042087 495638225 111108588 672525036 926570884 432938542 332451470 69353115 998627820 981026593 928789616 512699187 893469854 346805675 127290943 229778216 340981488 138568234 626725234 66774656 783381301 16306099 20514864 192292694 266383665 307972847 149606046 664677340 300743166 982800322 608879711 902785253 330954898 719988298 575310288 257525781 5443191 907761757
179395247 856587362 741304701 108184863 221802901 487290907 307506889 201610195 717069122 648488376 340178429 196310707 567779383 123559729 212616806 440810599 168368774 479000470 748783445 170491171 996194162 49526610 5807844 457590224 952311862 336762741 30094873 380138501 594288522 35538064 140416610 626200120 892125425 881721310 586901334 113928325 221528568 894408222 168054872 938597689 395412949 508233300 987424748 963192332 484309380 52557905 404002930 505194505 531558374 5302726 675685676 380268887 54829335 681493519 837859110 859657549 18256260 867953983 92312401 465061133 903492046 232729010 91261252 648133822 966966672 678162586 614578499 188495239 425087159 782633370 979609280 820500108 143383021 967034027 783692439 480208752 19591931 40211720 985403256 403666656 45514445 661088931 783935543 100343779 195098802 474311004 812517679 213355061 342264986 904830080 678416193 98273383 137559089 622193796 598923557 957042112 152872733 66018407 145537351 577959892
848651776 977662982 398459999 844551148 797213360 34668789 324759899 669321642 74880508 162679506 72988297 972911304 823768437 709440191 925771434 18867238 36267547 738289113 84738650 378532532 495635544 615671194 329322267 485710984 237864989 928245823 442753096 390737722 994264229 440806798 968697613 695432356 270986131 219673963 539983503 68199490 106859103 717259753 737521131 34255962 879939258 663025779 7167265 556224046 224982322 932938698 427607635 261249868 523744162 512346284 492298751 19379705 128017477 821621017 357607041 218398818 749866839 800360136 461652891 596647419 93683285 282866855 292079774 364669415 502540817 684579628 285385256 609399919 401839380 22906386 643655880 134294990 538448516 503339496 690519035 615947189 288794545 118126670 877197056 812538707 482989305 222012159 684434763 463523134 43633175 42041803 681921951 646016366 694918290 143574841 242663784 641117926 278958047 387259910 5787340 781498863 71839537 143688947 243415133 326195269
19111684 739587364 460490258 557560200 242926859 151009292 26023740 531721403 121652313 903220796 196776461 604641618 125232954 733727576 68164751 21382480 628285730 602603053 667398845 175720372 598694245 762578981 816838297 877652291 149838890 675141989 511667505 74194778 818830935 755082637 400390046 837942619 347186352 860880303 248019170 590113210 11889595 274042909 974350964 133541907 29780056 23643777 590699876 7529361 757371352 658864626 28911841 385657081 113984030 548827037 561377452 712678274 311406017 230732101 590330564 313761258 905874089 101998068 387956036 724705023 709597056 788346081 415163993 56783407 649226384 663183162 499412968 513632330 937226071 326280284 499690588 967006126 349924060 90390464 974535487 107295411 601771441 3447327 345468843 715755471 404790715 906846295 280950096 716196732 137578395 871280660 29957989 895968835 825795079 270430376 473190209 387908487 58776457 888354202 297208245 560519192 551537363 649137565 74151521 341279785
975417848 426358460 308285911 325341907 369265275 135337749 285153669 823553068 138785075 630622511 391824890 396092141 389985157 672774985 112288872 380079903 396571996 994763213 276048737 74883427 117709940 749238946 462791913 176486396 490109499 612516509 737005587 41646861 261654073 663673459 235442998 89588272 942548271 543728908 414930178 164329897 679066656 700083846 987882964 670368082 183222709 379707853 66460222 573207865 52482838 31265446 953287768 301571185 878545010 81852856 376454611 996254949 831091801 839246523 25257697 173717651 304279384 614779635 67880864 565933456 130969446 303323861 655521728 73517716 847052768 922968257 237847612 378635775 475568455 78246928 901520208 658791163 457954780 820496781 231999027 362953969 704278578 37803146 664525154 435339939 119656002 40979764 284111240 950747802 732742639 309368936 124465453 37022022 924148570 44862668 455471829 55118015 348186528 963509908 981152082 47755647 886478165 71516046 426391421 214562971
149762973 180427980 873354133 607717752 924760 105353159 823188073 705203338 143156305 340229578 140543276 115328658 233725693 277170867 66076459 966468331 586539802 43058263 856006704 363204724 87920930 163994885 270839090 288623809 127504792 104507524 336379455 866499308 176023569 762770875 81062278 325786541 943198854 806932762 933504292 796639966 764802273 609208716 354359655 760474929 949438293 347419282 875803586 183163986 624590149 794396396 2148668 63646302 689971011 710671724 426851025 630408292 874666608 550206467 919032101 854687751 654713990 255411555 573703411 830737558 870698782 507282040 156524098 666413987 166731154 942544741 463053952 931533426 551753457 817413606 692008354 353708101 17349240 420328291 536872086 641939388 214724686 391537106 705585689 904695696 102208829 132436714 387620340 829391788 535159532 306652440 536595890 189873521 414580346 110299300 20611078 285279127 470097692 29651527 951693114 636828845 972196267 267263417 420878622 376466075
937193375 112886975 730174176 954542614 385731617 119562613 596482001 600456302 511099718 154584041 357668350 465824898 139537106 745288689 295216685 674696637 904457480 831812575 864570157 319037825 794628226 737697586 456833304 117242269 619865464 261042769 606587465 444578083 528306185 27466086 821044157 318015911 992869412 403734684 272558524 378601028 375813649 721556876 831573682 886913366 876140917 41758383 205254616 15678022 787047071 500471300 690374659 544020902 184800226 407461167 863058726 831944804 997675105 172408381 949187072 617540568 433451149 408290889 62118650 961757334 435756974 735679159 132289596 281142738 991930194 404848120 659743765 367743842 126404995 343833798 107173560 855062263 385592180 312428175 870740285 25155602 665415826 413631295 569176503 850216052 673608813 284751581 534677207 671283917 457159961 336380630 141340837 890611110 744671518 55975838 704884795 32944844 644171348 837174390 314087581 636101542 94538861 973831345 856361735 73460208
170181495 963535294 928522470 555773674 128479820 651779106 580929276 793895646 65410400 150105778 496628049 591535565 434857358 31305255 115335833 892017319 220202236 256676669 635144780 964873754 165168859 340029574 997818597 809340206 29720315 311906177 297958099 124259176 138253873 154319834 197719383 308435367 970371479 126241852 864209041 98851299 778020958 297654668 745263296 695947709 447760445 94407696 139999625 735134155 978229302 255335458 479667825 198431537 512012126 114812604 15821642 677180984 307358529 13640238 339037542 337078843 178062766 636995640 461338018 316316639 791315473 659057400 477268357 614203304 785299252 193993749 565570954 415836561 491648416 163350601 964300621 939408861 257758296 104300246 527059367 88503949 359635703 6727191 286935485 724164180 121539794 302757127 253861516 281414674 168913716 592899057 618493516 346976482 229894696 79831534 663293120 873726521 738888933 140561476 487929824 376704536 187071577 53500777 645057448 678719992
69367729 609358069 470645204 327126024 566174666 997704570 415629972 925810368 4431760 555081808 502490899 978487905 857838934 756352414 112418930 26752650 349251470 730912446 226245483 431662518 810743979 889538602 305389038 402149263 882616429 645835213 631370151 69688005 551852341 276427598 600924349 621220069 738302018 71569552 948346092 304476683 69274122 216492415 82803402 926222233 771574222 585294301 757226490 481929508 194163066 869645419 361198509 543414536 453074216 587443991 975077053 116334546 329498944 132982442 518483809 64631724 778817654 2370311 986836081 183186346 278797908 587760429 804406414 17099926 511846332 605268857 174092960 433636805 821761271 109412714 212375390 445851844 694707014 969601879 780297703 888870079 691763649 141496211 284800966 144837865 581456553 112394370 113688762 763471848 97893163 632172570 828103572 876710816 634542880 667456004 59897161 765857140 107732784 716819926 635473417 619579115 322088782 809566376 53215920 996366404
918979089 265591309 294734600 466202454 87709539 75032302 207588885 631989539 69044865 344906202 629343755 503017769 457300572 743032517 266489617 555193734 227721438 947109540 284420902 862264318 614565543 196834414 480637809 722298326 913654340 116111225 194393792 88259473 778193952 247609711 84625877 549689393 365717371 231876828 15891846 453426909 306909129 75997082 85416448 228470345 420903284 567276554 731488114 730720207 310309070 997977730 138430292 538030508 797603621 422851193 252811177 264685515 472201959 733448985 986983840 238372650 702076561 33893983 326632122 480270512 281503694 263774350 29959904 647221064 495651177 898368102 953164325 655076658 826881535 891097124 883547002 100301170 458373677 615035115 831021376 621199099 465529196 969451668 11745958 115649168 244819212 264557134 380334682 717021170 850522470 219834873 955393819 552599030 253728856 134542293 885385893 535232549 398316642 767862149 34969964 746484171 518746602 988134288 401560828 345628136
731747763 137624181 445929306 42637792 752659296 129467033 663836890 70704843 98918700 675582847 186354011 343737912 940139980 566688692 60759081 643178801 786523565 868669252 48294182 40252420 3211544 933680074 428001320 254044537 701542222 315487635 528707 72805175 156138275 254605886 418433311 887886037 392230067 716878968 930523828 144889362 846346000 594360717 68110556 945264700 122459915 106980918 141518963 62599894 673669610 54794395 558295046 312709526 923463646 606589227 205478297 779191541 540269301 485995968 33236078 94327874 801483602 33764784 167133049 957621876 140887022 438082711 845507913 533117088 154961678 628548092 530522801 1307677 75425161 598633356 799088728 197885075 705614274 793124042 113001321 231800235 847918437 671296366 397026112 623898434 277885593 602504408 255606327 670671245 88500375 288842404 764999118 742500328 175123539 784648518 700122204 316010560 222731228 398146468 849127647 230209257 26694559 232166799 84033286 102119719
830800155 883122013 152521146 388930780 528762407 265522466 473247366 229197195 936818831 870273477 853095628 67220775 325294236 108701954 737892019 266310962 250060709 355407489 8811289 277700600 140056006 561449844 593711159 215303586 959596311 295355158 445512842 838807222 527521956 529546127 793443292 210838462 265184492 945964437 452285593 793946898 64003254 925532958 23144092 822085 795806434 728756071 68042859 121100669 689974377 805934878 239927982 940035085 13858718 248739271 70252036 153914723 810189114 663963195 369218308 622301777 811834704 814731150 313625350 191873011 196793628 959584993 402711473 461978119 758065782 854997065 255925016 822069035 633046375 131585459 822891119 281369160 860341530 743450330 254986181 550315906 401901559 494914162 342867342 415760276 743653432 413119378 569674998 406358898 929598924 791409658 881177026 741433627 458657159 47318727 933306637 655450786 6903719 188534461 117428905 764969500 896047878 225870272 439554887 529094252
357455731 114962357 810463411 217797260 858412686 65449591 620629517 260314244 412880105 963496858 676074519 9049888 229132587 98265869 415408785 11247862 889675526 149102162 752681488 200849036 196420888 538504477 856299821 203324607 579555289 973728725 820810458 475603166 52115349 260365344 857213769 409571079 375327701 520193532 627368338 86256738 438159474 100514206 346570982 851039578 64011063 875161852 860089466 145660002 973427720 128014602 156907863 715619597 277116764 762105703 916468632 473537651 153126531 625284805 676862257 732681819 451529881 350189067 60801337 503645229 610554410 918015105 913216307 838398462 438208636 393100996 924655200 876368110 493615201 123742533 579924039 410142616 998904384 440013504 555802617 824848456 568028106 565226831 392984404 845144869 327332533 161969388 171198871 480459063 787254192 848061128 65657234 238784072 50766546 126458570 742429301 661320955 44473674 508161959 352235769 335198662 901262955 276890968 64083123 394878155
400633500 644007161 805020770 252054235 84020665 213339738 76902690 504565122 778566569 469887094 202226342 958415453 631856481 373425212 291390868 271627024 74002691 357048101 510411095 124769236 483506670 105356747 638606543 527980343 613518706 990842311 863179004 367298012 120249630 927262126 762176166 520883129 423785639 419713288 772937363 360322655 485569377 702356405 864887776 116652297 24759850 919630469 75067750 656616330 145572032 366458617 928243353 219574723 723506717 291170799 196860310 59529738 249043898 835466852 587510080 862562603 826309162 303205436 82376966 946558791 82983913 844553131 319958271 506769551 116782770 945411986 867092205 602352147 647768390 584496332 719004443 672528239 356643152 646588544 181660920 502215184 13047160 962420624 721789906 589070228 106107774 918650215 648599965 355151671 606633419 88626397 70230625 285458932 244348184 152607590 84534075 327332096 997160721 404492345 686617999 966459842 202420682 406226555 421328340 850189071
990722887 140332783 375233661 199882390 639437678 409410932 702097573 505001190 371831555 276403830 94071417 477939329 47570397 595187734 833090999 654203815 536330482 903321624 939662746 780678665 55929213 24196820 108010760 905606285 281205517 647145110 724582479 483626198 53371665 145910818 186331621 896610903 138759952 561565281 96493292 778197630 970976213 798590865 135715171 195324119 74994694 82302939 525779799 122565090 677490672 211387150 629285256 66337505 114708773 568948002 847016169 23154337 445661173 807543281 781276974 726866689 454688390 358375804 210492887 360576406 504286621 396824507 257187308 495562925 810906139 206196952 126276906 634398703 4787816 261992076 829722822 932298861 344295014 208018972 907380303 21785686 419406121 389181910 88123190 386631245 958129911 787655711 262301934 256307436 595198991 43578907 983174124 902403732 254471062 46183362 262980138 758757682 443007868 372683797 106836958 106430359 578880748 233113863 740829061 436184915
495105938 423068234 221000128 839400952 631087206 128380430 713702989 50493326 370078691 654342530 437124571 180724954 441998240 699426504 437032389 889713582 595521762 420206512 792117314 849992823 466389874 907613803 461266856 761914093 280297599 568103814 868344451 859178347 801217676 609173512 147879613 148839966 32241745 368879740 988240917 515845302 349776521 701943905 566338628 719855212 208802786 855979550 900580165 650801026 407922405 337612553 393030959 3444166 610335416 37664624 705953340 76725289 945278426 19736547 691155734 78092377 440356712 559500184 937270723 94090740 21190047 85150335 242930705 905948144 306546427 231171621 421793445 656322947 785631877 840648424 376178158 994434662 696627973 129274674 497752039 104550377 466887226 890782998 960510894 77222642 928447621 518980585 6464282 873726047 391233484 550136367 951818423 831590195 109636551 741605497 925680934 983342949 679272183 168611638 889291092 985818609 252299610 163600889 494657908 37931486
4249312 870836065 32366148 553393637 110739 382634538 510460365 319514316 273417535 323487611 249253309 54381508 694984547 108233943 928107554 86218030 658370309 732442328 917808225 620523211 326564176 696005510 456382512 858352710 864617148 198189955 696687671 116916757 361790843 191345578 7364595 218556507 914697994 892247094 624466495 767325084 274881631 134926859 86839400 400815518 310930821 188609060 455197025 5915368 149359354 235820930 944649749 807729663 968263257 714974325 280769225 147343784 410979835 737151736 5696493 128113334 935341691 554900515 97546442 149648885 746246092 104911036 220721743 513460438 849674481 845188237 280785521 124556112 832631448 220141272 377887981 143562268 261266684 833085005 1993987 410626037 68905934 799160088 70872051 889685542 514134412 351641276 37029325 777630598 941309363 895242169 905743931 729167405 302659036 855806725 878816290 48905127 813234112 99538032 414881916 662908593 797242621 695667437 639981056 629874068
768325060 17869036 625952687 29591743 703470392 480463026 440217780 772376325 132139465 511089830 514578218 646273876 715247457 404123894 276420826 656556820 151882414 34681108 238240576 454541449 890487832 117056865 355962928 703721944 69111249 770844843 219146888 718870221 319028631 711644295 201260640 87353691 582029682 827213326 116945433 285500073 160192703 409679564 910392749 292332167 773285746 424970966 791122395 488533202 829094859 67543220 997606373 980977272 102224327 235846949 288035073 992712159 205420165 643998000 548950454 127047765 414842842 620613693 845917985 733871473 332257987 47178624 673741515 914287668 726908302 643203299 52304092 739617356 52882863 962696840 31949523 678684960 240184157 675588269 19734513 921795367 743131488 17340886 755288990 697872166 105704186 43324062 543100676 311124350 687322061 92051129 290688467 954681255 565181173 136606451 541069079 897439159 36301427 214810593 664243178 615726080 858013891 569063621 207859787 763413105
384276812 92325661 294614416 624460968 767913929 314348929 398772686 363561768 331689814 154061676 61433934 437393999 49902089 604534609 601034700 737224150 549102090 891723166 544421756 114283262 880845969 85490834 864238773 769663747 152817778 380998302 237906178 10831668 950061923 445765964 626761125 186855086 538091625 921375540 811316054 306005553 88240820 62605091 669567321 419930633 216666766 583517606 709840983 266568855 40568566 310875683 856309356 589670655 55115200 400731111 556470269 935961168 338738296 273225393 705624914 491556073 506740046 943531091 354904092 309318320 241813407 981665216 496173406 779905031 755557108 160005811 85910583 843797927 222610901 607994255 116244912 439277667 44028212 826085894 558362873 84596778 989477928 414672228 674267432 44593128 667919690 83254052 980554295 6657985 208995796 538695561 498214057 715735842 334743003 853118148 25054161 576556409 687299716 521227566 208977791 295373175 681233376 147404726 991687453 903844277
755398980 107932364 195638295 799427192 786534610 754001167 884023969 628528889 21189746 410807752 673122016 689109435 346578156 506192663 548283771 555573951 897404575 46497827 271309792 84663929 752132326 148880305 661220338 291948393 670107870 870198128 439837919 203857598 17602853 431525372 960218226 625518185 391974087 8372872 277461728 31025048 762374038 14002048 659553937 636080135 277326151 185192304 177705921 623904306 543901318 725989691 179478257 441305892 625003869 303304400 525969821 229652546 452184704 39706510 521600939 122292574 762420989 961438857 178666523 632540194 245480580 138884748 110574730 489971019 147257619 388036457 520996066 762148008 254554856 33066354 250744494 531881006 70775010 428450414 155785312 614676327 154440104 187779920 55982219 779443972 491084319 434468391 9096517 943269023 326691252 383213807 918077948 89112240 197169016 96744470 721652433 295165947 88145569 832227162 785136965 87919539 72779970 158649383 702583898 327334825
191715736 953328391 859215831 262490745 234295156 867517494 877167072 388735259 55297413 785665642 20695582 546381731 72650384 882308450 342167105 399341635 118038609 260245052 340970226 315207624 209505873 62622659 610373570 150167793 747366172 248026887 90603683 672662494 406676269 645703932 999997318 598392004 451548674 711729500 713399101 685843829 431763345 443082524 74579087 487060757 81264517 947791020 885958840 153914900 830099470 228125944 405772886 948138078 340887348 746743111 115862053 550393220 661882121 578751974 553077365 261764645 826778860 643681047 934427138 233455128 141901331 786940807 684363484 593450004 351186659 397762584 279293833 782950003 840845107 206389271 122527112 922109623 6696643 8485951 928540874 836796112 89128246 334313759 637450541 430015593 81056869 605828945 980408813 595455342 184580918 386002529 857219986 11359778 29683575 791647123 97331257 24101257 431104281 781694740 617551261 782290939 31973675 896845093 565240942 725335133
955750715 687768053 499961107 962447357 548770355 428501980 651759820 637898600 615332090 141726712 67914193 548905311 747555656 900839357 144360652 932136574 286841885 1580637 796012703 169041811 645744111 745860311 193143068 76848391 380071403 810694328 711655682 412045077 560055772 129412975 137380210 368322838 817181027 489857668 330770195 218467733 918359648 982530014 856366332 386208089 124256726 924280524 935113399 724328733 677636232 79474050 508981658 964478116 933571038 157510712 986036279 431831500 903371023 31695698 361196243 283442425 842390025 72851924 548003853 254962148 54781250 537900414 623284985 871962276 27758082 806571531 90430008 798634081 641617897 799312691 184842169 618390974 576109567 119955568 342719706 253745798 51945969 851701364 70740266 838033359 9212075 56776544 122381210 765099449 88472241 336093804 48541873 783378617 261462079 449062078 890857116 316243328 986962491 366658452 40721955 14720572 173229983 131151962 665871004 814847879
782981005 850713173 285755204 359090571 823185092 628474909 465352720 727647412 332692624 536092985 418197122 194421051 445385880 393094684 959520499 386374472 729188487 860578724 22269440 990650566 162157153 913126555 306893893 149119643 132301359 347615848 16356567 305531341 331284161 682227570 972895571 114265165 385457094 258650774 325872087 61158537 739642034 791224807 641322301 72334658 179834143 59519422 119272060 477736375 305130457 931308910 864110846 34318944 644403985 738896638 24969509 806561137 504539544 184379753 955680780 636840902 384511952 824553698 942372242 715796113 359297619 767784164 682577629 744754713 26434937 860966068 658429601 618593323 504707226 299751901 543444332 684541368 211787675 662716391 14794094 516918131 446541652 878904940 403753426 90945637 470317929 281239286 897506773 974857472 465619039 705703904 611698374 850130990 382773953 406586967 418443454 742071572 26887483 953537435 339342636 53322419 814503502 997772236 524432093 171727079
150040489 67876424 856268446 361828163 583109166 871062540 731262645 29650818 602483831 135016071 120596454 72801759 416255356 870619578 900175582 734390746 428839834 364390307 437038088 811613786 770977274 855481541 406201709 797864756 661535327 745544344 703703526 328555180 743316580 80651971 500282258 893357068 148528394 209067056 107701582 731637560 80129595 838964226 613804729 535129777 826496648 586917534 460447887 95268356 310053463 213139820 829659101 738893296 577530127 266697188 403023434 201023752 974695081 809225142 998888507 636230407 407285838 555108384 964785587 3118769 635760354 317584196 896475836 636805100 526651251 856693769 220959011 459297197 548174346 834763739 994426973 374670994 421681272 307391211 469939349 731734734 520531031 152114801 323144382 98061157 418811989 578684167 151601260 246023421 240425660 3006118 882253827 647711497 558114501 699555765 650830265 46391207 17139961 399822452 683196306 396307563 256516220 904155316 855604760 804690566
591435406 702548084 31877911 13116677 9939295 354333611 597367762 382986677 506448411 773028495 333564185 925260399 351712661 485165444 23800171 592138321 488171561 906053998 92366169 898802413 458126114 743196434 945193619 327782426 143018885 480906276 724089989 252051457 237577943 432211100 56742022 829013348 134759183 941136284 694646376 997214829 295469894 144530490 232717857 801918304 917558984 566282041 579695055 121787997 903963836 603495225 566442669 244651748 362065574 658808837 143454161 672708040 402005270 941164131 490465 397540507 274586759 577096805 649591963 512164701 9307904 558850336 193694401 996583439 499986619 740857128 993798267 647972864 885387617 79032476 302407519 655462953 645314516 882102573 629767301 401794704 338114150 196209969 646446451 552696075 855018805 789900611 225404114 109540427 583581094 78410931 507080933 858167852 508024087 9189247 222848904 369848343 568039582 416543304 366431781 68026200 9916784 212746399 568515415 895304400
291778874 870922933 403283704 789609742 605541858 33051004 191404445 943656007 81777324 837850895 348868433 789312481 480267858 574272547 898852907 63848951 505199829 258450191 774533154 13223915 267639437 997382057 383072257 835679018 266441713 602020389 756221569 276358496 814766788 177253335 24179247 959062013 48176267 427462951 748671754 653718124 313030306 792592550 449890482 247323982 482959797 798758915 36636462 963227654 225547813 788005720 879592956 730747641 46455910 506642461 596487907 166611698 504024517 979560164 854807067 770466229 434096904 463544987 46824724 101380043 640798321 71003971 60442056 688974587 350983273 661630161 195209063 516529930 454222711 497615896 763853911 937182507 148891162 800490372 752926512 374438974 441012443 485035819 957702966 339984704 991678279 554190873 506596401 348219147 386267388 213919819 971201728 820364291 677464805 870542803 921744334 318263125 794063125 834702741 859754064 145046397 496332901 54963126 514092679 803071963
405095373 277946589 592770821 553986535 930953313 198213684 928425508 371965755 683249502 738644826 711950459 527444132 145352050 71063211 728179631 531619437 284983030 699381358 204500079 962447834 422440512 978760764 133227311 216503637 813463504 992981374 214066385 162312757 900460851 728159063 965384719 158072575 858622004 410671892 712059109 789575316 608885575 493000969 14057422 144651429 231645794 578524232 672095560 376997843 649587443 252791542 761133631 787086824 952172899 965633709 602051009 227129763 796910825 735278319 443633399 462890680 580776044 510216135 625203436 333753246 90891550 443104507 491825821 949513553 853776398 56401281 591605220 315178324 549402249 605662641 459829752 781048042 36703225 131925312 10562236 686290667 237233205 771695866 325893842 41922456 589845927 927944850 269052218 239273103 515739521 712685616 702163782 96515564 75418102 179883570 282785162 166309651 622988076 627127334 115823203 329280825 683528614 707428422 644459148 232930863
165607415 104288900 866495256 202310639 88730563 877057492 741117657 178480119 501269709 67011498 220402574 943631987 994956347 489454791 182905089 363212219 54656758 885068871 312244135 130074860 64952440 595029296 296384510 540456867 74672981 412207713 722254043 758201594 972152486 219229542 991132456 137759900 176034793 710144064 192586890 117281707 439717907 933704546 295761826 940987615 853232395 516164399 737135954 700705094 5619190 920041042 63917312 60275947 657626264 376161446 190350806 575095055 823707093 486735316 968068273 898380073 751459380 690322315 656581667 723611865 909551857 500230474 713888117 85586649 62890889 758991358 55384708 502608795 545212256 351146533 296112762 398444650 867310931 33248715 99149743 872930120 805806108 15583407 785722419 315948724 244261204 976073224 891043778 67968297 315324891 711628403 966348369 66784270 254467069 475446387 642912487 16535277 828193213 209316955 102121926 891084101 968308312 10022985 393692896 366036919
361169517 689805657 764481569 228480447 575570723 716147663 953926919 381376830 584247421 739649337 697325553 828508625 568238912 440885683 896476921 736080155 5030437 715341641 655380776 259497505 43304380 150809614 276032782 871497592 360126568 230671059 615098044 180951232 240694043 8790939 546988150 601863559 551112947 163986070 830344005 126683669 732650085 636787275 360576851 316897505 228952963 910418755 145406129 797191875 203820789 894399401 385788381 208851225 462257394 41169156 468348730 358078125 191978770 744381511 82092068 404621689 975052569 697190111 585572920 215746611 558497402 985077422 817610169 109610348 1579843 500470525 88810369 734229927 137257800 301903571 51127432 218727114 64838677 49049912 15918988 268659466 795965665 254223720 477510690 110739410 295392876 945859419 468817534 339887997 690240929 550909601 744509685 517809849 100616063 182598957 733556459 659113464 167676378 403682979 621240164 169256220 756669856 562566884 903486147 746444007
864470454 807129930 965171120 929309130 708696193 833606460 50484947 357178209 87830179 527995637 320433970 235739406 473855055 789251503 575627402 16612336 192677455 320137087 534422184 293293518 502736043 120494995 952406981 522928772 376694325 426163496 692184991 133364180 988730379 448187489 879808186 705717184 107833770 697495658 487542666 669046315 531102117 538027612 26224523 471448647 66023248 199174845 707188053 392394655 988426347 282815454 409006990 33620154 455468892 795945525 179430023 958204934 916440519 131837003 333650057 145651196 410516851 25835048 279015375 399247229 326538888 11339913 104964413 286889010 708835570 445023430 955935324 92454038 983051041 834676198 563902684 49074289 33851042 123607088 293985295 874793741 406422542 702992284 908413894 861891433 351454160 87843916 672612719 120411031 72197270 6262775 266062226 335230472 884614174 545077600 734477701 63669414 408933864 691958465 350558423 117769433 136981894 159010098 62739822 972549286
993686295 479158858 874139926 27537337 602765945 168125220 754847429 9188486 723633855 515777674 723596271 75088015 456137941 248725341 195499045 380851562 107504467 461561270 716082034 844634993 859155221 303076086 908304406 268089085 995034550 111379180 238374869 984532795 270389277 153631043 809598432 116591923 632789900 683738358 144129259 235555844 704379929 751493039 97260682 428013784 267270712 673373304 355618150 723408652 922098644 551117194 104260214 882119462 865194815 672858599 726754454 724350035 975934684 487575211 844955471 823485585 451470742 83330340 660534731 721860018 89477734 470133162 838451941 722267633 6387871 835097551 957823476 710767800 439106942 907600509 991297935 706377653 580973812 346916084 282302657 355588807 750549629 239079222 90224621 615744443 911937820 816979074 192610829 740388855 157070637 37566300 563874439 608541378 973412991 76925521 182917748 62890724 547058682 873886040 637674708 405962905 561499942 448014535 116730704 606883
355615044 960544990 559500888 789105207 159977425 841803544 144694014 910527053 933399117 87434986 378787847 697853288 904414059 571398675 438242142 914001047 461481326 854632932 375058777 287410668 931558452 557976524 202817743 331133485 284378915 840492450 737096389 845878856 141023337 706343444 846485739 496638380 666888433 258502978 138259938 826865857 100306521 135470303 589909261 886221989 222905288 968697107 584075276 127319347 392612134 874833769 893836745 854093459 729466700 268895521 994020479 513541503 679388396 49354573 844674987 963767310 889847023 581771376 809646166 30870359 140631171 508648256 380025090 807519604 767151233 518285027 486901812 719974105 653755330 76811073 458712445 876660617 898024531 42787720 856496315 290636664 770137840 602849412 997246475 352120891 871744932 991266953 865662393 403649680 40621525 710337379 367416989 782984899 144625106 29579506 666371609 285256277 390744113 898913050 945292232 10411697 269714429 284710395 730385801 923469758
214037819 41614597 652646726 112062350 84402316 361659393 255215365 707056507 964508804 252461839 59177397 688770087 96245143 924839789 92419766 989383020 487693520 312353107 624884270 484834977 194448964 143772231 770091253 585193077 42685280 567899836 595604773 312399708 852610231 178506926 88385817 66648049 220121522 593548895 31226750 157040190 955208287 286442115 864096696 772233442 538903953 923274093 313519880 487665448 700630233 258455998 477048467 40840104 423325456 101932736 525675081 617774419 98221318 148282685 202967495 140906598 716182521 798572268 305822657 421309103 977079193 394208474 487957151 49717066 987757368 519183901 206757255 795482006 805626015 70853951 420231799 197046319 846644395 586268030 684711766 399790979 844724027 14276584 440631083 120565834 968725672 818822515 738340253 66946989 967105199 941307747 60369938 535804071 592396366 366192595 957113173 421991910 760401068 297586676 471708976 600674787 669286928 678466230 248673144 327429294
601836532 521421294 524475612 448480926 107689323 61703730 848271905 804929702 75980313 141419339 925495535 897222336 960241853 663835787 964169325 779863403 457659886 24539262 168183826 902572603 243248208 977813350 177080865 3649275 127916377 648789840 456840413 797203304 179772421 558029908 124632597 781608953 79451201 501624561 82606230 39656876 563328290 783394486 844586577 491824954 924813824 770082111 241563642 737572028 286434250 58249318 369951783 596610487 82788579 390651960 499183089 178553139 368465309 676263953 34718765 496381686 177570144 491559178 146101341 209858917 49589085 270733938 991467869 981556638 772358498 926590450 21213513 188203139 709984936 865800089 532544444 487315111 488398551 774108085 77403491 627349152 832357402 299871625 223959638 767662333 690523584 575659079 946215471 58988892 104439383 980934235 407886929 282009527 325009764 553988270 491868443 227115201 677238559 335852663 208671838 302113408 114959464 82401702 490316546 824944399
948201790 22860989 164775862 289116692 649485426 94695704 916465844 481842827 394567328 992941833 102021511 85090911 568600911 48236981 996596154 673040294 29171216 256999435 807566172 206697331 810987704 151950966 433812531 340742614 487803628 642484368 642856021 602763091 724886069 133172566 280223842 525604210 8549906 297516055 667237254 510551683 392211758 436219449 992394510 786779085 429161281 94416020 871869995 850278544 995169353 720982500 375835189 876856920 977981934 183401360 83554250 641485989 335352325 517366781 982228602 675672304 12367500 625084622 130951746 589769921 610773539 411175587 115374130 471839797 708691641 635127735 982391479 100903398 71347183 827302340 740198834 353024816 774234712 464585180 203303359 621920416 185567680 579138547 498777335 16065965 615056258 434847936 657551954 950408582 952214716 639780555 478597237 817098568 117381529 609548982 406868488 580671419 20724569 374758969 52511215 581932561 9886704 887419046 535352311 933750238
567237737 128067496 286775053 193988800 592652676 342594763 815909215 778220355 921733309 167202901 794286319 389305918 602050837 304354624 192230851 406781904 944135179 670828087 76396823 914033059 280377069 483265310 494704477 153617989 710540631 399732044 588066901 572943686 139667441 123419211 506693923 559421529 104003059 645985328 753410329 696655734 988580090 421835895 327392440 762829751 441555148 121678758 152135668 43605984 278549734 344366519 302904239 75201264 15194605 379301062 989234322 148088025 715082723 336455150 154222365 425623353 736187193 742289266 998567038 728370985 718224828 357777313 287792514 822227886 3762640 893719194 518883619 844859081 168071440 846276058 607688831 609626587 820471168 612340851 505748922 99020901 956707369 808653161 26738516 824418325 40470574 15972837 825022702 755553296 352427986 979245066 33693001 941131531 721534331 884776390 669502515 292275511 95070054 809811380 114503396 98832693 703530573 485903367 796208126 871602013
184695776 256413308 333744951 5166943 868754158 839493873 956704195 677977878 500663385 983442710 354912555 541133958 851931898 179935256 149203605 56876236 11696673 35412957 998007766 733231004 920189347 520026632 25506514 15259400 329838012 992526261 966608445 885884936 478429627 762816570 610003300 663125403 19229877 943748251 520808697 740500387 783242123 330029244 418478264 136421859 165988305 773390818 677555816 17920203 805842425 679275772 74796438 817539098 714688729 925320555 403286453 634878075 445347186 281309318 502653826 627701549 273835578 469262270 513586485 604781557 84595191 123589784 120423311 956341420 919854386 641232007 696841806 555612860 823777602 967836421 692034718 989765907 593743591 222106885 860202461 399586015 901382657 787515250 69641464 616071385 565352156 472927916 103465811 10699341 754237233 606119636 490917242 28072811 927898258 4503726 485370719 12493448 980609861 605794029 821351219 752980599 99542387 370709376 308593458 923319989
338545797 628176 765602247 932289387 75251412 478321059 184391753 976634068 118352660 254033217 445221804 683704815 726961132 548687614 546920507 333714717 7323602 37837748 214303879 935221859 894857825 699674597 800231658 727984038 305468625 474099229 480964636 405011011 844808604 642074445 180847351 35870752 495218972 946449597 968160138 570470384 424770655 5068243 547104451 543123314 111617811 992326255 79344480 838578942 393530220 626264987 24810010 253370173 664102734 239113888 41108383 411476911 938788484 841340041 139460948 96773460 167955621 472941935 501784471 12764224 115016379 682631821 48634976 610235351 481597770 869311465 33222086 906368424 874379707 580326536 302008090 985997517 425169142 381352569 677092811 671215714 7617555 701902820 924585886 524236641 941016708 965694269 935713551 732321543 659550661 927690850 829095003 827506281 400632784 183395825 840270504 368165514 866027645 741421831 978400864 200141766 610733296 11622949 106510190 337629354
444465837 261034631 176143223 722151330 494903551 705752385 393367043 355037458 260171556 170469281 879274098 53704615 136163549 667504000 786026158 795714209 447711201 615121160 475736841 848343984 798516984 168523696 69025849 517060980 909945527 47426713 717202746 373195174 911566013 676229287 710824527 208548201 789780269 739484101 930699531 284683819 445236485 176582925 639721276 705408041 347052205 371511725 759112655 335732105 891532076 397655164 131446313 339243276 12776323 459699505 40103611 663809658 628223201 109129460 33386990 538168727 9072524 603106087 911363900 773154888 131851725 474704778 981703089 921631993 66705231 764918971 58832163 511941715 794018247 698553439 69866107 141070452 922581515 681495114 329318908 814113591 79150277 313281573 5873218 944442952 772981077 45976829 460768961 401204277 7622640 494155950 791889355 16695163 97262036 555769606 642366402 81630112 30474384 476585842 3262104 97179614 94021164 62094267 461637680 888039411
613164057 384020139 881626214 535745571 65515252 210945121 202375513 144665528 524226693 60765083 941624831 149724122 106741911 402393792 550928398 966880902 749066093 195334105 836092416 698844481 751103710 478458817 780474592 634094445 955044659 783736696 583790410 49065822 698347314 45428090 789621584 311511370 281964580 671247797 699773292 347479831 734709270 902148805 344661710 111452314 962913887 138802893 261176435 922172149 541196684 812104833 741569402 142779128 7438937 577661817 841623608 611058998 908636985 622098200 245153443 716197995 258351247 828943852 617780169 956698560 726888293 407401752 120726281 8852872 931165901 820499572 208849054 665875170 575164728 406027116 777327483 390594966 544830008 38503918 165283466 86026691 703125102 906852867 81322170 563080390 337031035 922945778 26655739 98184372 397560329 271809181 814382366 655911575 953269385 432162534 465126486 532674029 692080638 438369118 394043253 623246538 111385041 602892306 141638059 686549769
8919421 771481893 929661086 406265780 662502162 94944552 344808822 218143615 854313770 426130992 781224004 43861157 349076769 807879743 142045528 746637097 932205275 956427893 255065023 885474659 241106779 572707860 270665040 933187416 11076977 664708292 408950305 122462017 120116949 403104715 661528137 129036370 174586607 591189223 387818501 837088769 538650126 732627323 55232383 245480247 158758314 688972739 141857755 360351434 349368833 283903282 106988530 134090459 92847527 214569904 19565118 186470657 787277763 142746509 119658072 650871091 807454800 381124728 773333107 927571748 784229442 287377596 909124469 811332400 878566818 296942970 500937520 269733295 29570292 408686255 367729893 40844957 97658993 509587648 401196390 299544177 793490929 360701271 433634635 738854807 427787526 305716104 925325463 67581640 448462612 897499886 718452730 108433763 131140965 344302188 36005511 915370406 631679783 945129979 579219158 362762952 94589300 80156677 632496246 976675943
488842931 226139 17520899 439018275 362330138 271233640 591078803 8337418 484451262 24713438 747192225 912238787 182945893 672517687 979820426 483924857 422533925 698273155 592358619 553674889 42575343 628364129 321561647 526771477 426010460 900780804 889534429 373116111 980937480 374547026 349792054 322296763 227289516 219829304 613831389 589619653 343579296 204910192 597957071 828030557 82139981 345149295 740269344 117602225 870183333 572606121 601527081 292717257 123395628 193885700 846392146 18487322 674766180 20470144 545258798 100776639 921250947 434793226 326409102 754704778 809340252 676201155 77001540 36629767 748546810 543349281 478765772 92126105 748259472 76722842 920156662 682915804 274388488 512942357 800518028 144571820 85548477 402045109 289805429 61460456 448447160 136197574 79947777 123213339 9184069 625206575 76506330 930435015 59999800 402915431 685139792 721856403 931632937 614657684 611002522 680179746 10523316 89768293 624822203 758782787
19007486 397495216 294214942 293395973 910437572 94732969 290484144 848502400 349294429 580289572 909962856 797741588 569003497 989910632 920954927 578187565 467633558 849977608 508622579 380149710 105409390 46278723 102006112 37042326 513452758 565524985 569738423 523976073 507809629 194560625 135275211 379333466 592055840 429490152 672729438 355009763 524223120 963213582 56028515 873517549 396019505 818507722 523775488 965023002 660934705 297246766 543210566 128568263 147224373 904349497 508717972 252633762 950628219 463240435 142192439 316597328 881281772 711930862 840573400 241607752 906491486 975848610 620941218 351063678 405338761 146187007 558589792 782078232 109400588 614618306 508112132 357936445 285642379 31887620 322959446 946577084 329134385 718686363 75145346 328875110 623035859 436379669 581508871 426180429 752136455 723701310 742777756 633418226 288148523 435867507 875025978 47156360 411716116 348483547 398220037 669571228 494670553 956809829 451649460 456587493
423944486 959761591 814523937 709586865 844165562 137483382 508680300 25816299 708686096 436341997 354691408 184238307 872721665 936200278 610418735 477374471 512417939 205712843 110792697 800566461 641580349 838335026 847722821 905812817 39334924 98459209 575384044 534005476 907785389 879549855 990592968 184246227 691827798 805116904 893833091 535993359 795116637 255029742 561809657 356319085 691371738 916501064 540557391 416609754 705217694 3492477 893984224 70151984 209205319 857293272 723234797 703302020 548144649 423473969 609114836 587479572 521933177 37015231 121485048 282234918 916565086 112078015 466481144 460909235 769711271 212830586 996902593 417344259 467860327 411228602 773663343 159232064 180246017 166737085 575841817 737980062 170229562 322342392 808132046 379434880 179635664 383883194 82736899 727780312 807357162 544368086 167776236 181806690 433899669 289261283 464041607 202981106 253855649 930522750 663890340 876083271 143353335 513309284 145943882 611213661
924537885 919607224 622962076 957300254 86344309 51320244 695280315 109090222 373662636 355928712 488525101 553298299 739811905 423778352 133594962 399685418 820662789 301371197 581492108 254562457 443148831 45533714 457543562 697004480 976056464 121433901 425604102 971926150 487259537 571547983 435656163 264313773 343671559 58618238 221614026 282532219 109938482 769410693 391622440 483601117 125339404 880147540 889415767 717667661 156442243 23010728 117353078 977105032 176898277 551361537 84183840 620047107 596895251 394243754 169567938 425468066 368194006 595172040 249910567 855453542 19236374 685566729 119767315 362907932 744184967 193897692 645440150 706639800 963308384 37062589 42757268 941164140 769726481 932173034 511348152 926168723 807700113 481217581 755790106 984598389 32579118 692490298 457161848 481990720 86734051 479246137 907458785 454928056 74418176 9885703 162897950 93654550 695452432 282665264 309078833 292153750 476562955 954518983 998793549 292387691
991581571 41550816 233551830 613824403 973723849 744899981 392509478 633940313 78633913 815935 471055054 111213030 693306232 928216901 593203749 780040282 259979389 353178885 87484690 186913917 363064588 250382639 133084818 58517019 385564254 442163650 203187120 862127208 396682632 201980668 7031250 240780555 96047835 240583079 854604957 69771683 837999411 99630786 556228347 916633324 100446721 27283400 27846353 793752952 808016652 473566454 426309586 67996041 679261690 513794275 254909957 42326277 616693265 387994774 953359647 2257518 830158423 9063118 716901077 79357407 211043785 723932327 172654313 307091619 964515405 27259269 229379653 655031168 126890055 785608000 571664491 79853127 665407751 452027195 873606078 473424403 778110000 299915663 393936795 457371690 666226289 648846751 352214318 282919553 889357876 158090317 137693422 572032650 167153434 854594499 651390056 230713571 578526825 824044368 537805189 395558581 703819989 619701194 50589748 683226395
257825545 474770590 763079521 923233295 779314137 489201950 249174049 557424136 789117613 643110843 867312177 307860253 144473945 72042847 590779806 33831820 230133163 728473227 605864470 249802948 435584077 109770877 480516518 14110901 786331597 18321707 262185834 342667937 490539252 165291933 25894331 748364796 492578875 641490203 671598090 271893011 130692152 920772139 681833498 772326116 416399333 549145675 80186369 560873278 621188521 523482526 594705097 703838035 104472104 53085918 953640982 540056181 15373147 434157500 406683433 801704743 304995558 521385618 144372679 795534809 686677551 22783361 396415956 31772777 516789915 68014045 303665787 499998418 841302535 985499284 124840886 110218220 387161310 57543606 671091497 860866182 581026131 118312945 564704216 538014586 171398863 370861550 78070766 186772009 805019049 337270551 988476751 962530958 858656168 985365781 610582118 397850070 8149141 6998073 429622846 377455407 927528469 585804984 877453824 621347356
423820620 2294709 731565575 810981929 59838314 402657071 524364463 493380796 520970015 89068678 31395382 544885229 312446579 961982499 731657237 117465627 151769401 572650339 932512936 10425569 410532471 543095053 260791990 271197963 402609477 542931188 648653369 330137946 128736171 526107193 951485301 552556790 380918253 535567227 216055071 440756567 938224297 740419533 934137362 311710663 682004562 818049095 856595892 994451141 780031594 440769480 964433119 931800994 865936171 749462407 794742914 276468641 145073811 908051256 547666604 547683288 450982443 48836324 877821233 432234965 574943516 681822885 984791755 955861769 69906463 53363177 249134687 8130759 646299061 35788400 172357773 180819974 853837495 881470016 27787466 486385440 174755848 992220585 270702785 40692018 594199343 917962051 169677010 739273153 826013306 717343613 286956440 129512100 766179937 17294024 561747064 193639804 551633260 399055170 2017924 621539722 304934698 103668962 482186832 951233758
139457362 654544605 132053732 845811208 388530972 159841197 184712999 563286819 4578133 455415783 603978836 598777475 225894185 773655846 190566980 51907490 343515810 477523419 33935941 962212098 347333795 448199357 8368254 898967054 847254526 10386177 520506776 4705576 114055139 2693607 955939333 106028852 509754563 87993064 951840059 898285535 100350613 136553057 314088705 104928745 444485191 918067541 556222572 670379376 544239738 746789551 574803217 740271899 76829321 608739158 702483997 424163115 56938514 710852250 175646521 756709391 573754778 696153296 761414966 687809916 551363254 569870651 793838767 913634169 510380066 598195177 664436055 610730678 734748233 978524759 568175775 31749776 749108651 976914698 702129151 145864740 576220600 276932367 886136639 653049920 738187876 441136987 929729387 647642741 4505588 105375907 256868484 578260365 654045554 18283449 118586633 57925159 440670451 912425399 971559327 951050517 363136928 635995381 414297546 97885160
467036492 982473320 129634935 216145142 811904369 684280437 362009882 388124968 961212804 100662872 893691240 551917031 541799858 823420626 199559772 546305445 781312884 456428255 124565809 435358437 327228055 243152441 493283595 767898506 8094192 317359274 571465374 371231119 953354654 985762919 321632630 272907497 820752591 303783917 489052639 632656959 988064353 703578872 873298279 801793508 804241743 766989518 206226891 346041600 442926495 405786662 892347044 76755730 714731268 869429204 512114166 41959322 112581645 857914112 662374179 973192188 175273385 86355904 196939658 981144391 72118823 518572287 254051887 892871413 674872555 595620877 378044723 515453260 299199748 103859353 169763119 103441490 870848870 375990009 301999441 166291716 781776670 46862836 243047445 349024289 916292040 607677962 243499963 881390036 465592074 905874141 707098575 493381810 992230045 904038232 474526200 916865219 275126870 581094439 662252983 949999425 176715315 40297705 465452684 328431415
144157058 635215802 284389256 867522279 11205811 586388697 886330347 645498832 485767884 129377791 994523121 254576275 589572105 90539435 135966310 55164178 996413575 695581236 401062339 841159971 599619467 875588539 610541541 874746337 309199329 272794523 677262113 485914643 165608580 142714796 814346057 162281989 630446949 98735313 882320619 494169111 537640361 768650965 992184295 23408244 750545108 839223767 130500871 192633564 929763201 118983532 100314093 778693127 814564768 501376431 472369450 266700586 229481321 82910990 141446922 538680649 208221865 671225386 24595292 373830444 666456533 691457700 388628784 149419834 642709364 270949402 643588944 32866076 892116719 488289590 908790672 495178178 327513356 39291542 687811741 109792908 158275073 788125833 888486035 972839840 289502263 360855484 92056778 518983584 296282825 86020051 57664232 504504689 757245437 934775875 878335132 423701969 478749927 119480267 573121802 973975642 390429669 69227098 6841718 135062739
557516687 768148741 630240916 737546395 807440282 318052656 847339302 818231706 106178488 735825336 643587898 248197102 949197171 735644675 619697037 245479996 821664725 529877621 749984684 578910161 317169847 480836168 855128482 795919773 600316434 280766635 622411767 843262454 349993732 481769836 978325192 760026771 249918576 608566107 497573165 909875209 779135114 197428818 728106914 737829953 933254154 224211163 986027055 734967676 959855837 458240443 980447671 781520562 988118063 582948707 212947074 305287910 916301226 68075555 953724034 369134011 201358542 576135800 212396465 551352273 57905635 43238008 163895395 160340562 651804115 661468559 70215770 283455580 858897377 650839036 21285533 644667882 875050198 859828939 232151909 687422387 318069381 65115932 321459300 158703796 648064638 534406373 463991705 416882215 454998280 270232090 786016225 656356821 846367890 998412689 60225445 756789876 41650697 224120840 769646790 545971163 738105750 692378911 829426742 449519478
195734298 703228626 94187359 70784496 563057564 178855620 610723234 733643297 243971551 932182533 892347092 892036188 319105257 208855148 161434754 774103536 479087237 947450978 282976708 177971478 798380019 195718505 934761354 692547067 419839344 556924495 91034581 10461445 249303405 920461322 459980923 445037703 476206300 406684633 368338550 39263863 585540252 979061783 625423511 829511802 763760667 517770602 574064341 82865923 726625749 735499094 709485811 58229338 682950072 992462518 236200815 333846442 40697374 23478520 26393508 460536717 580403014 117428088 470998162 829706419 890405761 930979084 127260473 366612060 190180068 348115374 258392275 775720320 179693508 883815785 605232121 943454174 254102739 31812814 26320096 833244839 767311907 588322258 891474176 302778330 433301128 127674991 636624771 473998501 151153510 663018278 934535218 731556524 632962717 258049731 413779294 523368478 41545166 393556118 742496889 231725233 741671491 889163 7445552 921364998
737221300 465194025 864819171 843840390 497006838 743655618 677085228 116835096 184494228 421075756 419613426 617795355 548750746 56238196 91793855 552420607 571772826 878845424 136493482 204735542 136895154 550272775 580620371 30956671 943828892 323117260 115198256 538016734 176522774 122643807 459381731 766260425 440354183 176717253 610100814 789877372 772889223 139702394 906712468 957383450 560778149 326325893 575178804 962045246 235080440 519489010 514465852 806853265 398334434 650959334 11588807 387745939 53748460 444725529 271218962 850093704 767842788 386417217 388110437 796881914 361577375 700008520 563142338 801931558 876725772 25759504 444325281 502131346 17978249 351037748 459514795 578756397 529879992 887209950 393317994 764960432 406698960 907783845 571813696 657549745 411259530 435918854 45295683 317524342 880644383 169030996 167618045 501003522 555448212 408244833 150401787 917025587 108253352 713544125 571473496 837495476 591819980 15798776 339626821 609798228
219352876 651657968 41070976 749232867 538867917 434388969 514193298 798083228 194689165 938523346 455632972 605948695 226958551 353445007 923473036 107602933 522476002 943607432 461122807 77924214 351852264 611524593 847466152 312621968 177585069 418939647 150117443 769405048 287254774 342260615 231719627 506607649 993918582 272790602 255840516 385302851 707179570 622550165 183386078 901868735 561073510 491535402 360333781 788032061 844980408 136323168 748151345 219972761 79930599 61790503 150413326 284299214 525831448 997879477 596921181 703416516 269335475 747038623 325337916 556590249 89299238 557057542 63197897 935734171 829848144 171554764 321037021 389544065 794104929 356939451 291412799 207694790 848474852 651746579 848243202 545971611 788069746 448910899 765944371 720516696 510701401 768874049 4815910 36532848 619269877 601737090 592465716 888605352 201292065 770319983 297711952 143107654 179893876 213426200 78841824 9742019 237497316 252395197 251802436 31602244
609334647 543215234 91813385 310325850 47478165 940056587 856297460 688064262 241483837 474758182 408580958 752185237 243632230 265913219 641234437 862902107 867650308 86216504 604023810 921458724 856536486 754252113 64566377 36430361 967678312 995924553 898688732 57691979 100836101 3007519 89294222 562687099 546222752 33623959 873012948 446217268 826196897 729310407 134281530 67680733 56584940 395378839 672382321 300217170 661292057 166133109 15635628 381458716 252349612 472175789 302917440 961402449 226427901 220000168 850349162 46622564 68441072 601554245 104314543 21793524 604561763 46125116 584480622 3300866 79749074 457493569 449518134 758462322 39320327 583799663 826143054 95905267 979178501 351041727 248638788 492986909 517174835 264274415 874445624 769524447 736450203 29879415 583443247 815394455 249879583 433792408 862017018 170837006 35346652 818847912 192630530 492424766 864973028 777111151 495725632 797238453 87121072 945243765 408217127 126441398
381559779 86876532 74863016 213254631 437918258 323501803 706241539 955093093 587776217 580687162 577133891 176742771 610566577 160577137 992137225 712962511 446885897 706670595 883799516 334748900 378034858 76430045 827173666 95524237 853541196 322899297 892762690 940662267 120659413 153496168 919620016 502219191 240372699 994483032 715473821 678290957 317984834 421715359 633384049 758277403 854918872 63034291 935020173 318001800 223611427 779673750 30964310 670497323 338860696 914763826 5246223 716895553 843710222 684936240 812419790 549767769 7835536 557698831 342946387 128494948 711194998 262566403 483230490 951567696 109565786 198704310 482375004 427550619 472936020 115759052 38344373 327854891 31309694 973364546 645856691 254921121 605554647 529337352 777934795 796931694 296617529 635697369 366343598 140327751 320633608 31279739 690095519 180985495 588978569 33041906 161996794 152689918 148124660 645227283 956773966 257690445 696447944 439148969 537757415 169383963
407424373 576101788 349755206 438734066 401982685 995611896 546171538 7537331 377465599 324106333 656985376 674083128 959803701 23328973 814410878 132953661 54608712 357022748 166455507 496103632 242581005 328452301 648793550 243222016 826195935 458083867 500912460 522643879 897232835 38669875 544544193 157173559 467288014 894299398 448423977 869270698 742427645 994595514 729324380 119893244 171218198 386309755 793976371 131021899 262155079 460903600 116491911 316763790 670442699 282947417 812867422 913023704 463916069 314177323 8762071 290112004 772261189 509674531 665272234 522010375 400860757 209816426 531700286 868148770 104115824 980124262 589935819 699059820 974719775 319260198 818953063 145937973 558086304 465445785 129476223 820241382 778865736 98484485 137005172 449308435 233948253 802388945 214848490 697864322 969082619 223610560 987976325 593860159 585801442 505764910 115870533 986662198 715581335 500087170 707327319 672213510 480211431 149779489 223789682 307447558
469039686 42742744 305901882 27125989 360704881 287894456 699883723 139570616 238895292 689405246 441395402 472843544 344310542 508760243 170707865 313393160 732370803 11200541 907253318 170688596 516965450 875640202 9867146 85063137 228243724 717194464 609792998 708455154 866973953 833582679 868419063 188529990 728841775 26837296 68172331 89546655 314731751 768056053 81633622 553627042 309977650 375545376 26470586 654288191 884305618 49694802 967681350 469192772 60895343 727451019 639881368 430377144 455607572 649748513 367956632 683851295 219459328 977749630 244822801 938949632 811332308 113241863 127479622 392690434 140079159 48168304 334753440 307327261 668740708 268903414 713470655 978718357 644448789 592457592 633006547 381270758 642152393 453204248 702979882 555564087 33171618 195377601 838457583 341295541 845126113 206414214 25146836 917101792 36680195 122485988 856051424 848012503 88244202 836047397 93219288 80839712 736732052 427972728 240683325 405472759
696876141 954153979 236707467 193841281 546611570 869714013 575112038 41280314 175434612 130608271 449360753 61122581 325985871 287818335 402418121 23628335 346748900 280081308 940730127 383429095 402567295 649297902 83957949 343327849 337861650 177177236 424167560 74593701 605149963 664850884 332582811 302026103 471521214 569290277 495867383 18132783 291520641 923495773 911929449 466955252 54104043 361290201 528077832 380089914 501624887 930495952 403718248 848373786 63093612 196964726 231802880 465660906 846262627 315760828 808988754 184124276 492938064 85672666 111234328 98088026 603039901 443817138 252630481 74561115 13107414 601014215 945210249 304628054 524509987 857139697 624099657 431130382 70946249 4693840 811220295 572571135 935189792 67454894 273461273 998283403 264419620 505264152 316460660 110682246 673541332 977965766 147322874 18995747 63638431 258557201 117083772 519194683 702374339 222230604 593755797 567998104 823244819 391482398 872626158 200271157
101138446 349242166 631401538 172084695 353936006 295138184 597172181 141642149 215109430 870633453 139925551 479529049 228413957 308902562 442727646 901955288 139384679 442566871 920951034 55539461 701124072 890551157 574734144 256014762 112781761 21006292 824012865 788542931 412488689 549155374 841330439 513627135 898397540 325248329 685711829 104849897 620386512 135400361 246492045 835495941 6033814 238933947 167541341 234447770 547836508 462785339 136403057 687221187 905352209 909870442 742760647 458992632 800421598 170011142 715007393 765719710 191017434 391536610 406778992 603506122 793208335 100625783 117133256 544122226 425874111 655361436 648972122 46260622 790761797 895464166 734272915 796795610 134398112 754330607 883759731 534750972 217115945 872679139 74488510 122468154 782549580 817249156 433977137 435487529 987260298 1500882 53723591 30794083 393037491 313018934 634300204 38762177 413644716 751433460 582884403 839518826 259311247 231856524 738295800 50073043
127320690 325085066 699385004 114235153 79415672 583144734 648986124 149047969 308340224 723474633 124032474 90889803 393240141 558009610 378893684 233016790 559510491 285133626 263810872 952547981 598152559 898111075 991310158 11797275 502060886 426710912 851316100 761372133 658567435 442128251 663961527 638404476 767213316 363346531 605155981 846628988 799007616 106658456 995676956 107347840 830133089 119709429 50753994 75889581 530235390 282164029 161422722 89745881 567297654 425233593 894810213 165450213 175861019 738636722 29763839 530438257 165347633 881079938 144326741 676431420 175724541 808288267 167352247 942937856 24151149 772508227 642083195 823158765 879166683 490276502 930506604 561816123 462502282 833776949 637705703 992737672 115940978 799128424 82483552 683238631 76878368 829810116 701205195 105255738 568446838 730969033 635693994 586310822 464565323 780020734 262742241 640289863 588309001 430094488 583227718 612460149 55119066 77827265 288135265 934285748
568103766 71158220 496101870 30606048 904935169 986323924 23343719 20876146 637968699 958343622 556631128 714847066 640670089 110352675 820102804 61633278 841321707 308313149 647944100 305887029 88333883 910686340 946176891 529159235 193297179 381920961 141619383 248416245 459748225 282271000 35218344 27851990 353429219 531320214 910974389 258364387 370160489 786834459 131756884 8129188 597694432 540904364 575492605 238364521 651257038 248111760 299997798 492578744 556424909 947941897 650982125 644758791 711144589 449675367 26434377 756958119 831596327 20570111 5374363 143860903 302841110 40592707 24229245 656270329 424429272 935203633 914634715 794589760 574554444 898907951 655235299 172248875 439812314 230727904 263129747 91069351 478839663 563127545 436164446 35264571 363585793 87146570 532539713 927246733 389338289 558974089 684204852 73450967 579544200 542095566 217311870 882385309 435204624 94057466 391171989 712150247 29261098 158323056 359256359 456331893
57231006 14491657 628580768 349559671 97735912 891710514 293145373 576575575 307354410 729309818 464356497 523456555 668972740 849412562 450703287 58311028 260903002 987424490 131761994 840447201 382036408 201590215 575348862 817241031 295647680 966520850 381907630 177425130 124843905 741163988 633757022 34591262 755655644 114854141 384150932 853391556 859081007 677296304 282483482 18951768 259122474 599356330 542408322 780611565 448768891 993111609 691438944 709671893 833052450 675717289 402635445 215088857 877307504 830500658 884846240 25471535 649537860 266753869 55413016 626898116 7917856 689170038 661489378 616089851 656540530 898156661 321997758 515621536 427969317 456997591 534573304 687091790 56353921 76981625 320219706 357639163 922609585 11658649 67311055 608178387 687375937 322462852 823267243 417199792 5479861 560629834 295187679 655017720 827383702 350600694 281915836 687817909 39770731 795921565 156424112 548827613 694078225 330938221 64449148 122047541
787935812 451538803 661655682 844289732 381036780 981875387 54445246 156162716 846050387 121756301 764341102 385942676 296735504 440124697 803142467 302215364 754530 98330145 957233084 680654584 301447191 91665271 220988844 193734273 887586835 229929307 742561885 434181411 560867528 659527385 408745304 348803339 111066187 922917337 45609422 344619318 757309076 100054667 353298386 603359462 74327319 117639487 989302137 223579174 410280535 644960956 525794538 263551417 595807452 335543973 796722352 897254642 279725595 17711195 90988915 19828781 100156854 686067151 454010191 661024381 345594535 715271846 9827719 309177074 638189183 907953492 506312743 248014610 8008158 859611128 851374071 934851829 829766967 693192560 158431002 92563853 190669867 536741891 356115269 638993670 872285863 5353972 388764664 4527809 23065167 332269930 24356589 123222020 18337080 478366780 636762752 216447967 46154977 499106822 525625040 684344159 407060313 31937782 932358768 267584822
744065262 636249191 54953002 573832228 181958102 213384004 666396080 225144320 750125894 875027701 864137989 474928109 880381672 252902652 479455917 755963190 585172581 503812506 731701561 456026013 834695637 368464312 672473979 880850613 867571133 50615370 417711124 127147797 82553151 202586243 247248971 679134764 838835433 302201972 105483343 873309886 515585975 771879423 98454205 118228221 499423475 962592194 445672681 379805146 68011197 925128597 135768336 505700130 281457454 719986248 961726142 116153090 88450560 634200120 849520055 808538044 684815489 267231178 788202193 619884991 469817420 35451163 151536107 161169205 337653134 257019449 34479090 705755461 28898871 985449647 823983681 380838697 800558192 122172713 760643843 868569388 47301309 748928530 226785869 181275115 321431129 188512010 149944556 262398040 675228481 999464610 70936084 212560321 119212139 711654628 832445312 441545911 747105790 983981418 602715115 937275275 93517218 489710556 643030735 122416089
327676554 319530767 355771137 128234745 441703479 116414979 849320485 341521140 717859860 76106353 375312606 39290989 117134715 525257161 154205380 792363195 377238123 77657815 4923516 348966613 789312442 689885179 790512523 388934583 526382948 245743989 326209858 619900165 735454545 821756944 594832605 63131098 141287711 950603742 43882195 435507541 919535072 893202679 629545032 489911284 821825383 4857637 381718624 938960097 382631150 535924003 731323292 759869272 613581818 588763159 108835884 402894259 278648337 751864759 791828842 805031284 997608747 970555051 277447800 585579643 792311994 872280405 501227093 786116056 822884146 545109287 74139949 594935569 290828317 703684980 84846852 112653699 561058969 466565475 904130148 943690118 2489478 487969791 556075741 468587647 76732949 517427976 871481905 207897637 269292734 515827098 12928920 119417833 338898500 142893071 704997475 131210494 15173475 206224567 769842901 690573972 603850205 696499201 285509541 894678521
252700533 222872744 859848572 813759501 689438219 616495071 757449618 544444048 104464861 166041710 13031694 33714161 683469685 737029950 241611797 952762419 105373400 107057068 72180251 444271899 249950138 629694077 427998744 265123613 835918644 50357997 955697584 292285200 746857197 93723476 39480073 999557729 316596220 899328644 665833581 858550790 368340066 275799550 255511189 472804926 441841259 121059234 506519086 125310944 858089183 748130882 930589714 815978934 855187949 855286316 112767185 105138086 484980392 540765928 222778050 173415387 443640276 30991986 465700587 43013825 124715461 505180659 42571553 293828032 257025654 560921486 4895173 625365719 836721035 260406361 950686996 278562294 381465594 309722433 256389589 92071129 57853314 186979302 908050062 765557614 42265617 20817246 723212051 379762360 414099526 798506453 405694099 857739801 829498438 871394685 900753625 806730250 229091695 795841530 953074634 338633700 356763015 957969806 963999418 46000401
218376167 767202765 324562694 599841760 76925197 580952282 691912888 987294862 620447935 452479302 605368827 515229903 473296547 181097229 894992263 887396072 979603681 153202713 597652225 661618470 24597397 498405849 320865072 106205443 146763730 273939705 444839142 503526744 84425862 261354911 549527145 302802028 28557675 726606190 755160140 957999223 160074824 299589379 945294084 780522758 752068680 403179262 295752661 77881579 584276490 43261275 965277650 563880171 196463987 415446226 78014992 73577735 913852075 398880063 32299529 60615804 672819767 477138670 416658900 757245629 591009932 818702396 912564008 472083958 545308585 667724147 430083180 705383408 967313526 227893615 338422518 571898557 631072876 634175178 649780135 67865717 529952804 467574137 631745887 726416790 883020362 709760879 652510876 649388788 108640941 684810404 562520944 633977060 14465425 979179843 243739040 605475356 650398590 8819399 77559313 48223526 676543546 360158844 753606934 496373423
588052458 92029451 68271979 71641685 578720980 570568466 139507401 108673783 38142602 623769640 687606924 921162963 186046870 192634151 423068103 147204162 877444554 985589046 781181221 891909978 817285240 877436612 497385333 467683829 886256011 427460997 515907354 415315908 787619840 122030639 911689330 228188649 66576441 832477660 299830333 497813772 255562477 291854085 459003906 293705078 915623724 146610829 67384393 101670593 191761331 490452495 248874755 69205884 328557892 882572327 961115861 145843131 760008939 311017545 466043311 498781301 738478541 981950664 914097208 378614732 956497655 678302889 606803380 23074095 363296900 906633712 373404219 618859377 51004149 832408124 912564454 966627872 831535305 832465198 68298465 23296635 175434044 169689571 92502519 503991935 52261897 906134731 649835065 664787187 69668628 115878375 16084839 660663520 950345391 930182046 39278252 759359397 608484934 646081631 634949843 971781834 405231695 8354061 443157562 456235843
840762185 208238367 275380066 524813841 40703565 196194882 548110475 216137608 365884452 493129345 720129543 270662701 251780428 222480959 787966239 173965407 190875686 804051078 834628926 993737428 734233123 873907177 753096824 195234409 372505160 240563018 19532594 630253206 248917079 462690155 86489048 942195615 670928521 214385465 467009455 564148437 410580347 867636281 780286045 776464798 213281978 352931939 899643850 465062405 427929249 687610089 639027811 618804934 344177518 326173088 465058713 78410640 52596617 70671888 126161400 425101776 311234906 145693993 55354981 560151984 460900499 994360380 354863950 984345372 61262196 821873404 548493808 471842542 542026036 181296204 100823692 755308013 386744494 467541 72886769 814673743 540593981 711914579 285995028 884771498 38087667 751053741 815698490 90684283 821725628 941859889 368302410 132960533 940070234 276173742 545628868 253487084 123050473 900492817 90348807 184312668 574882572 638842615 656155210 116908608
672655170 756978901 872216620 59399664 609962793 945103389 874073406 150556774 509534319 12584785 35328271 400138337 763638525 703543112 343338971 585364153 497919353 564157732 570841037 290505938 840331473 116469905 543993021 815898297 16962721 634341828 210965 444361645 125700794 508882526 561270252 798355963 118377778 286003223 710271978 728340570 83622963 436861735 731413695 445673634 449446520 619258318 845811970 213085044 322801429 41667293 650965548 820720781 605825024 221806585 111226718 298672849 190792841 507736091 114571145 60271913 994594270 967298461 504633557 120295063 328697338 65903808 771167377 299591467 204423383 333955707 27932037 140562697 770817441 611862083 586236330 220263960 231120400 284564652 285865356 406438181 326231944 936830903 79675313 784573319 11153839 43418383 83246167 201946679 551154473 50333664 262218592 398265094 870148476 766852148 371076508 51362166 685272308 142243884 350953632 889695690 328715942 231402020 30258386 99533383
843264103 469011068 172313694 926900854 753575719 458179049 333339034 79807662 395009952 413014347 716897332 406163790 456432729 652659851 608110469 860103553 555509866 870329060 258368646 278174693 489697559 629445153 329536858 174969866 624205388 533006842 917181907 952921330 764408861 799956645 904971064 460189315 268967712 77284757 239606521 22543430 535463806 572945554 954867443 782990109 838476252 524281126 41670250 147425332 176940976 649780718 7528884 732450841 372626129 118413881 10625534 862323688 747859033 192678743 889809905 224580773 725685584 806991812 30018454 342610797 459464808 934989517 655316463 728432519 864790625 894922983 603492300 252770782 320384889 410876094 35760890 158861140 935157219 77431140 306286472 964614547 579728209 166331707 549581739 952354338 284745588 412723624 667194377 32604620 605402367 409520633 109701744 183604302 69028796 139720197 378731450 528493603 927226065 34047913 109442473 644533042 928970895 712934772 897303823 101872135
976327217 933064713 260733275 764000788 863012204 419536098 728615334 442740412 585867804 130713424 247611101 870613391 543437048 767321829 755734363 1355766 176842462 865436106 184960067 245871257 857672655 563691517 774364860 637415071 450255781 883807332 134464464 231743027 449258456 31768287 333615162 278102024 817349351 594348436 42102811 680361554 13884533 623234496 975618317 452268688 753947920 75745770 322882079 297384967 843067598 78616441 298740732 19910059 796568898 336217150 118297668 506757904 899908666 745178879 996689327 202680798 481502562 131153790 434423825 930761017 15438428 768038986 61379393 832787778 214903773 103482203 365665683 81304657 726716699 341284000 533573344 333180970 417029769 856455422 630565936 112613718 787588214 781823019 132523777 436673464 118040168 103337796 795947719 870465186 848516674 792637045 73145983 182535587 776307187 507569807 113296604 791745614 128125144 27192348 624533392 343028916 130674550 990199074 424333572 709907600
183999425 957906916 43088569 453545545 666878689 526170856 566159263 306983255 307993874 551199391 743656718 278550394 654537186 392120788 149015579 355570211 37274185 74677913 538105797 813581371 582247720 503918752 605326984 710372863 531111099 82376727 53401779 514302001 925092153 330251702 224209600 109091577 288158617 119814521 415153474 955037306 645985376 981312736 114536912 953979250 532512126 858193629 85045995 39565663 102830768 234061573 247652225 140104952 308739485 785758021 953686322 743503556 142193125 411529658 306392771 525820575 493906384 212310901 40122575 271514888 542562602 116848527 233122817 830721219 236663047 648276290 638274876 882648422 629589025 752811787 689144023 14617502 463521767 774190017 54183164 566352534 8251589 154351740 706457486 169507426 940109760 512660159 913010981 934819236 924189816 71920103 460639811 270612552 284231003 353278737 542127439 826793605 470127263 775250255 510031175 706790309 423526544 822402 589438731 905631920
753634188 131099105 920249421 69672306 905289122 826948936 488541191 766057062 981300675 47515028 935564487 773926787 560175187 701091820 561262374 484365002 773011922 21902184 754977553 57242925 227697273 149621344 736552881 697824535 924871598 246584055 404614844 200914494 247406456 846569926 106546413 853556995 977669030 879312186 923229300 882958151 558777473 264286842 501531565 392594500 311801870 289612403 19037638 871977056 990704222 580300011 208858409 616232496 454718547 963835962 525991772 682415819 113457305 115061004 380240353 890845254 361645058 637371548 91759747 461567865 483941473 50822512 315124859 314126855 930134697 90870510 49601357 488912169 355157351 551132921 881506668 666959220 840745324 900544305 391452627 683965897 333360668 600311036 152714744 788079214 416663349 678706515 470495032 382637005 793767518 703251736 273482258 7928927 340623284 217758357 469496791 677081108 268580868 637138001 991207962 198715564 728008510 40809319 540144084 935682213
591942239 274167104 455157784 285203914 27227760 846610411 969169811 360588427 446921446 121884554 148667640 863584794 653107421 471679023 98738150 299391290 174930759 372220407 307320217 368070394 589978763 629333359 45151501 858559630 266471360 36359463 909791545 846996221 929685133 449935629 782678433 374143723 724102732 90352569 659347637 751330491 936962979 628517447 111918918 236400776 602918352 113102909 99985569 256025772 584781932 51240070 555417062 612229042 423460476 715253630 980299435 865955591 344586988 25450935 577031572 463574699 914326749 486823117 310570920 696528233 789275097 945765704 70671956 365894180 36118272 730019592 117224670 973081250 211053390 81659939 61998377 813971741 47279200 14500297 922513865 484577483 65740366 330447278 96806524 489200842 45700907 77105958 207672784 242804246 955073244 784704355 706378945 721916345 124043823 16949864 270960929 913318919 815231919 341632884 279213098 851350191 924168827 248954120 676947792 135222216
183130410 738946169 801710309 82925961 753446465 576740525 567503443 819186831 907187802 664309966 160904024 952888708 593932275 368576807 48209305 401521871 5797513 754588249 975954567 129841336 624054464 246915495 43160254 439286383 441064731 174889704 143152925 365233557 423843823 672617068 352972125 459490584 264079588 7198785 542416545 17526053 583939309 109919987 689229235 343643462 626746305 702649610 149048521 73194931 71226416 197257825 474716801 77023928 951846074 303187719 59381615 575900537 550103214 102541869 867703271 991167944 277431572 10856195 208917852 553791746 535989615 414406328 13282329 800069202 421605112 555698873 670111606 858060772 518135212 211857192 201704233 144881516 914506801 350752753 218076446 838249568 548010578 545309599 767789848 352373003 848497317 827171462 928273539 251116882 929713330 648493162 94801177 59661253 511865708 303719029 613452998 47855322 718125356 479251679 847924524 992246820 34950551 370552481 850307591 405602114
582409673 904528176 550483629 496916473 107797280 621076427 187682393 655807857 166386025 955472240 8180859 14883341 782643701 788970750 118516575 564873383 289980263 213317751 477050987 801845970 517036779 90503985 849701292 87678487 422272015 550142167 79925306 309738917 920694647 782749248 715341031 355620671 539793775 118341011 852537144 647591055 739417437 40219536 155915263 905803461 848208127 16612474 773203154 483368179 805583223 891719728 48241561 95563485 105037478 377808900 749925806 474590609 320829236 452143449 414785447 743101250 2285615 347227104 52840166 775496614 129976351 768181196 131117284 522286478 886522207 836170779 169877532 478455995 728906666 325792794 236775808 429631144 342405267 9978961 912999323 504841 754215040 813757235 948584677 711768869 191566134 698510483 38875829 512395369 3170283 453661275 108012970 5455898 800888378 160853136 633468863 783381081 781550683 617102498 158183910 520589241 305789629 328061441 999045236 887212646
506370586 235821043 316843790 848775853 98316355 82359464 701797045 705047746 896116698 650381722 269332966 87682832 201408556 308208795 452594552 204578838 614386421 560607522 62551087 267791151 573977009 548536301 51172231 355527691 18155151 61872492 876116932 323944779 389933932 727678519 63673776 896304517 963499561 380517565 597596721 914332267 462877028 151910118 619380012 211510078 802291839 888712977 151709261 856216746 49438123 604303812 60795583 663824544 17427685 975863022 931615694 591404693 524399322 835304276 799448736 542554472 897176767 528082019 719015602 139627050 255760537 782689378 888447918 71776449 15723294 338560991 986108715 478600322 490471108 458005078 690110399 145279298 199234406 841819659 1496043 101188881 298639822 914807977 765013424 168583859 890670998 549145469 759988551 267586672 236966096 411953638 662657495 986659214 940035656 381673097 126286263 48312544 16878826 867250532 120088992 32602119 205811522 958714058 511202440 696282629
269235487 53829190 841561926 468469893 748165200 695574320 569658773 46805022 610382297 187188548 67905232 353569646 588850368 827893782 473672669 825816463 92363772 136330164 664992028 32399427 370519612 643794642 80711971 387398437 511045173 53317314 420000555 569373047 12031372 931202995 118172027 281266858 837548536 959733953 602253102 585713736 507824624 24428226 485035109 118206920 211616773 552940340 324292918 800467140 233350473 797965586 478799954 325714244 786812101 143791981 210630023 157331712 640102974 291341993 544730148 3664499 344659306 964730703 573037545 209207029 748450049 691209571 490473887 438514936 503459875 92726988 24228671 11284499 117155214 361780131 982007770 181288338 767236822 158817039 834271830 587295 956782625 165588135 178817890 596111077 161896468 389447912 753442789 801999441 533306256 150689288 805663939 877965562 967936342 378701483 87172590 568902742 69911054 430162828 7417678 425887280 375406168 884162700 437171778 345077733
98459183 271695900 378882422 865696004 430512938 213154251 718799650 239811914 378742386 897617540 835922991 540638853 139581803 441882131 195154645 672888059 592571418 818584 403369972 413024112 232036418 343058913 981926853 154463823 625738093 989344530 580351103 1144260 726023582 17522880 198738344 824482764 141735131 577620765 690178767 572248069 643291368 261494769 812059982 22033753 11628660 647982972 415188957 151210462 89865102 610343601 676614872 534952872 463678536 79984843 947976983 695714954 275560108 782420187 850178776 901298200 624281069 430529878 754958811 350304650 300569110 806213506 27303765 442304240 236350622 717482531 14552308 879641989 978977299 679128642 754192093 990605958 179627965 21897401 994332772 122009419 632241002 670947643 656962290 95919537 603448838 457455624 644150842 731525297 92392162 494329618 485339848 716673230 777375847 92815010 66977879 77944956 899028515 94281643 372765548 135379136 664280526 239834207 15021125 495774176
918962848 621729569 338896486 98590813 643626970 185745609 73116583 128384323 856693251 730078872 76820211 312658440 40050847 720971053 44183736 132443008 67817022 382039935 849116238 845192868 474854944 768610468 775654176 373883458 715408463 936075 361778946 232205340 240770281 229316422 580495867 12249481 851045990 919392352 963356645 494672959 105137960 36473227 623057281 814347563 619068450 699877492 979522354 659119296 273364896 876222442 644078655 341181917 258262376 345711244 186374784 733117320 114321712 962028959 959517129 682246526 962965033 321296074 766968217 56251666 550612495 347464083 68501146 254174837 119372787 884374142 748847795 77027098 920847368 224421428 743891012 392432169 776815271 723413366 51551464 50180166 452152159 548146470 391362082 710414534 893857714 430253217 296048205 860695777 244798528 108081686 395458654 60279912 429377759 162426870 116531577 832506606 362407304 37549074 86681442 481780090 921923215 688045588 411323540 695286934
912467015 155214551 87719102 541798637 731144268 991786917 591978802 183296426 392449739 835857235 746227312 286307452 266110452 42275516 147003228 510908979 2873553 394978233 571188890 432251312 557405102 540236819 117274269 919812405 577785892 203955710 254108847 352225459 892001297 665432386 900028744 656984664 673163288 840264198 51299652 404307556 684567466 643278454 440120333 77017204 331652040 186347644 215841007 597762491 81139512 215360586 961187821 84013064 610338818 384893063 368780727 20260271 925129881 486054995 940072676 355432124 690010704 46697874 707657582 434528353 564646611 460202678 944029368 237809898 300466875 995329019 494633805 985034340 491123824 934754138 914567896 822775864 121101781 130408902 273054706 54757644 345769488 234242527 138770708 956108305 619135589 360067786 976368576 396781821 846122781 768957603 752213944 388649836 668171828 312387878 823178188 232818438 772590555 619723907 323144687 73057429 615052926 817778492 910608120 106176749
752532629 677692367 781468964 726150761 808101269 54523670 633424757 6387108 141282548 624711816 815011764 760418136 984779601 643896691 9716308 830902381 265370645 761930251 72068569 933542472 74318128 895246756 18877261 846908682 367487015 342021948 772482462 982539940 159800439 535606934 941233040 764849419 65815652 575218356 343516531 873916920 629742025 976941287 732820379 771024572 601653102 547832143 383959059 438949055 44245185 393675366 122367787 309615830 8121968 194436355 243158301 82440096 89683111 262035562 781865129 309686477 604057509 406863943 144742768 616374299 942470876 85975807 381223717 8286527 513710514 724740247 734719799 143452538 554197886 320056529 766993461 8367339 867888671 3468871 447316393 912133856 249660588 569684180 74266037 257782556 764120534 317424337 340222651 706319996 431976250 122087779 16006472 36033758 381468073 160749239 504924408 176455300 99241398 886148124 37258179 612951911 463404723 771977977 608920801 17602608
92034505 228430613 25969946 812439528 84415836 325802691 577089735 334076423 895486870 651355771 591858978 659607403 821296459 932081628 218443751 253272709 906685759 234450222 141822818 140670183 247715813 646747226 317125483 346957210 385411701 354383661 812425472 701332775 126361637 273862624 571451734 70912493 502293237 449938032 735868372 586709072 775740722 165474458 920785494 671227591 669346580 365160824 183351345 490643039 149758803 401795095 596432099 56444561 488761669 738254916 49631096 736477481 237518493 366756578 83434690 475446546 721140238 748376513 176779320 700018226 22239137 748231054 623447070 377048725 50685437 211831794 963757796 826426158 377306251 737059641 350170100 46652831 102220464 533521444 389812221 104495619 787832891 986244319 13456531 276594559 577015586 63087626 13072039 667050431 429844203 949023080 142496976 150984440 549915944 171792647 851002665 572155080 920023700 326966087 949203804 970709136 538797880 765477951 649651645 916104130
355053944 999821744 815273312 309790759 385859540 57601884 414286377 173692430 896362554 427742908 302803340 325894492 490830533 168391730 992944922 920674736 117414809 135441897 924175527 519847104 159750895 627694544 92002184 79774595 954660630 893722339 903000082 493458509 511716642 405168079 262078990 719286937 404989822 929868654 29077695 790849361 987470537 295880424 817058142 736349443 576139683 119861481 62243934 66970215 288253210 55188855 840161302 258184370 43147103 616853181 778031474 55414349 244547724 722550009 135188943 51724705 468788699 890705377 545183213 833021692 148389807 659778554 552308628 553379628 589647207 433902675 196745341 429634096 582299450 13803482 18499890 158439132 986181315 80743823 77925698 126950876 988449029 770603352 385135246 884112483 387456532 15683071 939526831 484520607 590749431 927232126 536245311 59538129 670453854 81428523 745076173 818843660 593723428 149901152 224739639 35886987 583803826 421484979 465521082 18619627
287804813 484020971 177058758 126502479 417281145 107500808 253453354 405730173 878104159 638588599 142359007 118077042 506788021 81885837 602597648 97537451 9117962 138842958 9591932 532088167 72787832 754668104 350931826 666511259 904569255 575671465 702398245 340889433 849672795 20435678 359509059 137477607 356973000 389084169 116496437 774254144 496584976 369949791 32500668 374689134 8538389 174859674 492766175 367842762 256745511 95363822 465380212 118379824 86723131 327488495 650467991 12027314 82156598 853916168 678538572 839242205 282103984 233453169 32647989 131776779 106405198 244673399 121770737 463378198 633757567 238267174 237632341 130342542 608216964 270133009 357548027 469271704 444992682 850314201 837114465 554254544 798194374 155011029 672634368 737433856 482499523 175618710 749461169 417172473 29534877 280516093 108931029 164155213 513969261 141579017 295931991 620374458 238768767 270219079 83752655 872526334 508486252 173901348 2868875 969219567
296550708 212933254 291007623 741543389 63247454 128122087 148314285 713958180 135649467 820948652 303908387 470665342 849083713 53369556 887837814 731134941 333885648 849285194 895290153 700371260 843380562 43738495 173262069 82149328 313957574 109531076 954675661 822443825 283432423 810060888 644179744 579983130 22994141 935187366 174042870 938757946 915825804 322357154 505232477 51475271 995822157 809140864 374656964 844905869 715026771 115011129 428557162 48912418 964296322 323847314 601800029 807676883 367585809 775062097 742342562 681543382 884593172 549534575 356503558 20541946 212111814 683301 600525075 87622306 788387018 627084297 26380251 704212822 949441450 384129080 608204444 797779959 45786295 982861407 495202179 760813065 97872535 923759340 662241834 914685208 100123006 116558214 574878442 467708814 891620310 317221003 1768547 776213482 866755577 210788456 796755427 78867390 63988109 249796854 19006047 852375126 876881150 45386298 409104299 678838951
282031729 17308742 329135261 180334375 852686500 824337440 941147439 803075386 748096779 455905624 570276945 848219784 572463837 145155386 168444949 316600498 314892741 22729847 92813979 34164669 233518303 742085758 113032059 297506411 844398963 132038105 149881536 573796464 29940754 558985835 105151766 164488834 428810928 434287027 344823208 134013780 258624466 138486998 789605517 859237596 446908973 359882462 559973732 19372809 357554199 728418680 188489659 672446939 751148527 133819989 706611608 984666829 875905746 672160018 134689591 572821060 656714474 284571126 146617523 539171580 696073312 251769289 703660413 124884240 686056315 900999973 111414371 797197132 39486970 901019887 656434727 338912295 113418700 68924810 210801455 470972899 797343490 399291113 143419837 401008368 533111102 702547796 238191548 261533199 374707813 372881138 834354259 31422287 509968615 980971781 423110218 206041927 85257421 126770630 183442518 623830087 880286954 147373240 421027218 772290276
48393126 929978297 111202570 14328178 998903106 322004024 337817428 648762947 721295137 333753616 49771314 106922590 36301412 140479213 368455788 263525576 365876702 202810046 147464214 875845317 36298179 570574431 81887243 121555599 549861413 117846112 597902038 430148366 265219351 18929255 54954993 166128828 801423903 166157562 32973357 800327009 340677938 370790784 301606307 61973074 704544400 203893973 21412015 740845811 344373185 389867802 4371386 710249887 592677848 4351952 438611555 481492378 574926382 373015149 455564328 124787794 490861260 53466365 407452512 608596962 924911972 462407504 774725789 726335874 628565066 807699146 379179234 969243003 31006281 680785541 883732428 735550680 884679513 905144442 328912842 81569049 147528595 185800580 644335287 740206442 190152531 82946841 74215171 765078912 455961989 529779499 889866706 799339600 583245863 149835569 407936561 360674186 612243072 35178702 87010060 93324489 695394199 318705645 62567491 726400479
852007537 798816270 461951159 589203401 556477063 790864000 670772450 704005658 976664579 167624088 296728451 19333461 250570929 370943622 784412373 559049269 900723120 526795430 358388869 336485334 676630998 618841781 697159520 288874069 654020482 636685931 382198558 201931032 807907927 297282400 928331511 659915464 948615022 242799021 101635216 357608436 33663020 772407665 61614093 862843951 940031753 210858896 882177411 43119033 434318869 519106135 602168301 187558340 45901564 813073521 524043673 722532561 431915302 73719544 863922982 938452135 562921826 98637891 140383167 370829753 395920290 68714677 883261568 197051663 164030049 984896783 554660099 50209420 609820800 468790543 913053370 402368904 679649438 647747133 445487936 113968306 19369619 900172588 154042997 65271183 713246109 678086670 640320095 997677762 604322565 504243076 936129896 167244391 602880966 929029414 390590495 851317608 850260442 273852062 48369270 14290490 111265196 603029368 64499910 721085995
71819911 830069631 123454898 603985700 330333115 421459185 570470358 349702734 321631773 724513354 414973916 887394233 255116375 55294010 885071994 859438940 412053438 673718241 879199682 867450755 455264007 269790176 718768362 305524448 396158589 619653984 172331290 507423784 75199703 236831199 228509779 147019613 66900829 204481028 603521665 249750296 625940213 26508374 599453029 947571985 603538079 14426944 687482569 858654454 922237305 425070914 570609745 186807094 98789154 302325778 54257849 406569512 572115953 625542562 712093960 968274541 97712897 884425249 328214676 172912600 973772799 556724454 172448564 893189979 761205482 775970228 142940274 239662046 654994953 742393302 39750382 258533032 609336597 727232950 969703837 384090254 152303863 392829933 423413699 103609368 695155710 330187899 510178880 119788014 955730461 74789191 88062554 53443357 811730791 268793581 78872308 785503589 825518035 251320872 531209919 439239868 27291099 674150193 678901913 534802404
269059846 718652294 793335435 730912795 298401595 615555623 115003048 450705457 8385555 390933098 406831176 703541264 721120997 917010055 823329277 529367809 844315597 763908182 435327517 656046387 32701762 514199825 294066327 710736148 765520696 825276246 2492367 645328146 351942790 533910631 180130549 473518987 105079276 825982335 204431781 403480870 441537957 171951180 854186326 302439863 562884278 113533854 5981126 136521626 30543908 681826754 665889434 727375857 298251287 101216950 235938595 183469401 615416774 530004922 746721900 233453821 207797519 749214267 878781967 412256660 135641249 58912515 885775646 240720525 737411202 90207427 644201394 31465510 114674958 350904072 333905373 530075587 464437925 192402850 666597212 347498184 874229604 332486645 74874040 24997242 286219947 310812635 60982994 901636720 693333908 807704894 135090541 901131426 409435512 866388859 165904437 545076760 777817725 51680082 785797284 515228926 994403860 429998678 546694436 109078818
780902749 880599808 491670756 97857025 73002657 158267968 445355208 799748612 343270964 520229248 677262206 629490910 683558234 738245199 383643982 376892141 545950092 371250874 130539918 955385603 237639732 296444354 352978715 15457456 200640787 138775998 383202734 195044647 421291027 782413521 156639816 54710127 515529680 648310571 152567151 441048688 659094890 597922359 93313652 2365854 118151606 770575857 631856763 654226191 508821055 15500744 31118331 907287499 239267969 14174600 715189453 476907700 163135305 68168167 344881508 363776091 59460517 580600593 558820737 480751543 363014113 567976904 535461670 878543792 68803827 688028820 172108831 727898716 285951178 265422482 730264569 256619135 35998338 214637684 910845325 397335745 82654779 794480007 304623243 321922748 661170958 19812695 651346799 824306262 940497214 996228306 188082353 999957730 429345250 599419441 480709272 792359362 167396345 16170941 523419505 236200171 556716113 695528336 964098886 842667290
960950817 546879807 951802777 849465507 614033842 715164453 246801251 696688620 362160812 403940845 871127719 23331769 276269891 522474518 847638031 216767104 371219175 888236735 69241185 800564425 487656175 549950457 445440138 507568871 418637749 821375995 743769041 975353861 369420682 560384279 670537503 182887850 959780437 474856631 32353356 573814278 190021083 131670958 123019249 552181894 535611802 994146968 428030015 811881693 369137837 128184397 28648796 592873363 16421131 97889981 245954139 356593657 500356789 691394277 864162528 771510889 365286623 460447920 599381102 734707304 20832198 122434956 917595153 833128986 597291586 949948509 259459615 787312668 81619466 382478864 192010914 469747620 229142183 620040928 281629312 450796371 748225324 162794459 43669733 617162806 113200791 289623872 973756462 466073931 833534500 837918989 237584820 198821122 150883261 836965921 933528425 24231810 959400876 703639929 857360796 409208813 506104789 116820410 49037832 440240607
351815625 241048745 909988226 580957807 713606024 44133889 31754177 314347699 206928347 927940262 931510504 172645490 70080485 905266966 638719420 903614984 595702306 876304239 102436105 746585566 565786511 888480881 770817376 377703738 444637161 480694523 786912550 950741950 597514932 835950382 390982556 949330557 929515478 153487133 382804715 643121502 197621021 267075244 957469200 404549367 47531857 741496056 577194856 117612341 499279373 68430628 21227324 94981678 944734866 976179780 694083596 363037729 717177012 317417323 593257818 161814172 798111845 232686720 112556121 248143128 68637101 356055028 49990036 850668930 509542160 285311103 346306783 707163180 552386346 156292335 964228899 599918202 897788390 393940106 717530542 397067762 462370733 591274217 344565791 259621951 567453996 891165738 622659679 137147359 61099412 68433848 298961530 859211256 301120567 264034003 959870736 222274019 472605382 9860771 72942949 982147542 147688225 419249731 541827073 700074570
19 35
23
