617919922 383052594 166818273 899585513 433766672 015130909 590396468 830825268 536020817 371502778 073620842 238118095 256396904 309923813 091740594 540640836 660990683 455221011 702843195 142615884 185683670 367724274 381959640 320049633 042034860 432590998 761862213 661329216 731734960 326508812 440180470 806205102 154165600 146622345 541239023 594586226 264869455 460589782 169891803 619353719 537286591 277828810 055167690 625193956 985175559 263417847 176184406 545029365 454800499 588351199 186200864 611494914 251499937 807815385 420901363 905951692 055054107 747244684 887643188 205590365 207304783 683178341 663571268 333155452 897950965 003788391 028222096 998374866 227642356 805399938 753467074 643790588 975124667 875126657 488654507 045656780 630138125 045473482 577825755 491460908 354141262 916740183 407459900 986060165 787399305 932811729 873574089 265263719 045560217 566350115 609310190 495258702 522782132 436017633 499085567 198149661 935681866 613911008 383066022 917684616 039220806 592160689 973717677 553275830 527338699 985086088 905370678 045274526 675719383 697885742 503599212 429763948 808278184 190417981 331601445 950450458 651951448 060563388 153744988 195789480 286705963 089757760 782851123 484443190 987419346 133197350 813868916 974510448 227274825 229426877 245452143 073497463 666425239 707090972 221238104 913271465 148819925 668161743 894911069 226664741 346626727 963267501 151289443 199628738 170992901 297174130 698006599 887694733 380108414 801150624 881184010 924564407 681666989 652967612 184911895 816256084 031472858 993917323 775468520 030302546 195381062 437160824 425739864 565678093 457875028 917169268 119079904 354141262 578914227 208688488 826874726 654889050 845271601 197931442 936678880 358915034 528457456 274660694 451408883 660577070 471192339 862711868 835168417 555602726 025130346 239674988 946383984 921338368 470190793 155335812 411703043 219456072 572521062 856115562 586927303 654092543 656157460 388743079 263555764 762063721 423485276 246351386 535385602 039279351 477972385 276269529 504648965 792781456 534951815 063916748 202363798 877272584 224096702 984823597 111832877 660368115 383479824 214632018 181718051 094764679 761513440 542826212 678732467 097697753 902495059 104375589 398107763 873855047 580447675 613708515 017614812 273541927 668728745 697025058 839726707 173125041 941799535 589609524 169918824 346180721 177686868 842863065 063685124 203798948 198516192 920449225 602826737 597327466 488516590 752918703 734187120 636263506 523183868 606899564 202367326 829939852 782306866 245665636 321656827 915446592 033535685 828377188 792613543 039290909 856885258 643075174 819929668 059427462 637565551 587095415 780969671 822021502 250865732 301358062 979063916 687895106 954018737 156949021 596845990 939561769 033274175 217972522 092814334 691680601 203434438 883968878 134247903 724157124 755715409 638773780 964561202 646831783 352521779 116493155 242875931 231419501 616820461 535278681 977396515 138125717 907058074 248067241 111347215 749111959 230039433 089406360 198771139 622094396 514318451 226451258 908559790 114711923 710804636 133283722 081210324 183111104 595792719 358430582 363564401 579501415 373601328 054104419 033858199 806056338 650087718 619772895 840124124 496546034 725430839 593467569 660400968 861006902 826088219 826425754 612747424 488354299 091531639 866085914 950549919 263417847 502936548 253809465 852461457 842939541 250469941 736095930 326265661 980148287 764901527 962436261 395971634 630103854 577197814 295487435 679627183 084866978 531195944 734541023 704713089 569284738 837856803 376825721 766968246 291997358 618419648 015814023 990463416 517892254 320805691 588983668 955450008 603100223 650045274 746589820 159142976 028150256 747280964 782111623 120001537 139712358 273086671 568367026 497648671 135573791 106110102 245452143 453052790 406283235 477029601 926970497 576329567 620355256 064801363 185030552 486351000 002350778 313976345 747877153 610137240 896958229 849118950 902863580 824417844 880086348 852400266 988689658 181891349 582541958 445321773 997405509 224831765 137206368 506305366 387669682 243589150 692575227 603559404 243795733 143699961 084983998 479154233 753096916 808645615 254959018 574239906 615767960 797217993 413342786 736982547 834585857 342490698 041815102 351386753 027576233 743566745 456333757 119901782 239048981 112333593 002956415 215460160 660664905 292531563 487933577 126111097 764490617 190651033 730770241 034722818 908394752 618955392 748175580 497765702 091269570 718536316 851527387 241660701 434810853 688488867 405888972 951249691 323430248 878384220 534847969 706484016 697675887 228204020 287407644 944482195 047313180 729232260 462507693 919138623 050480643 853151492 189368980 922312108 668196276 859069842 381712424 328633743 940920278 794008984 276080869 169055841 565132997 671098792 311987994 605450293 928510877 403987192 807145899 866947997 609369645 926046974 226334137 924798549 739901084 629204601 165020020 630740045 767592451 121159554 923139258 249691356 021702362 620969465 616298992 471337481 695403939 026162641 812103242 910512328 555080257 292501377 121296461 224412789 769939347 092282865 331671549 198214147 356839658 916352766 702592685 599761263 295349518 909830406 249874644 709785622 289330610 563475596 621391615 783629717 287126675 542658746 865031723 682629160 575362201 833179857 697043318 341152264 181891349 801820100 035438774 535616917 433399141 782589154 847870535 264557401 347407159 893734826 986580097 791690258 914877653 249951857 812352016 017302857 509050480 222989330 783178998 191599731 632293052 869088092 959935000 613292167 751813067 594022223 576257817 704978026 617671697 809851755 298895161 929011593 208891971 024726446 253857472 743601026 039131334 658114726 359395201 752540272 321739115 939592964 684820578 338327951 179206241 573625997 366788804 269336447 630169121 174034742 382346639 986826786 924901042 162913658 399473646 074268585 170153940 425107395 425988638 063159127 031878285 042749626 510612582 673148455 463747908 235135466 018737107 679920038 080538192 848418278 396255339 542826212 995436154 803985037 052770612 609039131 592548111 417026097 362703175 136417215 106176478 177384803 727014031 938467923 353149526 852481006 106874424 865247215 380896250 425025655 108716858 984602383 401319453 135067243 646882238 262810659 113122746 252923958 358695520 556614463 290513653 467810646 024775901 290778691 653388324 281399075 920411666 403974565 338881854 493526488 918384398 951820625 509758426 678825302 882605722 382954386 643790588 152030679 001169918 134990031 424072464 942918292 047538319 742152845 006121451 349721542 684616084 750251303 048826542 766473794 412204869 233708570 809647252 581790722 636514016 686603346 602964744 134082975 391244330 504067941 947702960 104673016 343160174 472995110 793776734 976605471 024726446 458973136 296625859 126568979 981517260 739445091 594867285 547348220 389289075 678100998 617203166 891854933 845485194 058394267 728652774 173283516 515348347 208544098 452745262 453849207 716125898 399354989 957278500 226217106 370181056 882519359 103069007 778412590 928772725 797166448 805381927 308685388 844352909 126704757 009190816 457737001 024424491 874444972 777310954 326402349 751827695 964891716 933537685 214065816 506305366 908573412 741848254 278717064 940171788 000305045 858618924 716459830 507693608 235496876 700370939 361378388 231210830 962440809 944788886 729328633 487352552 770409514 521731940 710165147 449608904 069814441 252824187 875481794 535702041 611275257 268815735 319240590 726263805 988689658 764786398 021788640 322455070 414961279 817543227 961434635 689644541 721542025 075803790 480719334 510052117 127691264 714744985 146575128 435822499 464453864 075851245 188647750 945831376 047062779 032069046 973487153 847355087 704895739 010034077 002350778 134654343 465317284 154378094 738188317 404680863 173125041 095246835 582872462 130892117 915821744 425875145 502197058 402394422 816954039 060446910 511164753 083727314 899585513 922780639 029498670 455499686 835869552 485445836 483963023 178283056 643226684 134169891 211183287 751328516 213916153 229357201 905951692 956864609 494944110 395971634 923511216 402004113 341173260 741333706 284738507 657362599 204492257 904451876 891171272 403238593 594807193 050226605 938391457 356850117 224209296 090621837 583206711 817124241 853095563 288365991 421752599 661748382 265057127 597827640 535218589 308884159 152815540 172958367 521779967 988328148 669634919 956796796 529342071 821631776 249553439 107625650 265300726 433347596 769187563 156317553 422404425 225796494 445555163 070762244 335480249 310799761 388537839 551137725 825622073 501250888 759458622 670915316 369411660 122415128 113005625 120728831 030717094 635297130 003788391 815289628 143153527 082694029 993353768 616635227 499773602 933644706 484016214 561391100 431477603 832582668 708302927 304875707 519988387 410149942 607719266 615901012 318602757 760608276 020353390 463094881 293884073 098517555 682929036 889014808 219158655 812017770 656312408 431254210 392377525 537343421 059309903 018377576 472991582 139182525 560420416 693195700 616267796 693378007 898508608 978770210 643168019 422802152 649390864 657063634 932144970 276295341 886720004 287727258 729115149 562321305 970570100 164100229 823916118 200882423 502470545 744192842 726150312 420884342 529342071 109577084 505190136 340365757 851943263 007014430 500750162 920236732 735838356 289958551 350534427 144846287 160295057 058442284 502304079 779005251 860340248 936551759 650104739 050061677 242243462 619208891 540974888 550476598 300757142 536484164 564961785 588770175 929994572 745990095 707971215 464051609 046943912 846685392 887179285 754568182 590182975 482676790 027897747 380032948 637214041 309535385 259268534 645457088 099605663 881940068 880065342 261052302 038544146 702173609 801482874 530337697 898800863 445118280 068312089 122068255 216718594 757818243