1032
272861038 379804162 14230138 331365993 229532417 40942618 342167188 582756790 761607743 681551655 281555781 138079152 556488667 153825140 216185938 263762880 34663425 369081414 708087643 317878446 574028557 61215616 704604548 749856236 816177626 164091140 82884743 449954492 468610623 633497368 951933711 287211190 343149415 685409479 467961680 522986603 507178715 324361000 961558366 76578928 775784707 47667495 952580237 977135809 127064824 846527477 141879085 870626918 516515639 485731378 340745156 618989297 796098973 984976207 702507806 115185503 455784079 321546084 420208444 223418682 578150350 703509367 154916976 819068062 582101083 543209394 26749524 503382701 180457882 496639282 585112337 391095757 302361869 286624313 93530770 892447767 561384204 911584919 679751797 594007580 292261799 242461284 325008564 690508215 540750266 399986191 176357351 199455371 830726713 792327137 90464174 651275547 275770484 694148976 703264254 956120081 504129615 643660017 224536725 592335499 456311421 979738072 826349632 717966630 359109875 981589997 166053392 955107461 44647338 838153212 455680652 757148289 757875620 972291774 908459618 232147209 113049509 827168405 444244615 485940574 265561908 111611589 563264609 581975904 886749975 515472040 678324164 319880227 237060031 106866890 766744527 542691489 941895557 470035269 336569731 825434704 300920957 449467367 611973605 975456252 514950206 195518503 906165827 974532265 204657859 746658922 568265243 589532538 775146159 130033367 187380406 752126629 257734071 739011062 604303603 905956783 178373195 464756318 935303348 216865535 333716836 947381081 580937178 745164854 834670221 3508 380868517 707177272 404068678 788725017 606078984 370128988 106101420 183383705 191071609 445511513 476691173 960151146 364136744 262497537 180434422 57335229 114950042 876699757 130948006 273613099 852153765 836881966 926123125 723442400 378564370 630566664 376307053 706342798 955040571 834767309 105840746 705989376 175432224 387883880 625681655 586772117 582506597 59569949 849528280 158191618 977568043 651723497 769610654 540550126 596450365 699560142 666428511 766792263 104098146 430020044 288335377 59398950 197233584 866871972 144588328 431306676 646095252 352978412 350357972 525127117 159571035 846114932 579015174 187022695 882105221 982078412 142611294 833214636 826722051 2978186 236349708 299326302 213182004 458334801 564743163 451713842 652457374 831956126 961462042 981309344 603104829 917671967 978730384 833390048 652477485 507167969 269512440 659842819 790037957 325771180 631059419 238712993 378895901 958326112 838798052 788879692 49539913 119414736 107444697 219352302 323545653 657157132 744054573 464237323 993275821 198721618 496499260 587409059 169690422 134525153 856947333 492171958 125188913 699020943 433072256 551143706 539350780 931771084 979806711 208168791 659924755 906181688 556536266 969668805 909219593 919368477 514958657 113653464 512868242 307136879 257471068 479493794 686429320 223964667 910509865 754367774 783714090 982169117 304689201 185046866 141077721 392050830 886918410 984766765 177149731 724965936 266015599 567600513 589831833 923494938 63722287 212615435 38078399 367301759 408206101 255943812 375194874 335534548 408391211 724864632 851125351 564500531 438865502 815232574 872779096 392075030 132693798 485217029 226771585 678198945 474086697 577908071 956112586 925198750 940880550 203945671 51537903 629779333 556850482 317926385 748725047 661455115 556032312 690196497 959732024 792793806 587425617 668534893 360026800 471698927 111466882 671418742 439955875 563194330 971704547 293360084 243750428 370772124 266487821 510606030 781249116 83414395 755655086 740342323 154481019 57135584 728723630 481572822 269741709 914390095 375099556 361897166 946954938 385147903 48555763 71426545 725764548 275383591 83844272 474653784 926838819 325010927 957450635 321186400 277215078 958621626 962036910 328499626 202609601 93639617 794342581 992430152 460420984 438891982 57385111 126599148 27825186 679751516 760685201 469070711 318823765 910952327 222503533 393493377 646841977 609917750 702728377 115208773 64170321 860880698 774123401 817844576 282762623 302511455 917228897 207295172 97122354 896261461 473904802 831718297 923638139 567760577 50939124 492116437 163186680 608919391 88121118 567032726 193347173 997759901 715595436 391794166 373661341 830982032 125044490 573414706 459358745 495234805 9033277 595255865 418527994 797192874 753209288 534735037 227811819 684222744 450114974 580411052 536636817 823399916 208713289 611553564 281232035 338656564 591837038 433446243 649765959 318873629 537861673 467087401 542217313 827234749 622453473 75758048 841597697 464120165 494121164 939671772 310564277 853773881 574392664 293331420 239709866 555727597 406003268 986462183 867626272 419735161 775200470 25103801 69079785 870504196 23552829 823232638 166293852 911377699 658959174 336242310 155482003 690705036 612254985 275263796 551714516 696616419 81382395 22654431 262584406 783871510 295068926 891295245 338706069 988646981 544658343 918334543 699838716 547569913 475668172 642019020 285267411 839233455 733215279 935651686 679867801 652666918 560234926 367454042 157950663 299806924 904980651 745008652 640731025 852858008 893360779 769825960 358412486 800632184 101438679 732123920 628334704 927663986 827626087 511198656 533113812 740855986 445662900 588860095 767864783 598038333 710083771 445662404 672215132 119081113 700133863 464655788 768031709 14050905 80694786 507426850 80747024 849091312 758956143 528604173 683359406 946089456 216326854 908056128 677816085 78624032 980202480 285570870 152951627 734002786 388479813 546691532 432342227 927227103 71823617 531544986 476710802 138894824 752222244 390807537 987582345 662271960 469438450 140094843 12843727 636707018 640785123 96209719 135815356 81760273 316404155 809156426 437830646 612450159 511078677 48792006 609626072 986610573 651325657 955450509 402266720 407540834 835374246 626782721 189235771 210020152 307005041 246900944 332533387 816310217 127424932 954963150 700518831 611541530 949630400 183148473 981076368 23227994 436240189 188747044 777264364 374666493 518875493 783364421 676104864 953527028 547815320 603241058 674369507 161465864 968644417 988055120 735955506 142994474 212958871 275689291 556946000 903577042 388195937 602062509 320452922 282603385 903860889 35543347 584282329 929717128 763014680 939293953 812207838 950970983 824137657 7656636 967406212 854397502 655132499 275029025 150438828 123050429 306176871 200030084 297720529 848632524 57660245 669857769 790311125 906058415 969743135 104727697 271362505 686250091 860313904 40092706 626569698 466036909 226633396 621461880 256611998 382922271 426153646 376078373 321678759 895842759 758091078 374928794 429052966 229561551 963101138 140009231 787079858 158768744 505921025 957666181 63855381 976034987 340236116 202636907 992192955 193371222 690191319 249223523 962318503 659434287 908766903 612148457 689801023 309448812 514204908 658807292 231461166 667253864 502525628 960819457 664261207 944006172 778739098 242347414 843543501 338209350 850436884 390869841 24572031 794372125 894504088 506099250 916101339 827668139 87603128 158201084 82714863 502304101 549779346 102651509 650846411 756554358 457881873 917179093 521204435 613887048 496154371 125394388 571832257 769055819 164576662 198853728 628175577 890301064 509682318 311483740 729713457 559489558 744660967 304026679 840221264 680818506 60695501 918621538 649848342 826737772 871082946 725644105 546599969 512839299 53173135 707237002 105360916 596814792 236351915 894870702 929347932 974711054 509251772 942751908 302588339 186495221 455186336 508066139 594685655 445547998 304455302 960254923 906300378 410991633 618279863 715236485 291061048 932568591 757318525 860605316 834202095 868434199 505316568 809839297 219470982 758996385 468701614 185965913 135533721 583637868 109338835 454706652 942225910 210729688 120865187 981930699 295004954 889541103 383034707 592589761 807409252 376910929 830279994 606969696 29360243 617283465 810239328 599321260 418260278 862474920 189932245 408874313 82582725 756820551 62014262 536886618 782980745 595279070 505684980 240910478 978474916 643066388 244823747 594598032 89998676 405916720 720276818 627365333 412481381 511762540 408484698 357682005 106882258 705122138 753382025 757857844 572934863 562913582 595270440 626573103 740399448 290174937 997948348 466305133 136694387 930905640 338246726 711722299 834797418 196043182 362458700 763356149 618565955 893007480 14865086 816595597 369987306 891166250 522903423 671000830 587241191 787081418 716796212 269075301 517948883 372231349 742086386 335294316 855266671 125243934 794492289 364796730 838700609 809485136 796254992 8107451 969945387 340142736 618492334 879389043 132672257 665514161 663248006 773472581 798021655 134106306 64456875 778388557 458399062 220337557 166606771 102037989 128423362 323900793 806118381 804149777 408828743 364902332 93787101 89999421 332780820 658047270 742357405 16099236 398859496 177325771 93690780 848221429 2294870 657322642 643272372 553012528 23729775 227605348 135471281 494813740 211032662 322575466 988497304 118221786 63851602 883719255 770309667 214876206 110431277 584167409 179791664 248645277 839513461 407837337 785111323 499508103 296611974 508166769 92553622 476795623 982731949 428711023 84920506 121977708 799746212 694919283 590108721 279172675 314775122 349464767 796598950 40844979 568649074 933501087 214652083 890644860 913690385 815897453 791177214 168759091 144526393 425967853 97878688 476513974 117439275 996778354 126887564 49257345 67330232 108160005 143584384 726133992 281239094 153122329 355312407 946875580 58215987 784818441 448319396 234147168 830640515 346622474 112851913 114995607 354669202 540667316 569856735 773762523 544050767 989523035 900383169 749438478 136480247 526461566 541297510 371686975 873822656 489258819 840535954 243199681 241969837 510121519 504417299 835110980 420640286 409301831 911417178 745331031 251326691 662905607 169956846 39349481 370041120 607998923 843439419 519888586 532223559 578656795 895900950 99785458 235693984 344303803 849983942 947617957 697055450 497933977 169794267 546952474 9997203 275275504