973175091 356883812 388371629 966858508 189577083 679192513 368542407 507053611 186118039 653860708 239505925 380278917 864257245 896909431 574407212 246539025 371694168 388202987 514303852 639603052 766360827 891071545 458737266 583521172 705889139 379806549 503669223 525951244 198553380 324643585 898149627 913394947 141446771 715380211 840290251 966404038 644022118 769695264 890103686 464260970 137212391 713145119 840730871 401709350 532911674 658551842 332013174 455536642 129834999 255948197 272572639 399601395 521824124 196982484 665719552 789728292 913176080 138752681 271902671 393527562 409808314 984944822 660255141 334010744 456731028 928250369 607048610 278434679 745016014 418595746 989917044 114471969 684712893 361513910 487119462 611626449 628859376 751275467 878270955 549318292 226669327 242759778 371472108 947395696 172524484 746978327 763665102 442700851 566106186 236760113 368457870 943873475 616553723 629551674 306745434 435857238 561828958 688326655 701810508 377086365 952050180 622896792 301848114 875069501 550853585 571027524 696111411 814888669 493894899 173076250 184584198 763023321 888620437 111915015 236180196 255172150 826511638 954297708 182646760 306627000 773663863 899395914 122843135 248673849 718415368 393913702 514541393 190414225 312867056 334706240 908363652 582031322 256490580 386312123 399355639 522299852 200556551 327269973 936901589 501750573 967662872 644623565 319190103 443784807 117689008 136866563 711122756 277955397 744166346 760483097 887091204 112720271 578412190 701565446 826967537 399649512 972698719 644561510 663476564 789213726 360008253 934560896 161368426 628543685 751544646 875416948 895866899 570150522 584949538 601264297 276492703 852338007 527066259 543489303 668071267 239773288 361095278 486815260 163276158 627005095 751194464 878777726 556008826 120182531 245733101 822887050 946075499 511437091 639119207 765616388 439755300 456213684 580214417 260089646 828868685 398492256 974864406 651876827 774881603 795475117 919830412 592062721 161820098 284537874 303614458 768851049 896165278 913461918 924003871 944276131 963987237 976523369 997300046 673773233 686048656 702991784 272245757 738425036 757197582 320953264 898835378 122781439 586071892 266613701 391119855 965356818 189172013 316919124 891335751 115081752 240649944 364926948 830974076 958132774 528900482 202323853 327541330 337401277 468940844 143723088 271145127 848495749 972269599 198384805 321996594 787345470 910198986 587124155 716306832 391452462 406289619 533993828 204190485 332536066 347855937 923960769 256748200 274680663 398122452 867893312 987640747 108882229 683009239 357974213 374363994 953291459 179049901 639438684 768531220 442708886 460725656 133489012 601774031 620119042 636385937 204358763 222479037 346379913 362868694 382437652 954263849 971827123 647940631 664306170 340559620 914429269 482227792 605470822 170918363 746715083 875891850 437436100 562302780 688184269 703738912 830965977 394673936 522974868 649385028 216924136 344232602 808028837 931308020 157735920 121732557 930349937 601477390 277192134 296355915 870738757 546611109 112553834 687793223 365762823 378196186 503807621 522310212 199433426 775122975 340026584 460120289 588747350 607467694 732486634 753803059 876750275 995795266 114211889 242608849 709056081 834142175 401481877 870544275 880788429 109804661 577457382 705789269 269435060 843118289 409877181 532977998 100175087 679883340 698071127 372530385 388444463 965235274 980898828 657767517 223846027 802730933 364374516 491706146 957710131 180676093 650647272 772065076 899869609 469189339 932528304 156742509 176650320 301561679 772328606 440021234 458462903 135885004 603352500 275659903 290023403 761985282 436967300 453633136 919731277 148874634 613136900 732727958 304220748 881833478 446027866 124848496 588981399 715296909 732655490 854973568 875272238 551620492 567210928 244408164 254054473 379334950 401930108 973443696 547115914 216259022 238685156 251938099 375919910 840500575 521830128 534088450 663368166 228076151 800150618 369010488 493403912 960839315 184684639 205673674 781082771 793724102 472214499 489733303 610571923 632102551 197580724 326811172 789717412 917180417 481377903 952544434 963383257 892358185 906978534 478441005 148250199 277754406 744763101 976943680 761274434 885884774 898861391 129048709 357829238 147175311 831535545 161674717 848977466 971957825 752793422 533564271 320658696 102649646 228053480 460742061 246271246 479138922 717473721 946140512 622372900 855450891 190429802 871667396 651969758 437755196 110755782 797813749 579222187 812955775 602193355 725409927 506519137 740491980 977758682 759596097 885813610 665187900 899169710 680850120 471461498 143174992 829184839 162908783 395139791 172626630 857687844 533275626 765571328 552715978 336689597 568695206 695153992 929515821 263248425 495577293 276404664 403624488 636540155 867361212 654912114 439019992 112132902 792642581 581492523 811887842 145161601 724419084 501809888 284751735 971769851 304621082 429606809 217807346 448802378 230883989 461960475 697077533 820129143 159572386 834823929 173609040 854690376 982815909 767558504 549652567 334412619 568179272 799910893 472315096 261712278 491903095 723884101 957639487 183682324 419775732 654504543 436698048 222066836 342778685 575892539 366084475 594685897 378028856 611697332 733432956 517633538 760384552 538962975 770321605 896013556 676183416 912646587 243942473 930219218 715871150 390501621 169178155 854789238 637559342 761215917 994574817 781771091 112655843 797500365 923300756 706451754 485071701 720979993 505493387 288535795 415341660 198994832 880054449 215431817 893556005 682054430 354675135 591701474 820137383 606753036 840215690 965787952 299078435 534174087 767313148 548678331 777649211 910785027 690855546 925437229 712008292 495119628 279377713 407487483 190050278 866138516 201189418 887640552 560728465 345105698 576900484 813587561 596049317 274657738 504898971 290413609 971364686 754891953 428092393 210610508 443982967 229216192 462965463 141026404 824414509 607793169 840527924 169960167 744722538 533470882 316128824 544886832 781370541 456333608 688852721 925482147 706764858 492611618 725616408 502336173 628316071 417121021 646435678 435158384 217393099 790243559 575459941 361039580 141994519 376467846 950605084 280287946 514545075 300179491 535124453 319518495 445376234 676860392 915858513 697767985 479304491 259152201 833095346 619969178 404740856 639094397 424168523 999627844 782313010 113698913 346491482 580834857 250490644 938756523 270401604 506793022 287196890 414752970 647481051 428031498 217458949 450166159 684905074 357752953 140597176 819518045 603909981 839868797 512768089 750692265 532943958 314076436 999597166 678186958 906556419 693498170 924379197 255668553 941541333 165340304 396277864 635052376 868874938 200205059 437599077 111920299 792937077 575878852 360293289 594641193 268393268 501048640 284949751 969289402 302139918 883368352 212505791 896292958 681180224 914841074 244669401 370440156 605097457 836027745 169974203 856682419 535119904 764890764 546953311 329448494 565546521 238843406 925434616 704845613 835043998 616476057 401396863 180923330 757616167 988167814 774027233 107865545 338897112 916623122 698354294 484527147 268293347 952284461 738318367 860987457 641789311 872190767 656973390 889455723 116973823 351461203 134726627 370315004 604085695 729256070 961221997 290902859 975823204 308418981 437602999 668714007 455515498 685571028 467588594 257982322 828761561 162621380 398006082 177829908 412283989 993714712 323837558 556488701 791587785 572932592 697220605 933768421 714204256 501255031 732552506 963487464 193307580 428261136 209921690 440017350 221478705 795316861 131691696 367419345 149357558 381354391 511840716 740950357 976456070 312412828 993572025 219751310 449107808 682116333 919000231 252185430 484683569 610639198 842060105 625700282 411433483 642035904 318411415 553120348 335909956 118947928 355264298 473772919 261457731 942124189 275605345 963598024 745691885 870935169 654922158 887249928 669805715 905018331 577400826 362086646 146356145 829891521 614187547 291361517 975241400 304592207 993006552 776358013 111069394 682274381 467864513 696038220 482036565 609704595 843338135 174442951 408908986 193485755 320572326 553132749 335925465 570401690 801199935 131787175 260590670 942405896 275233104 509452744 744534598 977948866 206383778 437579303 667984354 451506712 237331914 809552674 595800336 377165185 612804561 397152883 520773174 302998655 534837029 768685464 552406543 335969823 910254166 696409023 479308596 715128749 500191602 733105417 404991170 188656210 417211535 653097565 888262618 561303072 798241476 136955158 816023767 150748480 504269160 290931377 415313044 197970147 883932201 668980078 899146476 125797612 811346518 139207771 829111072 158791757 286169718 858651017 532902438 768097536 100265265 337424238 911405417 693910675 475918772 713846209 944400241 618188375 402762635 634313474 871929611 652260077 881491068 110454078 795759312 580115971 813857614 488475570 270567633 955780976 734106022 971469174 758270440 880944442 664622504 897537533 675859141 912305222 142034697 822253598 606558882 840646319 622288859 855621664 983752399 316005416 999011560 783215009 115825932 244589669 928379615 707513399 941846509 275839233 848976078 188712414 869637334 651665121 436615518 218644214 341928556 129864384 815179087 143710801 376436539 501894533 731551407 969663382 754986790 535785642 211551256 447388969 678596521 913793372 241835481 479171054 598749287 386560329 619339642 407162237 189167028 314832639 544800606 779882811 112832810 796427895 920232533 250668296 935722741 720105569 503893707 630870122 865358868 199386704 879333140 660434522 788848954 123324295 803353234 590312730 370572788 607172632 285094099 965681161 295065082 986166485 767746627 443676954 677650077 461014286 692790969 476571654 603319181 384358875 621360197 852301928 186329759 763622625 994819996 776460742 560490256 345307343