933939156 673250735 688458376 966399226 874498350 112799863 349989328 563460887 293434807 785752881 288544992 462749865 885892619 482668405 277991379 871115361 366123232 156505030 114423097 589660634 797601705 832763257 714585066 965272239 305923544 786375639 984902523 517788097 153832564 370779615 687476031 669271035 896077050 230393594 996583638 960164208 792478933 446182046 833779985 463613482 960497508 135086031 597260647 772281716 377510988 604980128 620650740 155536167 577285095 701576193 107458156 520397190 528729120 404424115 828542284 943839287 107547831 573915655 890581867 798748970 544166393 231725237 630600451 338058653 486912396 600630362 995996318 730739892 468587624 538942070 841371838 452927524 653201341 429710542 735816535 901585844 284804557 452931486 465783358 944100044 178614437 162564715 264855729 729894986 829667156 924119928 626464741 626459654 269666230 894128746 349848828 756940967 413834298 286761026 647082614 777000062 446753154 328224825 866452846 894283380 475635321 725877815 507435498 984316443 901277735 329342145 366465445 722055693 544806812 996485614 736635610 629613293 994611680 877325229 375972684 763049890 637582965 224895336 519151999 953117220 543182890 322144967 598271209 977922873 759712693 755562658 290384315 649068775 836798270 903615372 929761767 574874373 490625212 311594851 226237228 411061085 211849279 511758411 865515059 327104380 737613781 141842346 119559818 995203840 875327614 346257500 644894487 992642450 191724248 425058982 676407231 809839288 928439510 758090183 813028610 948201764 389727141 761468567 452509783 371496692 469039505 515019586 215598292 423210225 441134627 335264527 782593171 612948872 584750654 293020639 260841807 216597194 597481679 378596012 743211795 417838491 268386760 406009550 305728041 364833787 400631523 517126446 770803415 182741182 756060762 156746130 505199431 222467465 454748557 460943579 309780954 242209557 524807359 507429948 821407462 311544229 859355073 321118896 953723236 546696850 824360174 683196320 803806427 430249968 324443243 287248154 380486306 835021902 985262500 645545389 160185166 637766259 250990927 527100836 756431515 794777294 800450319 178038797 494434220 421865999 650106717 767930213 676241028 299462582 762195828 621102509 598070866 142738339 971946786 381374307 787601381 299211958 379165422 254064091 851032787 809959171 949993453 403082213 649976108 613238100 569820545 979646524 390811088 401477734 265244343 759759303 458388251 230102081 804250279 791337387 806859900 636424517 225462716 760754566 673252332 320164150 806034543 866896690 699451190 165385164 684838813 904435671 699493634 535454316 742230209 385368817 829527690 424708154 262350362 425583257 761244432 233672206 821686961 861696447 828066060 302055824 994645384 502094051 636172760 185647565 369959599 486246076 189074234 738997661 628624039 885912547 816568724 259144857 239984283 582360733 490671719 693847277 345885220 537745072 676027234 835174461 313854929 531446605 685906576 232197257 801074203 774557259 152929593 350119658 601432296 980525590 857712980 954063987 597665873 314984573 518480388 654869412 180336504 627675765 304038488 772286404 362539357 676008623 870181055 977488353 787604565 561729436 879325651 119253331 250592325 754301021 410481169 382605949 101901796 413406803 334407975 457680447 451318127 598611410 547981918 383088100 585616243 629371216 347468264 697849112 794950048 531796803 450360140 453885061 193769882 581333958 672234589 223621350 106139151 437315673 586653712 566597675 170492016 626654198 327755591 858971212 296544608 741543177 814186736 797248774 118245618 899357133 783108807 293573632 456628432 425791922 162352893 979134213 803939177 335171954 215977307 466821192 490701908 107693710 687386776 590931936 325875189 799964128 392629213 584023847 516065160 182927350 693456885 348138956 552634272 511899428 140340344 534824335 226055507 418077437 150338618 944407420 587205515 910422491 235779630 821953031 352815915 289423469 110747654 397148408 789222375 739710211 142252173 454120958 696340241 888433398 447604563 396120294 972496918 325118272 234080523 463101132 799981533 106870642 830268392 703648530 767850992 291110991 989868906 275869840 686186693 385946092 363484895 865623773 980839555 475622264 296933572 235761074 340906351 917944634 622905193 100852976 208216620 159018378 390819594 721595005 142243799 986608149 704084369 572218593 363168192 744569843 591578738 720865371 511916012 877087364 978706304 720952570 892129675 872591930 260011618 143927567 559118884 718382550 925523545 985545412 934832649 476728969 535397233 867187067 274429846 545208219 408234261 148282370 793054244 727897165 439170788 648667271 132357934 494957163 255724139 879036691 380598809 882680863 369849255 154225844 527172997 405032670 613609923 822459523 359001649 294622603 163754113 100699892 713829895 605455927 831324309 452486562 439765917 528631374 409171959 430078699 211935554 343334764 844942272 331174827 619172197 810135578 984716985 568155245 542335956 802049663 162615510 558822699 727139236 597921348 953152990 416749227 168048407 817853195 956744527 798198635 712228300 393519564 770316296 151797206 496421258 350132205 910158584 149742081 681801810 631922132 922348941 458150187 175507740 768477836 160702791 942138458 275876533 572341695 646500497 750891816 469855501 193258994 103914193 206081531 543375737 708191040 312939767 734880313 988006973 870345513 322925217 260024026 557076442 512428471 854443252 794374476 283942492 547360940 334339706 669858622 576620296 851285612 907494806 235440715 190137823 906953726 481048051 691910866 221247634 161811567 797049730 725074160 218481782 303243523 974676758 191767720 613578148 747922754 516094531 501114962 105570792 540151364 910100885 279233089 705039157 918703443 128494001 977009437 789423606 343550314 326555690 552897840 311052492 509534951 790369689 134684698 576143711 912013636 714392642 855045589 236794933 554144025 537166756 228559326 855227100 803646397 771419974 580637119 118907393 760676833 425575291 365887252 223211758 909849093 347525184 600603607 634238677 504598330 865291282 467799720 149236172 244995110 393680332 139860196 521439223 849289544 507650636 393654130 180476740 698418107 271934703 902888977 759798827 341193019 899180192 571255745 842064852 636556331 887107137 497198187 194917216 922471953 773568652 818734323 910292045 901865540 312434227 775453979 138558331 571423713 591088819 273788960 137237828 318073642 833738315 852783882 160493454 844275720 506684376 473406499 304525906 553763071 936114202 395654612 650365328 254050435 259591925 677986717 732833914 189740822 982445169 457143958 660561852 736960665 860320837 955337369 607919528 594640387 349232272 125675476 768478584 437337709 689689178 544908962 718512511 259491496 451069801 372252453 702928445 887418779 850938141 126213006 240180645 985208980 929653844 818755360 774025829 816650905 391445563 324161051 107457112 912980730 327761281 135496206 600754586 529382817 474060461 391103731 882183618 430601348 826128960 285518174 511336466 942030857 345087403 162515607 742479442 890963176 614031955 508994423 485736014 578111689 676438344 901082833 147848782 260468997 973410686 447502426 996451886 875478949 365246310 407305804 171381032 143844528 300609955 602077368 945708268 418292107 297440760 490453457 628956490 169941496 243889516 446883603 571899214 979725059 704813242 969045923 565967104 415389487 355390337 949960442 614125362 115054964 748774221 262823667 849652028 316028938 202996461 279246459 994549061 892050707 785560238 810913444 706531479 220730600 808160034 410781359 272317697 701911789 667820961 197330038 269233885 472681964 918469007 352486412 823084644 853616387 762121710 151931719 610209186 917064729 730676488 664057641 261109658 464417114 603202567 810230596 858417854 173475586 166490044 747634911 868438172 252667213 217124356 155669406 691117569 936381949 318309827 587409178 640342908 947673153 186221260 238591584 348613098 511074528 579506771 199322575 440345761 776636919 210298960 950908243 813428226 557325344 164454613 514616081 738721238 499530542 458738000 486963568 341073386 915506062 239571430 916546763 370546105 291060111 753241304 978933858 614949683 150637684 655456456 848292152 779482573 392568142 311366733 337015917 678644650 531582893 521092646 718526272 625393432 833838116 864933496 619620662 510005148 438217125 939686483 208252011 470389761 240161984 894542458 508477627 916096872 234150264 248463668 495322218 236880408 925711906 688624899 379418628 570954229 415381217 444035131 822237302 411782481 783586713 717146252 188565891 901321563 509356973 291634095 924699632 750669046 487919168 954292510 595046920 615185681 478995717 427409188 300983912 978233195 521493010 344528216 819348480 369073883 308609864 701289307 438863699 985395825 120013410 978669227 710022457 326250178 520009166 795781158 166386510 294821299 781015186 444865417 358406215 143474899 866323862 390153732 348253273 527653747 646833191 368212397 192834014 413454198 739738109 844147220 444169309 728314877 606659070 671644713 509401584 983539107 500568695 445820942 954499307 759371063 509532610 643326039 420108075 568657806 534636659 787871476 484057157 779723773 270664024 518540641 457532636 540886641 208826009 837603740 710921177 765284370 614902530 471310546 886789742 974346299 896712450 460085485 271943765 466460378 640120427 128989353 964187879 482074907 365622756 858541477 215940220 845337080 940010725 909882307 834208554 338182981 879635113 609804985 572946709 562262911 199779728 700853902 587996383 586734142 715436537 437537576 516598519 985164788 699407816 223861181 350455230 663298990 652007246 611701571 151349516 453124948 464386786 294557378 761782907 796770056 290552149 243668551 738073124 526359267 779590796 727011995 673700874 935165410 333067298 176553730 295178434 818079631 265580532 741082158 571096485 254292482 241034859 131441343 197711928 874706051 864554148 451790336 755900247 504128102 932327139 596220970 820502632