308980395 139278855 522167100 617743687 617743688 80227498 209033221 39331681 904476787 197387037 496860343 72606493 177684846 664009018 36541139 468617053 44363203 139939790 380257875 767811565 78547607 47352471 452437136 282923944 900884734 191022083 724175317 941184959 275688724 516006809 501326745 56456979 365437374 473942195 456116403 524178518 391079271 486655858 636392511 879554597 707018536 138573835 838374000 665837939 634642803 934116109 121259993 486003122 20912003 514297143 658487994 718623196 164043000 224178202 972861467 937209883 878489627 46619333 579772567 565092503 864565809 581729909 94215225 79535161 401884900 710865295 951183380 102675680 288063917 769974984 738779848 605680601 12520913 416873056 72241077 381221472 880343649 630782561 407491061 613477991 200063663 632139577 405870857 838443410 322110124 610491826 16599616 233609258 505857718 381077174 669458876 860612050 926430359 227659312 660231865 726050174 209716888 792026094 720722926 551209734 52087558 495751715 481071651 36201885 172326115 725700702 208092519 640665072 301261992 30551659 196925718 897448071 639281428 204562113 71462866 393812605 123102272 603738442 789126679 82036929 354285389 594603474 903583869 724950669 910338906 570935826 879916221 934365913 535068172 431354473 671672558 272374817 704450731 633147563 997890692 785763767 607130567 939878685 669168352 63492003 129310312 183760004 112456836 400838538 329535370 473726221 301190160 852851513 428597663 668915748 610195492 988318353 33009241 275825435 646601909 388435266 165143766 149546198 532434443 993162606 387486257 572874494 778861424 671358186 448066686 309421637 680198111 576484412 58876229 918475533 64422031 839374884 351860200 744428204 445984016 945106193 378937754 39534674 245521604 120741060 703050266 109158056 928769209 786162873 76300222 935899526 677732883 499099683 596489376 149906376 441060979 337347280 403165589 646327675 388161032 516966755 516966756 760128842 325409527 263019255 21020624 761098334 591585142 591585143 984153147 688897775 550252726 196707851 262526160 158812461 364799391 555952565 56830389 537466559 580401800 235769821 421158058 403332266 233630726 108850182 829804437 476259562 404956394 178687674 274264261 424000914 609389151 800542325 657935989 949090592 725799092 40729438 815682291 435398728 478333969 79036228 508835880 873579009 336062819 58772721 557894898 133641048 466389166 738637626 73141391 386316090 705754283 978002743 473143530 955054597 197128329 488282932 470457140 172012952 559566642 523915058 984643221 277553471 241901887 541375193 270664860 12498217 712298382 23034424 723556777 966372971 467250795 16823465 842531757 326198471 617353074 48908373 874616665 439897350 926221522 438706838 932091978 708800478 482531758 993261427 975435635 487920951 416617783 659433977 825808036 763417764 225901574 321478161 920424773 475555007 747803467 153911257 370920899 934445937 366001236 116440148 98614356 476737217 975859394 438343204 313562660 746135213 447691025 690507219 392785219 357133635 975094425 850313881 581555786 519165514 292896794 234176538 383913191 479489778 208779445 760440798 607648295 774022354 163331691 935307324 228217574 660790127 321387047 939347837 504628522 91214194 151349396 295540247 233149975 9858475 508980652 887103513 762322969 512761881 207176875 754993898 411336006 307622307 9900307 118405128 87209992 327528077 912358102 186362209 926439919 793340672 281420491 594595190 576769398 712893628 486624908 41755142 473831056 664984230 147376047 76072879 931710896 827997197 381414197 517538427 723525357 598744813 734869043 36097996 811050849 752330593 609724257 471079208 951715378 252944331 80408270 945553376 97045676 192622263 177024695 917102405 747589213 402957234 445892475 651879405 134271222 890516944 747910608 132554500 253962597 84449405 327611491 449019588 514837897 456117641 551694228 956778893 457656717 968386386 261296636 644184881 209465566 984418419 805785219 381531369 703881108 746816349 728990557 348706994 902081581 902081582 794578344 837513585 413259735 845832288 540247282 481527026 137869134 470617252 525066944 633571765 676507006 503970945 59101179 301917373 875907876 532249984 233805796 982489061 705198963 566553914 29037724 902501533 831198365 18342249 331516948 830639125 165142890 273647711 95014511 794814676 854949878 825589750 326467574 971167052 693876954 966125414 936765286 251695632 180392464 572960468 400424407 640742492 13274613 495185680 316552480 177907431 905441451 51387949 584541183 903979376 293288713 626036831 691855140 393410952 501915773 14401089 68850781 439627255 227500330 967578040 451244754 911972917 572569837 894919576 612083676 580888540 81766364 404116103 121280203 257404433 325466548 644904741 472368680 965753820 934558684 227468934 371659785 919476808 661310165 715759857 820838210 970574863 376682653 105972320 669497358 270199617 436573676 935695853 448181169 48883428 34203364 608193867 163324101 903401811 903401812 398542599 245750096 650102239 203519239 933005497 780212994 225632798 880219259 817828987 877964189 497680626 239513983 548494378 754481308 127013429 608924496 794312733 523602400 708990637 485699137 360918593 117161251 865844516 642553016 48660806 234049043 299867352 793252492 793252493 551253862 33645679 18965615 210118789 318623610 179978561 666302733 985740926 296476968 629225086 726614779 966932864 935737728 864434560 72177137 772699490 840761605 782041349 629248846 141734162 127054098 532138763 681875416 646223832 158709148 158709149 529485623 665609853 453482928 203921840 737075074 832651661 898469970 304577760 736653674 103152450 67500866 566623043 297864948 730437501 486680159 541129851 371616659 127859317 953567609 60401609 800479319 245899123 367307220 966253832 332752608 621134310 864296396 365174220 67452220 923090237 115999058 663816081 36348202 20750634 876388651 121306384 672967737 377712365 252931821 544086424 130672096 729618708 834697061 318363775 866180798 361321585 894474819 769694275 176534587 608610501 310888501 415966854 357246598 187733406 378886580 444704889 815481363 461936488 678946130 68255467 783663920 439031941 407836805 336533637 889908224 944357916 11931872 203085046 932571304 70451181 652760387 941142089 92634389 785293736 445890656 416530528 799418773 799418774 419135211 732309910 53503750 38823686 793310697 959684756 270420798 208030526 771555564 427897672 719052275 687857139 960105599 106052097 470795226 258668301 903367779 41247656 977101737 596818174 802805104 209645416 264095108 201704836 579827697 944570826 811471579 398057251 174765751 41666504 258676146 857622758 224121534 368312385 772664528 204219827 536967945 505772809 263774178 837764681 372673562 816337719 205647056 67002007 307320092 307320093 800705233 8447810 828058963 447775400 507910602 713897532 470140190 228141559 527614865 128317124 506439985 889328230 594072858 370781358 934306396 33451736 819569164 524313792 274752704 4042371 247204457 947004622 70168366 198974089 928460347 897265211 628507116 845516758 829919190 815239126 187771247 430933333 218806408 583549537 871931239 437211924 841564067 442266326 272564786 560946488 689752211 391308023 258208776 119563727 185382036 167556244 222005936 530986331 378193828 79749640 64152072 682112862 512411322 342709782 397159474 775282335 605769143 433233082 361929914 470434735 331789686 724357690 58861455 299179540 240459284 980536994 754268274 309398508 59837420 28642284 271458478 654346723 149487510 975195802 162339686 854999033 42142917 734802264 839880617 229189954 517571656 499745864 229035531 709671701 296257373 988916720 608633157 572981573 892419766 111185055 591821225 484317987 261026487 303961728 412466549 32182986 198557045 731710279 46640625 237793799 373918029 756806274 544679349 673485072 107813272 800472619 134976384 752937174 470101274 913765431 303074768 244354512 730678684 45609030 817584663 223692453 588435582 654253891 708703583 844827813 168933199 290341296 117805235 847291493 597730405 300008405 4753033 931694218 124603039 676264392 497631192 941295349 160060638 473235337 953871507 141015391 584679548 693184369 205669685 448485879 720734339 270307009 254709441 853656053 681119992 169199811 354588048 463092869 359379170 480787267 851563741 917382050 306691387 271039803 781769472 331342142 391477344 769600205 975587135 476464959 343365712 464773809 339993265 994579726 495457550 900542215 757935879 487225546 595730367 337563724 919872930 164444771 497192889 819542628 596251128 182836800 756827303 244907122 18638402 672250776 780755597 367341269 475846090 205135757 849835235 835155171 481610296 925274453 752738392 583036852 680426545 923588631 989406940 819705400 570144312 948267173 193184906 941868171 404351981 834151633 399432318 804516983 305394807 959981268 202055000 474303460 474303461 956214528 280319914 523482000 589300309 733491160 521364235 886107364 441237598 871037250 737938003 613157459 550767187 116047872 221126225 874738599 82481176 267869413 333687722 315861930 900691955 395832742 825632394 599363674 720771771 203163588 268981897 99280357 196670050 936747760 257941600 242344032 963298287 657713281 241778134 634346138 183918808 717072042 583972795 971526485 453918302 346415064 894232087 623521754 592326618 75993332 660823357 491121817 971757987 759631062 1704794 314879493 283684357 526846443 81976677 542704840 785521034 828456275 896518390 497220649 861963778 80729067 176305654 563859344 314298256 443103979 872903631 567318625 711509476 91387984 424136102 291036855 121523663 250329386 8330755 400898759 157141417 549709421 531883629 896626758 83770642 564406812 672911633 67235284 273222214 932063487 366391687 337031559 337031560 481222411 223055768 841016558 809821422 359394092 724137221 379505242 932879829 763366637 275851953 217131697 536569890 357936690 909598043 77727749 173304336 565872340 661448927 403282284 790835974 344252974 387188215 279684977 496694619 957422782 552341913