922770205 228514565 474198538 488516691 247348962 396069557 973479155 5771544 322351275 561381668 986161058 210200782 576954819 694715405 850091316 939795267 314556409 186656083 245877562 309047903 158968623 758660553 489677429 55643174 71570705 658296444 618232209 513352535 405053024 613637392 884694916 840987113 641457405 672158853 985656756 807335062 937239751 918154168 149732106 997618687 177042506 13543267 280246790 953750042 973068918 43411129 213295655 143554406 629173879 70277672 91148921 371187843 301347978 160403280 588176592 504452279 589595419 46927490 479087454 857697433 354449178 264437056 126471862 716117337 74299683 995513662 885802364 630874095 644658589 396285831 611585487 350018088 22677014 681863804 12542020 975020064 955628976 658449595 837275495 945766232 748869507 778908181 609558841 637921929 352192927 906911601 845077181 963520490 710298715 997358557 273561817 102312408 852841324 738535982 957023393 83249396 259599622 382134076 771054370 575998972 402152915 197347027 47199704 615156560 648426544 93225605 82433210 703787367 294408047 345833741 609611441 445450078 417932353 284346710 424115192 34212447 240519535 366850958 598097473 403983852 823543826 493385513 196854948 752923527 743938289 946222396 264369709 17716518 365888495 619863734 356874394 644228859 960637601 222505356 431301040 601829567 329816115 399689150 362869532 179137847 904760641 683375967 443972769 101801236 753460135 664969779 55954101 670912666 557902838 553318638 651292485 845858009 846453737 748294119 433812955 165058184 556248278 558891339 649845332 452004945 265268124 277776353 880053511 408041335 438839087 862519776 57730613 506035961 28472930 778023523 843742148 71660760 936394001 183126130 673673243 541210248 498497623 914687396 374836125 68094630 587514938 777007173 391647726 658372480 170307677 164501015 241959447 653256891 183177523 287279852 175574713 537947903 364923754 550242674 61402235 516677434 187633057 411810689 218433021 511232469 294295946 54773642 100952848 249516901 849913363 172253759 198133230 815974924 907611172 658211956 310623982 628168204 723022839 325375199 928915422 72759542 244230913 70247507 966245923 124185817 290898175 951541575 986335576 17583751 279753325 979534837 221340932 247879099 851503718 524964360 686218840 528495219 95913826 57102940 791855764 621480327 784769040 261039116 714926383 260083660 438474487 6936959 995734471 385191423 923651040 167191613 174524801 218666226 783739210 760557136 198948325 904677930 297233047 372673019 841302211 316222609 29853101 241285249 12741495 459864711 221599663 478865221 68248431 780133424 716179761 262012828 103726053 683075220 545523980 338091433 320005562 157844104 157034195 742774728 152793611 87717706 286653132 269826760 797844054 629433131 668056192 724973465 720751610 876390815 31614797 55932330 370142426 376339696 649321200 603595745 147197069 521926854 188835500 543870995 826334214 544440442 505126303 697367179 432027977 426617710 631700718 383916934 515590959 95663679 755762533 245580152 32042422 884800696 921220891 724510648 298610534 81311395 176201009 257740235 657529056 704048439 272517727 390005326 498939014 731473176 636063036 895320922 772049932 702661657 366187541 870027661 809514500 317375306 186942089 626668951 161406825 773404735 432153534 396061131 136868688 36766788 996252856 962615067 209345462 593173622 832547383 732205535 534063621 708798113 896064846 289286882 176728165 476260981 171284666 880348188 745543885 840303636 938943144 83055578 935925740 110180597 633103069 765437593 322643844 532748524 777770675 10996294 368545796 427425451 307589695 376086109 72055735 508457700 401858227 394102575 137060299 13039387 65567745 984297262 471323705 248108321 805220209 731945910 168334364 296308229 329835603 629512657 96615726 101063834 489383078 975128312 877398497 114793233 455116450 966943668 26767963 879030960 334367343 614097462 259304257 669257907 293649431 965876594 424686524 51642859 722942882 248466086 363379750 462369689 361407369 341650322 216222753 155177107 847819908 604744053 969548544 419295896 455990133 25720291 711417332 723347360 868122245 566310476 225578310 713138943 882538931 909007422 694359201 775951713 448910335 866503645 895186606 508466795 11135125 396194038 549628102 465154484 953210567 818721483 443049053 869578860 179865941 599408017 29713230 308013293 48913486 236619153 711126911 308750960 19680821 400854384 883575331 789032154 451707758 46091562 691923218 441523409 842615124 121118064 763230947 386787000 966996026 55582195 375514089 70525921 471824597 656662962 414053297 546956222 289614522 848882861 703975974 594279111 155130130 760528766 738829753 161112873 370568858 828081135 837109273 89439601 788953024 970466700 550193427 342057049 791027081 187533863 134783244 289024466 518182302 959275949 549809861 186211599 94023770 688954198 383328856 61317505 129523061 233870892 789272592 739062974 584554459 320941348 721051159 416285300 519093638 229687429 601828493 391484469 66463064 161489526 34561097 385999444 728513346 506291113 645094507 149149196 123053263 122400531 904664208 185452410 679062214 57388051 645376479 354372319 64863818 546539617 283551365 768362910 488968225 85902152 957621722 393300656 549768329 314488132 911153152 219754502 623020329 344037303 254217561 771248949 364577699 66984987 7938497 104819417 363161900 299592762 505694446 701926061 93571001 144829237 383916179 542512675 456633288 366983856 49528231 913584725 22239861 542491294 489397945 338044012 129962602 73079566 53351464 783512544 658075557 882576905 911257475 343811314 589709549 761769716 542479349 670447317 154741827 110795470 198560634 675534499 334805520 912759771 379325449 828081564 865350864 717821276 192370510 178477706 510928311 445910461 559144408 921006258 298163103 185126065 813580556 518677055 167781519 481016249 490047728 375980142 801628479 210478827 892671368 426802329 138561552 135080457 652267532 76703308 26753153 761991966 75784863 282216075 450275132 758255392 885216291 58469167 413863399 634010083 184352391 833744367 837119439 607048539 937469220 917578686 160010633 731572161 274413737 759674419 629883831 713221813 883527704 767897271 792758791 88687864 839377087 770950020 807798893 510271203 628349404 316603389 68302624 325685068 107162946 366475617 569002224 163529124 479455413 222013979 496198639 961687778 614687992 806454606 822520530 117293973 570022530 943512550 354452303 842264965 795902645 690123378 563967507 482928581 105501483 731546925 471936665 599586097 228889345 533926678 779103785 583080032 323431177 926149143 127190839 633032283 184010208 321312664 460778707 259946489 981058085 71169501 334919677 641567008 908349718 820499088 112217312 721736896 712151929 362764316 627135568 659287858 235134361 30708312 763004349 779124651 354788026 917938778 664397770 489221687 926381553 590740470 715166978 126791507 287717213 402021258 839107714 829278193 101511614 468423977 951733948 18904129 762066897 290669923 10013732 948124532 418584303 537939794 136310765 183921458 894209592 827761342 946997955 162104194 224207228 444119820 234256438 515999570 267597623 393416535 959861107 513041210 45207077 884405581 563815563 307600570 922088228 286156088 470841559 184667332 177863878 688284762 900083928 787299808 169910039 159921688 476096279 860797777 325162356 653941633 547323803 647420622 403897273 590253572 514116499 581294113 814776928 983965195 487474782 682164177 880678165 39156949 141939880 880461840 126197811 577490469 364462781 181171597 858867714 401205025 425009305 831831855 223660641 497335886 572994597 838979219 89847381 305318758 268276493 840637035 508677413 844701899 867003706 145906593 231088769 384380135 187067607 581640808 191982021 930345068 804774206 403743190 727133163 815620698 586526708 986782876 918759988 711258859 187915051 630799177 979751616 920673243 42562950 364158617 310862815 330140506 55297243 489603706 189711727 29167366 270950422 406384763 709155871 56271859 4742073 653726211 28086791 993793332 16238394 587794553 912432427 121682006 23317613 180476184 762691172 468980176 525099928 286916160 132101530 350089642 542231970 370394086 481080610 648493726 771508098 332649570 239475746 831668111 518731381 897538801 238283642 830144462 731539542 585439531 476069854 577325247 775223171 194579537 384440292 325867141 410454333 708040123 105167654 96491347 770197354 241333387 552051599 747451689 591992190 939143108 351053969 866955966 951189495 331467577 433514647 755251868 447995168 224416086 651967739 476888897 120332800 989860799 738870022 78085768 59538992 231811866 5985779 539128900 384839849 414706825 903488222 864970288 172302595 893312823 252159015 538295240 356991368 871306998 995679125 294775932 551031458 421601527 437181266 700385009 884228132 228396987 996579297 1701221 858785482 102268461 416930921 306788811 292979871 850432905 193800788 278605848 165268992 721846937 294500852 156124461 188981611 817542112 756202144 407715996 297758544 193743563 320709318 822316197 84498580 687860183 375958436 168065466 817348755 829317231 774565792 349249542 995791353 140112761 615129775 45366717 541304719 736221990 40555513 389896612 28706491 954520003 628022133 131527773 649345796 54469346 90392771 743198801 823603042 771841844 267030362 976767547 845846228 892975570 254676232 396431982 146952758 269701077 759918934 73656053 284774978 850648629 394952930 755226467 368473010 882048057 140446861 74074666 388624237 774041396 991059561 267734903 792702215 644536848 104229968 73238935 738947524 975340157 882187587 686141660 689576407 217315986 949743650 779156114 962754061 872612020 654921359 82394494 317961466 598048634 947160397 373975014 988312167 916262638 204916262 718776159 607702216 504818881 174888757 798799283 595051534 993158481 346840316 964783959 527959933 614127310 696883027 828785142 105950677 380026508 733686386 28272809 380467745 200306531 602864384 534050816 699196063 822671672 346595317 813412755 106850399 664366550 646546344 25107803 41033028 411977713 814220073 201406709 743884557 92871458 31034523 888827399 358473421 36711482 262129495 753403162 722619360 747660550 259666627 741439421 955198231 905808410 663809316 23801564 580383031 205144123 457698513 53185718 26241463 181225476 360041649 426181800 45572056 140389694 685584175 41539433 602612344 267447190 145725156 614830312 881700343 105309542 172672062 803375442 886422140 177367080 978991951 252470995 35371174 792821087 302032713 265475860 62703949 266283831 699276688 396106925 390335368 606416808 644677520 310159086 803776422 345990274 105754535 948891850 231150029 777653207 15183673 378059473 2724106 348669522 463509449 669251783 372971931 702231057 65231272 20490152 668179549 302938171 65431488 478533955 149564054 124846043 740122293 772172203 395959598 594244531 661344709 3066619 12017272 787975617 151783432 509909994 3939910 382582659 545683585 9878971 187408712 505210211 236352297 769048945 734950519 810017642 784819236 431481142 197334665 189326278 365218163 702091259 313897357 656297608 25876082 808292397 380795329 673051745 728883650 389293127 628012896 588056902 702435328 329200804 607282777 789067480 654197895 200120924 366796977 91217053 55591398 96520993 931246236 892191423 161344654 678145143 978524611 350547025 900447140 857798186 514299324 732195226 997550084 207307505 884961681 655191959 408692170 211361933 544883124 101421485 79034501 707690498 266255935 446067612 108796500 692093529 826021238 713761799 560483300 268279562 411797547 535602923 907561256 663254107 143176752 97179992 215739579 609019189 166792451 297431816 367208287 517353300 240121506 4764604 511234418 949526222 677738982 422357213 943905428 552247754 75926169 380872135 844177009 887922999 351584959 319454940 6269599 945240001 338741535 83570236 14604424 340247891 279375769 956909699 602212004 855072752 216595695 368775914 160759355 896587470 214291449 147354032 784003124 845291539 614711754 607397892 467556114 310197706 724691518 287348821 260195694 468910737 524200583 752956475 481945467 80896982 338412034 726725196 478499564 74431712 101124559 399933606 587239221 888435710 967942466 946909479 21601415 974942890 183449515 149356695 290453957 894346318 79400607 737916139 173313571 298697625 502745637 405862178 519356633 304566861 476952324 630612841 740978148 583449433 724160181 625338520 362750253 864434454 211456653 812603702 740240628 406325972 968860206 837930685 762899235 980971704 988200973 667950814 436346493 988733760 942785843 294861935 743539915 47093159 580706772 968623863 760672536 16132105 501145545 47083674 937674634 721713158 24183473 345264608 930493844 963118277 634433154 601511151 711094190 794199368 666060236 679367227 519949562 550218111 345140198 289191849 89210762 439172551 222129966 944105237 508213103 874083123 486152825 607889345 750487330 478540107 701429179 834985514 400540585 726284174 264451722 166789177 878409422 987802171 455126994 703051663 529450856 799910352 165354422 973242129 516708478 535484581 958849935 520308365 11018972 886707138 173217202 668680857 220921440 378457497 164760295 384383245 319497498 71803067 66500559 91183429 91980191 851769995 554662776 784218936 15289455 414286019 451833990 882403360 462680753 307424975 461814608 486807527 754419507 876743744 452333316 29533011 807963647 852630554 568043200 52939188 6054465 29009064 975078112 460843016 635089671 425259479 823043730 324638088 55345237 604782493 578765988 889413622 30232396 882704885 582402646 219192338 580635203 692227439 180241334 748490482 756207913 440104812 59022505 938917364 673202795 537938883 293590097 745689079 763106955 751825395 957395180 160803272 31483992 674536909 35039568 221233399 229367825 418077036 758651600 656191997 369421285 165611241 970591626 295571718 716288209 213133352 471875771 60234065 462430051 464284967 656973361 74724241 97115009 543313578 982757891 787417548 244775647 252382449 734399154 162097836 60761482 484133207 186043936 426676076 165920293 710105151 260018935 948640121 297174487 943054835 447214422 437993849 105150416 686837203 654871836 308370707 413439590 349534049 29849696 12584994 483580724 367254285 410125708 566947686 338519700 346383631 259308680 516745633 643028692 485839743 996248436 239772893 89525928 956600433 337948186 419378852 987612392 607648534 334144021 598917039 67933725 281582495 184513820 40959211 785729826 985823070 377034805 467372474 784233768 679439275 844571877 411569192 556988182 267709022 936483099 54455167 2818891 324403841 913722007 964026774 14648265 713786736 593083827 554852628 722128897 412150689 48393305 783357364 558155831 265485064 721575013 828050640 868174810 24712664 853483890 147809319 911690293 114280014 569083231 427822690 76356053 68872116 609911210 270583790 889529529 334671331 99107005 577820393 143780766 155136744 570408381 253335202 971362239 675121775 626221333 926388017 910464448 494029861 801326659 578700230 820010271 713063213 958523853 541856761 142693080 778819703 753951420 689919298 551301882 110769289 915199944 203122031 530711489 150554440 274804429 375669950 76919602 357982762 640121259 536764926 705367325 87481618 980373398 922574730 254164265 64628737 51856640 626991142 124920807 613581000 929400011 332845062 818606232 859444898 414143001 96804529 388054523 426551053 858350978 359128325 730252197 200495309 573964802 78443078 724821549 108953631 596342970 726198058 268154760 938866128 159032841 680181350 377571308 582353113 702312843 69364487 54609185 184709614 519361346 152275161 238956703 480506126 153227144 980556921 663595732 427265404 42004225 721359802 794347031 539449265 408015233 436630558 431685 93294518 132887941 270020948 450647434 367862222 554613097 943740810 784194871 362038144 510404415 432563514 545694627 279599144 307612825 240315295 84797844 752179943 138474636 410395481 681476985 388688753 996354368 609650874 222419121 768793089 254375512 206184537 108500937 972460321 385978236 674772185 915867253 98342658 636795672 726921733 63277117 614220692 521146927 386893696 14610136 792182657 78885645 68017524 911635324 189970152 115027407 969053796 372403809 590948757 852905129 718900789 749897276 228019965 648013644 586350429 130084509 165083621 994904713 706560327 564303524 90169592 281830116 993362866 456460889 197625457 340804296 641226145 577371243 143570829 586164795 44400264 812968787 704337419 847710110 359846598 226045277 319849506 235813981 470467083 84108302 542799934 332892598 450562477 21166183 216831199 97458488 965161977 208118845 984526612 912269726 167274043 438838986 339935716 144021977 139964562 294640022 726686911 527382808 822021413 94912363 619253617 624225885 208833418 249463083 414337721 18356884 497194859 990660977 164397106 124386643 462327911 218774227 435936799 893183075 128153567 526172529 64114024 138226580 739656165 132206869 374245136 627398554 491847294 896059740 346573027 22330661 7346167 497570221 85292671 380328549 79640973 844880725 782231190 140395220 470390854 203727821 901377291 857183261 205700050 833730346 672031111 523310962 28579269 503829315 720687887 814752026 124974390 358890473 467565268 137449616 628926235 455129052 241629665 890435744 885455517 820811960 426731099 238011794 223047951 138278242 629419703 448843272 814311850 633467197 50196624 694109562 675180199 63931448 26330345 281881097 265570913 416130097 331750754 317250853 236816602 15063096 614086347 452345069 30073847 67389790 671914700 959019491 554065844 537572084 265358128 988579496 469212182 242071833 737387129 262986215 961312299 375760995 834624667 687531277 912372592 805224365 402029127 687869932 498741418 32341267 782951543 150725282 717673036 189642782 109809804 363962101 122121369 175027672 536732224 379486747 542005739 500726006 340625534 456048980 930484260 741722616 756812432 147574754 514785704 786893907 244673586 933570535 66171981 688555831 63796731 111304032 674849122 331740449 382905153 445164545 110479275 738488606 242012801 410225058 867241479 645592578 290612182 553610983 552024405 806862154 125550234 664499242 288066997 746009382 347568730 547688929 997288426 897129572 501847802 842716144 584905566 526407474 20886279 500402448 193361900 981828531 862586079 553303282 224816728 527200210 968298345 834006568 615333056 939291567 390989584 571338929 136701914 394245076 34579734 361181058 502146601 514776744 917441005 485503299 452708146 399895931 35474896 284608250 889764867 107220023 453106483 317119225 455011386 760775200 830389475 503386440 483729079 878492102 39129711 296411169 301365751 538133677 791291019 334425815 703000385 769169778 197840102 271294317 321802887 955161546 448183280 925935809 826337119 13702739 59118186 195117440 10432361 614202359 588774250 893819647 68177994 939093481 152800402 28845317 851277195 52314450 863177057 953236508 455908828 542038774 699481289 272018618 134164088 854020015 444220265 120103611 59746616 365369647 410947654 553889 655570667 696178462 597983720 828633395 252117393 79153013 210932024 183612085 952971041 381438515 571771515 689206636 785895529 982847414 683208524 267618407 226302988 480329936 854767813 424610739 272869188 228830380 829238020 779662836 836326476 491760 60760544 746232587 386207775 446169696 338559583 720066885 507244314 347361650 979508600 357372115 399972186 546845566 495157859 404935944 137996731 89614518 502045807 995157515 454156892 388756328 209735340 115794604 977671173 932083348 356085690 402970566 526484634 476440413 122266017 604918321 243921427 778724799 500705870 765238703 221550544 979332158 320342835 560394016 87427059 215218289 685225928 76319800 311374892 947955491 405480341 471359177 49989219 397939944 680297769 695697064 784894064 985993152 695613014 170347512 361645309 747743292 717173501 586556083 657244822 841474683 993855397 56939725 280914287 652099331 620383133 407933719 794710038 906694894 956233636 792058304 957463584 109706835 660919415 688438468 235709936 482904996 31799349 799071166 868157529 860528203 33540469 128289277 87055152 856708390 968037710 457808320 497756655 344015522 614671196 114147784 174686403 463012692 471267755 314556223 906276280 167140821 213788701 947172075 531183125 69904679 822114904 742523180 664273177 595494218 307999210 136989414 554917852 759697951 268084916 915262653 979258837 50337117 234638904 439058043 834942939 81147154 854958063 39822775 191185854 73521791 665078708 159187785 686613828 869210588 317012988 149428817 642659778 580768416 816023678 628389014 393503438 92234943 649181982 480181910 461574834 262951698 45626400 623930803 692506930 912159910 633005611 694495796 796618199 347006562 7039416 144530997 273109283 470117873 233401045 113443897 45887618 42097943 145809108 816921946 215698637 890427098 286972361 337869247 470821906 919107669 550656858 258827897 686128425 896509213 577948116 106393297 724675838 640323841 151802348 293983440 441048243 115999561 307572223 193824531 382726693 955402875 376752970 944084050 651189011 480238880 738713662 523792461 803634294 861414052 519084093 587643683 460450809 425817135 72969953 191867880 310227664 804158889 211042515 322614384 867522869 135676483 949830252 214839001 211658713 977257460 976043940 777196692 787654484 718898526 501485805 909643983 707640994 214369906 923258312 988950084 380044129 957001105 374261733 785314776 468076258 22120859 638877693 840352361 645199836 407605132 788702146 718125228 402113919 359667139 653170349 571698892 716213456 788786403 99704119 109503273 625337927 453404969 699694060 876532528 837398905 351291652 110035111 623607673 558985799 30095556 23599852 989388097 72951216 161359536 604890197 217210200 422041369 812459497 472517481 147940474 50382046 201598285 846866740 173922072 678565974 416163092 259806040 516862152 562274391 924646714 642804361 569928342 532240107 341809050 262029935 878654585 288121495 344856936 12533781 634497374 349291568 636118211 673000861 87215038 703965063 95503007 83793883 858354531 183421972 253571856 241576048 240358081 455819180 688974165 10503964 353901027 708626697 894311030 854239412 441920775 683009977 909577887 785286530 535563288 855087772 474412363 727066057 661967034 823954140 541510476 16030508 546036351 770104912 857672285 934956766 962680669 263710738 344427288 397100352 873433346 186973048 733729442 588572145 849144024 636256280 57863803 937819671 168318217 545477488 231081337 860058610 72444797 158793084 733076967 253117824 375546265 911166744 112476481 736994996 774312360 913846636 225254333 805769600 61982642 807149974 465877344 363191822 321811633 302059398 113167576 663620459 192843834 106720981 805461419 51250535 402667119 525789113 339612658 663111241 246769205 386996066 643320901 297143011 49045867 922084543 201228722 413976681 688977487 714061271 317300175 533245074 577530741 565532960 614500339 960824415 402064230 604757757 76063175 160544079 625923198 908924278 329659980 878964173 18898016 140143846 149631255 300461114 818971980 673294409 803433187 756190996 359296358 72583944 147344656 40046684 446522343 249509055 919228349 144123045 361959465 836513891 212876253 432715698 348188609 346795501 87571512 877088893 662975716 660145563 210512554 508762296 112442490 850338461 444075884 529815836 111458481 852320956 323454802 586431557 850878549 179154492 410138524 72025725 527617087 602532048 728573063 456911021 133994667 831724658 67546728 859379985 464069067 860075958 547945065 569141563 454030093 645388796 363884507 200666940 568598592 269230129 600856122 626238514 608709384 513435465 864135623 728297659 681264633 856503064 824204808 278876487 619823877 904618958 115132430 722605142 186658606 401726599 951445704 704906085 913158099 99278735 829304615 566968517 904265305 499956361 151683469 92254324 290136741 553120131 521133599 94729279 960730839 32186065 930678616 654184098 266088760 594287168 165044509 780009850 260557654 675950669 377103880 771213677 293104036 346085670 535151246 242998497 938735510 357155453 696986525 117627289 558308749 923899052 215127556 321562900 109450985 289758297 993315838 193030046 479440897 69193150 890962355 955908003 718755468 214236019 684656497 799373817 891751510 753588385 259641137 764160012 532776119 6583026 759805622 845853117 111246831 471492402 209457090 962087747 822850320 803849792 599746735 209268058 929515763 727772421 757751384 116696380 222263313 799011441 395762851 23511186 381879862 464395716 401759764 619214349 72884874 850803466 259692724 955225282 837317354 16957473 577897237 607448016 627351053 445935096 572084150 572387017 281723891 675207904 888152884 812336157 676952331 221600115 262013137 188096387 734311261 809258575 663791318 909481235 346229729 920257598 513050342 913922307 856994549 34546008 481386049 159128961 72975931 92350910 206941597 336188975 301356176 547043663 147251347 196469402 654741709 956702275 544584854 472408090 790614437 724575762 538598095 437082594 913885049 783633927 567400768 351601594 307308065 517955115 35542710 213572511 376062279 419292556 21082068 138852848 792664077 913022010 705506673 430951044 789840897 626808263 536658371 228204596 591373474 607210514 346737430 256698868 10613802 834560979 843054437 954543614 162372662 661310937 524981210 188247216 479176928 969654466 272194474 422259626 296553958 171423300 133370998 620951029 510399376 196751335 964063882 271960479 543717881 140237288 954205259 499458970 307949781 184462099 869187752 181876105 215345135 130542280 489387758 396757830 1981373 403515631 258528085 39606897 558551318 243174852 116292288 982887259 297339891 557724666 335169636 222057032 558011132 172996176 556665332 533949988 278894202 651121976 626802172 799623942 335342621 914997645 582544664 741785756 343145523 876572686 997599087 681084621 748695141 516213260 362167284 400286594 200950766 228885598 168046956 892749591 99558189 609288230 220029716 773242999 239182852 253561268 427132644 860847912 389507747 836210369 448748090 991881099 935054954 106348478 795805588 787697703 498594154 185741165 25065515 68566655 444717053 45531483 827544373 824616911 635029478 994201387 776550782 877046613 428207330 993021298 511387228 635188882 31710832 966863022 742624886 763362254 37987910 583031413 37879692 787277515 914855519 630234268 776556316 143618272 403156585 784078270 369617590 890358798 49418386 230215775 121964212 155531508 717122679 341055147 233852127 439300119 3417941 638568023 267988144 547486585 640984071 274312852 168017167 440163202 635565881 781563423 393200279 735039438 970639377 364712128 750583131 368109277 906909985 915854322 210919363 897004228 697501945 480039058 738730889 300160732 578567014 34643297 592544671 915157898 951418409 681468001 245103890 582862712 343053591 940111260 911812149 345681718 971990596 857147820 284602630 674286491 315722572 46809837 138592739 71332618 247188618 58414062 236946477 103896678 631187386 267522045 984709511 548697084 362952058 677730285 881915583 915411203 102911323 604573833 450623631 460632596 701735065 855542970 300519859 656634865 55843018 475637438 832141897 822141017 499705594 351199737 794838216 48962121 994373915 692943599 13577372 700541718 671641342 504656942 790783272 971391419 934993750 256100407 725921560 284767150 603090752 605777181 343615260 866144752 633487283 52555236 13759999 550188054 39874319 951652309 773219648 668164297 830017624 24081237 769790651 596275754 899943860 462127690 93382157 683395776 65961892 192845740 906723673 22500386 218831180 680475910 330685621 499225355 968847459 940132009 572158427 594162978 168305292 217839914 253371419 347312944 755816538 284403022 322696206 227511020 952086097 809080051 439403933 25114211 555996742 408953427 560063765 271391385 690159001 114666906 193782143 553480349 997924064 90518802 10262487 969077595 750924591 519526179 35672041 139439043 859614865 953519502 235389806 756230903 179396477 577976574 716786570 819274863 987528909 19897410 143945391 753108170 493290870 437676859 374583531 827449685 296157004 516930513 130954185 443742644 41763675 653436240 757816454 569613828 748051554 446212977 863636714 802096231 413890725 616510825 728068534 251970636 800360351 310596620 35424822 494382049 121796053 574935113 791168797 482056285 571005461 928971579 317707357 289984275 447180985 925085903 718148317 656447773 62246213 861341087 569673578 768198995 177953643 992136742 192962775 505218475 510802933 731845532 405797244 974688917 274625788 327689927 478828837 661292856 302188565 514581794 281588558 953357846 769411481 571546139 504654362 51065198 424775827 825522729 874327887 130730823 917511788 25112700 112950017 510365277 52281889 827292183 429912758 340763357 389997268 100416260 787821350 297585563 160541498 577085432 208922496 442642001 374220204 68114521 776343618 745120116 920256471 601827738 155818845 288656474 45081677 773171259 171639045 714422648 244923204 288776618 83449277 327670533 519762442 492415028 806183590 411303811 785004382 412286726 687272013 595265634 595100553 829795453 693794460 64056459 232841264 222300302 725849760 767103023 727646284 971592362 419997091 157484138 103790569 961643118 531886601 689022857 718173026 833852536 961903498 518021402 956710899 321803922 937758407 122613958 687126128 784418815 901341490 427163200 662164178 561054869 539733868 302554218 304422656 983885022 266738857 829105511 7581611 395864728 70264052 541565160 121283842 154120891 709228478 46889756 629731751 868118079 353484733 482682451 995161009 451108568 490909838 795014666 284724964 315492069 424543094 80439475 618936662 335221410 298297310 298667462 872727479 454828793 229155276 609347143 895354086 439097561 71717742 944897071 243419447 688356102 681847465 336976890 484303078 839073323 33199370 288201740 94604423 329254138 12781358 964287080 242887495 738312101 848226709 905823398 436075446 333424740 166515489 524104072 824788254 698750983 431154843 570851308 989342128 394228066 293196456 235171409 951740451 587800879 159662776 633291070 242326534 390508416 555780562 154060112 276209741 327590596 35745880 561591691 567457634 797110572 371321238 80518622 673138469 166180255 906896467 379451096 168593570 296476574 654419550 989999405 103493620 84670807 53809877 157085643 185548677 992509545 144637748 922363728 133277727 303530573 340521349 619718331 124091927 325527155 39369891 796557663 38760989 731015886 40612466 722270365 572423313 376938416 3479479 458502896 682938083 135757451 453719725 274124923 597761890 733805189 584628094 94298982 23551898 911277249 975707040 695475817 179710680 799202491 388915719 411360723 570281285 945174728 23124724 980453526 219218972 221699031 641346797 945079980 682955436 14581804 698540176 583138340 125137652 480110118 175439379 723442524 43262132 225839334 186202818 937290875 289212890 910115327 777119366 325576167 453743413 788349689 365196256 393513036 402222851 199561347 882704038 613017163 337193692 574463105 618887793 291286059 177224948 123511626 818648532 137533432 544116397 869388927 553993489 505920445 849504812 706037857 287304508 364484970 230307912 160051869 979174007 724723990 429519131 935180462 886156265 630075363 2503335 368745317 268567206 107283383 684728611 217296172 304005595 644278281 870408551 822979500 620057883 775709796 58131127 545342068 824015369 715795412 537036827 254528413 992308160 695169507 982715485 939550520 132694970 428768556 84421222 649800411 283160120 56634239 616128966 952127719 84732512 360143074 280152767 9569943 670580775 624162915 430318894 286590474 72744447 534050588 142273749 194644781 775128512 761602514 717745679 326543227 406710517 919761332 750393077 850227414 775302757 348228150 557429567 640956346 113330191 137819072 151638122 390107427 922631791 905027748 732365451 342691470 486748405 337115976 948819964 408042497 663029835 73780717 21824221 89524281 521385715 12033635 161241347 849705601 293706565 939237722 972516433 41348842 477165153 44726847 12020936 452335752 102688615 668968109 498622818 559065091 536784668 428746096 287125763 467499699 841452511 180407624 667182204 341578620 99568023 636147122 203826588 776514279 952067997 915720432 937052207 380462160 508317329 956798696 897799189 176428592 240470939 753899614 464179156 225652315 988403775 833789496 903096706 335798102 166413938 904834546 920862599 830432218 663073561 297843550 305794287 695755821 613572778 273282117 250214418 988581542 103993059 881832593 838659037 383324188 800229279 800923881 864155718 510063749 802498551 993843226 910318017 624198259 682758108 525518213 134316021 406085969 325462046 427933509 635042717 798386367 623015738 926020054 319815231 690451928 421535924 112579874 334608179 278861547 788163119 77174774 191965011 957776144 396234727 271982605 523994 164959630 530610286 53641473 618357828 598373529 18400647 713701098 466741060 954576358 966530686 32017336 971482896 695901593 453922853 677216433 148672491 215304572 923730448 620213491 954108215 432392468 422656592 26369572 564386419 789853354 193943133 460149754 607040032 31276196 751495212 468160778 955398946 747490264 761509714 236873991 935541842 791675516 505713469 112589480 371607921 757198635 278393176 144697744 618690417 346674479 260405182 900071631 711428660 825725868 962698901 772059812 451453779 504823327 385499488 448939087 550870326 873223369 295377424 896735666 197601052 770153500 64722209 589802372 209011913 959918544 362495649 720124519 884802655 346402828 146796173 824756985 723915578 288966957 326469809 83503753 114275249 932477712 951934165 559259698 72210726 4686297 67474661 83655336 696721600 309813662 283413298 92490740 606480514 522612403 41399906 322786764 238329962 465266157 240219553 370900048 400953567 683697547 45344264 767612971 184284425 583113390 102142560 340928246 646446685 997185963 359982711 983420848 307467337 642335638 256292917 948893836 153358085 912791657 69357694 607038191 558099949 769606900 661403327 886181232 106716269 266631100 665189199 949184828 843691296 525122138 351037613 156459587 472042428 868852434 684493078 879720782 371197038 480170881 737632581 366181974 287478599 765057717 846772175 834707102 501895935 221713543 355697254 477437099 433913964 838184751 580894922 946377414 370492708 124358052 476598210 147308763 61370056 420913061 518180394 801728063 926979816 465557070 866423949 584917547 90483100 619614484 403543818 290233782 764801067 485086929 643207921 476316801 176480131 216714383 702716356 997949750 955755457 809495948 44423173 877982132 720928458 458182893 493826261 330899205 773542770 201855861 217235521 37084818 551690697 427902522 40380519 487393430 205702159 294928571 553263090 317792453 328168424 729404873 663825356 189054888 981632601 389128154 140045910 751312071 894331860 291792319 35028373 559840149 455722407 378969690 711982507 905244244 221527509 702121972 434326824 997110944 824973970 9386363 784759289 977964047 821471082 105059426 338365536 524772592 736224984 505924133 527671684 298281226 720609646 330714867 136814482 719575172 701830022 778637357 246547732 233475899 656853543 843739197 526123198 414029368 804443475 497691607 704171947 118198673 871702337 679329232 397784774 35333083 643353094 299596544 720631294 6418221 355455632 636056781 106636071 566944108 179123136 973770179 333283770 988484791 990154023 606148938 399983265 801571061 867062503 664274681 507636561 602953617 649867404 746385984 95227894 914594783 545763890 625982683 246606795 879524688 945599161 132991792 761350785 89962487 705962224 392751752 274141426 600180437 204327326 60602113 742576828 625554400 130877269 23779037 887296544 103410988 70815233 206753702 37729699 567200083 548139212 976336527 43997288 517838937 733622467 68580469 431149155 6948890 188338687 993640254 593278205 12951981 358358125 442678318 65591447 305626486 801372051 706336224 295030222 231095373 809924717 93582731 666084372 823657481 788567748 617474407 359744986 989864405 538722761 175857310 356911680 657723154 646298169 667356730 901136581 25082527 353276553 681176357 469427060 477523992 570837286 289422511 836551087 453240996 4194818 510012349 388628378 480575661 885661557 464775648 995215603 206759378 136857645 184063890 24391407 46007804 681455807 177380706 126414877 717260648 69748348 393837678 494339216 819339472 161202922 604865537 93187110 468602647 811104241 859857517 133302507 721199135 436637159 152985323 459264237 457062071 391992925 362396558 588682061 496193954 810935264 972030339 469828785 616729647 719994186 574437887 368053958 61110335 560135661 926387359 521596543 67490688 145547240 576574541 54829376 124216537 495355022 627734914 317101407 437449885 922072433 329079104 48244113 391933139 498322797 812007982 375144220 488405121 937862486 572588240 953216285 277159890 38358518 489920897 763025271 32194707 960874350 364818577 652734950 125236510 779035509 972680177 274918575 443259199 230952845 617080457 12644410 57234637 258306014 686480519 277097953 322333702 581770011 304785530 506228545 972338290 1420294 645489791 814906339 301652244 422365173 738587640 398079399 552427602 247498831 353741243 779838475 149416900 173775915 547322331 134371245 499990040 539136783 251133721 399031808 903831304 961111804 889436689 521231810 890188090 877606114 107919250 302964868 685292525 394660700 950351417 532148311 596333962 645862450 203141822 255830992 769537103 912091425 132939786 131829276 883114410 912186487 749235585 10176603 843170105 190489507 847695622 162005541 833488887 737988388 297072607 697343426 491419515 493423638 587054471 627735847 867791260 386206405 267257597 257154906 755208364 203223172 263040210 820865545 783350807 255998494 169930312 630758351 120924758 351151413 897266248 919883609 628408374 417691383 718202805 710986845 750288498 773911958 634352750 332383916 644549771 781883810 447954136 949262581 694678139 733904696 181457350 774905223 782591271 786015068 286380342 401075885 743917725 710956846 406636427 943376271 915693133 604165134 498711112 199181977 940101411 475643980 49756986 594613606 590416474 224821407 243060521 374121821 694738923 24038355 923328430 892334532 390844121 275106470 31721803 148248921 420548755 122846429 713056290 737085561 290632712 776244508 428317197 542608091 90543253 328194370 657043811 275799896 988969149 5486170 917229700 805856106 448948781 475054536 500718622 978953009 755062883 170838544 767111915 575837012 697880392 455140423 129027031 337876493 284402333 346054033 948724054 413136894 381032670 612786328 819845691 803878410 703683465 850665198 855002763 253460113 684455024 874215154 386784097 694176840 581544802 75392742 178892488 398212341 579258258 544499175 459332980 11230020 958492109 255249340 823647484 132375852 276244608 27540388 571006633 320096737 39861375 835744298 952062500 948056072 429915514 872579892 22188459 237312728 488401327 787705425 854822698 791441235 141928968 882275799 736245158 465763507 634675895 249478784 954013744 902250253 706531375 78846644 797572484 549351333 199771091 469952853 913817935 77885994 238322398 576266886 579166325 700671887 735316715 546068053 110443372 839095817 438002735 424024192 346522984 53386872 803644400 23903933 61329221 71033157 681591669 390975464 626076620 43333643 957029601 263666384 998230923 378777111 426709454 308801366 776988661 194302423 753560117 359933850 652668284 325777285 38807765 798303455 95778319 349394952 984372515 788775811 626622845 794900774 482631401 41005706 212909667 434553048 311992100 695281624 771866705 845429676 809437204 72749809 491872379 632750841 714069946 396219219 120026970 594321325 614265822 234710826 898506243 270069636 993499578 639195692 953904272 967258394 349774423 78135511 927938119 397355887 919357254 396038290 925406576 774139501 136398858 628856220 338510438 110000541 474242334 279842589 804082481 905247987 429486787 291826463 836216083 446877769 614290278 881119342 786618379 345368800 499341820 822676853 352640241 106871538 144716834 534178139 549190389 674811916 12519812 326163224 500288721 332412077 691832041 849822971 424801231 840610434 714541204 325283289 402508990 124806329 662783783 265710275 102321648 688628118 536674479 130318528 411445615 992445287 951471410 135392461 256894119 752367216 621669957 319527601 848865774 287522302 13285430 182901774 676389291 902125940 877785898 51273094 516975037 534224597 882565113 977862210 426257787 869569330 840768173 916763623 777965029 480192228 543000864 545088693 161735998 54775214 211252230 377954352 671790241 749660804 914659658 170836309 500731501 173659303 268626140 685565674 994717506 816272965 503194525 901582197 892891021 346630144 666157756 767607514 528479353 48575439 232074792 134023362 710568320 233672770 690939742 61630065 322697819 763118806 656963333 729682821 991563149 515904238 11858133 774696156 979099679 814410495 945841732 566506266 607663507 725741066 499214659 812204244 195207396 662873503 989270364 82756169 776569488 283512463 368898275 527526317 704713249 254581966 254916432 721626600 403851256 103239972 950344940 576258205 344888712 270615012 309132312 280480683 226090591 921695732 797294670 412081848 169693862 216177031 949465140 175005287 331936733 324894612 74960484 565499891 894989383 618705677 846325637 369858616 833747549 511887109 853224907 953313537 685021146 315885025 929106072 451805701 105013721 681581007 679755451 335604469 56890604 511490660 625223695 54433367 729751766 571334273 881119351 759640635 743574768 76317983 927234878 870730698 238958535 880224056 956983975 432721222 336393039 901569021 324986688 192210620 212041495 27932518 604359534 321418745 954997613 175198282 866497429 994565600 215206692 445856912 405901884 666291903 647233235 617618692 899976826 485902961 316435160 897998685 307106541 458000020 335592882 632017736 942414722 100025605 649308837 208294341 166747840 371330478 451140089 837702266 410628738 210563280 397388977 168068983 882371740 138788855 797925019 109982493 958752451 452408325 133067345 512615258 368368972 467491409 929364802 885298320 835134034 587069840 841359136 872297517 691191076 4787017 502749915 91442100 367823104 488010963 961235227 596087039 992927684 772744283 323097024 932964255 532935095 603284654 132563612 502778362 937248376 917898588 300171761 987739282 994891450 593501696 679239104 653541966 665689776 998048479 260156143 515940462 87094964 6029725 596342077 887470611 828917151 614811655 507259796 336912621 803611202 772308240 482335504 324526933 721135793 865715937 326463517 171044209 863082471 554312669 218307756 625938847 607430581 987730458 73968045 881710386 40705517 439250657 266919313 274849342 629633050 94406885 409569401 223586432 403588846 898280016 305220767 672927036 678202176 25278223 111671207 36833209 745391004 927464856 297002316 675808206 824603676 411905332 603204763 31643888 37192318 713620969 502399388 660300811 546296222 384485192 134295619 544484357 567788682 512757679 778279997 682910856 790378072 476493395 930788294 656756180 448248327 65377094 6647864 991739593 722013709 596630139 150090257 211461336 933712931 462000134 806689041 485941767 671177962 12969402 263594485 763022421 174001848 367621697 557355657 492182789 12554562 368548607 195677544 914682689 346691161 930421084 523307388 354410327 253572503 980520827 732939436 735684064 778736115 779592519 455358925 942520337 560753117 929696444 604235800 389937678 221655661 574105698 688677450 748239763 652247592 382570471 169218687 477779806 538892927 935655207 799863185 5007520 565848267 655257149 144294893 748572464 833623640 510186778 590424123 836153445 615527862 646357094 41771830 117066947 486628108 962137957 638545226 338458567 35628968 180737366 770696458 336020123 281442354 817503523 139942321 921555717 47615771 974986536 358910267 404161556 821649212 526391944 600355265 338677821 446942827 52477997 118879287 382151089 452090280 87773908 772399936 280774628 89031003 32990875 436749073 745577522 53529488 422883920 492807941 987131276 459597165 671638140 377983997 253645735 418666103 444502630 81537227 973965878 110437335 223138079 886882721 60438343 206298538 456109622 442049580 939554277 213573797 257121516 498075107 80849408 186897093 392211196 200945218 914317996 820275913 79453530 880537628 530801926 629133601 531572232 796499091 977865573 171386946 216021761 852983298 644797802 293787129 855645430 695286522 128879014 587886799 931319248 320940153 716091003 851854325 789308527 224243585 331647770 56807110 928778220 341735063 381044888 178290401 867865266 384445976 713968316 93273749 781616212 415689743 354225078 848382061 161506034 42329173 51664529 348564082 373691618 568493253 234943384 59050929 412074570 1274604 984941729 756126727 515850994 867969563 652063246 206487063 364691555 135760229 604295721 524955715 318355797 717297420 556606233 5790264 337109571 917748093 730816546 875143729 319191381 915678702 572122490 82369773 393564460 914979017 37011026 163547518 909235381 901132202 164005882 443619257 500447206 359298948 860850377 681724070 338730528 353074943 471009281 16393413 438982375 880245054 297762786 523727768 704605589 666223012 236526266 431426458 802042507 643687005 622228327 170780811 2928119 817826702 371471527 428238192 137832332 365930207 670027121 237318108 64913192 151796111 86496055 890550567 296824673 967209969 40201926 64893401 263403732 629068124 786716530 145051792 539093298 135392988 760699821 526573163 659755813 758412798 291119568 904298287 82673427 767020501 71965535 32220932 17969629 931344698 286912046 977192170 374858511 504903287 493932590 760304553 733063823 209599416 625308145 155546725 460176535 539621370 797878526 552693753 355081740 66399645 750177770 674880493 866319257 983927000 815077165 673249383 856060450 424216753 959127405 424161490 781557618 553809228 834108597 544347509 80491862 777297324 803555432 851133809 823250664 544059865 938518439 26961062 714344874 129293379 119590085 68275540 694610564 863175884 371332545 698876294 410144692 683921426 360870206 426764331 165149069 977658028 784902087 754696979 105394305 63002182 877770961 643399029 324584177 70295376 63540593 501558422 317743723 274730608 522584292 484322549 343154544 324492259 464919326 204911061 247720796 560115623 104555779 762609676 134710156 118912171 675536728 107494496 510658239 14842544 547110471 247793904 920786295 682021662 606859781 310855902 179812286 628983564 451599403 48785741 915460413 838264197 488543958 589029351 834589194 953349126 93156150 532293110 672830318 905737197 31661846 146277119 34924730 798149642 181837586 945249539 809486691 451237584 19403733 845800686 482559827 587670479 582852215 712608644 534345585 827078635 557834938 905154110 213153013 130798667 642377230 666977011 485005710 526754036 130139609 260263881 127150592 519021166 28081747 42526642 308513125 376563638 684506983 238236461 908620936 202728249 939561200 121912324 757782671 537106505 94700346 670565147 910162256 844401305 490253378 875729811 108565091 420253722 959418568 831815822 625346723 392283715 947795076 86608294 303890795 26999468 389513992 538455491 410541439 324295461 848903610 432418820 575465657 427994489 586336384 310392065 392659154 411810947 947440562 485761109 777742933 250327173 703303122 728886742 1068805 509219470 743029265 339125939 618778249 12999163 644445247 990652924 685944555 124126156 296186268 680235006 189325282 257883781 233102913 833490734 880157977 190271163 633666314 107123480 788572049 759876904 624623486 86241288 216857207 911014629 759454227 515809018 760358841 462357463 241706697 974838346 525210860 541967819 592780184 77534929 600484166 251462182 196772210 504613054 513401280 784414670 736204540 258654702 466980925 53767700 560693262 670358771 560579941 320636033 348488040 862627829 822819189 629272772 628542180 378010774 390749262 432892426 868478447 27481350 894294761 685306605 381851177 46339515 321546465 474267858 666860404 722399265 808429626 661623883 379888851 558449950 47255178 309903976 836257197 343154686 749482823 529737394 156498228 633909265 288598195 364976634 273249989 709377504 44138838 312715774 230093237 228690683 28286658 600691766 768287630 128822100 467757697 572119273 515587940 777655017 895629229 826015417 172770292 475107905 821528610 814136964 736118333 152637884 915426653 26497590 873020138 373504631 788619434 664109855 709052547 406429580 469769217 621727172 100311684 395473439 206621595 731079438 866885770 701656396 481702223 150632701 833372613 380904903 189113051 895641666 114756509 88514258 252524472 296796259 473463959 790213205 57897861 5651636 228911712 282267481 963054235 365427995 908499955 322768086 540980053 865613403 382907736 280962866 389588770 607353623 819629061 267969611 346674816 39479400 270956061 536251402 618559931 994764497 177140283 29845417 54332417 94325027 70628063 463983051 254520161 423239346 752156630 267217579 474071664 265136468 111267828 439185208 631137189 524901478 213428058 597803846 583806660 364697657 495757214 38233536 53323818 144925866 960591190 224258948 319011017 367248244 52327625 608733787 506762913 229718274 925327452 908094137 733751826 769691979 536157638 983732262 648256780 470547039 589555074 798331874 237318375 138009363 150382596 824903188 313654580 169531665 2706377 626804996 849573333 253355978 980702212 851338793 323545246 584735376 645134291 374234468 209419856 941978187 282428747 426361849 271129888 146709295 643757141 468278797 902073605 896260299 667727932 312532762 770223022 388623519 769615012 270777094 147936411 104388514 379886807 421941667 3224354 589299975 425455592 908790440 822638880 536395193 202101201 478576195 442915149 613989124 963416591 69904046 186165087 676311638 31150975 760464488 428381537 373573803 7183189 288149783 529782686 473906408 41718184 465088030 473690988 312486218 694336271 738414262 101369681 651617182 578940904 677245779 444835758 792335307 798975739 504653838 579899928 646464393 318361659 282630201 856314635 983447525 991980121 263957633 542232928 261756733 238693937 556904753 783465970 923480901 341604703 791646618 312775360 838838697 745682172 536181207 291868554 553278111 311320925 708870053 544863713 706240563 907250867 869896815 993232285 259261526 248565596 434136260 360653179 575817555 269066439 993193588 474634224 975431159 571818158 711299081 600826760 19366424 161137030 322989930 233750519 376679786 66462767 18308434 977687432 766120801 936487695 366549004 116519671 87531433 728008306 363549899 439277114 29674361 25872761 719223087 129334028 976591943 758792628 627476393 854137074 935026504 472028690 543391892 763940771 288109533 301907179 422388150 963854365 121851890 932472150 124159927 788461465 340715546 229758871 541215961 402652377 190608689 683988279 573285396 125601290 399978274 459227395 748536254 238573263 886075346 22054369 487216863 788243129 666565063 867417176 92924443 54443431 535654630 270903885 741511285 365698098 737877943 419075264 344255825 259446876 370188089 414593530 198266372 31404177 900479758 894144676 131215884 232026077 128252986 418208569 254026520 540330303 491203111 519442035 234981078 364532166 104841947 19344029 793792996 442305686 474990835 786016118 747795376 319782900 69693614 326723589 629472334 365558425 192399494 373513020 102772324 250939986 155214909 791091913 213298518 446571232 740043627 577859093 245002512 885280518 666587724 509816457 740146346 106704732 811089670 16592386 93469880 680499407 669178624 741609901 626770106 982300581 989351809 196579149 815712393 456153844 245307557 535780773 297412307 260529565 7543773 47564423 498947291 820319333 502907557 248758187 328566042 820177774 305919040 936013736 769316524 79652379 709790791 731858312 398113260 638871099 830174751 189342622 142763740 9272820 949228883 533321452 780762962 832121342 810460298 274052392 705742204 54116270 935943827 235871746 388951390 145619490 13626093 636631954 906790342 22103501 91560601 128560897 850947755 207079741 673238202 194570557 141017348 227949553 738916772 445993357 606465920 622255924 351979624 936308424 969045791 265089008 775298446 547777122 963997921 579508593 812503753 91902776 424553517 548727505 177691801 10514462 30493988 245793587 254324559 336635339 489888664 115215764 390033469 932041140 319623863 398944840 694863310 739204572 47024457 411735463 693193518 167736608 703598059 421908707 347006234 151732612 71856780 762280639 450293390 241243776 950028635 32776482 381335569 413135266 375866302 326155803 356479121 435850935 716575818 244297342 47869296 760884710 273067866 882576943 158302644 539935801 770238633 87546285 71296464 109251925 227851065 200938906 28193835 937152300 808002614 819698728 290956625 141466655 697628950 618288855 917809653 426602509 886308959 270332785 989219469 856167274 483288593 462703615 901611631 624132770 945056274 484847636 59407094 915818070 252660014 482966421 23234019 353140751 37415150 243729889 608395677 868371543 382353823 753778743 439313683 363512503 310376951 154002086 287056709 733285793 865844457 43109111 711300930 433683601 793625578 126225231 388757876 779721646 870340857 891550213 772963419 2131126 78596062 212548147 666881888 244686541 581884655 256619582 343550134 789616161 973595825 30167362 255048666 400090638 303906559 276993677 512594983 17116912 265988075 379136040 652205985 832170110 405647442 345861468 451709338 508782161 590630926 701886533 895329045 686356920 189631010 705267535 111610797 355407983 403494839 26298356 978956004 627572255 176558660 717981245 182837705 977967610 987408702 603223235 21676284 219130187 538181074 438003214 986025692 12943969 941832346 893562247 254445268 900634148 442899853 415483318 287671178 868294746 768160687 947202523 676624670 407172586 801925761 284242435 758558418 544924308 644662396 768753630 831956142 441380147 953777418 812522911 591522778 93871837 316811539 758467725 128814229 367224866 781340946 817514607 537436971 381909127 617264223 879935950 6503226 353216546 839964371 349330975 124885526 423950548 373837510 905846773 151188018 287197964 251494983 104904405 853922213 78658511 369390606 946558549 623447382 270703742 553932855 102239412 663756991 767109167 649005682 687585191 961595299 550682597 907318033 924337829 525596500 878977352 142650273 287179416 406492718 335199881 970965281 185040959 13531172 785293142 144304197 407473895 372091284 105611868 190271507 983457264 665773309 709441147 205267459 65048860 300980736 213090309 940915992 106725639 689887830 416431958 728253281 397840327 403983847 942699938 568681404 30718011 163968733 995454225 8473869 876870400 596530815 272265690 739233505 17367008 335741041 512543324 333365560 880067503 796632910 200032460 236655520 538359953 590920092 752878675 816036377 982224762 207566877 891194975 457934026 139107382 898996701 887397253 318359072 102000170 687379903 284237031 594881216 710259775 124960141 544488550 78161569 110584971 661058631 699732852 977476475 535438882 263005881 505915768 424899618 482146812 727178261 698248229 344258787 766987121 495768867 364883491 944105769 398861265 310155070 428840054 670762509 857974029 135117129 824272113 235904384 668387344 154411511 6885055 940233702 320945962 614368132 584025958 161711006 84340957 338559592 473505184 547937678 587764326 605536578 109511826 310367232 232964317 423353911 198601804 659918697 31152824 908773240 143846597 992319965 595732611 699470099 557527483 612120010 198836355 682937997 168951768 42224363 239665511 45137905 13261329 377152800 757779802 246359138 472557809 907047357 627767724 963853067 359572498 501403781 59067473 424745082 463996231 535043327 217394714 751178559 788785051 458124003 165064059 635980947 918352746 765727439 216197294 746433195 123632302 788573764 904220268 623092686 165525658 457065432 831069013 206561897 451401701 858919225 442626837 774686095 811541571 475143645 749614029 670260233 745385513 660404298 506156391 762330205 17573419 704818402 419486104 614543268 192509050 808231019 500645495 194331634 473221551 235528405 550265424 453793741 980580813 69528982 799567332 511388065 284315447 715298497 463622704 672040439 484310023 286443757 568998240 656799074 202361131 585526101 173403510 141266360 889587236 537610659 123538574 133338426 924787862 397790906 459456033 474535785 441808155 778811236 438753633 33648320 833098910 652133786 827988159 727955740 40367460 650793168 120356920 637092362 686393560 281594056 405914186 299516688 367925984 625084085 467068408 570542278 148942293 224539174 853542457 986664474 178977514 934540681 560626328 134787938 691866589 875220995 157050943 39078401 117604326 602620224 346500468 452461489 513452122 421871748 193796018 488861954 75367581 40713591 344214575 30894629 385124568 783908543 472231202 670936523 579120565 700220513 199363478 513319865 234895121 875911661 858119372 809264754 768630872 19472068 974499504 911349733 331776897 164884602 283618418 831490650 465281000 683497005 951283038 35396626 671555598 768777928 4515434 611129423 271793096 760404188 499831359 563008837 455050947 819522938 776216569 543527217 764429920 139499319 176551640 912482728 446782566 2165435 838759363 871641345 618270032 959274430 288666068 702023239 879461949 44284443 490511674 476519444 745554814 331697296 714690729 216967218 226243567 40938227 865304858 266138050 975538985 14553169 404632559 137331356 819305131 168246177 829158246 331060991 330336497 667449732 717059391 688794350 122365471 245276425 98468457 523804067 440710415 921939814 402790952 256915300 160777555 435472397 774531253 151037924 345016258 10747588 791219955 445140074 327426926 844372791 695742891 584184495 111716662 237486177 226681237 287900058 863497827 657317067 581603946 970632991 844827793 553159920 349717648 533745556 875361102 594950030 531962695 238727624 970855474 13696392 200007420 436096238 413737996 891240272 479984064 810073012 962606821 138919967 666014311 750795872 545631755 349338883 94142696 985830685 373921994 755663717 531770329 802042055 766869944 535401551 772653209 589428161 374115047 818387243 91186723 786867884 191931097 142103186 166216316 396877585 367968654 568171946 58162214 871981187 154274822 398215946 833458964 80391314 949678057 882749266 869215406 796523908 44107540 616209559 372202625 868881844 439000448 358804191 472924473 456299907 436625465 722507742 818759421 213250185 123667369 160362077 108496437 630879367 82383763 369492521 351279377 758688285 960243550 97091735 667097029 12748569 300435728 151437316 767953978 503258237 539066068 109647530 347629492 282236278 619009940 223078506 194210056 430954108 950004132 321677969 870392511 802816688 797707381 874479454 721501290 412393788 403658434 688367362 461240064 46388508 290158069 813550344 233561854 693607213 123245069 58981041 478624356 251761764 408847128 681007220 32733905 222792287 664803312 803302582 987057546 879486850 87214128 422755064 783486526 965146527 584982591 48305139 70521023 703130675 298845234 612515277 36603153 816057111 472292866 31672124 566430746 388531478 605618544 728433797 803424896 633513482 112219686 331708877 290543077 151761460 411529839 499218607 629467276 319474840 387989500 494872483 72528779 16900436 661620774 873735946 952444122 709353250 363380257 15655140 806796761 987547069 64377472 851060628 377431312 375046118 570160982 525188609 361423985 343067884 822598810 312441148 688047363 326207215 916122665 645695782 943457441 676918509 164331867 476466480 416445643 394502486 36810100 688191294 360068716 496268894 709472017 87926247 32223894 259797747 640911316 251420880 300045398 810352693 495865690 815705395 117863210 889110036 629346126 61139721 856136924 620352835 60152897 170316229 520680432 83135689 231807629 968716672 96997856 560601847 35075865 290004994 281733639 668636015 614541287 175282349 675263133 349407728 212149339 238350061 715861927 784420534 211745016 624528807 928282645 275612630 804994263 28977769 496220866 595544217 31073659 303171255 46849152 87891030 814159 582645025 434440599 655907237 531648398 144774674 500540429 199013758 247418844 18388004 673311640 435252353 245873474 785301827 893818332 962089526 234070120 570779264 914523715 522022248 197852901 370666214 684601884 83193557 346729236 96937166 673555661 889053192 930794116 160015358 971292327 178237461 231123494 312541579 782609378 171480977 807091643 557581996 302400008 5050938 590498166 42755984 236437977 861326787 893040737 145663890 760154871 673366260 323549198 75613204 587323776 948186573 514529859 439724579 500425227 89248395 425793353 618507416 165812847 798670520 475241036 469385797 220664245 499632419 82488206 782536630 228020791 24077166 211692105 796055924 480879345 53805011 620709406 430330539 346576314 860674920 44847204 444722490 696788851 579095933 559834517 161219634 955952579 418020026 426308440 36364385 250111160 104983331 829157469 959695864 712823692 856943063 891260043 173087338 41708267 32321467 894945163 751607259 253112669 138469728 755706887 409445080 438661936 424978014 907286804 749167523 326107976 308371631 993063220 483311119 390702159 15174028 42009909 777538355 278846778 780119786 767165718 959785157 378576189 351335113 843780712 673227742 1098525 97828868 701629237 593074772 766154916 847529942 937958200 847686930 210659828 602518012 818801692 537717740 457236624 665023862 630321022 833876075 593837614 71544153 186067993 312726145 345296953 195897281 791372521 966306283 504489508 337028629 193390456 366914961 576388713 292888251 757318884 908943333 94692826 403732057 344844113 339624054 790219495 568690557 65852117 327782693 283809855 408155676 274504284 116775879 566513382 302390961 105493771 35229725 362815397 874038940 371786406 426433081 148526804 391030357 853800239 418489262 54113350 827581127 186527052 432845981 902380391 29430496 950579130 371503322 825492447 207869500 733120085 23714259 761223783 511905380 330773101 927725094 231271271 755892165 422226374 312868138 242478863 326819130 845936900 703147160 407299838 563806404 484873456 151113787 412731265 478851913 38697367 60557781 50564555 575602618 724370577 681749938 350689926 449460540 511600665 65658529 965206758 818402865 323100979 121841250 611778929 957127939 313665751 452951462 792234434 405688368 184646300 312375280 33575882 396838975 174879901 823949033 570499983 178136370 184958345 477302827 818787062 842028599 969220430 364851323 8612113 727733263 794974960 158122349 823418697 856815188 989305841 88100823 485967994 86650034 490685716 545147930 470914155 376361103 17649231 569947769 886086479 994447120 197504507 531717770 187989145 170248918 585739347 179764002 695594350 107200232 11663380 950892600 614132671 780338898 615950968 929967321 343878265 729496175 160827122 219650088 514897490 83433670 418454524 923514223 263735069 643943385 729302696 989821524 788029784 526614334 442172079 981651522 989529056 167541196 783476466 153063079 459396952 824500230 849633897 435363830 546961720 738909133 276325068 20922202 711366738 329432066 553753059 754943915 766669620 570758204 431284275 223368040 294815170 522622384 600740785 891230895 362009494 819922839 505435845 271090985 596716931 94767409 693452823 883085787 213363378 191322821 600838499 199392721 756689715 234968266 764165134 956585227 484400747 46767809 269625559 687991384 669841983 96315052 680992492 173421715 475979069 144545414 867301009 719862234 72708767 313895236 932652510 134119165 409078714 193193972 598084198 859130024 94214361 841985089 35320769 717436710 296951949 867962176 733215791 488639863 471307387 276051227 271633842 912477600 627625512 907947244 227742175 677659529 20165276 778236524 248209994 409353083 949332741 476727254 546098838 117343125 500805245 847284141 967838813 549592111 691863832 772829563 660127282 294714837 74784328 509594609 626572957 330059614 518719925 613454958 846199486 95122880 385133898 306449090 73977465 988880050 612024783 820354929 647864354 686859879 77163484 314931513 970297285 383218980 570056611 435444961 264240692 739867377 284959095 980536631 636972671 219072549 330764236 531103355 735451710 821574522 100064859 84376846 823560513 636273004 10851073 80296704 528870612 385355631 23423773 122772920 301130959 92872246 683665360 944670542 398795771 687694051 176717953 934865149 409065581 972426313 117719406 282224307 124066655 687571681 230327338 364255539 930974799 393462690 847368382 120004349 472616038 157737721 193183896 535282350 187827649 636195974 589715918 420692530 964127957 336669286 647459402 495049879 770628778 635563861 882322427 481039833 594922464 80180469 165308384 664779814 536594792 48563954 250307736 299121669 874241927 170633122 369858299 737447519 238477933 363954806 686854092 351392524 290232938 463820094 117045824 536795517 108335906 47928115 801061371 346439696 884737935 113001821 549043831 635863481 350670652 165962206 102666456 569302175 833099618 302770441 262787086 790874556 67985130 674201206 636077431 359170297 42491124 135935402 409560593 945411874 859525566 928340255 51537672 711646700 142380633 878704580 26998835 557328929 158179566 664004758 89724943 553194767 935138296 127123541 255448966 347819228 573113884 827857528 521133904 32881531 633633269 700608950 382275092 197593657 444731489 848752859 933397361 203639941 973103308 473204810 406919222 126828494 733616635 913904980 985825629 120563501 94504922 631265245 990711476 48016926 851087702 788116813 241112197 551607589 987291837 91532299 248386491 425183963 870313007 866672268 424878581 833482702 166474714 254100497 649509572 811113322 374714951 873664203 954898711 770398246 471267810 556070880 794953514 499367165 392978830 60859600 82171702 827677587 326869318 81109136 236039513 539198608 254764948 8508420 234970093 705193666 829668182 603230123 337074261 27160745 180620364 863244804 386700873 573480637 721358554 288376330 883737856 448751419 888785960 461113591 769534803 14697078 543935754 610779083 788418224 687670982 893191843 732149607 574821827 761651163 808308428 736062797 221423872 551417747 552024357 312895389 733681080 338459046 397789448 30001450 534444938 937962313 33349603 445263331 521741872 473364596 15202132 571327225 679721245 379192385 654633736 352248075 631418179