475598725 227937785 290373598 301477399 295295717 198126072 341890124 431330800 820978466 35219975 497078472 274586567 29228843 714937229 993748188 925409793 893776217 901148414 409729994 298466409 207033599
25728599 987218459 456330372 85574388 578277468 91953128 794953522 705899354 268848819 912484349 550254368 771483954 974508520 160493973 674209588 193589757 61909894 393070111 883081354 334123182 404027111
159243333 850057703 198867102 394919580 745237957 447640015 183682909 518320142 773110891 802429668 42945412 383373188 475756454 582457672 449358375 974346628 603208257 290837758 846818580 935072509 463506667
237760361 247969008 892705082 154625557 47539477 769333772 253902601 31233674 499924163 723208506 920834989 622308503 612475964 132524703 281366384 53052069 428043671 3010186 789167055 217061676 926182180
498613090 245173855 310367465 941610825 347780820 71685535 913693940 503103529 187834136 727421238 365616588 467274855 900963664 658700982 439791657 956902375 911957034 413916873 745104122 311309778 829933392
589736715 658276666 283152002 147010470 488418621 981691469 132314430 580084449 982809558 644181297 697851205 205293502 20218320 529008309 369376911 603481479 913043128 300445399 436050072 564222981 322110576
22976594 72376886 994471933 221982011 640838170 590304625 314472658 540213511 438283655 493404179 601644800 871218326 835161601 447446631 653591060 468379943 114339696 866816721 566369275 296910335 40872340
181107761 702340924 914359385 628207733 61336808 515159835 95758628 755336327 461086324 30717459 623094056 787523241 44046089 685783615 807651349 974854396 799223085 667509654 232743289 780617337 457469321
736548286 978390926 58375088 553370573 935556817 296422083 651867048 76531839 53371467 618038998 245902359 196853617 558437144 405086328 246290898 386114859 392416811 384031931 166591718 639495150 267455469
390997010 978498723 486186740 117289258 964999755 673061967 454881814 512630578 634162878 95096388 472819586 623200241 453113445 342006319 124818774 250279174 312153706 209099505 652117740 64460248 713755745
539618277 407835807 655987986 697663699 748788949 868956498 256420355 801925318 396076024 443642399 757954033 822749729 884425675 518619350 81123425 360512090 756530097 758639156 479112149 407884584 659984704
47054698 849902117 983773007 917581934 28459616 757655073 556966626 876259876 45708660 838844201 344567974 662635535 508982461 575860546 552387353 692019068 544883710 41997407 761191936 32546757 212790840
261992587 788112466 388725017 2977919 344947276 199031405 910409856 91492958 284105460 328064615 799239996 689901260 370624195 97470838 690209735 423416943 282951693 919494182 876916315 480114181 227978457
78077207 982979207 828823054 160763337 338603309 487615962 701450044 930751279 745382270 435244810 416702049 498904472 728937525 756243795 583610332 105298058 365604247 208862258 551138673 400929179 379213068
335086353 6107004 566372685 872876627 841308498 360762806 534924083 62659430 643294865 120979094 858812575 77335282 356852914 91298389 325053050 42215012 249475178 391010904 19367172 294379369 413654548
864735605 172684350 904245904 48315929 734192813 25925733 728964126 542290700 641417702 60463417 510451636 711118937 476788208 758114783 439846009 9340453 363710819 17117183 720534641 899814218 361649613
963235243 651368583 495469872 43594588 184271144 177315674 683067215 63291604 925511857 279098322 288957645 87717037 224379165 107401319 240706359 478805971 424320366 639134824 122754311 204290148 87255446
64513040 79517858 772263461 890815558 997032108 2899188 343140624 850574462 781738858 483334262 543469436 302578625 523325930 782017811 522325843 182198840 586578099 634666000 665712743 166716933 822919015
479882109 35003620 270679513 399448667 480514840 192213686 668812855 11294444 965815080 93564541 212830301 345852459 375510404 795802853 71089984 225909674 44415576 508946822 828109816 476345882 110138544
66599862 236797738 693935597 250357414 235373485 643732486 445006045 365805904 606576512 200214380 405510754 309373067 129789195 309462314 545100957 33645465 300566452 980440219 201115160 191265955 425042513
622710001 828953988 371212055 308598288 919746125 878863156 75150879 42536763 950051810 899907046 354599781 312793402 760129721 64191733 772276796 641205472 132335128 475618423 487743848 561309064 220814952
498178382 188541183 30835976 215787123 946490396 490687945 52511770 834616482 610400146 435313963 608916598 216030290 448829456 507631025 354100675 116744500 74724241 95218891 20116480 867702316 872342795
893782230 783906995 414693561 401417143 231607403 574187064 129373559 500649742 831907505 936325765 411333226 595973234 80534809 376318589 927250531 673652748 263189852 81096817 167661364 449798704 211332895
578971158 110980019 101096535 191364305 95921132 289590643 516273833 342644172 16342116 740086563 679494136 498643207 312672762 925530595 501811910 414360348 314298128 776942723 409977608 859330131 866265980
520721468 880798106 91967787 361937849 5834327 734351979 91388397 727868995 731793286 893158155 652652355 763872704 35116184 377952588 604699104 978707857 698868740 292038010 59322105 231178065 162238847
752493534 411428139 831070989 394945079 884224825 4141847 669584135 684010378 464653089 641720992 903640531 34349292 284975583 727565507 654893401 380992377 240599439 609210044 697067767 526910013 707301170
456505383 700246237 84817606 862924608 986495650 902119433 335603041 292127401 7406234 922925127 559815641 984940341 573989755 676750185 406949813 937374181 819356291 591648007 75641065 44866555 675733237
502843167 25722696 900519349 532200726 195364887 527968457 529929849 208613353 223197018 502440560 445138710 382734055 921320877 31731860 94946205 33538362 35224867 995120703 150819324 899660995 692721469
690914745 251471061 662407560 638665232 87611937 537973996 274247585 612269361 97077882 634906291 563681871 686559649 556103928 97419943 735248878 1040485 311274854 56042352 100274648 317765884 159648326
983586202 243158443 991618439 117710429 849371309 905120133 9406787 663582107 756748713 347095996 375310208 630657278 611424812 125062689 840949694 586657585 503051637 933200565 190122071 545275816 769299439
474003234 301750955 934760855 117229466 822946371 385952891 496742579 507283985 855706843 569788799 689336198 897051227 903010691 620719821 369607423 227325571 186595668 313272274 995115536 98422441 135512879
395872561 343962138 947626990 574643598 255954671 123811044 760628799 390236581 496936239 710860173 750850538 673406787 388472975 413662083 289546275 575833186 897038367 107163276 459570680 720881583 779112476
221947232 545648328 470889805 442237128 47210055 236020665 56656304 107569713 124852149 263250457 154594173 835938114 703926141 205984865 737046516 195019439 747869109 666256058 852143599 906820832 702461533
628366415 621698639 344943034 269673010 295191635 733877678 87426269 518138065 557071787 600864576 666373643 102650697 651643512 447867321 927212266 703157761 615728539 965960009 400964208 487632354 585732139
22956153 632993756 667425396 160175934 911916533 204877409 702974505 826070817 765537184 381636674 534709393 126438501 737677418 370785210 594636524 160089517 125159548 464696277 592913184 63297829 983286300
15810872 120217788 806483557 524684446 489698664 773158388 814533368 189172459 244054725 953634366 896756271 651357637 333728260 892668758 11295357 121236343 846644590 729428218 303679029 986049365 865309516
632724691 57039744 133799006 794167576 25364961 455701401 123198739 438776146 578820983 215675339 205646728 613631758 232880996 439569435 744408087 539704240 544199011 486408447 803239889 84046030 813158460
176501722 932324554 452726742 961917380 352449640 749250773 528471643 309880796 484999400 397067458 711198402 810046128 586275377 199759098 596667258 609953272 368456864 659126706 178954228 113843646 567870573
19571700 295386835 799140991 623155432 858919073 708118757 885177379 385818192 421413467 788977705 789239712 862752835 430980352 443244241 565381171 69841519 925756533 422164121 680299052 858894093 497320048
88920931 979864042 668435037 787694526 687537147 144560979 762970077 194214272 675090447 587513715 416547062 79306756 883932231 578658298 70904126 748509747 644263587 802684141 938930174 392944124 119615067
69040170 861214338 192768471 969533593 725722991 675170891 268845151 974659912 534107779 609274146 263382391 201760769 713793640 331555662 356212678 36752044 57583759 392813790 631824482 555713948 599995143
424152090 626553883 121079338 945183931 58179165 717183708 523865878 534829923 863068842 838898648 372222494 4318836 382179421 620993172 292524609 366151045 2537101 369445583 714705317 364656093 613083286
825437774 15321129 363561081 156978334 840459257 333249759 563893083 937828078 222677219 64241033 41511161 742837294 616482256 797694139 400070515 334914064 312980119 435465418 492776576 953088480 554143978
12528738 875455328 28691708 941285741 539106314 822058615 264955334 521148225 211595452 309870774 52028937 309310195 16882421 108249807 799264412 56373883 171025599 382704917 590251730 37623042 950115332
37407721 9165845 885584305 407545174 681463723 84955931 266897645 939056295 381028037 601050920 787016019 642919478 133877142 287283486 22744543 905851628 764626348 277065164 525247339 610217353 135977550
770740132 800858984 35688737 986104448 88254102 953765166 541141688 36680732 541147939 425269904 53559579 195552601 221824098 280667342 925085406 82749317 547229208 673543419 734688017 911989293 259008298
100807673 210046033 475323259 377505411 836075062 185905737 92683898 462515854 214158579 417697184 610775661 598019280 923421427 269954631 855453670 191727993 770711260 176048022 652740532 941174172 646675532
620340385 632701555 71288388 264059272 982404942 803576400 528761519 559723139 928318540 352246986 639253815 390694733 512882577 839101985 678620055 647581658 851862617 815740769 116685955 431434000 107026328
392821055 639920920 526853589 292742763 153006850 531083692 481194062 580239265 375254646 488570443 513959170 592449233 16610043 509400091 763174720 881800945 697965693 555499755 163045344 415671572 307008324
539408306 295446594 55740495 435395247 731810562 997019068 745315328 575376017 356372094 272233167 499343258 62498262 957936092 116740570 921528487 892310522 258894643 284625738 997007453 532303372 381318674
82416832 460991326 956559557 503083396 851839069 622630480 839024423 54013268 473143075 767700238 302582580 48952392 658147303 52696790 409390094 180150435 322148382 146863314 791855059 149429552 418693178
530926857 578098743 389099307 273109515 791056553 608200367 954731042 567696958 505676903 670686325 208952224 954105333 960845502 817213735 902811047 556464852 708027236 344918987 568971635 10139002 382325542
570123276 898449183 377745230 733200356 178960298 35544916 183095604 438914208 57336698 846998526 553915899 997250037 56512530 643927619 895899145 129912014 572112500 857097701 41130918 978019605 761876134
746221034 768945480 183018512 276220075 792959677 112633669 196305627 478537602 523795134 594544465 219600490 370200008 215428243 602978338 571935569 106142033 594605623 600773680 544601183 512486094 832219857
953186525 933483683 472147947 737332250 823461616 101800796 367950459 62646478 263787762 968592627 51624535 675911970 651529617 491643611 857815187 446474792 678930279 170478784 807647935 110424622 849227177
312729660 241791872 860132442 550461949 985685649 140773328 184068502 308775419 955388950 980823756 558616662 75721537 105271492 112175781 885475914 326232929 120306859 444486396 200063461 396051474 87001698
631217460 940008747 10511191 945328486 512546357 946426263 278331461 932213032 980836360 569780469 536783370 586103721 889314492 257117449 215574870 148098170 956924325 567826467 914934661 622273327 650599166
837577182 350446559 949901094 316902041 56386353 709561869 100115760 614961167 411108531 676478646 991923030 318285796 589242966 37564693 683569465 147378344 943237239 827109028 609770127 555465084 94889016
296022377 888526684 403492707 932960890 838722190 468503287 55984959 468659914 722500325 478312443 386309175 476215208 41378248 24854588 761031526 410932147 537250589 215547894 979726570 64875719 337598800
147676310 39121210 299502499 120752162 619184394 99342025 693763062 771710456 294852207 322105736 801931976 861366105 722918528 386111140 298779953 234432838 701829512 589286702 631119163 804737875 751834671
204740644 184667909 108343973 564710330 175744898 718445792 614582189 262042682 386586402 788972081 14965631 111652292 809572974 450774323 250600195 488141025 777105206 56331764 389565179 229962233 62822233
801349272 299260239 55538915 803950407 155799300 445200151 243108984 376536108 303090538 559032150 285295360 32424414 594322581 15640815 22547670 716696940 385440082 679303372 880631590 317245703 103834595
910778270 331737333 44228506 439322633 893720774 81075719 924205760 143467740 319038620 194204753 112339183 541558505 611758589 94525263 614379244 835502904 732803245 536655103 161427675 990482929 275060229
505400086 231373957 491927214 467086534 486247773 912993995 594924114 886905128 497462100 281299374 714610840 974214507 292018003 933127199 315007144 656729023 605351556 864165142 90618854 139071670 272685826
445779564 301971206 809426116 484012948 161292716 46390008 293355822 606828031 803317807 264486557 846841197 548255504 75830684 224304241 908368125 40462776 97288206 516352004 308297801 132003311 662465150
835575386 463865580 727709191 35175481 323946923 950728016 593811423 671103687 299064848 366239900 686872911 29603144 6542013 65456644 239609764 971349519 439874680 247985594 956894843 491765592 755507006
82800753 481156936 923676816 921527948 413853194 921548946 116368887 465111022 916946530 800845130 878852313 960231892 870396102 519768451 805729274 227569278 632941953 240371730 112593461 194141705 983449015
836179024 468548505 16653193 942553871 394131114 215925019 297557943 447416012 348117171 271540508 281090737 609822945 802170440 60817583 193074487 669375674 929467023 32996453 135291559 863020640 896187497
891211874 993912723 483556697 117792302 6131679 709472266 974104576 189429906 759659607 149616455 926643562 577758533 181664201 366788698 982861537 938456047 43639712 6123576 653630457 500877897 908638402
863504054 770285077 8716212 832279579 298806028 410682815 114965631 532726887 327945530 369675924 213548330 952547151 132452055 971754634 458934690 743164758 723178805 961316059 681395933 59942646 780369909