100
606755118 96655535 664126532 49502690 455661082 908967267 928935122 31595203 757756922 256451755 881281272 448847249 440836236 931709787 422501590 823472963 132873724 510161165 672329252 572564170 602514895 265622246 593262838 805235945 262053245 848225723 593207843 684644359 850795393 776636325 19942975 716974634 882141684 411964690 7441509 242766763 284984161 595061817 51512472 918877794 736018883 762516722 220326477 997050246 518789462 737342075 269690933 639899589 214276747 563236318 105683075 770879216 684893965 373286228 342445073 225038394 521218044 92157802 175762156 19368153 344021525 799594366 508578419 882196451 159109780 613451768 720375041 407398178 517774033 300768224 749373719 314675829 387658958 993309842 797619565 70022512 364504581 471298912 327319031 12756410 800614217 17736201 154248834 109360444 367436032 1439887 625893931 185763652 447567985 560116467 470270274 803178326 449456404 478803834 764583400 995000806 618505559 603510031 791940459 551462317
333789262 745855784 666371846 491246455 369594709 635959776 679892259 848665768 333594390 257733246 603070970 727997708 717359428 555895811 556276100 618919862 553289292 533510463 262521583 969797476 354325790 126344322 399508934 883106809 850769831 970570544 265383988 642354458 315193440 30608735 611440263 473338826 466784110 395668864 859768336 850827831 596370451 102586816 324942365 713828492 921226111 161655213 502989366 646738004 797947047 241809530 721115102 386623303 780279601 196642008 611420659 542001140 190090267 97055562 891638121 181317294 632486492 982237805 448154105 754453247 592569006 304474245 282502027 524697088 518630852 525758704 782931353 963067181 172692054 784927879 507641802 427586030 98682318 185358017 143326322 242100482 449273592 130564537 660875164 557306160 970201143 848259786 412735785 245709863 637074946 935514988 570046106 175252041 202083220 688216842 562539458 40614078 429909444 376601686 81218997 583537457 17158602 503085720 640321437 71796651
183845866 622336268 922673184 887683782 209950588 55575012 176557137 451310338 986999151 411058664 190885052 370713068 456116645 40467433 655911230 247933746 576231191 172559495 596098152 454900283 360328447 78637206 232759861 123986286 885118687 402812879 372622399 10580046 192016933 710257072 355234697 622694728 557109233 943024704 995736348 664490226 223518614 383999354 370869713 773404208 547578576 20723553 518057837 65018506 905856961 440447865 224308609 783246398 125483774 500059007 750424360 229503555 997793380 979950972 748452111 937889885 898556339 404722241 489022367 630299153 124676045 127962123 715987197 918347228 623707361 178076692 236322359 710855203 89982178 999317225 219744347 778119781 934919462 586513034 951173403 94172273 483561427 718109268 632277486 162632094 940359413 419663533 979203830 177857594 710172692 619585597 555994972 227028550 308930871 142475259 656530521 773960388 437884287 323720343 2268675 399663193 778855848 900255543 298140065 902400680
376434235 54905139 532867904 669102873 666736713 856262840 447386444 976828864 829634499 123933908 593100973 132993994 675660943 517000707 875668257 511032539 388543114 643542390 133860013 218233322 17967532 608845521 69898369 818967561 881438387 352618948 771323509 408522616 809290160 54788110 263960128 228910337 514795301 572460027 54972331 557252656 461130524 208293833 30348651 737603131 547846874 892762563 660874022 68481569 70755053 886495176 642122960 336722564 567895027 432466783 660047959 112690527 466883330 492717568 961978277 480393202 412040074 565435129 879532584 447861465 221568266 346054252 384984366 480039657 829500258 126096371 716825008 22867943 865439260 135175313 342115130 873682596 225218446 181624578 292626719 708164593 322082321 503214370 711015269 284222794 184478904 864946599 962676057 82116104 800299095 474227699 24443428 9423225 94524156 975805553 458351861 728594125 50786597 611609954 945770286 676448161 745697303 400071350 355152265 256946651
763699264 757981086 671924751 880594767 333566734 584382604 326527765 706183616 278305737 967387840 390461278 631474218 40167064 249637130 278418348 553777841 42408244 89704240 522763781 846940281 313671167 932093586 30921393 896628767 813956291 520869716 618223166 216716211 79015708 944816580 576141898 695908364 940460686 909397976 665854196 115374895 353431085 252318360 233969112 746550261 381769237 704755877 401740507 202824415 935313534 966998525 523550127 15166490 441131648 244397887 435776408 757562252 166552771 921225715 697561231 913945078 614643512 684382874 959663276 561638924 995295108 817845027 654009355 888995542 832399134 856100261 280575893 720608941 986317405 542524292 667575101 732023192 450534436 580074534 203842371 88394661 262492051 609756002 951450478 502223857 128236255 914736758 191288804 65314080 991537855 540382329 957438196 613582818 884832494 998758836 341158255 321588797 891183555 767484609 705362446 517279011 979376020 76394706 544127762 947308647
989800965 630868973 250325613 908981788 853172804 717306796 210299417 358890001 578907607 514107174 443233949 534912244 599222696 397952113 99895705 134948027 789205802 666345335 603817932 415383750 657171801 916903212 715565927 449920928 810883422 936986114 972958160 56210339 580201683 512982252 70178431 215255727 805403882 668498204 8952545 962274086 669264006 685695972 324449612 213784706 819074360 784556687 90793770 899472082 152830031 121689830 502408748 278836919 180653638 539768010 843356635 130599442 768503780 96270677 899163232 929375459 933190848 903139135 64788275 449370021 441240128 335821262 503221764 209326506 52785334 434451201 73192897 218868686 737147639 907458535 29382482 671119747 204403846 804350603 936586482 929647487 25052640 128637676 477832651 314160791 636340524 240070535 792626191 25009600 632123309 379544008 26965421 513129050 90311248 538757533 302518353 362544908 258379841 192715616 933530590 109444519 732235285 323069528 854719048 926439628
169027048 166583610 666473817 938445039 330863691 95717861 733287471 823748320 998409388 489646862 850022720 966504742 444606793 413188792 995686134 425470016 464988031 30907810 6210344 299388514 115009984 432444623 778032812 595307965 603503140 991007724 211083042 733632916 680763548 357320660 908181575 720040274 480098973 531581915 988781794 485293416 440230772 928507227 98578837 892239553 66678599 127919902 192141400 693854758 653126299 281305693 799689702 114593149 655013234 992657797 815701237 185267893 448725639 523368782 526968120 209629826 884911232 154560981 59693417 355850633 866858875 333247082 553130805 244858214 887039325 921867870 102564260 495799678 987525219 550926294 328907117 732658438 995025298 430947567 277003279 434754659 675652284 646868993 131635981 726633528 477427705 351826831 768100824 966049153 441636536 614657653 846185705 821302575 680875272 612013370 371563270 176285035 797592089 429513966 322006697 854624035 800199569 719453716 120182742 877363159
346128495 191525847 155319660 633554109 471508782 647558245 195798651 828916912 313355460 301180529 771592752 472380648 266764987 681477170 36433655 161632495 382520978 891054710 950814603 250106370 194188631 467730417 886922610 633440650 885206996 497025354 234469161 206434231 709257504 737166383 118041809 600731683 88968429 226650826 125724287 893263520 953880775 901835294 339028412 344395338 84040467 241180236 636621874 274202130 828534637 54807870 374241924 929103403 723852948 41000188 459291084 652583893 551520289 669208529 778423410 471750281 685458896 309609076 676984926 82942518 529112190 517144930 860203226 673353476 702317925 933380072 135744509 866074712 649301600 491149487 206326510 723338789 976816894 903191622 771653573 716289889 10180857 138092554 517835782 393671243 922296610 516912447 364980435 432178549 980483649 545623877 792463379 828533281 66698613 353741770 416330060 489741332 68103129 224749684 196399980 354957741 65947222 375314551 291422387 316028079
35009873 580161136 421225806 428245829 356774143 730043246 375852824 850226663 42212379 454906730 836299791 129486824 953407334 919803218 478084056 366593835 183591783 387865291 951555585 964414623 66251484 899780948 607943646 887957274 507146605 491687692 324425380 269208329 931377455 910357834 130485681 492173440 98455663 607113372 207211364 132278279 316923670 391954006 525878548 447107751 518789680 539106617 664873142 967320281 967953321 443887202 986849476 809183237 430203837 270538644 270903448 204079323 620249219 663857370 982970265 545153626 144819110 127864888 137008079 725528723 103731012 13056579 653551542 386051169 341824527 768231979 201395955 190563787 410076307 692063435 853913303 637388907 352547287 410471848 855131497 758738615 722825949 202278973 170358096 980715350 7970840 653618985 862440199 264234481 72362089 628965208 491332955 239914142 824951206 360014657 985206663 379736518 234061793 148986151 651220424 888306562 95807628 962535213 361999868 321257641
771800355 225109332 303070993 63800441 150009939 133479037 626067929 366779656 273442569 363586667 913193953 749952955 168664020 916571825 86628791 127508174 869154965 399611431 754512476 625735081 392427949 418772623 5476368 957421800 591138688 945609392 480823300 158266723 892192297 243202121 356428874 936329557 544806778 769946346 964364531 48103845 644077761 11552386 872769116 838195122 486494181 43526701 271974590 722961230 762656481 631396997 570388461 702707228 502689580 740144289 978519859 871636620 467357444 719878863 546162796 198690819 965393871 642119797 678910764 984998737 309836743 301217482 227220760 642062503 356930257 889087328 172585468 827228865 762990666 444023521 969843463 454355115 175231127 814534625 664362865 849041113 76126540 698413803 279750849 839766825 402091412 858116780 209689011 943139009 259580125 583677764 109350035 248117053 296468138 794970607 676784650 418864582 362380926 975484999 808878561 770099813 469358441 494300594 927580777 935463197
288807009 116419727 99721726 696843757 460308241 891281500 150928919 631350274 940169741 809281533 796410162 436526502 128936562 971696043 702365936 852093975 255806896 111962392 118164966 178331809 726972461 959716556 973394955 682609036 25278015 96252290 615728509 500125766 633051451 913570662 389318426 106789881 910578103 755372196 438228960 455534996 370063855 2834472 441639398 255268050 590073023 76496489 63970024 69403384 947192805 756599094 792700248 558177236 563284959 867306408 477385951 307340658 597263419 730906928 51320550 578133067 668306497 833339204 719156592 556595822 917213261 579474024 410516512 489839175 25039499 161110492 20536688 73565947 305500825 79117332 384430829 382280764 125437623 633929917 689811891 233716726 378887533 95618335 674792300 568354611 13982094 975566293 727235645 751644915 711187496 728497075 395919387 847850787 795093994 497378298 555976548 87391042 302575272 810592854 618368034 70172994 525069959 967134404 557387982 842091229
48207863 846191163 503389262 998325848 495625580 7691721 211606410 869275664 576558189 573918145 341981947 62223054 208359404 901181056 201960869 485134965 822600402 97298467 379844350 957245833 690569079 612812181 182634165 148943294 317809171 847343022 861740667 259543965 679656291 401657924 886227430 785026038 764807732 748761607 629344197 953134182 356987015 832766689 641076863 670004923 662427463 901589140 608153983 862082757 949635346 807337944 722960840 96693274 406766977 12147362 624087525 102255377 604499871 663053311 824717599 86124006 368440031 887748198 811183758 127210830 986726150 856888171 250758188 632366124 297924020 964639535 870488250 353856959 990378583 724077993 23676723 612178348 459699403 596572167 412266012 648408965 950394086 801573947 942565425 846327260 748020027 228512606 68462617 885507554 524135173 662277992 209028134 248037989 666197884 877840355 914986461 464610877 462036750 565282596 934230134 440075303 719724163 22018725 199433769 330154459
147947925 180878146 620097425 540347838 966139175 389117463 925479222 544481578 208099931 970059623 17901371 525638634 120595438 748041152 940406855 77458220 993650154 872931483 593382256 764781316 696805749 26530125 715705994 759363419 274954646 35187108 429746573 903258476 43488489 884423334 512280195 452173929 569675589 540018395 916565673 155265220 516669511 871534247 968275267 837239171 752841684 4519791 647909218 911795454 579789874 272740119 968884687 71917955 290195274 496759857 286625499 240974180 185092216 884292699 107954278 28266534 194375217 353240550 157776330 377429237 702888427 328736361 405296683 596181754 899108365 133083390 840465657 466078854 165072198 425588343 890356530 364993225 584123078 577011191 955652197 849109712 879700393 527860240 834526197 618686 167084651 43652645 358381683 153419928 201480384 748974306 237029841 899027179 550228260 947873170 590466103 53271544 868072812 132327024 100372576 795551583 797452828 131893035 652852447 812707915
520857591 828246357 815820313 364219320 157069484 803183821 11393554 511962377 391747772 812895768 826838137 519269199 35584341 449464757 775520018 934638230 449680384 636404793 130770212 940159345 522592422 851594126 855450774 994583573 187414074 577033958 769145545 9073446 417496368 407617450 86117957 174821685 50939318 883047794 589063905 843168939 842634054 983797463 211958755 164821485 600075675 888846060 564045860 7424553 168729103 184440414 614834519 671070790 644070750 90966159 342571352 584987424 99109265 970671015 475113378 710599454 463401133 658020785 306826844 492712263 909011787 32336810 709630239 254768058 641258947 241181768 380840456 35553304 775588342 441277091 364840322 628437661 711846514 2282490 444919837 448569922 69078241 218734728 786620251 766332442 868942201 921067859 155438384 591415633 795742569 373056341 934366388 238509411 846826577 704610708 486595215 898059505 206155494 948541802 329561266 365106947 30051407 16326093 73184717 831298316
1283623 906854616 319010783 645980507 818544692 530370937 224115249 23269364 900145046 710084491 910673232 459645056 337837222 306361144 45937947 919959450 638823993 581307682 81391687 91871898 330102459 576158393 536383863 623997347 675182099 494850414 71646462 297421732 233230693 162120613 451383357 129749902 692111155 300906408 113240640 488973758 914064118 868575322 347795632 693619105 371702682 671730675 980259018 602537263 766448700 664844198 683809715 174602326 895764448 320760723 79302781 208802683 839037637 396078654 552599272 663676424 682471542 423978201 127820602 763037052 486827998 657759236 153069297 393170902 895259478 674342733 782598224 921720100 297420905 798686222 960729161 318138869 524828642 370313630 419472042 176019544 855235932 606263149 389838219 191093919 871222705 426076887 127033035 967304032 235478575 102535612 823327523 720296794 798764647 336191375 857599854 352667698 575816640 273604466 841959562 311206999 906327215 285533519 190671878 564835327
272157249 150766000 261615068 500874055 980680829 315145208 694863311 928348319 274082057 31438052 129392506 374175353 438214525 841532072 743396470 640107078 124650352 449969110 254145320 410587602 218025570 551558213 428952530 102734137 966783757 681416167 240631298 535498900 36257750 662481857 757532060 419900909 532224707 748143873 158309496 104243158 346176858 926195256 15539646 295233567 232901744 80783412 38349794 830116135 169082168 515475056 816177337 949260493 133311416 67745105 34865553 822251918 751627808 712018459 903947750 277200051 205749815 104724634 35307784 311378933 29840196 760366030 583275816 480247793 159526215 11915974 247674447 564102772 904719731 677523903 869755191 250542910 782434271 834637852 718050661 552912287 810199745 174886013 402608537 591664824 562810142 659437850 973357368 328722623 60322396 688161441 886338440 577714491 558559499 515594324 941395843 389284312 968560635 912579168 597340445 447749957 232552845 259800310 677627031 875843451
298660401 477408129 748537801 174317412 19787165 513652626 329566958 755860521 127709170 723086024 85365589 188209306 451992056 699607878 391824043 112968278 55853495 608723768 407211599 723699519 986761267 432564514 19799996 316229350 677509305 409705397 28241261 569934888 232901117 395987845 272996567 249242882 976054103 255861317 193484036 462725105 788814629 871866353 72482581 228563887 449101627 70671498 171764541 965111802 2163060 653490203 138525691 356726039 752314855 188695469 10859042 67191513 563046763 385980712 806649995 205878484 955444422 30566659 700784 176516179 29060843 259130210 75083859 373287113 877104575 527283651 289706122 107222797 785115909 452220500 212459117 781362577 239665558 999275747 915457938 835728225 304076312 119907104 358912693 800868585 235150482 875257432 654104934 572069614 377232198 49185952 987246749 429263603 587094536 690465733 668849824 151543291 718805617 122160307 396754079 787984456 65869890 44327612 504086802 784581100
360554583 277344403 343200606 71526443 654208851 164236142 197825218 302563134 845334162 475670252 662411291 957911177 350171005 559964138 689701241 489022926 735558919 671995780 17438395 700784548 468844741 862244687 831991372 536222005 604483207 193996833 128546196 437175924 622760546 741171364 179356900 915072537 698855706 369940527 991386431 763481689 495863529 217440949 155420123 347166363 212420077 297761871 85085384 724486034 13475782 636216056 983905627 422873175 564947663 283753042 484470969 512410342 87386104 52416226 941112084 144388754 812961872 779058544 907781877 459131977 689378289 920374217 135808967 385657175 722394468 256333862 424631125 262531113 55501702 809799304 775971981 430566324 625845147 388169684 59498651 570543444 542875988 944270564 496688813 988199447 107119871 512236793 66442536 416741828 31294335 455040894 119818938 2073793 315342871 309309495 482819892 474718511 166053581 136533870 103765013 206087502 588033315 804612524 842135573 990087276
434953359 955624017 442759930 317042613 768602347 110393236 580596190 684710482 891992855 354385122 771409413 558327727 41067613 77442285 785793161 110075922 569696899 435464232 396904087 538992127 743973267 824918161 710798108 37889673 623075779 542893321 727666574 180361721 750435721 507425430 398133 742949008 605373570 259717342 474371599 650775401 53373897 761365658 695340526 269069206 321696345 434916149 262203466 518748834 695475251 953451115 98850893 787909612 667849607 736740955 709609445 497952507 954730905 460788397 806712024 1177181 538733451 969767508 970471364 488587859 490685415 531886256 669538252 216242131 164948092 974804324 487662189 802740513 667685099 226282412 861833140 244564480 604588422 230559346 707986184 21542000 830836658 412067893 465800419 147728285 911952653 315925240 150110560 900631524 831998271 312138411 597069001 775589695 390380347 787791252 25413906 160877271 308894467 992638362 422827557 386733166 224109341 668032551 644030058 158424375
734823839 936989306 844279507 971219259 653377039 679793400 835567911 54325502 323823821 314028943 176149548 384143608 46539738 981218184 683613203 170397768 456981516 730918491 768233735 335764498 777521579 360140128 177242540 22932223 854752111 985328167 553131385 452831095 34986353 178741489 855382008 519050947 540682927 704669847 908135128 736550517 729476305 530388326 707136527 639831541 249144691 158572726 829036217 114811988 19994634 170069884 592228022 796703426 426566934 956833520 814303493 635665309 214258755 543368130 10960675 66216046 944170884 726200286 654241196 745412550 249701059 712905881 165780886 543849802 201929169 354882924 107355090 814894900 805274318 11422698 773401285 660555129 437970049 784742131 457028028 875086058 239680976 796754993 268871978 314002224 742462915 203671820 738100003 844500452 670580021 280460699 933976251 257019850 295552296 824068506 72733904 140915641 509892881 329699425 926602978 252204631 795615256 473658993 859080956 362008760
999757497 855271052 746878786 201407832 254631483 427171531 320043187 684130168 255031316 172405776 111129173 201055014 126188125 526488204 418029719 421831703 364994655 402058361 728609926 823636091 514468592 364080297 161865804 392255994 726588756 207293469 745128219 144727284 298202161 263390725 728449461 855608131 312468423 719449712 156671029 282366049 526576340 811266430 202860011 208984656 392066089 607936375 413113642 81401590 328637537 692672254 996454841 927950721 684732516 324152261 801646503 843276268 677877913 416767518 6083961 410619845 130395264 141377028 445076611 114470036 318739753 66092679 23076525 340625897 261143991 313780079 105813120 680667112 723832559 4547914 835365336 224677294 283381868 974760215 651320273 359695713 343122798 886279050 945282797 315334456 262402023 221481194 363676636 111246595 225400966 818752126 255731885 234916587 319533167 261606291 380031885 693925589 188725822 239260767 813759392 826957306 846900695 469671004 572643644 656882134
78500793 864617591 114337617 670417420 348282743 889295288 899095635 837259420 968367501 796675508 801355140 780115538 877804451 607271583 439004999 825870295 394998969 119621128 236866332 767030280 635424672 12955924 165922535 770253921 381876172 348283690 171108179 976754502 631570089 142099636 26911676 215381759 128296257 193670246 364778877 888927669 45831080 153636840 206556342 312870782 994768114 758142977 505718332 584173896 815114805 802296875 830931491 915197802 22223155 583746636 553398883 830097674 67722749 365192642 105694799 318503937 395736704 613966406 660628444 421937520 857970234 14399180 632290403 277188582 184949943 995008964 664847296 21165462 227877061 868805404 849392030 809395729 60754369 307153541 279506489 254986335 927539009 919817207 819584537 935009355 620550743 556999456 873184887 490808989 373736172 283254121 184185173 257991969 362627690 349619351 599997038 291439633 276733426 660029364 344267962 802471498 269582998 499333161 281573488 924959392
319522496 325760892 23148089 313605453 757610568 738693770 168219540 950714855 661185731 477083790 378621059 444152398 666313602 773919096 407890993 72988552 411384339 60073529 209177948 693679801 497995777 987452622 37517189 860857257 112559381 386318296 502460272 520625001 991526048 867505777 390189393 707810352 997195056 773578938 899642116 75141908 730900114 517439408 451543289 34085951 468308803 352473684 777226518 549944991 111986635 437846706 593815203 205235129 473203347 377931739 186930109 563648120 209505274 343907178 199966786 709457074 56080722 803408296 728456611 772650741 243382017 446804136 155875452 107087510 221919435 35359076 662694921 374614809 29499582 662558836 509136727 308851897 860216959 505505741 989501571 817693160 713019505 174795795 881140005 25513893 905898874 619602030 582833562 850900607 613937076 936605017 892378450 618120539 431928887 750234969 615773703 233555495 140862039 928437160 921457387 79617593 234431186 943364796 555276461 524226384
608611793 297457155 997910433 265760081 397753510 532689524 845240879 843198990 288085796 774681153 557744905 743987168 714972757 908629501 925077950 3376729 902297855 846813842 104406647 581506655 993839983 796478043 302960725 553290689 98520143 720423967 82893037 996389374 290068162 510378081 762158157 809765541 97267262 523388804 3165321 547146171 977986960 520671945 955774268 188703428 930687310 741640806 926853835 792344855 252054987 58178374 752314300 309899952 905485083 831048432 115936893 288478409 67537278 402423199 510799663 173842193 472026245 256299082 519650954 291399937 908672282 426530264 933250319 193756408 452437131 647046416 172179897 614491272 345693566 228293733 226793114 195337534 916025111 505552390 945090000 731580991 828567494 921304727 283735193 565809969 792933586 148118055 139451968 738456167 484760028 694648265 467811662 220202074 588131115 592979289 912245678 177232803 124970451 540389033 59733707 643398953 783017704 973629054 685971700 950116414
858673854 7775305 600689125 394646282 512795803 902104475 854110583 685918049 321591925 939342827 486058304 429335959 92662792 164018000 607981931 724796370 913982230 746440197 738944179 586852116 318414217 599168133 570329598 172403740 144842775 904719429 784828337 60904722 535927496 342829167 298540298 996524219 154946849 247420619 927644970 573192142 335699591 894109366 561094692 636774729 312360285 983299764 606694321 564934519 740835378 658720056 690280308 929053358 550043582 71176556 428105162 607202862 813007473 371983796 529671852 298288851 747325683 858051332 349956286 226085491 90073673 341258659 746698052 712087730 473975811 600320449 504585738 934231898 881279016 103044531 84810060 318590685 278365183 32097630 605176735 806922636 322740860 398446955 606387735 768087055 701188162 43414565 114018588 828056687 195792341 777237847 12499836 885927588 119665679 929802062 858421191 949773215 601021840 965152775 755539081 473435250 719770359 735663140 838987679 617969880
792611827 944391180 949298816 395419219 844224242 259433008 494204821 105246974 417732290 499687901 763725293 305990379 876323655 709781980 724834295 384377273 440341781 521049551 95694437 463224279 689114507 524981275 785292866 754943892 7252882 43462194 449342916 181403243 95990385 96643379 348457454 766384389 376964343 58102000 948779384 432532683 902473602 600530195 832770483 428816800 758285187 652936857 298919654 930370478 206522386 1306489 153645263 337774791 843016793 147808331 604374861 299743421 836497261 469438689 268708520 37767843 76061420 533988721 880877808 380411821 479535458 90191529 526844009 729571973 313453341 520056675 572009611 899372440 685142585 218622643 193997410 293668914 292454571 275796099 163161140 547534277 154661596 418148880 540461086 174053423 372599373 879739362 318995875 476713963 837906650 106641214 545287792 607941364 197008864 11016587 870755484 327888275 703257357 489084192 584672305 825020543 256928636 503564618 345364696 771983005
424314320 296408228 702509362 909490822 13591197 515253896 118377988 244187875 951414554 286933921 175446476 522145915 599768416 599053273 219757000 762894747 379956826 59031994 672245858 850527773 403155391 190286378 198205371 377410425 53115043 301791122 296310254 78316557 421746929 538152005 434720193 981444891 756453594 576157301 584389916 156656659 107921675 947938107 759979629 628346533 538138571 38975265 637149738 354287079 401486500 381988815 380568010 890106786 426569894 150846116 159088698 652147621 429431895 802503588 171858484 177152519 260204834 966415226 619562943 103323663 391803615 878399784 660628811 594651499 326401918 559987601 508012378 37856158 38692548 291673265 51176196 973890247 249121880 36821528 798164893 278505147 627579673 584981865 632181201 170487345 662344180 181985107 934001649 182074620 285322940 299140278 696538203 250096730 615435387 231960690 386146834 165630090 283805206 9411470 269239714 878414118 406678328 57074784 528920610 319535411
81345442 770180008 638261511 834308602 714253869 630424779 922838291 826609762 35473627 12865142 592789125 968829361 629266826 196781720 289642361 876075745 501625884 253665342 700325038 944951408 198379187 545836548 615427561 283902939 872544232 230778037 430179341 415082963 942675006 831972410 408230032 385072261 613628210 922418629 905027461 611953844 672396260 477199675 483294850 170898120 287828872 82646043 16113554 215392873 844487919 397286509 786718718 563788528 611159404 916763908 656942805 789867505 810544438 466877674 247081640 814341995 772230807 292931123 959482234 309459945 502408112 905041382 63673462 911362298 297254432 946731685 307691987 674410750 84093645 520484410 120448906 607541534 203892602 390398400 480574042 947757556 919535968 894683729 384898701 301880012 190789160 656098698 164935575 189337172 107856571 169120708 417961184 653854478 54087636 693850768 257115352 456064262 503573787 387750788 662283745 870844826 550501533 444838635 917127991 431287538
652945953 828923823 160085701 243334462 921890886 393074463 850881503 891598989 375434761 201908500 752767772 16790401 972402144 475938461 228581799 227823537 36942449 230056781 332950801 565669772 500311629 164911591 648514080 443360592 348612835 209389342 847567643 48190442 730314099 559443545 312214409 366038770 552801292 313530862 673742164 614267006 167857099 891312388 812653393 459664300 445523406 510397897 305248857 682312988 682810236 460480674 413335286 292675914 259319118 579402229 53794905 372300576 949511357 502290463 391030718 162789697 162807225 925553616 130092129 334916497 956912521 25453983 898974850 727373797 546230233 755506436 676454199 925536142 682156243 490757985 87174831 750405417 870631444 557738935 813420590 564251073 612337231 448669753 684926884 403635131 701690362 867737747 818419595 164448555 815781466 326938648 405387858 279254964 795632605 921061798 596533697 426686822 481005406 523539972 151581771 562841474 475145754 389054468 818578292 603383355
422618531 114990112 444066672 737039765 947942088 708932801 513520149 384239080 152614861 983457401 818013788 50247318 972070000 832871781 325191510 115603337 304093167 750527584 492893232 703685107 514647092 104265147 144290790 910568937 104399561 523819190 629541356 686946182 761826337 18769353 306803578 521243526 886438473 240669728 915467423 484380685 540747878 645884633 98774815 682893001 231836468 997584309 325208412 916584987 536139984 413545461 861149283 752463595 736930917 710863750 932535409 235615943 586973931 757662618 212308814 101313679 372218892 856993002 424052114 128315957 725189973 873117239 446369309 195346552 609663780 914779814 987560891 817698430 782024412 307887184 345494294 360872157 826020703 543460143 851678710 648138237 975163518 92585076 794504909 272801096 557072867 382749160 368195429 461585162 850314815 292530467 745795076 681917549 804981170 465650017 1274041 538349033 69006463 279307796 15647341 446561546 625862863 449030393 873529513 646271498
122013461 147285642 976556197 645878474 287251093 286234634 123876226 857874909 662355008 913802011 586655766 564554895 592702643 611412620 235887529 701298882 861745790 413139294 891062466 512273512 640021680 587013838 133396089 623099697 11418647 935193118 208612644 84047489 176650213 942927519 455271351 640960605 852544299 435245168 885768231 223298292 466324373 942295320 833805089 901877100 514508574 106415135 476331282 720163100 144310667 666686872 214614572 424745139 152615106 666820440 104809282 275075134 865406396 639822219 593536713 8236704 35200159 208149352 951411858 358994707 975211957 632356791 135845381 161122478 281248050 827253338 37970442 161282988 608101693 802588306 54519538 409266734 580612758 385205515 349136189 815995240 276295092 278228558 778131359 626472966 153117428 319174886 976857611 108154113 517290745 830813056 308522178 783030452 472016724 434339967 913608895 193315914 527078463 902272203 19031713 281396699 753731222 637116172 157931980 872229197
199881805 903775246 869184261 759871817 739279607 647613952 201569856 539298850 762494211 994048576 170548028 928365110 521096799 616139590 827789268 175462153 118137532 255452077 620711781 728476622 239864664 378923511 465325606 662318476 482393539 667644999 281256779 974598671 183638380 715675035 515407472 260502307 258897697 108590934 314883744 916793923 786053223 722853259 788228359 988384857 208272844 233922531 361950093 578469797 544736365 774697438 619913507 157910207 135750381 875232905 131292644 78126404 933799616 25029945 883431845 373082759 952339668 64116824 40841746 767899610 2625767 411997061 131488705 140959862 576802716 844876367 279216959 630335577 44546241 56691267 232028425 768821896 518476014 525991387 120856740 41536175 64504303 102353849 500030056 338548688 56375409 431031370 302491212 528555701 98338905 300845525 922152690 41629414 748673203 243112046 337237595 350141725 381852337 179906645 950443471 791478787 449303278 614430867 29721611 785140241
951878700 667030022 635083250 294117965 913000693 826657893 215438090 744602883 255843223 98266528 795669778 291454370 954411964 819783166 836444282 688862726 743953987 773816413 517261934 47133746 671312521 440979931 931245428 746012956 133735247 23207910 390197647 964455107 633679281 628098269 916481338 77371920 5326924 572196304 591802992 482303507 169019837 159217839 721102239 457627780 932654703 986225816 963466646 583829115 977354339 988109974 720366454 352160395 566430969 10003377 722847640 308798080 295412597 969287351 738856876 287103388 637854884 732295432 415907605 20993399 557477131 188568137 877119825 8385544 407824226 606324614 961495470 574720465 283692882 359022267 165625334 550584313 4587374 631512187 825648176 715555800 71501217 117916043 988365462 682753933 321230861 16377909 788222498 555160870 70185154 560116370 549953266 728098097 362622931 102479629 619103213 348867958 214514917 448372208 885750981 786107842 667917631 901918861 471205339 65330071
356579178 161999632 300008978 702879357 725089269 240654759 185233697 534194627 558232416 534279675 851086238 513887919 598465260 527649646 289649679 434998541 627615946 174461955 89943811 120344213 716585041 743654638 92065585 580987922 593588402 293252963 709342161 70586111 609239915 150045848 192534637 495334250 192084535 491935770 374330284 552686927 365776166 808696344 698354941 395596198 913529523 181758037 546148925 88781639 833082103 360015770 244941139 198514756 408903749 451859627 458571435 91147266 649845217 385346197 6656638 641397783 644764133 162356159 364830500 840289063 600041563 59901417 654689085 752541126 977556704 685128858 42360294 770003845 675610005 397873823 780160560 161081121 153410284 874094635 765396360 471163293 462768430 44803728 237750162 866262262 254972760 899687497 523841888 505446060 872596495 513299688 463022765 323291640 957420796 209099329 150538504 721982697 742897422 509641525 174941812 940495420 604761979 319893985 957566557 924708206
755625396 470845429 272827801 522378022 965160233 13578021 637505579 877383183 324578200 393928456 778281462 384720169 919705255 872393360 97940362 970730674 997173936 759297574 886100013 204295224 970518106 924800012 455028943 48524322 124091552 321401187 369251571 318175639 925687471 724338689 724110931 952418274 535089343 480943727 258925849 58057879 488532975 884140590 891995760 587220678 209659169 980281803 122647581 363608633 27489522 651353041 497091558 889661356 440710177 156772472 33054583 728842013 27668386 350566666 915381165 448013130 391290361 27102959 760833024 2623659 141732911 163895796 384240915 433858407 200977520 373464967 549556543 638195564 195112503 345774968 336308389 407621850 678962462 166743344 572076065 533780278 176708883 665034166 887319889 235332701 376533576 954735219 256920706 917570754 855452004 249263608 791484246 775991811 795327333 891974404 597820531 302503022 426391328 946003174 341445299 336799399 732452099 958820709 325685184 202200732
18389709 330082242 568352621 381672006 948018887 461300005 614569000 770794278 665717243 660456693 858712232 57278867 985644639 669073700 854910921 33341774 390348509 452941030 90285038 183791506 866733014 684074469 493902385 550023185 421332247 437308459 852515458 432560512 593892703 556859583 716158515 234061861 952432603 323168252 107090678 21004614 35158721 342206848 486306281 302710411 697653976 86996829 570660175 895531007 350605505 838367426 352985185 528750058 276684199 377470238 160984915 29203060 968384285 638992445 491282538 5152768 614946781 21433645 502087841 292810613 508325120 692396969 59307335 605275510 981801903 958650103 362053963 969109994 714459416 520236696 72173453 272724550 283129998 389410011 618438364 963671213 92800218 286821170 697208388 509223290 407087545 966349913 231862019 571266435 849997401 628942582 490995180 956236041 835232872 238624139 370949842 252845369 538794375 909437338 667577772 886808391 955546949 445176857 15061599 499067573
988476297 130761817 689454725 780156390 593553191 770672112 5438497 908107975 839220414 765286801 744654739 368657702 366380507 584500173 964490144 252432580 923825706 393298277 543108266 2011831 3552098 933799610 307345042 350576135 130731730 109051709 677465998 121762445 711403746 837710677 693263787 229299116 531594606 177488916 539727866 593951879 333768225 932554295 396226268 668218391 326577964 840328905 732167628 223552024 271988740 815143516 358858556 616986393 367805252 494620842 896478925 17247857 245265573 415466293 201768579 524128063 838982653 211843201 228978495 301810307 620232629 202833335 603657410 615123208 338777798 760383178 390857951 341180558 253401152 682972998 158805013 300936485 55515546 890444452 834683138 140451985 841413383 928175381 587006944 652607127 752305144 728654755 343574269 822063351 468440844 373725697 999070052 412879400 249364908 336194229 477117877 712831477 383497614 193156121 318250646 577442687 684489820 324968555 755475963 422154664
847411509 546553818 399945607 557328538 802653290 401775699 230852498 190083794 398658655 868148045 70712258 445637593 369561853 458320918 947745675 296345216 598623355 990905952 623357362 291164735 71695686 865941651 660382079 874384219 154500190 973942757 787524690 433553814 253190059 714990235 644892390 509215626 787415608 356038362 101389176 608574586 996039235 253063801 663946435 714095681 146275147 540384218 486137692 444814040 286981877 505610864 743471171 554625360 352703718 805486424 737075890 751781298 54819796 719551920 790351411 373255240 443783014 990782887 511914893 642348928 115639186 377732679 628701588 378473964 892722942 50097850 740587824 867272687 879497092 866805508 333771510 518712788 140785724 708433038 579042684 740038509 524112870 999618822 759124081 790614240 724665463 518511991 808594264 774324607 100446541 8116505 16423026 136473981 442026680 298896697 656360236 644264836 990044959 244903928 775401576 231721789 990602561 813394053 54848773 681962468
74481328 66997155 666018562 583641332 518618441 382706114 235489311 665010694 665431942 119686439 584252391 17387755 706025783 653876837 411910428 227313771 991902057 294004289 120688941 466327319 527553421 35249969 46860545 149055647 115079812 531518262 18908547 964035581 604244976 608911705 827645457 909895326 731336942 184351061 389713502 92031041 899609866 448609853 808039675 529985321 880060555 131022176 296620917 127758017 361079811 653071021 79019597 696249212 945161681 537524030 701126110 821300385 210510667 964485529 183268835 790744997 610461431 818629232 11602398 797576072 210559958 447860577 62008564 480942642 158315312 394335949 61407065 891251566 593299818 561991196 574791992 139754215 813203567 449475350 93386512 971788121 312827139 856274921 705586699 848602386 998133128 362368338 765788919 585684849 288849863 168627251 40203825 261806280 294192363 757510888 313529492 398845650 164919993 906428555 8744856 257801967 149697515 911188619 911445527 567384121
882706109 30167770 366681777 578813255 134957867 259792704 361400147 856645893 593745872 372693109 240606592 828257777 21787733 979076223 98527932 219412491 246959086 390754962 547914421 289151091 810043493 570866637 928802971 680565098 436384007 190493803 48452478 689544232 18070099 519862215 547044933 177018905 794022696 648535311 272553011 184381880 995037054 774888108 606276973 514140635 702725350 298426565 181132519 530211560 774594278 875547441 354219471 94900910 669970007 294234776 250154642 191127860 94820684 950981747 820714067 934969597 775256534 679733257 951023171 200699824 457897107 486869117 100403825 357640620 44017217 242016521 41345203 385554197 471162522 468780558 802121783 351658341 966686119 692845666 295235037 616157075 309210072 590431654 256903823 774423181 858444918 558395395 523232755 325521127 963742314 444324696 857995775 858553963 989605542 702516277 507563401 975175401 680267432 547277166 316601111 15448841 632225156 966608527 842056911 511708971
53308537 320965552 49252727 892241681 959963908 798379686 816701121 847311686 929416904 260937136 105961139 671978705 950327429 651935933 870147170 103077019 281064582 949906088 911630592 221527542 650998617 348340434 134219987 71510273 318018617 860007771 433498644 277512973 908534887 557870566 453932732 845093817 227845251 715110156 876280375 999135372 985858266 802000138 358806087 761262963 648467693 73091616 710304037 750682776 869420749 128158762 344065494 803137863 717236337 589078 404539366 808229378 776685538 57615347 883081761 274770119 901102605 977027571 746609134 638071062 87672529 802308096 628459641 228740093 962434366 123798133 60472953 568071019 59157134 398034064 666807766 485601617 79517994 495798504 773061898 329458749 580745887 577850683 330905783 757604192 685322434 898917556 672487964 373934480 453674513 772522689 587947603 815786716 566540567 328127078 69671173 383452630 653131978 855231324 277333417 318642430 528119992 470672928 807491302 91671851
626076896 408782146 447952570 229827883 762603737 160595790 691367717 621621288 962988786 388319112 963060941 566594049 987125790 384531216 570512800 393041370 48069746 637792960 782933086 736041681 193550965 648355865 467930792 608888984 843173828 604912924 486571693 977895479 677090451 715551751 918939657 318116272 286795932 140981084 14121135 363163441 162362909 587555505 264695197 966021472 459082059 681944845 237603892 946026956 317805965 327327473 361905357 600681766 62213191 784794987 313253772 589075780 935814027 175086869 291200290 831042546 572086017 130307465 449385146 363313970 200358036 321655008 629960365 151246247 503350053 435827598 900594228 383380553 277747531 784607758 907343981 172807350 859033472 747468126 745802500 198365077 778310615 160219087 15688701 188956687 331036588 449089353 679502240 382583505 557510792 874259327 352490195 121871032 754479451 236632703 958240595 460651818 654880352 892591448 567201603 567034854 133512446 679610185 215836851 659680324
595883492 137166424 55649878 981268795 752806000 218910154 114141280 259734650 497095895 424173261 503445402 901752196 625178088 725329152 553282228 248023240 315048442 893836044 377160851 859763995 817276229 978026501 336449353 496453366 442953914 526485962 153285956 929810998 44753943 211007295 721242613 635355109 108471315 74329807 779148065 130190047 960569193 351369874 714772378 672585495 358088107 887965583 177752744 669491310 909794165 176299541 352933520 293529936 477255888 871911993 78690606 554355352 304261310 277159206 7282699 745556582 583350920 234558466 837067425 474932249 605328090 260285735 874887029 787789122 830338826 791214227 552911031 581137077 898224411 372209476 750984235 562255877 762057280 398716442 378598541 364717122 61255921 723274379 316359509 571714586 949169458 809431199 126279294 155833731 21269418 671901913 509739649 587193855 215613372 410263479 790167202 704734138 14410410 677926099 949712195 198996273 721366053 495418108 470727814 370287747
502107736 795188569 816582112 566944394 872750211 392439241 138508029 446141487 918554498 699308484 226603197 66314921 563173616 279110385 572992509 419957650 21836302 258630599 884385933 233175867 111588731 108455429 993452091 267862094 578213137 959794486 341690343 142170824 621961677 909297764 693746729 225068016 995508133 536707653 299220140 814675521 382583871 572070510 447287361 592949038 702756200 183910865 349280778 647775177 934005284 127603269 556321902 742873585 190919561 943076752 18609056 594778874 236019148 122025879 869956253 666463067 233787634 524579104 29742218 644620535 968876736 756470091 317767216 487920135 56989281 406226993 495758626 917291833 376639168 394512959 766139676 843153833 720567160 753452000 262112290 529715690 576343260 773373828 250014318 644023713 68722698 756821204 516758190 853749008 383302502 63382326 599012423 532287689 141570880 416133119 801937135 994972144 189691278 622368060 934330364 942603352 291657116 977057886 228207682 189276799
536858704 563339887 841333134 726919956 909275027 276999532 568280665 855164614 297953699 570867515 735266563 842102046 447094506 256752790 419632402 332306158 971912713 119950196 383633647 311725776 247548788 473805417 77622548 148572856 602899261 190350159 551837363 535286763 960162884 952928778 744142981 465910186 800452996 883789926 591666739 504894549 905519744 519987858 723963720 134560450 414229821 815405095 675931010 992513242 900373561 877970107 931863778 317285036 774590167 831228538 340649409 992934646 209962835 21367201 514246753 970938135 289770386 302691622 524915959 175188372 404271027 138660221 906269548 62950204 625429878 495272106 352895353 527681495 354411606 136590883 155356709 73760258 60217386 835436512 35219223 674683641 199547816 988980386 27824743 398847547 870223251 542040911 950685764 410091929 935455568 35550860 128347425 995713310 391484608 311354715 624505772 392848346 110578118 627890530 314219405 672508940 159647676 635862208 719400290 457009821
266917885 947160789 189641328 740564803 376292192 19371210 416165059 283819597 814375739 588749946 507857826 490871377 484580355 489450723 278927293 88957645 267187139 982081915 941951620 811319610 330177658 264987192 476215021 930510563 5960633 617379786 515092241 692311409 714985904 925761133 537938245 623603268 381137920 508303744 994190957 7312499 570099882 623124179 161586978 952045884 982834602 515848815 16574321 802466739 513632965 555881843 366288008 557706252 907112216 278007681 106855967 961639842 522346107 452027954 789637012 304531349 290955681 142879590 81824680 612856935 481683465 54620266 247323348 21990093 727283802 957911418 295232198 624847104 195265564 120837251 369159581 269528623 373789405 121703536 668775283 289884067 481024606 917399061 472008362 359048378 477274870 312832774 274275713 697681823 365297571 398203304 196864494 78434774 744373123 423851216 834549303 946539285 543706192 234522698 826289632 512087615 907709429 379596077 657435457 800614930
473043789 97310278 880620428 820895324 226771392 928976264 718096823 505956560 268732556 728454480 923023691 585796943 605464801 388407759 13857484 332523260 189699998 594886442 119046577 83758353 607927836 651017566 499363941 55366344 574527832 843025579 559012933 981384426 433281203 68552681 644659420 878146411 645087375 34678923 577815021 945941433 404204891 328333459 232053321 231979134 590899998 510324180 887281793 427002274 169216015 45750149 626856911 138411188 891978216 641176001 500243688 985937954 592561447 472656012 679245738 834239160 719183396 202242313 691872345 147484799 501520174 576123287 444063511 190520290 258264010 750338661 406840400 430667388 542268960 779139562 743005489 636936438 522503045 434391079 62850956 334493011 361724688 358702033 493046328 517507061 762270445 451965212 655808078 897929792 26110674 336825646 531973809 482888911 585728686 246588609 262204526 457999693 62997318 475703133 71469797 922342106 123458101 355795153 584702330 545653563
984896840 27216452 549611520 943030758 378080878 752086006 401730283 989195863 75604992 577346810 855761724 953669977 240932 429718843 885886460 114250095 274511370 16673322 622310139 596424695 244622828 981986188 707286101 413613742 273720489 822297487 788569906 679321116 582746491 728193482 856712853 973027998 168704562 583614140 247771660 747381545 35907978 416984760 643563125 166018124 204275510 788528091 483016861 711695783 163348544 171433466 625675044 823344991 566806709 215821303 332993525 87800161 942100908 161069158 753182904 721985454 299810297 139293435 453106064 210177535 79316242 234011165 230460999 873821971 47783406 480140617 626207809 993059655 825322773 633658674 693736919 999152639 335348614 60693554 509154596 53364714 153133722 171240455 621850066 686671058 643571516 288550314 259465448 172576382 22373003 228923739 87082789 468756816 227142821 538306560 563450971 690304148 997218014 181747176 389905594 239861604 846154764 471086318 272065215 19164840
307123757 172797947 148698793 741866014 145332190 955560156 914006524 891499512 505241319 582969416 661799065 295986422 245084458 350778970 331135303 436394506 264299720 705613898 447120876 438752272 256969626 854235828 584583794 184931517 421561809 933169054 555309856 139671767 228424443 156104981 317499870 438145502 897735724 999089742 434268876 768950041 400276540 294613289 741205202 404790696 430419301 79961421 171268334 7156021 799751607 320421320 668345723 123364222 232849737 522281686 686997643 541517448 726812571 3309059 509092603 742375616 592774338 717809886 61714607 173510659 853146288 182183469 99733510 129326322 853610081 580108504 625997630 21812589 653659462 873807592 76224704 92680270 437502419 732936781 134894926 135724858 852964682 941908094 234689966 427385889 974850506 2898314 437627162 765355356 383436681 529571295 201349480 693102857 978149906 606802528 991059527 27494334 316684877 533447121 833393375 303151105 348591067 141357651 825683619 297782497
455069488 701634719 304507721 411252515 241170876 353202565 597917815 418417081 230762645 507482194 552855635 39613943 357897256 363446748 721213372 612443699 586004698 5989772 996918944 582384974 904368333 216663297 943063375 320367999 177515458 455316282 639951807 611851391 451195215 91695853 363019570 609975195 377738414 510746895 106770579 112462308 830755554 475955471 466072349 760455952 579552724 153180578 421477762 639245756 9433993 596955070 747127277 702152344 669730816 628237183 311031400 269927016 946242546 751860195 742067386 580455283 504193070 174751818 350011592 464763638 588461154 282687779 460573704 50855887 917202980 57540864 472645454 623560442 985004986 631691246 776017434 56254313 123474894 490527111 18085613 839397694 389824152 46604196 793394203 147430972 119498364 951111246 196595781 551654632 616638800 385594918 536752411 28930100 367019518 348775903 589206510 194133763 450422097 650929122 992630544 998681924 633761360 425421282 361500942 401846743
901718764 363493747 463999578 98720130 872364775 120577859 135175586 96262730 549257619 201254181 233152445 624506305 276699483 744126789 122378264 831211276 384589368 710466232 270117384 44479399 76663136 646673031 773642688 114190289 711645479 912880576 195154319 567192425 459139967 50025063 292703235 150353784 765893704 199076104 327580050 20567316 718552889 851070353 35381916 499631638 931276165 393901481 818560840 65825571 121287856 496250864 719113152 226911849 716435410 508511131 269691667 977903158 529952635 565087746 156135255 92285863 748467301 206633110 505467103 604465629 708282156 7963080 862732117 915867869 883098057 123109013 784700524 336059755 983773302 296548582 379780678 682558322 763424968 634869404 517086784 976267349 732978825 680468283 909102296 875006287 398270857 511655322 334116945 719749979 637083465 715070923 579046897 442455031 628652823 669648191 121632334 115457796 926857961 987910421 238432443 56367649 158984750 638733305 709969793 443634056
241046866 333576543 765694547 427730162 213513214 746224740 420719686 289870916 580354872 778216928 426436792 940259732 769428665 741195305 988775145 13619206 418522871 121025558 62082472 673184850 238658325 308446205 418077729 407644797 290933494 448150480 949018689 969985346 768054119 205555595 274865464 168814949 6129283 994884736 939231321 996669728 980204796 782754342 28804907 446440302 574814541 74835627 82843918 932557957 91057239 115478347 34937039 332044984 14455033 768178369 28784184 931302895 210238380 38282078 250755300 282254936 723236224 557059467 824520744 93589653 897130722 74571692 584150692 295548994 459576865 158849677 919890601 220243595 299004385 516850638 316541671 799504634 699751829 339698318 264094367 132882756 171684667 912022372 841223785 472814553 741688324 801230343 421433321 675250072 450244349 879662479 997761494 619243120 131676427 904854872 291119522 981403085 497523942 764788594 38577980 163209182 833422340 241329299 767847102 566801683
878371651 832963013 232262795 845287519 26626261 150099758 109140244 336139229 219686259 192470137 430528050 711693079 599376733 21441818 98724324 333501936 45330421 788238848 88292137 850635823 811634098 267980217 750428662 492108428 433807266 881968047 757778845 526064426 472968108 283354206 800358841 714591590 25842322 27833774 141049381 415991697 698008797 146350473 536987135 5018016 42265028 608802425 156569973 185096107 416094787 307135396 769973192 255874469 112576186 427091307 911269773 134097125 759448814 175757368 39538761 428775389 879324919 233135059 291261073 662382799 700499095 228830825 379304329 166109906 139684889 198370279 442925014 437555053 741933692 623233907 91936109 152929109 10814727 840411604 775170812 573262991 566805065 486412541 459545521 127228985 632733062 495473100 846733697 473393044 191158368 886582083 500331362 317645500 587626417 598345744 609932218 258115750 642019091 164327727 554395756 774139311 149086940 138936924 958067779 950359160
224061522 172274217 894416768 744665048 607651249 151332939 471873817 91683110 244150625 364245295 810026352 104587596 104015599 151751452 719797074 428583646 594229428 959820495 532145142 726645733 629804771 422446199 515430725 171935435 686400922 768655169 906992817 979724716 916753549 591651348 634166060 691112713 305305128 472992032 513956734 104495988 779414377 20632263 718236844 799339435 173189745 737913605 908774829 119002361 127282763 484748875 333843538 516177312 439503124 565325533 306343985 966435429 723033833 493304201 550944477 199906303 883759974 122935404 187029211 889428438 2827732 738640599 943384999 706743992 438336574 414416312 77455254 755199711 412134919 551639125 320923488 617053637 200263880 55627931 971528807 578736718 905624350 362396261 722646045 539197151 35052591 505538381 795874039 399890735 324062539 73919541 468945346 838130494 310941921 575648394 62298690 881567708 809027888 270445204 742943473 713747915 549493866 692392246 896405813 781896278
67522497 403305955 810078942 796046273 537953594 121594600 653851830 535581364 31089657 287709284 593233568 564320873 816303356 437158639 411006153 147649778 299988170 809334312 997708471 854316427 527816763 168497129 986859902 981515467 978803651 540004046 383997378 902388279 938709144 178257090 815087468 870343602 592893515 457332546 377056145 515976104 398572632 995493316 392681322 242998772 121073734 562724373 479987172 119448451 544083880 380185732 87620461 844682665 156609591 393521050 745705425 154429318 363999675 57331150 719390870 546571294 662899709 100867776 953336513 522091220 197943384 770084529 90320132 403819507 997558831 711798212 331567823 623011147 877474119 420558987 656397519 977429701 747295644 543334745 773187692 701082482 914494877 321712308 692951874 826300753 539177130 283639674 599869091 106947485 470478773 796797447 188865279 813929264 283555319 420205300 671075868 631164804 782675704 949831118 887887952 201343467 40509638 162666359 685631176 668335206
223147809 189014486 353667033 785507540 95275426 523746472 23319683 747505010 889699432 392212796 276635581 814834121 35701063 896086050 734607372 823787613 151683140 766522927 62878272 827621645 836800810 25836954 911073837 584757289 875121256 671659936 437892400 75459502 346460483 752326419 326777991 446809978 756331468 584430366 353691474 453582089 514399737 763155221 431190733 824645937 632784028 100505618 753648139 82335293 757920450 691266447 95854124 330146186 849876107 41435469 720440153 761993728 508344607 768113632 805259457 577054017 418011899 161294252 867665698 56770157 148319529 219165464 914258553 883844114 750304478 721514055 657138254 424295943 356984736 854412371 16088546 479317519 279778906 579380078 542267636 457792405 946586798 11323742 399082346 957149666 810336737 841205350 743656654 31843880 868446909 824223396 856013088 945328630 58053167 153649818 313600541 705217870 105172020 455429530 542552775 198981538 482068962 174161111 653894345 907901350
818082596 35989168 687824829 412701596 539888544 539132899 326942104 124987498 962840558 995599031 58797574 599163523 998513499 698011546 31069363 318116774 531534431 882113447 599777863 969892820 252631024 973984841 959022273 340339816 587100088 100842052 125249593 61987440 806769451 965953566 869194998 206191864 400391421 175992293 175732386 324002373 908606984 84775578 29639729 389296823 5912350 705781657 405329273 201959270 425898274 446062090 180078514 290817647 269603936 516143404 805857402 488386097 795794771 5941319 444613602 148569283 316629430 350081080 802397197 552945436 360097223 908189593 410908012 401649768 384101808 882354367 571371601 987688320 328396267 563117908 252743981 689599443 202566188 837594863 638446300 910603426 431872471 851547767 839088986 686330278 506897926 986334596 837845625 508761740 494010954 363687647 913732303 484390446 566560551 139926782 749920294 162865268 402777718 581383774 369737334 488162676 244025159 439887098 912753026 262256953
334886413 147238567 742929995 152190282 548911064 559862258 90755461 705282625 724224690 720646595 594138529 35367934 745848563 217135581 887093491 756154166 518921988 948297209 718103211 874186096 939857295 623087739 611043037 51842659 156087435 947116838 687018309 8958661 81366112 459009439 177196951 686597169 610567202 897057279 695664040 205806716 999547079 961524359 903263876 674741388 928543401 381747337 183689107 293408931 365321572 598143172 165838412 452594896 131968230 204535278 574432459 809970472 589755347 406362474 354265186 132400888 356378751 297545873 556246936 530323252 712289375 526780519 409443795 945426896 877437532 611887597 398557307 451583423 519770353 86614449 393345670 699772643 146407254 565395949 320741059 921972982 302078187 424021141 323162436 952020606 367675602 343184731 802421825 293309729 784788743 810892311 180907872 199458930 284399418 461594864 691840148 826531769 566028372 668869724 850510128 950233566 449435729 877233769 969407913 992143044
876136782 113624209 679051470 95591519 813647366 318737551 429861976 857069800 304152589 435401299 80978814 54418470 182351631 833894346 227653312 356044254 657317323 390807511 395344985 885154484 251170064 20007833 20264667 477821030 166295544 940790386 574491062 680625706 976764787 393532010 503221885 106957536 331116830 445528542 721339024 527208124 870460527 631146394 41067814 447347411 913741790 408716617 962840002 534056272 694236737 798389509 197333031 285812505 178436402 122332061 536031738 936763182 528896961 317379700 717171701 919099052 625521059 782661369 754684859 857430142 82592060 270618163 703903805 898449026 595320500 368046285 577428456 399775119 862099287 403031255 676895738 985996026 963069083 455480487 894335023 94556102 206895263 529094214 253144519 190376518 159266413 102205684 743326988 738310273 97356033 871961607 773449668 360192251 772229186 142954898 301599583 969625418 820876443 11395550 504275777 2424378 195863267 301306317 559944683 140581646
471901928 569982196 659775635 402836187 335394025 407013974 723675871 541175004 148518503 931166803 713793102 66935326 635364860 651781510 415278691 544048624 4476672 442090957 208055903 228916538 918941528 41318964 347870364 218550326 79279092 578151062 772730091 705878800 363038304 516412143 60189046 471491757 539008759 175297302 921325347 407460783 854980535 12184060 249438322 829959093 108323236 65870262 240195042 51705129 90666428 842652382 285155449 782491562 919526732 183571697 657644764 633989480 753749629 526532012 927304446 752720888 111064607 91948259 105558525 981122257 622864483 791475136 87589360 673623577 366755259 170740244 713092198 399185202 63019923 756236272 480770714 116160009 111745666 539038494 651099413 331456194 539822351 295244073 875957256 383427595 185191037 505617320 638470906 489673532 75872187 670217324 442247938 547766076 435371070 155377980 812496423 302585041 727244118 86021463 995125140 212174193 488536496 376508485 953744668 130562555
709748332 184026108 258598155 514275341 139897729 800836643 961610470 865160630 236552725 713957633 887905781 902756708 338450364 926996988 387031393 613786387 99959574 126960469 490646265 661934376 734075684 283710484 77826461 261404397 93293980 684181772 166295624 908162968 268720110 170478889 907100079 938967236 397244970 309317745 102261982 499826453 534357222 908562406 717897725 937068573 756640050 695826234 473798764 878383720 270349169 303541726 23032270 66246866 168965886 268195422 872217556 269032414 280797776 779585185 772591063 526725529 661549850 223909656 266358301 693298498 506740551 757038382 482245130 567526465 335317040 644101775 246536592 719458403 917780821 573034649 644125464 378657735 7531379 243790549 639829563 766917093 147617064 192710398 807720088 422044657 327992940 633822242 292217443 110851982 463020512 269811991 783614202 137481768 965127728 307621879 441013853 848044990 17912973 379022453 923179476 217091138 626199683 571570169 908660348 406098825
854595654 330720318 443020174 772728683 212234142 118101024 822509864 521157015 491327256 498833590 900800039 307762786 146819198 493382811 220863848 342688104 172259194 363480432 602113623 709092511 607639506 677604707 359316924 179860888 480737925 66472105 831300209 14483682 910435465 922527335 563388439 998001527 852157094 202461895 736497313 293235200 794678991 4624173 923770108 812945205 29544391 861033657 639577315 149913985 773192263 750261289 351447968 636175353 370628742 112254930 166159581 757033886 143220775 917123085 523554692 193968823 15486286 707783165 665107436 66424888 636702957 190264366 87310195 547688418 760568813 667240583 498689860 676040332 73835470 959082821 868986924 487841437 490292464 871737419 773533576 513004213 397571630 768610886 292849953 228369317 403667804 178256548 129179205 283480770 746716375 410612025 181599300 723098007 116916427 245152734 547014667 64253082 522623280 334080997 694337783 690579708 822734309 22656095 884261207 485355295
569445446 56675706 107862969 960087169 59480279 104737841 842461950 41615064 371620630 717062206 628225247 920799515 394028334 964146345 662833520 41294953 852263251 905397573 925316777 623033291 279131089 606894611 309360782 578830243 310449883 637478999 970365130 918633638 857194093 718640588 472926069 9951823 740082537 313110346 120864427 832705585 205894427 834591785 249048812 983767020 285138049 274249117 81071448 923756333 293108247 386022898 600893738 473869432 163794523 53293572 818043497 598032714 193070900 127035622 533918413 394437390 423822771 636010662 233648872 292309739 94246472 932184356 719844627 63771934 319223907 662132282 202651862 209109234 747252475 280842477 688248658 870350156 386441790 543425510 229895394 933599988 257983093 241654259 548646224 111300486 182197300 455296745 743184985 225394181 645982018 596987676 947993581 163475068 74143804 298307609 625289519 53741183 929027895 163496973 94195513 23773356 629162632 731551408 846710540 918971555
242725443 798728847 420701324 371486394 475904841 346208031 125818096 82082839 303523025 283158971 491489511 978869325 614590180 347274076 824354028 385958604 5835095 269066916 732164834 418357839 509605199 58300124 72610377 171272196 826868639 257789400 907654975 322192685 128494760 527489962 769714599 233834686 113465402 467536863 985667077 260894302 791514935 943004547 316784845 828858221 804455206 555043368 95928464 710328418 504746394 319777490 58370349 139873020 60644678 640126249 391896988 136427061 109613671 782621385 678991604 944824546 738265751 543341445 483147241 579177661 332044077 584523044 583269778 345339426 662187603 762179179 31961956 342671547 23841577 725830483 463685314 419969762 503585854 519607551 500791966 168545434 680341263 132617524 59162479 635269422 298424222 759925180 570824912 979426829 371218886 991514955 793545872 63673193 366806399 888212246 786238789 952404836 135313602 921724139 253715640 939726220 706059880 367944275 808446391 788694074
682613894 494039370 357245801 795196959 760926500 185536816 210516828 764581103 292584048 305954325 249550642 39145222 17354924 384034942 238718967 647443064 845491900 218163563 371342186 171063692 893523704 72252518 622144328 297614224 840850260 924579332 30122606 583564145 937848853 964195408 238610069 370913352 60776150 750592380 108975391 249327953 873573130 140184510 557945005 620048698 955095667 488094769 85870404 821641504 34588702 535313072 944791024 178210790 442649210 649083100 230057726 769464238 305561224 899251897 995779288 831266220 313677738 142362032 423689198 612662362 936595143 844593677 80922307 695876095 100629752 213096834 539365028 81916865 598840466 782412426 247432307 518742850 13010747 474023608 702316993 379272655 172573867 78611302 76467347 993696635 61819465 823711130 89281795 372384071 772880971 482515696 570133925 935276283 113895701 93231823 593327901 781783665 716973618 645348601 284853292 397677120 941245556 496341522 206312109 77504616
680520021 462436659 848546927 79964815 107827021 946165569 395500675 247255621 928676687 150861597 844580195 757803085 158710204 785514959 351727688 568619806 682523870 769400656 681860980 965782853 893704037 204823533 460072785 874835034 778136460 705185169 586515957 124752157 746767988 10656831 884472752 616864075 335192843 282124654 252977243 926809077 700190036 967678650 404035975 384292194 620447230 457422766 785295104 698336408 484758805 590698210 943179755 169027691 102777718 767514955 292053121 558460143 150643449 95678038 119069985 650092331 90720086 138181265 954360429 416719101 953534747 259132607 140659012 951494728 116056821 992945756 569633422 655962276 355403424 171919857 582864666 716480969 431893523 55756238 420154543 692716925 595846717 242530029 72799431 742796062 711567560 283950083 51480572 40844624 820426134 587652435 956906045 106780153 285885415 49248413 769592738 732062208 355100903 195549393 398402820 836198562 936409776 28455640 319820320 776052838
585495458 57941229 155838255 391780897 137086874 835480460 916532292 822559090 268827300 238314247 445417288 465038054 986840838 826453427 207544497 590913167 226415697 325300406 659631376 503345375 64698970 763214480 104350322 42601925 785196688 127181031 523409122 568654294 764770721 282301768 315085128 865808958 774769165 552455701 640748741 329081942 311217117 279302543 818783961 938356341 416496447 331014000 176655147 264966954 664134355 375137946 915263873 307187685 750204257 713970509 148832674 165491185 517853698 339095179 874174996 784964913 691300483 697492190 212808284 159755035 131267864 974901349 285271407 396393598 741774724 202913555 859480682 240556879 672620240 700122387 881178654 678953468 557278824 720923450 501591744 964265084 888391945 262637802 242361567 610971698 44867309 444253557 602185972 690665990 89169239 263103326 182891983 169567439 376732090 489735352 576106582 329112221 54077566 185125989 157987910 428398313 374272098 243810561 986640666 912892179
402132006 582117261 580714439 584806812 441505769 193651245 449037581 142902817 955489399 208751968 288589964 785110040 392058771 111212223 345748230 451109011 235148391 984562417 599448258 712730161 152284635 265236055 239417127 101572566 811795415 493045252 344408694 377437772 257382423 194862141 269957896 77085532 356269766 546330641 39215290 490898922 188180056 697713043 731547836 964066690 340941954 704067116 139892384 727427142 298105405 950609948 697467963 404561120 725515712 744933015 28053713 641715626 934130364 695410900 595518328 823720136 867449117 520810709 18881891 956673626 127454040 782901689 328478006 417668058 83005145 134230061 733054986 436941771 18542384 772457226 736507235 891634692 715234506 923765833 241245550 207580173 873842868 984893771 931317832 341707325 201935981 517535506 582121304 696384338 113710339 188830657 195786349 124528856 829229841 12492983 159168146 231885617 730551933 806672290 647784421 890040775 954468637 125304537 209159199 460423854
930261113 350623529 447273490 892296714 847816924 98297165 266404808 591288983 658708757 512785547 262645125 275547913 986304080 159292888 615485266 91696852 75790997 736901659 38923874 189405381 958176687 858253429 470641739 224955470 751022182 362371251 831309014 14792114 920712998 540861038 302644182 369813381 540554542 292326214 971608295 785460874 923753094 96425193 569046324 767054870 219194163 153584519 636334402 288034839 680939350 842319809 941366639 87202465 220810200 288701822 608824524 112897405 145318814 868428128 42010226 102609984 83259709 700353719 297382565 613686549 870311962 400799217 269625550 367196837 856319426 824140138 321353788 939547604 387359977 956549389 485167339 758914743 816900007 663223017 624733851 980991328 936760499 590701067 900229328 41756398 735422587 251645995 518707837 712755860 43655713 698765967 620648322 837288698 576130548 868084302 765780705 532125243 685158649 323335247 150992967 352235228 233569147 791979415 780951122 587646687
369888715 898637011 333875882 941795115 484664143 669347627 663470005 242294021 239426641 750110491 388475688 88848336 793565840 522736017 16111943 155893403 613343509 88243007 469523327 470263745 533972732 871045417 113611928 133622369 926470616 416661333 496369690 340415427 770255717 102774482 735427162 127971643 110422788 272181969 354908565 346229501 459273877 474658924 945769303 523888836 784628436 814693552 124593 395629482 48524125 328356382 632909952 635061699 72940966 565598203 967210234 756294547 12357485 611539155 736695485 166909169 543579596 106789622 654784161 44740528 845717495 706512628 290760991 792283788 918457127 453447379 477713626 358157907 683316786 1197225 62956066 310472501 948875282 453860803 167398590 390834270 462439558 541510977 682189571 758454160 322837865 410300098 912742523 977865143 295122570 332820133 416923081 979006282 372583346 703581132 361924037 129261857 622879142 381074187 25786452 66686996 686738788 470755692 110933848 813972461
798370040 603114891 506723368 133529441 528788038 617754977 36107594 576093965 90994871 628452654 113578460 346134627 814204914 266852938 614059649 72695514 904954203 926069562 720735034 955134540 5696218 304249948 433784140 179124422 654801385 399050669 696536812 438433982 312400069 200169782 769103723 303718573 127384849 319456783 872210256 263604561 837740582 35974096 472174046 727008288 735330970 56889451 346466922 225760467 993321348 926582025 193802345 881584123 49512787 597069936 385886679 348807652 250064603 816506058 362560257 548745731 953135788 826267436 835522083 481161728 556367838 256018803 220161164 693783145 839511967 204739044 117341070 706082533 45113465 494633609 802468393 446104662 163596396 190986972 231557072 218983774 246392902 105512020 905194354 410306524 793643077 455155902 226736306 956189510 57610682 734038054 62100407 242889472 441962055 242460001 301856580 866120340 50398444 442269193 81658285 569370963 67683303 725762828 787294524 580454735
635499366 313894831 433851420 100660520 361850518 763982923 720974449 146285564 138611974 508965618 14275800 419551974 55552078 606984345 752412966 593271715 531057870 368646573 934118114 180648067 623739470 765520121 958441396 921286469 393863918 99881174 56813717 735604353 769514955 330689594 115125330 103542523 750376389 474091117 304804318 663466783 894090267 26352120 57622714 877484588 537826668 789864908 663729998 492470035 959651351 968159359 589173820 899938536 207396083 387738256 838657951 849547861 72568564 785195407 56935225 44324320 63929718 216298721 23772041 630923345 128693029 415189837 867964466 310174557 945068334 726099798 197397291 434281960 205789166 216146718 435278051 403303328 829134286 433036719 510165383 259571063 926582338 63906487 951832797 114181659 455102373 6219553 453042507 820064422 623802252 576350528 768919964 324027874 443860115 903089785 440226003 647395010 32627995 95299056 500339960 847128403 445982680 434012401 406478911 329790060
801106008 103329201 368352003 203970807 843961179 606198561 491485993 830217707 114444175 980733734 824755898 846793607 794534729 445921912 324436846 267576588 751098869 979950836 800810827 545550498 352842768 682668927 535389846 730114510 944805427 310412529 409735004 69557682 526663748 216885787 54967998 690280985 359673643 36661711 127062566 743372384 676673953 974185193 934469891 185608928 188420808 10644900 593251993 525617366 596072664 676875918 665894999 865334512 11920330 474806184 639739909 373037490 555647315 491894231 335355067 685529351 189307496 739485350 822617938 222740117 615719857 849145149 586994020 207719983 435456438 475028399 671197348 663704606 213197576 439829914 159875123 780640538 496245565 194967970 324103261 642073179 820384462 467344191 967530869 703518156 16094293 992774067 401761316 433116549 602757781 432476808 338473392 543838336 907373271 22485256 960048916 457798188 6303373 214431413 568126487 146789243 628432697 315760233 556915802 989035067
21500905 571940188 287612663 965895797 360233230 735368887 238208930 893052158 970650009 179663293 195797817 810296246 780428097 796017452 817335047 288442663 588790880 714522523 781115696 271895276 45846750 82418370 839631192 676643882 843122611 145782465 360414630 926230723 735272701 124586436 969236246 86059950 927648091 785943775 796133287 387828309 458029017 849456955 433577206 966556514 707226230 868358392 695264892 161606951 775432854 414873974 114175311 578995545 706599913 575584217 125929418 112929583 466678787 748185113 126705382 585227620 432102970 507865793 523099530 299677849 429715182 440499183 997257114 511744896 466807738 334054952 457436310 615958251 460277557 84069845 97344660 415269354 525137338 544458825 80966547 878128866 331483630 659674834 173786421 440217093 354191485 528398848 559315157 17807033 876910648 518430413 492786971 90278616 741198791 455323528 172608478 194401510 12987455 773379918 412094671 664128392 39852550 147039571 515761528 983225226
702105374 278933468 511032897 12580717 471408681 232197855 558322214 407543975 83082050 804151588 290500925 35574241 512280123 25135125 232869251 434613711 536669567 94630079 381976363 78495654 922799287 634427944 455437162 388039702 925721415 896702225 37166439 462479115 582701208 414662448 246731798 826260371 203057067 439986939 498864439 940015330 223273596 986265187 299991704 572554481 577955882 273161054 270088467 709718023 149515844 91398947 188532065 132905234 403576968 305829586 82873338 48615969 624381611 841264691 221478389 563873862 610669299 599259412 779142579 700449924 522736779 608684840 210844389 133169653 688632723 482978337 466071302 106858221 84332666 131885426 787902246 509611788 568251947 344642843 900225755 609583788 611427541 653478682 316948965 897516075 339088980 420613166 586149476 561248758 807088608 303889480 817259829 216900629 371658819 353002367 949009348 971762087 804847883 904067652 418059686 876388495 959700336 322130534 646714146 744066445
766820549 20708959 700021342 786259866 444471458 317306006 16630601 601686850 753562264 115740307 88754577 685170470 685516367 825402264 556898172 832659616 305954940 448534758 40658942 997351242 610691193 114308049 764015794 565050457 608674851 428139560 656226671 717663613 598779941 769673921 108936058 83950010 421487492 41581684 387029253 715065542 303603643 586746882 264171705 528384251 469363989 220524476 998117335 976759868 636891333 266494153 675683975 515066925 274990213 959966131 681581276 494823651 604172772 766149794 686230013 481210214 861533242 102438437 230226256 178787594 788728272 563511145 826414135 544796422 419399697 670827122 658193415 320556334 636077317 263756034 458976928 232321299 969616684 142395402 831966222 925187793 505772054 259333680 76231002 485543278 402180082 475599878 493183643 702211148 702132537 68862848 951829729 145596896 422478388 698877532 847925550 634119731 988205686 367918197 720294303 631061693 675875666 810849960 999973410 61616881
736442427 766818410 575752760 120649779 13420526 609523110 503001455 476762423 626096490 531003806 16907838 654081128 237576064 689391989 241645590 585562547 109230257 354746954 660639283 743126600 281682381 153523122 185706620 279497825 647605027 907223460 208368710 748765493 708710989 433687425 508138872 124232593 662344151 1407986 277074710 233755131 31990474 439694284 697895196 827965665 434707009 58233087 221082841 708422060 86631591 986442594 644248534 786145498 712261973 283605208 620993284 338976632 369808007 684722020 898647753 632776300 94474772 507795560 100037060 137508405 442589268 101796946 627892215 844642084 133930829 840094558 256395265 933458629 890958358 529189066 714474324 510436736 704759712 8100677 781565764 934272350 957306756 515962702 220630230 580415018 168508855 560971402 150035386 22170444 705444360 463955960 506387260 660261043 688368335 64291293 596587637 104464674 501999242 311741069 387611012 346005069 531093127 841581751 408166856 990219650
742604210 920175374 902515584 76514850 906755815 209721040 383114486 363166366 820846855 223573941 466801437 521946158 309536966 80944899 359646491 638047906 91773853 991286488 887633671 993655097 649563910 465589697 202895277 845893409 886684638 28229623 3447816 412936507 514721055 145580816 819418391 65886595 249032273 571924874 580731602 889206167 917511681 226151121 386712967 122019822 445867259 866725290 283251687 973559625 545932871 698862707 656280433 539745992 114498097 414251492 784709 14661485 578821819 884624867 533842638 839200147 644337120 25338897 910441306 614039924 311242847 910220092 668024832 894601427 380177581 913325625 38234379 800540034 208848530 599816074 349389238 244768016 947902563 62997842 172037233 286952338 381050998 415286851 236846192 662756661 979513471 701465122 199494962 133442667 926940801 589481631 9063164 480332091 97310289 995712467 963258124 844247510 835786183 893968536 688858032 739904425 656790984 468941904 307497531 619379796
598208754 941123000 760431183 483773106 910486614 664196313 219760594 959726218 6340706 707318539 702217745 359283225 260133534 128277097 515384965 698016815 257060839 651968194 710394777 482944929 263406845 384865053 774537426 507621712 374806073 212645912 421872258 824665339 270152903 291177784 824971264 432117781 832704818 629978159 769935507 457660880 723261152 842113431 404209612 490182366 82565420 84576213 600988791 954163285 304804518 19044484 740294465 712223914 476017183 233382630 290436857 160584901 868715679 460444237 582062811 482685635 978118559 251976936 230286304 208545073 278332672 784259732 577069982 311738565 115501391 741009186 808211797 594276623 264337921 194724048 822526269 111701880 244985092 16546565 854053547 455837417 964204524 710080193 11712986 683560045 487086097 251575393 984347014 475248055 195647988 262397871 57439340 414296129 446026132 3968712 115897715 116395495 360126356 321169307 312501832 403440234 565975051 68382160 882782592 786037725
150109773 270410041 871452389 241430003 692015310 201096552 360269118 390535724 634681049 668827688 950701808 740164126 591405171 518470684 76759211 711764697 547235780 794397329 156827497 290059419 968087193 94432401 889108967 575658973 14071002 524506050 997683836 281539400 585775131 540596658 871068440 605259017 49587727 704609781 493585234 430647616 903071243 614251397 230098698 949879154 602432981 509334485 345901641 910277416 276749351 47005071 602975720 730731367 162892474 153178639 111190820 596659441 70654320 335824680 415866456 350284246 354781275 923621302 785476194 616111128 758887040 903097587 30096833 90565645 85921136 568508783 924373898 642257981 467492966 438245674 602793155 664851469 515361685 405902276 802885463 523053703 884331130 160572914 962047390 696776896 81351769 718201961 832411332 552653063 690921825 632189435 538040225 194479440 338229713 784585031 819371177 254070185 498064142 860056231 82886842 928447556 397735649 170333995 850898693 926252572
574673483 111629320 713791538 227429673 363119602 50948295 535314612 398564619 79013367 123894866 895576230 742942360 111444835 757969027 560115621 169549239 739392339 174308042 170816604 357621350 642720687 611866183 191490020 351540063 803740587 163949977 5230892 740129528 519342666 250590886 664734807 707628029 171090162 20457909 510629048 778221962 309672584 130717151 233471153 851091543 773247539 742982597 320610423 443725619 466601441 778336973 572464478 446199781 217622246 693109843 325818575 108870733 187217041 624169683 263093927 668048799 295175261 324257908 698216160 182172674 39267957 137012999 879020786 535351656 94341142 891106972 755218122 120123275 460952655 236873604 157400295 571794551 721467240 716777518 759541971 965434595 449747201 190734146 267742708 109076637 836739197 715980028 240768035 173451939 832173403 67268068 826943270 891402496 713384859 684536031 733564823 123456065 172015438 380304551 895499802 503107122 858915625 744548999 574359781 692563784
332227843 291588163 769689523 596335431 709733031 57795932 547664113 346450604 643743587 184970559 4988610 972191935 859137838 337693993 450333217 502023117 267511553 760478488 683533160 427852948 720257829 833793059 545051102 518580999 2162086 638270264 557561396 458811152 47576110 637744761 337162240 708610206 917224438 458509519 434066133 755931109 316406754 984650500 385972559 574425663 405968270 474546073 540366555 935439183 114722923 292235841 596892238 286710926 211591321 756911924 568451025 614977726 272014190 792563952 448479515 473065653 866769533 114958537 562147858 555643030 144102955 766297118 425589042 718669726 830471863 614626404 521422786 687184963 32064866 921254585 693736565 713677980 950369772 971760227 38603571 347477748 667562122 518940671 620758247 442309758 108419208 205389385 477957776 985272416 756590028 191156829 366625117 630295939 539514625 411413662 802094879 712599758 171162397 815482752 981025948 198180303 508978074 763386172 312012011 631991787
587058661 273849326 803749049 865829923 989438225 710737229 817438252 845480977 518034493 864561301 232065664 744689757 362212489 217859200 406345805 115073423 758818917 975251104 652657102 351812526 593903355 583610011 908446208 212040042 721480565 571869451 681016164 215259839 325776272 3849983 577540011 801420476 271477066 162208707 427900985 467431895 672913179 6809524 152886167 870841706 536456555 64082047 397677946 173033218 637120538 823715989 839298154 583451078 173123104 356011807 752874406 554614345 464831878 406899202 868584415 592402518 431113872 770352497 701954972 294985772 147526246 576668330 401748932 852514360 303912591 273059076 54138418 705510503 960754291 374772092 283816873 920234215 123865816 287443230 991365430 688775802 959839685 548900875 65228037 206808932 300385147 95929998 280406617 88625986 450223645 586071015 965116676 238273605 817796798 327657821 128961616 791884563 586691139 155920954 524893713 146948168 686709945 705409860 131317444 825067364
635234044 50272312 930076549 352247658 339763731 700570416 943721449 116980717 460401683 850299340 212598994 914114726 296995388 294483628 276139977 176575 411493687 954657483 76415785 876235001 229215164 666867993 72633743 4600873 136166878 145806921 792469423 561585134 795879063 137498097 826159249 980649693 350424185 914774746 59423996 916360212 844603418 262716251 193472037 940111212 425214987 968018515 795011054 572795761 595765928 277253592 205338428 868094363 543475658 680196201 646339042 251075782 206847614 906590455 778594269 798266110 278072334 246805453 548395159 905898643 491438791 884103834 123035390 564746026 235760270 678205855 564811925 822760325 406146195 274684786 855442627 902094526 684442465 829065868 643015678 994530819 811672677 135484557 523233319 159236284 679231570 621167234 973530325 675383124 161513340 920854098 900233222 777160923 238771336 778529732 251759348 581055576 515160212 869206795 42403927 260251554 622320301 364604887 456482736 275160083
306609585 938014532 267472211 930634712 539494946 764730417 318896690 786447210 640095646 896185499 643457093 613280293 1883631 300323486 558821901 999773109 933125935 861838392 755237467 767381856 529599621 237422389 521892520 313126765 128721489 840691176 626721018 326484051 507006441 224388360 410584263 562883673 491632592 40187119 573765549 64344098 837277036 997738090 103765303 85050102 569224076 133987856 565289556 629044466 822874850 871822647 686897673 160781312 241446978 797318228 481336210 43437487 6023599 356368654 282142652 231221635 865592919 318256964 915469068 782154751 944625928 517804364 37260998 852636019 876882039 577677369 487557523 363653350 462528132 875774092 952644866 50075479 732294757 748195533 521672680 403928523 904411494 104004698 720919564 30881595 173839336 788213645 747710115 668752942 274226423 357438759 951092420 737142928 482590379 109480907 739201236 686140939 530545918 319542512 906022146 836085145 991041413 193304853 796998913 609906859
818160730 703554497 265827405 569036704 725288412 275891598 377977253 36463820 200584380 816994111 759775021 617375680 164872476 906088737 339851039 961703696 897045260 648621915 706940883 639118896 590490109 371381417 800021720 649496022 517399276 316798623 507500058 19245065 737863256 92519977 958535766 37076600 244395039 460685731 850796893 500425025 781920521 176718519 974436703 648302119 699650466 421359394 417470525 250416519 458510842 942374836 668681525 766513112 443381293 175084230 192461998 931658735 732129064 915833750 810726403 521565310 286880934 808064695 834142824 133637449 445193466 764556646 259245034 959963693 890768022 869011284 801423284 259768347 810210676 240728267 539726196 746552774 812534728 952460012 117606885 925924378 688845668 464535370 239139715 494793906 324550569 648373159 905768873 334581404 299640117 342064726 69480977 297535752 670902862 634166458 71488302 344763511 865784112 200525119 810112995 153622022 479442303 690656925 696386046 390508322
240634999 194025565 617373635 623146241 360367662 522731740 970389928 810867852 624971199 220191123 768618129 479434397 118634157 255170328 723853972 535498768 745869579 788794033 456832961 986981616 169394219 660042559 686852809 555627031 262231372 252523357 994493807 914920815 228026668 813926168 970371956 865605680 177587021 946743160 774709344 440346867 488552806 666189443 845707670 959712756 598450999 396059978 134403306 4537961 433809161 274933583 123199413 389999918 470597030 524869349 163773534 645426314 734576199 37505897 562333461 471744229 838990688 873814935 451102383 663450740 630587715 748712769 178455819 680361669 923328765 680123854 465325394 314644176 871093014 907228241 196159273 521854367 821346170 616465353 918044550 749946854 760341213 934004428 628873228 962544634 995527893 435185624 802845266 146538785 375099348 107931529 234166140 393541150 352680979 632617597 139105380 809454492 314913566 218743982 82690296 547567127 381586706 114233669 704413156 616828921
377516986 914531137 808948423 902456447 5955789 551529557 486973828 492338583 968976620 726200215 292102507 732380381 342897519 570929984 544827693 992975775 777083424 67188166 561138546 651839302 943341774 331870426 238340640 717004468 968162131 594383930 955556406 16312415 683117634 541786325 197508308 175570418 708838487 930580773 607096139 113962681 739540630 736539019 251756397 105411241 987331867 565735652 711152947 599780474 283534864 682313622 820167472 421823009 224307490 759703744 827100814 815280518 231214852 647557509 455970138 371934979 297506280 567735786 159113984 817090872 276658344 404509178 451535881 942956572 179768708 96054097 538842806 105123953 128419706 405302480 267497832 627383158 19385283 779142622 498283412 523516503 25086410 208756742 419729643 338242192 245022540 344452620 904524635 887165206 941063242 683696073 340349536 455459602 900344113 107083308 661715696 582154784 260557393 117150196 198502302 354398581 456207540 148276183 404925175 952511397
480503364 202201115 659480340 724341082 760161538 47490103 149969528 403112331 204633529 803629993 988358023 480332312 620494546 798297767 868989038 409568550 308732117 569200227 365708970 965294422 958826324 562100598 517751940 340511245 257540681 277431061 32330768 988286822 487043180 175997985 957504547 640016280 253252208 256052679 564448012 328842397 551429436 682230332 857179400 282701908 82647025 707532642 273491616 206149989 732482531 960122823 724503625 928457333 971516318 885102302 64356108 881088064 389358993 871861935 365657866 185314209 300661525 721674518 878253654 26318820 717118062 262765465 409691824 630015945 907837587 476871236 315248728 591157071 923760254 419336161 967808455 963581720 351928613 167032833 387638928 170418284 556570316 848306598 931245067 151585048 478446991 866876593 963658382 191832607 236603306 623008774 717795761 695013530 92743124 470291753 396217496 190800636 978761185 883669442 915152963 626953692 825491054 849865775 678017905 919985831
775125246 391021522 975716543 135857171 676522061 879740671 464075588 474718875 232570373 412030528 491882394 974971212 126733989 703591432 223287612 985354316 180443632 878380980 164125378 539486242 817093237 856492630 821659021 180294282 421692878 743556422 846748012 548105973 622746600 633728692 491528405 96816798 163417259 122505183 452844983 803256883 228625222 816396486 312546723 215592835 103234923 528872481 992386380 359012007 165944717 587215993 685601343 292476834 340394067 180723834 893659400 611070135 439586333 614831096 642437512 437929823 313893396 382360784 798557108 161836715 313120108 775477472 14289695 623087929 977872187 496100711 960997026 172007111 711681794 658342046 864786748 334711732 684891317 372323252 421320573 872484920 988055212 730996963 193127065 893142002 883643100 771922369 887008509 261790838 34606448 800239901 241514934 940605594 501441364 713227149 108833004 209512612 298712265 309985745 117595708 680291898 145580912 676146178 522473583 142334721
456607953 978195331 637157708 463708288 588169209 874124016 160906096 431208112 640257609 467685449 224738808 545589807 164236975 226943953 581522994 109957873 644888095 790052127 350564243 428835653 717395866 668325734 72822358 796277885 925128749 651581682 916324859 884685319 264319722 756975464 29661413 295830206 292339602 66392695 25652653 893758845 997442042 540212681 913745462 938253431 797717662 878106949 534135278 766461790 316151182 451273777 552738379 327361003 495644382 441397966 674194563 416808136 563272583 134892357 824467608 905349807 488519253 825486870 66780179 317803628 569255308 494728726 417815189 746823656 843345353 330086113 656815970 398956229 262798333 212797553 261650420 471440590 457598621 132749552 39111728 801646576 788096416 332009371 815341723 113621052 598076288 500258489 60826190 255834935 55530008 873139640 722219535 61896153 393150197 812700188 173649282 390833122 103120279 770030049 130857282 617758153 719342040 257848938 707984888 553462093
257609071 554610550 436549489 670967837 233991884 978834714 956488409 277060054 148786561 812342912 280893894 437242167 204754718 634577494 832852730 54923422 490756437 292977921 487044889 940310729 64495848 126344013 784959981 840584229 257125845 814693856 721918327 537321146 980005620 96133521 567959286 162124454 838359876 34024250 821106119 939113734 445629543 579492608 531404829 90439137 486613184 151514594 88516973 658582948 218788980 625797092 136084165 756944099 84386477 498100229 183201864 70559888 171849461 564202998 435378361 188186910 364202392 786450801 861902693 230401604 953946198 508266272 612066608 46381727 869880747 174012767 493779983 878658890 971903007 837138228 220743924 382569965 334161965 890286318 143808280 148683769 617497225 717040364 478048522 471999982 295576683 562783002 837583321 872537780 513335641 537617106 971516616 873066696 842034827 241521902 544994097 795677062 545216261 939044066 216326510 833443463 538040734 353601016 312952611 128776052
75183302 255670837 616917813 605913097 20699029 570818636 439960947 369755959 928414762 495631714 487617132 90296970 442365197 692990160 408037847 777819757 238670909 506988031 225202610 552855186 558143183 973269696 891300618 14043745 409739065 837612484 542137921 977851692 203373766 879036251 266441486 356935844 7331039 940438076 938152706 666931451 608625740 852845446 61133568 797193157 929086459 787593177 694556710 865165500 778971899 385192500 535243698 373532789 273942357 798008140 233531815 240309529 302528283 875962904 471211199 693730419 58108065 890099434 807251589 187852951 899416642 608430535 798062420 235800686 787898124 792449306 169122304 215204125 382415528 654810073 116210161 742376505 943102539 741971613 435128573 764819610 780039859 933388733 875272426 599623383 151116648 535562213 655557750 471557869 400949022 850062797 183087557 80273661 535134640 60237999 19497403 184878345 386989670 431953093 544225125 11439358 168134342 386740259 247293600 996412449
170687179 439977231 69332289 995529306 708159870 389493285 951043086 365304090 781336778 671561224 216509043 55957152 336969720 471063395 84669719 581285216 641043751 584646563 707050583 812477934 367181300 942999795 753269285 354419934 974837827 763152068 978411575 823227752 319352285 757062369 669420500 833206062 62870563 393448726 549992325 585331683 506420114 416282916 686924747 670708527 255342476 99652519 234772672 702196471 923392412 73299641 823345554 251770396 563927171 89264868 292558801 368599049 221112020 250236430 243042523 199925202 126900951 174667783 27664572 893561023 782910463 611851858 166929976 534427926 353115123 565142478 949877599 709120514 443712716 436826160 464128844 960653755 144412634 460339754 282168934 651527558 376627637 879886270 319206195 609755294 97590301 869239169 943372039 902548955 708804080 111117504 728615812 775993923 945661579 443567946 839448235 871727420 560914747 535729541 922021750 652667408 997043817 522665517 202072370 502133043
739365037 828731400 112471649 664725460 484276604 186467824 583874599 316624903 228355740 275969484 382732932 107123682 384038278 319609306 140047505 580733731 897036991 906722634 319511226 997098122 429871825 214232932 855246572 825928303 627131777 690570304 420203180 324020434 790749856 434825650 442153377 547548185 69351117 481553087 729842570 551360256 588216476 936872025 464930680 313736316 531575829 241500617 729870675 205398085 760494445 528591719 514153777 604132801 285762225 107728387 724570394 938181484 161795403 157149370 292053794 678748132 516241638 875291620 240332533 229483788 731086610 758942849 372935199 486001857 207435983 554797517 858471248 703113526 935697284 662223709 696215690 16533963 978416537 461699416 939862076 897734599 498199016 787238802 633540019 607747169 987169560 667247324 600324681 3122525 61078050 132913557 469602105 871282989 657616638 802460882 407161338 299494038 663612522 762911084 812640582 338447724 85882634 81530316 472143774 516757935
693023670 779951123 853197226 169360013 350876713 522095981 86093218 988929202 516237773 360128258 426850525 860186377 666640090 841115179 788126076 438375544 93403699 823286994 195215972 88768413 867121213 5177339 284364800 613510758 682742581 515349266 349136261 186741675 187060402 970581776 996150975 885068203 552662851 58421802 677731951 100057961 439661956 360456561 425478632 561270846 520946945 123671337 758319515 37350968 232782199 334544390 412312358 680847159 82900252 207414721 534948056 43018510 578726833 893368413 637961894 265460269 302588466 35868573 235833376 959685799 64781467 766877759 359141956 477336741 720960866 226798069 180571680 413848986 614805205 968613285 571809520 324486385 583310750 626711697 139081215 980739306 485883889 996348 435166723 211571101 295431943 603366145 322094995 385706262 167807688 709907068 462569294 550638412 282530507 676337183 241432949 570431150 274853472 198359475 130987445 835465116 140144237 190613579 949260200 198893435
983845051 256627948 320160013 847368084 899564355 403009083 748944794 838438927 316783403 249024424 265471706 627687976 525146844 652802669 622114410 602167504 588406392 175076267 598959072 170011158 646685813 64825020 686292770 944301622 483596809 272138862 364434398 932152456 387380634 440965747 322798500 322569640 500928954 538537552 357829081 716681053 790701455 197032548 476794506 438024077 599185377 787687865 238945364 439782259 635543208 533551121 333306286 911521543 302496117 632154838 290309932 351025663 817514985 158132449 619725131 799559394 363562663 2219557 824867949 811085137 429749210 691829159 327774659 545921741 903216486 57491050 833321629 285453751 416051080 820453721 257743902 391384886 811322470 49136196 681981869 725286927 957773692 211972009 99149476 101521449 637890053 961418832 719444396 449232797 919767605 779459102 898412867 749057092 257882290 895386673 994488287 956014262 872823224 706384778 673305362 807874674 538414856 734106769 922440070 11284692
665568286 574627703 264617940 497780374 450091903 180042688 384029157 284073334 541903863 394253008 833695273 79267310 227364767 68345948 744431079 743924182 988376489 214349399 314840615 354389477 559046931 106659936 569943896 104053999 857513061 259640987 940781026 373199398 150741051 108788173 518796309 246607765 373475383 311971018 386910572 992714494 478133555 498694770 529970589 513343427 631747025 340400476 267787661 481441487 153595123 578019021 26800204 3490278 27620556 300118356 428272860 200925843 507326866 385013997 952244431 31476838 476381059 574665300 142796455 748561119 423824427 177604384 338033727 491256746 792940351 996627923 611615363 490113138 224489275 826010775 967051935 987093138 466079240 464517424 631186650 805112689 171478594 973181093 735168187 84022645 376797900 639145557 874457821 899782297 137630591 626554900 539364579 842652185 659435803 976723640 700041322 613479901 274834909 995645653 15606054 32948935 800662482 341561985 598597101 573083232
234133361 657103895 717190856 267068775 209525713 143343627 918843089 76638173 925685023 125009295 417075095 632896096 755392330 120954091 116101204 898575766 465005359 949805795 647157919 291040245 380550582 749766685 998592742 446890432 411008907 323307915 838401913 174705936 796576184 483357450 605137230 228264489 162286886 172365744 630048668 273106528 929001343 263765430 690839943 376099132 676828955 14827006 493186677 225943148 543638573 94297292 975181332 641923058 851086629 265833417 991177288 529376582 508162363 693115406 123545955 7425792 212685620 576112866 558044970 35320127 866968018 243133480 7597483 45172235 190400002 202643043 739257401 430389305 386388850 127421050 95397605 438759762 458189124 740182278 518456871 603321174 928553200 744186194 172088863 667964789 826478407 369277876 249955719 755852237 572053806 328762711 334605679 665563261 313951746 864377311 800650311 430583205 983978077 535762353 826058017 333535572 469873023 246486662 758650316 82214414
743303343 422536147 687898213 422327528 560517764 897034559 930381449 528265998 218564527 419777649 681017503 800068456 400027112 353713941 882452294 686569787 555061436 369560061 15064642 712801866 533487927 387035204 321118217 230127782 970056830 612486451 370263516 628461139 38369692 764812481 273231338 927272436 675437376 287798920 699457209 117118083 261543186 749422217 873378097 328515793 843146418 279581835 845076677 450468555 659107035 189894965 432403821 274845083 465300159 463176575 928255149 327137211 533310571 362685574 616381836 204958077 897886944 67873453 316309875 513414218 602543233 725775433 151864012 258272916 727159899 510227179 470910277 522482015 935512272 453835249 756436691 743344928 571170964 894505306 589480064 955133851 181018946 46727926 425486680 623086287 246933603 449857956 265225843 44741121 741376291 745193762 819761632 741486937 713013221 120760815 254400564 272729310 118004930 355707942 432698435 365434842 645520999 326546492 161681974 96494215