482116496 245260697 151422537 180441123 318466624 784527155 203426230 499877725 302182018 876862723 928606411 448422575 734665867 56216920 556071415 276008560 803436930 935844128 488118321 64796868 553602907 22506180 753898592 345660976 247706250 499809461 978338646 542913540 648959143 485050324 428796558 605584788 516565025 932870576 321266359 61243902 675818489 647153417 208441451 631700184 156843828 912712701 469867618 681815669 108832491 954161476 255387490 846325217 859235069 654173291 948155374 933963701 437781112 743101434 554333994 137511524 831546238 241143711 473612290 56672904 635947636 734912810 906223969 299861939 390702878 34727279 340061678 50855037 185413911 796391866 918644834 662681179 405659728 804130432 527707856 505442614 505064096 295565494 222010073 218997948 548528142 633163369 831490711 555499481 671256329 370056041 99097758 341606001 727095441 614408095 181537050 435022958 973035096 539757334 119833423 596078610 930848968 788223739 830976177 90185409 363152788 152919978 559074866 746758889 53643406 857201129 943768975 796836082 669764323 310495551 990253537 111044509 938878063 301540764 913749484 155888941 753417944 292463513 963614557 462583422 371334450 454501475 618738768 728266716 880312153 584677873 380445630 788566641 351925685 950186905 92999593 636073415 360817777 758085980 745918834 187705810 51601779 349072082 487750074 269452997 165242992 16663138 177943010 135430440 12171273 951270954 566065986 257462056 46168201 836279302 367325478 237270494 481398340 355258872 860615446 42186072 196754208 17150960 469804291 784737405 225132900 272212536 331093353 475717554 635810695 419695630 886007506 498712796 682013131 894190916 856198816 39805656 639805476 461810275 806123636 405228972 920518316 382256472 659114625 813988217 110766486 433172166 163597009 467398217 141173152 973353760 327632153 697190153 607661689 228197394 669710721 488743928 425360021 341184556 855233157 715714498 863206743 488182527 831655636 163374453 65467207 81674074 952095653 546989570 785514771 793932653 243537889 269316760 534515769 809328337 824507150 400678857 215835215 561690891 812010774 985070962 181298763 738781711 860010233 461337852 679614355 520998945 274154870 729978210 758073818 45540020 366887623 222566899 6790662 948150111 596354598 251597132 266619193 547089781 689951910 212302350 205253587 31608342 810999476 785864871 408991164 273105530 220469207 679099861 793262742 363119524 494401037 482415887 499841856 122468815 428005720 978479366 849399622 789189254 324035199 748253058 65128886 825630456 311187660 699040559 709538337 190427702 366479628 463421275 233439722 726362237 824321034 620511381 260570865 850154979 517407118 672952777 76071117 78801465 132460338 424777988 289056004 827090455 343025596 378023431 112335195 577108723 605740393 787884383 719061983 660138037 577509109 912877936 482764040 196921841 496704689 356640753 260642525 188767950 37699427 432256475 695633569 36274384 664630601 108284439 147405922 440870360 90005610 797601866 21213751 30880012 182749136 993202164 513324331 872113913 701064431 857845882 183822912 275591656 667626893 429349583 22549811 98550325 909126096 18775134 890012271 51024281 750368881 582166823 740094081 672841455 283863590 337212694 209607415 122251021 517158070 799203607 119735671 241425834 139195511 407239472 800646220 338572584 28757585 175696952 814666627 908896111 863434518 24329075 859263267 844551717 563359498 624164846 778821121 887729946 84197765 620628861 916675840 920444272 709489949 265078657 461097366 949440458 841384695 303803723 938226504 676370970 67533556 550680023 395794054 152004313 464093626 38665430 232377271 394739776 327009465 956931496 602213026 608348275 922257312 499577146 537848411 807177167 133913831 167353652 744246239 500437964 184432292 176701399 960289939 1059447 616591071 811166570 750699585 483015733 905827551 888879873 251040486 98994573 695759535 670457045 347384124 598876426 549587317 751706453 983397163 271064794 377087062 274318314 885736578 842141148 384113347 931948899 331229569 700827078 368178236 262846243 504112342 496044671 697749748 422568172 593622757 715253585 851741455 309022647 425083589 912855988 746452186 382590187 988846462 111108731 305000269 409993602 801520085 510259353 126163947 823815162 621228904 677104704 153850449 37188940 321298356 163576858 171793393 405562932 41395023 202687139 388911789 99063914 680611234 726954717 762116888 565553867 198601803 903360064 296294237 273558605 533154978 788723547 218042866 241757656 456148028 556064774 930324233 831866335 912070674 186740203 980889148 983179020 56481296 543136864 657150867 64094427 217924850 558873498 305316986 215864740 562031917 36553044 838599660 45456892 946576508 335399725 308626855 972792587 132041849 738384079 111629472 448499560 866371152 132397845 657433983 414587105 574754855 181766806 980199594 433160823 402401051 892688647 297710853 365271080 445696847 521195436 158396957 119576435 629055203 789121465 676684283 802462755 678093911 671239343 709895224 941455517 181821800 951147946 943468783 3594710 739043609 40591658 71913928 317150260 193274675 94841903 727184150 340809331 468008966 766144210 471974500 968452310 117947986 695334811 397722235 820017504 642701382 944510472 177778391 341857770 167012613 130351494 716348106 340890564 30145672 668267835 743948290 178696385 280045104 556090496 737140534 491216975 260935014 851948897 468394229 125281924 786952839 798763255 849734430 597367393 420858417 493471320 752737253 523089152 685425994 345265578 406820497 202175594 598341865 534668012 161700730 636915341 602881980 184613698 116025799 791595037 907118672 185721098 684114136 561149419 552056251 475615108 720695475 562582387 974633914 86632406 397885353 343016853 750821641 188673810 464202152 173960326 177958389 97582297 673706213 615289376 436676549 525081280 731421407 965253803 749711843 515214233 786446858 198216900 772519765 16488333 235560875 244988509 768385022 852454663 325807586 79130708 275117731 360307851 724244757 718311340 404331922 665970452 891508529 78637962 462140871 612922756 149279053 792381463 205910028 546753778 103835988 130691391 901971963 881024348 852863426 401826716 517828516 359812971 224222183 895938581 12111789 575902796 32214358 677852562 648775647 548710327 130296445 118526534 932454235 613883665 235997441 82089093 75376744 246467547 613160504 587511493 889217356 161591898 156892134 709691536 533093637 294234365 68391393 643382068 668376152 496666355 383615423 290470525 465678161 875835542 856171475 106528397 955353812 268756386 670731901 970333099 334885740 503040881 148461686 738497515 504751578 613751982 509904608 953030360 469206546 13543784 649885549 27651737 265271981 150023079 547903674 775967702 925736178 775569146 929377015 187542187 40625481 839949199 500877512 291833968 38483014 116543131 348793496 110060214 273112191 664558807 871926601 623932906 317275588 645345291 618161401 387241675 365977593 355863649 640474772 941799585 28346692 130834717 376743533 998457178 884783874 568906090 9038072 766537926 650004004 290105545 19482910 900533002 575447127 428728481 189249042 668342743 45490162 583649774 68831727 456437183 377671002 448542889 924136922 929606358 426740641 951255122 211061646 426442594 3911147 934566155 523068663 326091413 189335997 491292128 277215895 188340297 52663281 626250693 709551859 508266799 165492927 250626742 786994374 993608313 527290913 802379796 215023220 249070012 13788287 249641110 950879359 496909915 331720570 991705164 887486915 529727537 218538784 283290467 98792270 780841238 875180735 37314646 830603201 317365891 350235178 701454225 646741982 955305127 771156357 86039513 798256076 879294384 637346627 920748206 922111551 110410779 825906492 793902704 424373793 563702724 918555181 577179481 784766549 449827082 824239334 310674909 617604848 170306530 930344560 856467721 671182735 755627575 864077878 534554219 992024472 19586894 554517686 299186404 442133233 614034407 171813816 759781192 786716674 180212116 183495270 585144174 761436101 923985966 822049132 804281686 371647660 582280490 551528008 860621305 610485591 253286986 588891002 672485962 555118745 686949185 563473444 963901727 437648498 529348928 514310457 924233808 724978465 297326149 981001471 169169448 962884299 678310957 633843327 24588166 373227828 443285011 171195043 141304243 433631144 245242861 809067907 511495571 3805837 336043975 221990410 855353826 399559941 948862826 103820824 218455515 302754108 288550809 480793068 903678601 585508472 842937626 530430220 15812521 512863181 57470337 392716093 942801981 557170927 276232739 745597297 170311164 424843536 66961439 459728739 526476345 26854283 877311407 655201649 19781187 342979179 505096329 526785484 848900363 40672441 892929972 153875945 814858812 251211761 362966863 48176335 805463190 648125775 478962752 579333968 846738599 177041367 421223416 220616471 114076271 557892422 926223246 919717122 104213375 942631292 28766106 512975219 805057588 432936409 935382572 641582520 675355594 199092289 455829326 875440669 680556902 79385481 125930679 797794258 326497272 638024242 945042200 564015748 341689836 45944444 475042341 978374948 856172718 871098173 666251271 296221395 174391003 293327208 568761142 96601150 961144253 661388489 644520176 477452368 66190252 519970648 811689728 835898238 451588422 319104491 447927595 846005754 926949242 795466551 494811294 131488638 822739918 273054947 887616636 958021659 247377788 137095253 677379194 16626915 828092546 202153255 757571557 227628344 809280779 978828190 629929913 891803856 532539909 414823128 559569337 381856870 94789308 685128044 428312761 764694609 443087566 997061233 266679789 743580197 966411778 101368148 144189152 733818645 847692518 475903916 802146175 318882975 258971466 686414913 571222430 592958516 685507110 988905103 409382677 865818477 19614135 603652914 709686115 218639569 491677039 289050468 68018832 763167416 271003023 956922601 469802041 244155978 234873491 319018603 111295412 326499177 128252489 421290731 152356201 52060280 875732068 138433181 831482051 46950276 13532349 287924182 854257364 442680220 273481427 664943507 525080487 708597158 583340063 40092881 386474890 836455359 599600329 482358554 660560766 25415575 793600136 411042065 274551189 924440764 273177121 748992861 625848799 572630193 969070815 94807453 729696008 886634280 529192706 590790069 14468975 531379233 724671138 270300383 621926205 969600323 756950769 91936844 397798390 845392847 90032127 267390685 187706065 936746085 724904963 349849842 573020311 515226546 462518981 736314454 399692168 35497337 159259691 531457824 155511082 718485498 666611001 740862312 64781996 296927840 786960206 878582002 152026451 539211376 998856912 801723612 478833714 435103325 380639463 570061914 987002253 583097593 519225601 303549459 690667158 298564352 947844385 112605178 456987089 315942757 394308716 667075209 713574359 934906918 558064756 467907747 782597996 464166415 342625200 537429618 166952137 41011471 417337541 132417594 757903868 39106483 830042650 26787627 647962865 824567963 275409458 145551263 112165121 664791519 216646451 811536581 284667459 145241733 477004890 426455204 556475031 893908114 179167570 982291441 68842380 62284593 66041844 685932138 243825711 687696085 115430003 64082574 125984091 103222537 347557673 121048149 259799120 296199611 499468202 115017901 279470375 120160683 970116556 524020202 185174075 353180522 881521513 276935942 971884242 828785598 18677618 128379615 491177444 254080680 575564104 818747436 569050849 418666204 252346594 180254699 304122016 659079886 167246495 388493250 909536122 416327557 606108368 262523963 46031520 778173615 792640737 179047253 148783421 885493140 988967754 969874028 255008959 168116445 165558813 947930119 593097018 448114697 516530699 85009379 144397079 46331522 766974432 75752892 723728183 231529157 924028317 103691363 739443545 758255800 850338334 926537033 96468208 109262245 30567252 31290788 791777794 6811257 753023831 982941773 95255536 578779020 465247902 175933931 58531312 643964272 35786587 195714203 147102113 651496613 457799471 445126153 639884007 518596923 727430626 839491870 332898126 385110501 5241564 589875542 8573076 251436528 35999417 648919269 951200517 704568964 840704698 768972509 251870668 931806182 137855517 582843801 793619389 750964291 257917329 756873503 794649795 814808689 224187191 58930786 53968984 824910819 342243045 682566025 184414103 326723130 265891689 194795276 933116473 31695493 112303381 169098363 819618733 352879750 789830014 31053839 93601368 544306862 544766087 415011818 111112211 898826347 700245260 744240485 899631245 619521164 301640065 155378211 737509641 969092268 213308664 338364476 439965883 741611585 644327527 908549394 368889532 856642264 557087481 662635797 355368295 510602512 128873882 710878596 588006331 293726905 354207924 664485627 298242865 135480047 805135587 163190599 921274588 389728864 488408228 135219094 67257215 900580048 999851556 165145927 110908377 891057803 323068957 713056035 699598807 841988131 427657243 685156754 214637354 519475240 970959055 560603293 465049670 129204651 357816586 802533454 572618594 376154123 529221859 633874732 482957328 18893138 875821030 343373599 826056389 432370975 859901394 614026221 301235894 740212502 963083507 346332191 997697857 449851289 757218256 153878987 192436579 269314775 346580217 586782522 798020667 905166645 421233360 987573063 171814032 134280538 624735490 528858527 227747068 426857833 248042834 159095451 606158728 602086591 235496014 162944082 637652332 706855330 955963601 539779252 557978899 463307277 621912497 443573012 230534380 255139361 497601264 748057936 251402403 857865943 971161603 38908465 702862353 953198627 862352153 849017768 341949934 429354262 459718484 297913981 901675821 128699456 723119457 253204036 407552340 261006257 755416509 698148750 481483035 635770895 20620843 490482568 851385533 105819733 860815885 156141150 703284562 701404868 977626164 238533722 795206018 840205788 100088945 712987127 768272880 982642163 978124938 317942088 823948175 209386451 578460740 989608899 654656492 215849247 345791136 987462953 920009119 155102181 807520163 575113252 121653375 167531781 558886000 865679003 656944376 778321844 641289390 446113927 989097259 776208793 580599837 13318136 406058621 917751976 122341216 524776932 601935975 264273595 766531201 551798885 210018249 358906088 981717800 491149996 994153143 819654300 990362080 124923243 164393720 609089625 65707586 662667787 908737540 72636327 226753947 271364304 191715235 482827367 990428208 44516868 713936229 979067574 431826372 512743490 186050168 927621093 94471280 245469612 615290461 842519629 110190271 86690148 632568195 334941090 62756177 366443118 638359126 164363406 575965187 395920120 644549220 583749540 779193040 237431962 306524686 766095357 633482300 645970661 621134256 490958825 261124845 28858356 186788779 142380285 245776818 740078071 434676399 184809927 884541600 205107266 373522291 196553791 534901973 694821722 447320215 784033562 907965649 894886285 882924763 602919276 370096190 521358359 489051697 713869845 409215283 284198864 848713164 846174924 462481464 649543316 786750496 10133461 599026277 766404435 535213545 736575532 8962629 374159070 373311037 211622220 675073778 651178335 665612323 237840001 908167534 249728908 745566326 522707737 96439265 716024339 708318931 303489139 921743128 993531382 952839470 491776926 203544299 378794628 133669164 481525934 946880854 993283862 353481476 610173230 813053732 91822544 802090681 565277251 99289176 236425062 276866703 525925495 766122939 686051589 454620185 80821045 195749115 998670152 747632237 931771628 251148281 989377224 957049643 934496102 58744016 694706503 390570239 105947160 803612701 261298542 586447455 983720315 340252306 203464687 488434040 636603963 726510945 924978096 187209044 223453150 253552193 123718904 171444511 940243469 791514098 837801368 295691838 438507004 880530506 38281064 228947717 660158591 223534898 174878426 454048647 43024392 833581939 176689074 533316392 928597336 342037226 761809500 258290889 185671851 950058945 354041089 31619395 30944387 804995718 941046111 360414509 190687119 196519021 619973151 58223098 236071150 283399517 534099213 678057496 334290723 460117008 913280689 582816928 44249230 699255419 357576324 740887229 15320494 400079000 896810109 788208098 194041223 896541124 2886301 932833297 795522679 545757474 425244281 674567671 527921747 736610405 90619579 128764243 140936033 114007853 898873811 75517164 331519270 224168084 918766703 55274274 737195733 34714640 803488847 871593906 423831102 871360152 222464982 784934978 129967535 769905324 331242764 151458980 101877119 996259906 488978603 454574683 547737318 671676665 965312512 992976852 400860499 801697428 205777877 716147437 151648153 865942440 839362022 680392722 677559076 198945384 679406618 417405377 431521823 504908525 196193115 286942562 614075262 44051889 186376725 94464488 450300447 402553837 670662551 941078171 811495552 228433572 998381240 460138077 1956316 218485445 884776213 860938246 183970 415788541 905595373 363447513 834664352 345433240 753093791 236414353 683382043 834112943 194232909 106169836 446147105 88858989 344685864 250357571 189685158 36117173 163597687 24873957 536624374 234005028 256289147 952054606 841291777 878616662 626474079 896851547 853038472 607930350 225412245 337652396 986386891 641754897 651454227 810415539 910763493 475986438 100723150 796302692 751089823 363039169 73392368 207883180 606256288 860067109 358155019 555929121 163472036 342045127 847128090 408847766 741759772 901555898 347151110 814576275 124951620 65181158 455569059 392476255 591329807 372791810 603743235 608592485 877138179 697746023 969430481 548141353 474240190 86603792 572247647 338101695 510108173 771992338 905520473 495031598 345674064 250636066 272284885 80682157 864729003 258064970 448014625 81433576 533625531 69818759 859135125 687866075 732220376 413883990 347459286 229258966 543398803 750029938 689154682 78813129 811157296 915775037 807449959 905951863 598527928 566046432 140823404 953233983 114109354 988215291 559509069 234698011 493192623 603538594 979138594 431211273 580619187 314534269 643472072 56836007 319589739 521818313 119498627 284766639 367798052 330789295 681056605 129625177 986815635 747936238 534105187 608984698 599558475 697389360 441028606 813154804 425350183 406906862 406557542 490208615 528480992 627073862 613421785 284794888 438846842 300059108 405496616 330707075 145212762 303412505 24792262 92620506 866046439 414819408 311093403 758149902 103185524 987183028 886635032 185582810 900869888 979897112 741644166 489570268 444340076 298757396 448982442 637691162 395172915 989462324 266839221 351944706 72835088 829364842 999985210 254922974 604512478 541865744 339509859 614301592 699874771 786186152 380179231 736902761 535814179 28166634 566731369 561636036 250179597 241559818 95593967 865992694 113998936 452461823 991692968 170644888 151455635 756939188 214276157 132228501 271730180 788204174 992878475 918093847 767101634 100815647 333472047 363161204 95518531 683256016 496810188 231255988 166178971 85659227 587943115 963531708 185643774 85680875 131319013 918989518 926416163 411695753 400465093 446251710 550544097 662901923 96190938 488485814 602673042 328624598 280259754 888562278 91534339 955954831 212024095 393572666 250054260 860347765 890377220 76959221 120011152 933639031 762446649 337848223 459007909 71301243 869406689 955997001 900767914 501977964 416029154 129625928 792762223 944879114 871049665 917538735 453399161 65517219 654713560 862581672 982634688 198510421 571499091 518885815 866010374 241693001 7977521 311442520 345375018 43851251 244665769 160640034 36230918 268238024 475920469 555116720 485791135 793446994 870060584 456377854 756982982 710506179 146319445 548106102 215727691 84403721 739343351 431285176 141199721 120168053 106192820 198550956 933477137 39310749 378199167 351831521 733849548 523900487 237983592 388023118 814791337 762141099 219995864 878796313 916932068 790719605 888336121 498107075 645787964 392927263 558768294 686499835 72038905 300820785 325788469 816611182 263493367 90732198 797145703 898769632 707546382 257949226 466380973 960867740 336052176 805127538 482740578 603740213 955764039 763616637 647897570 769878167 535179570 466343444 147500532 883809543 232121396 902592973 523192112 606113684 276174884 78127756 676411663 149101038 138437079 349282092 772253738 300487346 498497019 543902727 133682813 736069376 998456656 471612595 805925347 249457024 896119559 699080587 891734998 200937103 197210469 630011463 828267778 531226750 781205255 114810262 901043921 127633133 926842899 183196503 625136457 383873720 579620482 66099831 558704071 701878135 446002815 669608663 204146730 314948170 906112690 724589310 302031083 746794394 838488782 125841345 339365960 310646191 208938685 8528850 959358290 311189069 320466546 456618753 798861260 900828871 527796314 918893678 11335956 666539262 527613185 120909332 813100978 283634018 583214305 326505099 272551398 133403336 74817215 958451359 804199718 953119280 827802033 104581695 194581776 750079921 825244969 722614719 208565075 793408309 578591039 813612327 199175874 817422956 238058658 334060816 926905496 554982095 273183537 768992441 314859633 563663209 851173154 732246766 949869328 417597941 681680931 890301473 870441741 996889787 38009449 278386253 24195160 54040368 705977854 38868512 702386414 587300210 445865584 107916606 817183694 713982326 157602259 576809915 893542133 890824685 942065429 880056618 3687776 907875202 781618645 963946657 474109861 274109086 229614838 534252743 709541508 307502076 456441345 141051953 164880610 360022915 690333887 269233669 868541510 621183263 545552109 241222625 845876097 544247709 521304690 47819272 73254774 344349006 795999826 862882827 35178812 353076486 219186694 959287382 707966852 584735567 292885730 270579479 660706641 536867562 569198740 948721178 480445383 509602410 655889548 538929871 546216086 341568190 388374848 936360892 308735530 380858908 316486043 187851013 77905 787816264 795888793 192679413 134287777 137483747 685606224 888894681 531983923 452675372 970782836 744106433 353972598 790667542 900343782 58545538 20645378 555945661 284196818 7246008 611740361 730328200 261195228 557058266 929520619 633792940 821753269 900917962 383373080 39615778 835351832 483937458 840129892 827278169 274951837 267825923 877793628 1241237 452846089 55961328 30443868 905049787 155352565 179510227 987521747 420966894 253271301 24439536 626125522 199236657 812503326 574606416 715756785 261268625 317642792 758758008 702687735 629086650 937605418 118548537 8455378 433618970 397957145 853186502 657490060 607770364 223061940 255841701 276970133 767296352 871086780 130936870 82403172 198883348 46656077 833415397 845343072 814784903 955201977 794004989 633451455 693323547 23944817 197437612 540206708 125328610 31965383 420642485 490072678 187416782 932365607 466094215 485862767 331828521 601101830 899288736 359751539 264227066 876715560 614093837 909164704 166513329 397713588 64469278 723845080 745202584 865607194 555745790 681655610 867337840 242521036 964239847 165030399 995286133 924286533 467584649 42988151 403684809 164181178 909970063 924986567 946778861 498194153 478208513 797472045 257746275 512248863 469413778 481129989 370423888 97129217 753452556 627886202 180213369 93016206 163572998 242032634 507824937 992084740 973180039 975432051 672333922 604485820 500650568 254999357 201716205 598801551 837302872 434865043 781440536 218399870 870082671 646603353 675819482 560770882 511220361 481759400 91337266 499479409 457945753 803483747 929522575 422200494 717667357 265055827 138318675 775658701 260664020 549228868 555032498 681828104 883814213 432908379 418139448 695978538 734573958 534593788 454227082 19858054 344989971 428713303 155666093 727272556 178390926 608031229 634013578 747925986 30379483 465825258 799750824 223055651 58529636 520457497 205287269 692323511 290785255 52707439 268138964 55155942 726185783 394437857 733771481 593477876 300672571 936285139 359255523 815732173 61528383 999831986 799978927 848788638 47227269 218112254 998394784 944745770 756296756 635389430 431404987 965680351 213872546 289893734 318636137 346878927 252741500 969668613 637937951 435216727 671715489 119931408 814550013 80753279 936132352 298207638 684096843 708627368 458699405 700563082 404161985 969284309 950952420 232653082 170145507 49230017 950183502 269771979 320119094 443380902 158185962 505617641 710475758 600225066 708111082 560454227 313243060 714736812 398997093 836517595 901497624 870737507 859717516 186376445 60762195 473071068 555036410 739356648 609828975 662212695 164598597 761407037 712646929 117124327 900446796 125035384 4373405 118866613 256341540 934217171 827766532 535652763 19417971 600526264 857915398 980721978 87913877 79903199 944309206 867420616 141567541 52640093 721463145 133192947 304224709 301871537 595557666 265823317 410917081 679091575 620734979 315739879 548447673 257726173 696499337 722225035 226192578 225388988 370135534 218478633 212750724 936659096 728641710 928797349 90074432 966640390 93302117 448280838 995561989 130028892 312016377 623733045 620229859 790554785 400298059 546584219 79516732 541193262 858629316 912525305 100482974 189622082 18957877 403940354 55488282 395295120 742110680 801809550 830158153 544224730 840219085 864568704 164290117 148113482 294483249 450459622 754061999 588734610 827469766 46444765 581829725 826550390 105746896 530670550 322486720 520128508 604068417 647005810 920904729 38662862 546094316 141687199 446480897 932455784 186993384 567323170 497553344 633906356 182360014 152857313 349685696 593735911 767102359 561511152 74700608 253086942 35499181 354543194 20351792 896993314 60590465 30947485 433155044 99503485 186491775 133485267 978116188 362875296 572603370 712801241 554438794 113936719 613125681 553782179 505282061 477548465 68558513 967793285 59264389 310998996 986596464 697652832 188867745 293243563 4504279 932017909 363134355 709181048 731715491 707037589 790260142 414946003 837127924 791330462 333607043 975353253 80764530 529297862 104007743 772807439 844827904 646453174 915185053 566835693 611046929 591920232 681572299 284401133 254040057 402974182 186093593 980602890 1391002 240819719 255161371 987974460 921708627 457687544 270512781 935037648 600938008 67990877 612537393 439146702 191265857 937682383 875268427 403061931 438299893 889260479 984087195 442512444 71013246 695045825 531165185 730770068 857692588 875303120 736027084 492519152 826268640 649430119 330638056 273372852 140482801 811743359 877432580 14778298 313596967 791319705 206353374 813630450 895844417 295624379 322554911 441167053 533662543 909443080 356138870 572494060 911527066 649327706 551332265 606156675 674593915 195359264 958923447 739355198 697940641 253493008 397622625 115905990 338305656 914521125 187707127 490537706 374731898 323140162 890398775 186568110 481315297 607959074 131659552 750491721 725717321 159240902 796362913 903433524 471609842 630307367 877682822 806798318 173471651 612705611 480733932 399722668 370793515 951554351 523572276 651106180 356068269 877645868 481782266 552105128 830424874 158617247 349048355 75681868 426080713 920684871 581465366 203909717 359355513 478017710 199223459 521112145 758701804 480782458 712656826 107224538 576430152 107502180 427377833 688647412 331111585 235874689 381900444 28253730 583480845 26746904 774448031 435318908 816136991 733355206 494518321 623090234 709558054 497332459 620744685 55449379 272544090 65882262 638582234 138444247 59772304 694942635 56802366 254551736 158085799 235171355 634157528 406640171 406484597 295156333 80491632 958764686 989236994 54704985 83777589 400976042 221617007 895676734 642753211 479941123 85353402 294812626 533183425 606637964 211861363 740080326 877111589 956507380 652534426 610556696 688980674 205998680 38075010 997060554 69463431 259608568 934817109 721441415 304649155 400855818 601651704 575346232 969025780 33788295 599716766 765843479 344895992 35735784 380456659 235355913 180880953 132146057 468041527 751770199 419240245 476363873 399566098 191123861 728860848 347221712 255807019 15869313 892464770 692067422 647969128 515368473 591310735 356859474 496038444 859188709 698691181 448251328 56960811 979439633 214645973 778650989 655462820 315249360 814434301 879847295 751974102 208202304 688282069 558192354 845508790 131821545 815428413 123943357 577775358 67637109 808721779 941343756 898239466 693596743 410859082 920416578 749854884 606346669 305998378 96831657 48512690 888269117 770959071 268713395 555540311 251766449 724048346 879210433 875132602 809589013 257955539 979593140 322168888 240364880 979782934 985318768 923128176 279899498 65828814 265471148 903596255 689369521 428039984 85756360 533482707 519145922 907711481 814813691 339006234 539951770 509028440 635840822 12225473 455090790 116559275 447778651 835198925 185280638 814290340 312364985 260439171 104604203 80690227 405623232 406331310 558028980 233327302 558441286 389330863 197052753 860398381 259684822 40281776 97495527 426743770 996027263 450430800 603508701 689725520 402648434 867249858 677781373 901044033 855188008 843591958 131804425 52454930 332266501 480331681 921545246 131837795 650482632 184871446 894694237 841182786 112113840 151876525 339006139 697731558 758315334 94660778 835208445 149399656 739340156 570557470 892636757 237701791 848136668 844351852 328100657 746675200 989281483 812612308 878270252 9582913 807442970 914552798 211951416 937839720 144407825 773569646 972277933 494848372 408491482 876954931 521571424 169738321 819836299 611591390 914668205 48915968 342482500 439101238 814542534 210707227 940177969 7336531 233989579 284870834 262244981 382952116 801569701 668050317 3990380 570570220 211897734 764792031 735069011 501035361 874231832 172541007 612043961 68086964 150766974 866767429 18274499 172735472 682027075 429197451 417789620 782483832 545540825 797384810 700329338 986887414 586398309 218284958 208953569 369414317 236593295 514657153 698130956 619538492 460326753 939602198 253062480 996332845 844918307 616675872 928302512 287055481 625056695 443984643 269282219 426837065 727565107 277646930 757095901 134444424 466336999 59952318 236465077 569312731 899680074 673507520 16947039 620644382 349392428 142266084 290835778 277385862 256071464 893578957 956609271 468467934 921388450 849263075 596755889 619692196 598617024 416563645 539013413 213710703 627558302 401840163 494127208 902599914 408734851 426792087 950379584 908508472 195486425 361520043 486190909 723706248 806553309 693874062 644129364 799711339 993165248 155955430 480020517 158944382 89460019 501248422 520914618 305906242 211748636 982219452 172871869 898198635 974108170 704161597 661815850 206063664 375944894 524091195 610822740 313652160 365256118 481448123 301619968 708294654 706641924 200892160 185724461 114808061 576545626 675550645 123216428 623272430 43294360 814416015 775838252 447373439 187813812 5633997 891616069 9667205 200462935 891841584 994127099 773014223 264005528 120272755 793807859 171207308 689506106 255733593 350536775 118735800 777622861 779127041 359636514 308440525 525156175 15186097 402128619 262836412 286905911 38913685 242263216 51865546 676313919 258240105 883456106 528299413 297004770 634479796 229000555 909288191 408018728 938667463 818084302 568074694 575279470 35967350 45998032 544514033 274262125 355605209 830742888 520985854 914484559 105585962 384633472 118915048 243468148 268613202 213270596 665549074 693162302 464114707 299522564 78271872 839289407 608801359 995382116 445708446 70517083 876770975 323036108 714983364 170029882 472972801 874064227 998142807 440252571 930560538 686733425 881981077 487935077 627425387 600194099 578294708 897647684 283562135 440682232 718383339 813159699 895499168 343688716 87806752 461546382 425743848 998631257 400970767 455758165 984878016 378448282 88306596 952000599 69515300 753298704 422709330 403003723 930079795 488311715 16295106 702833621 67680850 961736535 164673933 117043883 764227875 369795497 147479647 996483883 737494803 793900123 372503070 199873337 288573092 34968108 926396715 276029392 800641515 579469737 140428288 828153941 518034762 964217694 476396504 104143216 113672612 314977748 479242529 340055023 990492686 571328750 394029523 153229229 114607193 307668234 22285573 61751921 1869531 750245574 760093894 357452725 661658207 849448181 583756579 821729175 188370586 95820464 943990406 246888876 392548945 959242430 548925160 879740943 430467864 492226879 632679923 825384697 427324673 294467986 755085911 629477810 128827442 697824265 983346097 47570372 170517586 827232790 411058667 96216129 500879238 872871860 396790310 433587267 503386986 653607150 325552172 167902192 903660237 364095584 189162549 194288315 973544022 953002947 692323816 910442910 921647236 162512466 264719351 154903255 44759858 713216553 236446150 652864855 277391001 890914500 484265531 912515837 749646262 925476635 993640807 55809477 958312093 391448201 631732540 764273998 50885314 257731990 12127691 983750740 665664322 963513238 841735615 937806880 747248693 97312398 369459885 814257403 280959401 805637633 221364249 202135608 128655335 922050384 405328023 97640589 204908839 792396032 878643349 642363572 741815969 188510804 832913551 288302808 112088317 298533406 331271901 602143138 382182414 249806170 915961772 806906532 959964123 126901810 398588813 131023738 503729761 824942655 906424682 280173338 238724194 465206665 433360078 252682331 376687500 923679576 393791919 536674086 864830289 947930439 877847567 700600030 387425500 771467411 357694574 247257559 319272462 329173221 88046071 928599082 943956870 737584049 786942334 587094543 672686229 146517411 627659535 829920576 24903042 530467804 944941927 361733578 458804142 708027114 879879719 463981098 357704642 665930107 870195072 666961937 720009655 825654123 636143733 164273564 398952052 388012645 9630972 153010033 508532268 855451908 568009440 260501885 978109755 717993184 411342351 71108079 945672850 957330327 972873126 489173754 702631178 385602004 272431753 485448922 449386041 362715707 497285402 409692557 566953823 476627939 423957875 760559368 289888365 456586320 346005712 321253246 663915089 142872331 897021374 774244108 164905827 353403659 459124984 29228832 766562617 847735818 630511098 906653914 681236197 185183588 902302216 599094957 940998753 684927560 825155601 718601214 755725769 668689649 269042111 579768876 351898975 611002752 203076131 626761938 48376950 46847678 634212996 98881079 449208339 144319825 747150213 834850347 776719929 635428049 235901957 419728764 612017788 352396170 68516189 415545193 635213068 661346614 145033356 912618254 205094758 425603200 308502365 738129105 320657216 426526054 533095775 495954501 831809936 920361138 652497201 526076863 566594733 265050093 321881448 123818317 33759729 235848182 713016435 252914785 271324143 686394510 55449288 254615789 638485469 748424885 411899443 71346872 661688644 930139433 180908051 71864147 475210365 205576165 241044405 289654894 655113327 466781842 241632894 286747111 65394588 567005960 749005205 50757120 653719406 764244348 87049190 701278905 908215605 373030120 8641992 255339111 732122316 842190241 186490950 863067203 449361365 920661601 137431392 285499578 662857677 201637186 419636612 721102570 194152435 730706324 327160137 750169558 160911441 177110850 677092696 838974390 506113875 558379891 64199818 141112780 989160166 899013714 12803252 463569287 126527117 483969474 484230673 575738437 172653833 676061592 223456630 566054824 479022439 894622820 861489813 982055098 786226326 968094282 125041949 307897665 933670988 486636335 428524280 854890210 338087195 722329388 12514511 879057341 560612375 650885625 206254809 940021208 121135317 678017729 374483590 606203065 231249172 810932746 360994659 757653159 272625863 71317685 166894937 556146129 379789822 393248825 928245604 630644143 611574451 860231001 451835136 480338212 776160342 851826046 209080478 115515388 651744102 222040688 973325686 157337742 515129189 423102618 219073955 995057549 104891764 487271828 730660518 125859011 466894449 408564950 119762418 504958868 621998888 438625501 961225267 321139820 419195193 301796814 287655369 36432144 869505014 814097129 938981688 420118373 821214500 163248234 89344274 687787094 670327862 297061135 711781485 73867743 864947346 81480660 475315180 580719342 148086059 667712144 237535625 363533452 749267628 504605174 360180615 247522359 165838123 511165719 756635878 844376588 34418530 682233273 930930822 794088365 188360363 746608199 680014792 462103914 273134228 754277292 741291912 559365619 293747008 289422508 343748737 685511214 513617288 572612993 780738347 170680725 550837672 568198892 777224463 207104927 594925593 779237312 941704308 214775421 408912716 422819227 666341379 509757218 386945443 13508492 310978207 278523802 591603914 171497175 491231841 461005238 188593873 420145474 645799874 759818164 485774881 586557773 883134009 769053798 84593534 63514802 649297214 896478861 847209500 104972240 18466623 711541563 625517110 531806627 957531308 988601422 90761622 531728049 960318532 65210112 953448935 241616635 127106960 930605349 321614647 6014808 160715217 821932299 959720131 521015289 858066029 863136597 190709650 316101138 958868392 872145399 144129380 936418252 466737097 519712374 560253959 847407845 788262590 645564719 771607628 413833290 356261571 199783100 909667945 786805958 139518360 394828447 853495117 73734469 217042895 334204117 757351382 436694244 557776486 29246978 550087962 455645027 320703111 768676647 572073275 522859022 538954960 298454977 361845987 530321690 636182266 252146063 940709423 284254171 757698043 89198282 304253728 304553530 425930766 532395690 39121289 487072391 374004774 271193556 615039109 14377816 965955486 319605380 630988763 627072660 935300762 877783192 949096220 17298951 757458585 502362431 414066279 572908024 694880073 354260224 914880957 722486000 995494371 687834968 731263570 263722312 15020111 741491070 585973398 308286423 91069785 227699181 466759878 626096951 405518397 110944169 359104381 653304242 3391410 665476309 334363259 107823481 246947386 325469467 398877917 253371128 984508450 345353230 35538248 716398701 614121118 342960266 152516399 704740679 139661948 264164938 288355026 608109253 781731967 76415758 624303900 508578447 829081089 883756809 719190530 520682735 76323194 476154412 334412107 658796504 259419727 415893136 301294722 504740912 37555656 785508090 280997192 256635262 975452818 613824008 916929147 28911995 77253120 617220207 809611612 491887464 472673935 262377494 124209221 488171705 655604834 498687454 216669051 315750312 928032927 641463024 399908540 271332520 119432949 320773961 360391534 884674910 529202328 53882493 373204858 92354227 975701626 429421662 603840405 765812159 158323616 202926414 923972652 896689086 649737795 201580978 93042977 841807881 530619449 256092068 704956910 568612415 414795688 408831214 474393139 783725270 258869634 176108631 544843233 592011395 308738956 592988229 480416238 628184 522812953 818690357 444410327 165829859 558443252 128433696 197536499 240979258 430595725 731855305 219364322 933220033 277247735 776341688 767685057 587873829 101995615 821578220 327541377 91459272 321385778 792459436 36535051 215906761 215219706 925709167 379385077 282819092 129735134 861911204 381694131 948256420 538398215 313337597 441333974 299850403 704556420 35530940 790742397 120379591 980820227 920673439 611651282 221444239 99716147 52085486 518815312 950038424 61991358 415820995 5702834 460829763 280377236 947626371 396746821 926115898 632047859 539586578 611085578 640028629 734362505 75295952 833072745 799592974 792219415 853483727 645017376 194290747 29607318 24954800 376629530 685631089 318149278 773152267 936660993 616603137 511267016 283587919 146825682 723567142 773849723 13530500 918088984 522713033 978143182 356909531 736395674 128530565 80166783 732614545 470741037 386859503 271864837 716063358 304891121 286347891 301807408 461342043 402624767 518944944 435442180 369732563 432694562 709435815 832156833 941591702 871067494 45419513 895650460 831420181 919351333 380231443 790466630 108727184 271873632 878070153 997638359 778719826 426237908 208905916 161747333 983391511 822454771 550392581 162747931 510114391 400012199 164557696 196236012 345581345 889211185 211868386 939711785 342367383 382202957 305388671 213415325 745556553 122050440 574567769 380634479 513199836 921100293 912470037 703380583 295021877 383358498 367202345 886929847 962474045 92400196 806352468 980621477 963549143 721375226 448944675 719202402 753261704 329712612 441329153 829789285 945271365 281082178 226922288 148040242 342592567 762944588 558227952 761989577 568189330 163989451 527517076 480471022 209326014 946756007 264376790 289286672 831346391 429513118 633078761 933192066 642752497 986014860 541153262 280561057 628319941 16029870 415930740 214495126 324133589 562233507 1376421 144996652 688431332 131587063 261275566 431591316 660989853 482752371 343610955 724789768 935318946 644563174 667662962 983951425 446351894 439608216 640371585 283326213 117534009 121202044 964704264 209429668 282740576 446732269 837406375 655597442 933774449 835590899 826544754 91197571 376733301 193184659 475966108 787720607 806928776 114624756 609590038 263697973 207914530 88638517 107876532 272777700 132896194 747208062 533610601 861787869 493804799 398523768 301937803 150881015 409655536 29834285 946019087 505007273 36290895 854932943 729370193 193393061 778755984 584250809 100269577 293604690 462225712 666047811 164219909 903158454 777369785 2569459 166232288 469251595 474912236 35641981 359425532 167832362 56810068 186992318 706826391 757151582 94380087 337153256 405423395 174508370 977339055 602407647 125726761 62150634 728464868 739145899 61852874 902084738 513714419 109679557 172112434 524814895 951164674 54918293 165833399 820216294 203476399 682699243 887779445 487387895 835401034 34583724 296021757 199118259 953691570 924384704 132775778 830844237 439546510 112912890 519484451 575080121 2260827 5134189 994446483 198690938 413680255 104401681 264401676 463980238 854732923 37755938 696228102 143738815 832028760 394821039 46935632 932639029 418379285 239062077 622331389 465685996 262792529 846725190 142873569 267477281 364319573 989477858 274024773 305423236 476862783 480414184 989029884 374879302 816940088 742075612 301830602 633232896 894474337 927865186 45630131 112627937 657941757 96858273 643391418 334059668 636185379 926733179 113427407 521768468 977264646 954765732 422861699 417598423 341441053 919638386 109271381 720651689 135599663 346387355 966812510 419193277 142955787 817791571 653615042 235035239 803631687 509011415 369974869 475305096 807348538 459430070 482551347 585921743 821333994 722617128 929330702 575732517 802652069 721704329 728164929 69802982 791964456 880295429 218436491 482077840 625858240 890631957 588254961 191965239 753015075 9262286 931684756 484355623 780320939 620010857 700572151 768486802 835612992 463704497 336673889 904218853 159793906 563772710 219621718 192530926 625876505 612680663 896046768 537690944 331168236 409671231 69436040 934952503 792415786 391325304 325167593 581624721 461266628 233859178 62108578 862241485 675726378 938866018 303537052 275841791 726546989 760255318 945827941 598931 498082398 748187106 601892725 462046719 943463212 404765716 185181594 291966425 915855542 693084946 475200267 730810638 374342435 750374564 929131902 721556668 346617151 948569398 669705605 389011317 182463118 299753048 85451946 392514814 174719225 747148142 833067197 341128789 413761081 186123009 514051069 827623054 895547760 92893392 164509391 318575494 273913346 64338307 164771434 904955052 73001546 87371149 614125001 713662673 646089689 968575575 378604025 452235044 71411417 412603985 971280542 222042980 54554444 598963487 945123622 332327025 399583362 113137924 553628298 252831077 28787681 232630543 165719666 29910780 589435149 641080875 422403485 253780531 767854283 668334785 331086124 982579760 110878467 387974027 285289090 626409243 490543921 197565392 401621591 286735709 986211787 379102776 994974388 456197693 608172102 458541333 240825454 188661538 864464568 479771218 539812168 387697806 37999265 908928613 444163154 994623652 164502746 466325949 247161830 117388189 553808 832433261 69191270 101008883 652854516 917144418 493402044 511181031 583323635 579349005 766342767 656779574 865106305 17781866 427656315 614371000 170855358 183771862 690196433 105737500 748486691 991747600 421487746 198519406 290375174 735490088 391190084 705558094 197774342 249898344 27681849 211508572 145747593 888218738 801000318 480051028 326378044 1206331 450884305 721589028 284387173 293345101 855294843 520728713 243909641 329828950 163219837 521295335 358038543 446430780 48005239 655058793 294605626 605612301 396722285 980252181 902170798 651504933 540639072 409298977 901052423 826105953 821764017 294692473 250703246 800264525 937864013 521639186 703150930 375717832 225352911 401948146 224133700 298496138 131893501 585179208 573389790 788369113 384148457 679823307 834038189 272937760 855073296 960534299 39599371 78295449 113162095 737594568 976148504 509887868 774892170 730236910 263218549 159788602 558558235 341379340 735613563 126048646 907779922 918715224 56078849 505157478 670669468 120144882 770766351 867055192 359101993 418895057 298016246 667454994 775787342 923350625 570235647 915665593 829980237 984395360 351534348 448606771 277321682 62091471 617408310 344121911 954675099 129969456 265929430 23188714 699216381 688892975 364733655 261838145 45572519 392546234 148675627 141219122 694974937 270359523 601838323 818208593 486191549 837646928 376518119 39363972 837992775 253184990 453534537 534198441 912210909 577524611 890502493 999623359 258319191 218806333 558385020 132795632 920259446 346884330 4512721 998051525 947445289 371840197 906160756 843020089 290479588 479076504 901205220 863658590 430632813 83932658 455289714 627594846 516402614 592045120 827696320 779847184 473681962 522502981 748165890 694916019 651527788 825870969 19100646 235686146 610930739 111756450 718459573 360269882 176775529 529179359 643951007 464814320 221825675 895463716 879433053 557717989 747323881 115528036 862532788 20917597 474361468 691106021 663639325 727395361 40873688 702881761 345275796 433879646 653023338 451196820 437042249 282719472 680934402 869674170 437783221 36087234 895476051 619466435 904675096 641372428 305839761 950893441 933235497 660778347 632945426 387472318 892553405 664620023 964984218 40780429 972655722 158417360 837108449 995125426 216097559 519384382 162369606 506153416 77547417 192962668 713653051 127345333 784719234 179331134 62522918 612811779 687165599 512617061 390207070 360913879 56438829 984513050 137609697 785031369 679131047 898261629 85971138 75494 347570139 181419983 335226796 703498306 415524971 652238018 47112826 367560143 781937574 772459584 594475551 413465542 393933752 183174211 782457166 439983919 940354665 424518804 906861191 681438490 592135332 397391023 127174772 934814112 301391309 899541513 946944014 195472608 498820915 414018942 614844291 342695492 517600089 907271920 940983018 430362064 131201823 724044590 913780977 594151857 859690498 16068889 643067374 710420556 75084844 144031336 340163166 212248165 694159890 221344360 238035335 770594398 810272031 537637370 577060757 186932296 386962291 534142923 736753735 262951481 683757338 484820850 623758859 771428961 593082490 613267307 366918148 430688843 988576146 691388548 781897647 414418684 192526709 330829614 174542852 930076017 886625812 745924560 502498187 379223052 92418102 170385808 991311401 91485379 158046924 293423262 848477361 88333063 842872215 583671137 716972696 29317684 238068663 789452031 525076356 708475809 626238901 930909757 829333878 602096374 37705810 586709179 547127346 328247627 766718771 516429993 810032369 16509018 108426730 419368278 351932763 261076734 475721053 829122670 640571823 743631632 309339513 613624587 375699470 797270369 386703379 803447833 427905695 809422360 616820328 134405025 263523304 595230242 211744143 969941081 662107818 427539240 494643178 947041448 798068826 121526666 811749677 646316270 296644109 351337090 908180728 675561864 41411273 754928255 50115313 470101513 895808140 300511742 525477577 884933513 753598771 827524202 960818530 191769519 811565158 643976989 647466168 183987549 108976904 547201773 177085848 786647331 195856772 110667018 371257171 985673077 288066896 577899992 790976628 227809405 719614796 373126364 803018932 241105783 344158620 65833898 979246762 514941519 72440628 4598874 641421429 294759096 149722660 156751236 497628206 827393056 853407036 701041769 696893281 388328231 691341651 207078064 453459152 543909250 701139421 774787267 663371192 598239679 99121465 67518205 716837217 214639093 19781100 956986964 642454237 271348933 7750682 917960770 784992835 848581690 94110306 830278441 148244722 68707626 666495424 435077838 863171513 580051604 400276814 845948168 534834505 552674048 460352767 891508141 388657620 602652370 774553649 867988198 630250086 905832127 699008109 16655587 637966735 506864290 226196817 317587502 738164547 979760293 381558964 859661980 951448946 403845838 225867172 851344376 299653687 37357635 1