629508473 263365656 478468347 963760984 222119123 132364244 304458568 185275581 197073589 586095242 275542543 922549068 754360130 607522361 352256685 234493327 580392031 960173566 525197166 836943796 411832168 673580685 695969731 669294551 150092656 446644228 778298357 592009857 805727261 827647380 529426603 610879186 212435754 971377175 149074174 957642263 892145717 740787462 984350647 104992096 224948111 747668445 863519924 683575742 295367335 232036498 377154080 568957843 641308132 635064093 680664280 207216913 563088315 178517070 761762305 552830765 521691338 352451055 593943122 495045072 311083156 274727188 553280138 179541956 186440607 286879316 482818447 916608496 395903169 562064626 404815789 459840460 291187362 267308103 147082263 933557411 156954094 220861978 308690749 514486494 703317663 407245684 515518532 385268102 411773467 171560081 732766423 586894300 776846961 538656655 221790627 863440547 900757242 190266144 260241232 174528137 175941066 425391048 356624658 237024806 894633710 469551337 607673875 998245220 256923488 283891935 381870844 554796574 840976064 502072992 393473985 800117968 330639943 604710353 118980262 748953184 536498121 203151634 842449713 501715895 414145628 734586962 505762033 886211110 981604836 609845712 394879448 799816051 161470945 994108498 832985404 714870033 581287367 435174973 469038165 235117930 434817586 621370280 968623881 487507914 319126952 890632021 112751778 887397434 893706789 408414319 779086516 141865448 431327470 150547742 787884315 634265307 583893021 602937524 924654539 183881982 343929695 836037198 456665802 534183701 374502244 722418291 430290944 744773275 184275856 303563649 148819146 128842788 714095876 201040932 706543729 348516755 134165023 558614222 474949496 172843305 278074055 583292440 307966059 610218833 182310731 201423763 735732299 333180511 358831636 497550789 188034129 618384915 133821556 740006708 396189745 127448944 705942142 121777363 668308451 803042712 213904959 415661873 572161834 345737284 272237749 803762898 366127786 189474609 700874023 505753014 608304518 828760752 407768232 767863485 481195932 331264266 692802841 776045958 764081198 525228367 605236998 948521097 544296701 278751477 646393664 196427031 993117631 753290511 141888391 741626797 708106454 103754846 587044536 129649682 937063055 520375948 777372366 528952779 923041562 872518033 978446561 583322807 452757319 694823926 349434558 573626875 256515116 244452403 652746138 593470164 427905823 131620843 760912591 258370635 463848739 440004533 998431281 753974483 587796488 140519322 837661394 506909592 547575698 476711673 182188009 382458466 662381371 905916777 381675417 137348387 355411775 648047906 506897047 587986153 732035920 531562674 715713227 684536260 960414877 179341828 914028288 815134772 270127905 225333250 979627831 713133374 353741708 266301609 981639421 177641967 911977867 618953404 622980875 199207121 210153344 426378672 286216585 824795931 323678101 521293351 714590673 124392053 728534900 772832995 227314551 497198819 904348776 474714373 609042745 462506314 100214004 824985718 389418950 344272387 952804406 703907095 925687107 861022677 926823449 528816379 975545459 139449510 460207387 556782157 447220390 556363384 463657794 656649197 138665666 700142847 611945070 516121975 699855497 419731990 478308368 451393793 571634695 728619709 872811771 875487659 775209994 973012937 197573176 769366101 772893900 863161879 596451114 985365487 962714585 388338858 168368922 380923413 251063498 407734786 647139389 797730656 331470232 798874833 196149229 380828396 888922802 340999870 131159907 368155796 307120508 759437120 239869852 751490519 769282215 416103604 244708714 618885947 953313348 135095781 968825798 852123154 825470820 797893299 753067556 454955284 154912445 118140598 112171954 194350918 104552911 558034355 888126141 910384844 219606182 531733010 516308064 155517187 149107839 829489242 155825030 285824443 119769260 823658268 501063481 707791761 816041625 671984383 185710160 180608470 583786698 612454622 894367073 680037778 164464850 531109980 324570665 778407312 725752291 345375776 131348599 583491153 865539011 645598899 971052280 587479428 644470265 934001003 307496413 400608159 813947043 337329807 963514059 886750559 870898769 146680530 281675994 139012291 927114392 879174642 653987843 896995937 107080027 761556060 169024584 116908140 347618646 362819841 712736228 112418589 935167493 399956406 931390248 821064716 338686561 588734201 804140995 534077503 898952626 560229083 653257171 743807827 618156210 977788602 699677104 824522487 405504191 764528392 721725080 436203076 448684287 379474807 488860827 163641478 661213437 112282702 302273916 242798505 239319865 754083802 219179214 508967144 716729235 762816745 161303697 946981741 215723335 765110991 360207121 780146595 452899035 958547063 644093478 811159164 657522406 562893932 366170267 659479121 586937320 820428539 749418562 917080049 869000913 781514691 726742063 930054989 396587907 564906418 218474896 775643044 402340337 578532845 545137385 218020746 710366488 250539375 191114634 818851378 171293278 140058905 985306560 764094161 224720227 316318963 706496551 988440799 141002101 954228846 402694844 674652415 469929928 108444911 165722578 752244426 277889384 633769351 621755210 900311976 305849821 954809970 113648775 166587925 835536904 737438076 647863241 504142474 432375976 449271723 357468979 340180250 628935902 198408974 717214278 225193953 886164714 105853814 810149439 783460225 711701461 292338496 859008882 989180521 353089391 937192260 313834143 133833752 808042550 957346713 898964816 177480576 339461607 927540551 668700490 256825993 470062963 814242981 256487303 471041542 745201388 415235597 614751928 599871543 966852835 422908569 622380263 836917463 906081218 443756144 305638240 138446477 570560797 406333736 692299341 604687168 635149392 209272886 861368952 700506448 232303408 457208529 525870464 732287861 680078087 536617199 485264105 402774940 694464270 410315592 399717536 522440255 810411507 115372198 542498423 912398779 740193264 486436053 675127731 332070280 974016579 938679600 206111761 714544490 438007373 764441585 862934238 383769144 616544726 492393350 436335963 441843635 668917290 589199870 152938135 842885178 267005189 437526368 877416816 146617247 138967940 460442123 644304042 331411607 619523045 134944756 980567351 168263742 385072028 711311611 107431974 898844059 921968327 984116783 970984539 603036144 153413932 491649080 200263282 180921645 907600671 500736825 369772827 332474200 506147888 333300582 348230073 203525537 399160285 539579846 565177543 451200377 770401293 553893332 962765148 770237948 222552199 830138997 999885568 520443648 159003678 535156374 750896749 775760842 160044406 819320575 797659557 314184587 709624157 789153901 444902388 741223700 637914777 880057145 845655534 674358741 763380752 449550003 792453047 890468276 192371212 381978971 696149938 604383282 969593221 425270417 235834811 390172453 993282206 505706506 288468847 684432992 198342342 655667468 330014402 226185549 976008591 287312158 992580285 406129728 957240098 563563529 858556935 974156022 957430248 222472822 816170262 416519609 491485990 804366437 681256201 455928191 275013818 537651366 156965229 669042771 210579122 681581693 422608097 727310611 806751761 910561741 724491002 372766082 882764966 419048879 535472539 871093757 484319474 168631177 745575800 666497146 490170615 414279455 297996979 927216724 436317271 634088789 276133444 205031952 915127228 811104251 884629005 734824982 460210071 808063155 798393990 671503684 240083726 441008614 540860052 210642176 874327753 316503912 820047727 178844561 433594222 126585505 974795746 312879302 237240994 353524220 360419388 177542622 322568606 687597821 731441699 433456043 661343504 338322501 530638266 755086474 591198642 577433045 539337573 149702452 190214066 871875232 428742076 853961022 120811005 395326200 101686298 710344303 828669559 653489329 256183472 920454254 581480347 169518011 467568316 211462467 591725577 845136633 838167034 395878600 134470706 436172368 889271748 790145430 378615574 995352841 824601105 558361261 824685786 593842333 503427185 670856127 727467427 738830376 385489775 345981979 633335277 722033285 300381933 297012369 287388096 494938472 726630371 253950018 749294872 232290165 719042381 351949109 958899129 583141807 604337216 419304178 628565214 596631547 962303347 338358532 637976690 590801506 737578352 832657589 584237145 601586009 901283490 812970358 961958768 553291683 557018713 883429015 784523945 104380057 594537621 386150687 764678789 807394765 302718386 336409840 900723860 340531264 417031631 112405257 210567915 552377608 590373203 192997124 939744866 223748151 257589144 548152779 900961370 311490005 210622909 503749290 966885894 310222847 492867821 847184479 943752114 315399557 117579418 763021353 861625417 457794034 851938101 340307548 944202964 132151299 479678460 382982464 472909985 861952139 593915373 669535597 373812092 380598929 723134220 168794992 365650135 255332345 948241630 318813346 358037309 496653933 494471953 519736301 533035818 100296387 391168240 517479919 885766848 588408341 106042104 536651652 561819694 348160071 691355262 805981827 874934606 253223278 259604130 633383778 163423774 566459344 678756520 369798968 370630877 575077756 772364807 926999931 845289092 146892487 898859613 211798199 916379814 109214839 691143615 799760744 120006015 216877221 569516561 912028617 674244570 179863536 702584940 764713944 652758516 969523006 265058155 571570307 808150368 616400243 474807150 971967502 291678204 990110636 667249920 942435923 679641161 595573271 176828937 949584552 284235919 625855887 109393019 393593964 692124435 424208962 790580419 267215267 432196718 448423134 934101684 909574946 849820955 267599313 551617539 323458441 928812490 293231696 695307109 272594237 268915938 858253268 162959020 681811941 225435297 915027199 690589978 285046320 922877669 625653454 734154100 140838596 871527783 610073577 511009090 731950463