196311681 194472954 217732571 528984148 210186055 543993481 655259445 553820308 751637862 394297943 293240325 389676436 544940994 123102413 762718013 988325951 664652463 246849636 935747890 796941918 394115861 278802958 485843057 270970621 726310409 663552016 329442441 614195152 205077224 683422927 716097894 886279625 404730784 169223361 866215453 525293701 263785722 119866553 318414454 294150447 900991919 710817002 477127498 632707566 914667276 211860694 885355884 229556859 957535565 587779210 922384496 561025310 468460876 357255451 379262456 139089673 517375683 745071751 350910221 948932002 818079986 744620384 680134664 153643066 694749286 723895820 687360158 842963215 391950152 441370981 276764476 893066422 170829738 858826016 996939439 972771710 336971093 463208979 756926387 478692539 500829475 993708845 399287655 583145014 576262068 177726326 614326295 961094076 181495315 538140744 769557758 576280620 146771192 233486416 287627362 937515199 830399489 845823290 974573288 704341838 203154441 639771935 839297479 889126617 336724660 584175235 418360144 480599347 592508075 249805798 729424510 264004593 302736117 149710613 464276687 559691410 868390096 945949683 722508736 414698890 595664905 138156606 953977878 257673045 861823078 890873465 899441640 465627716 503466577 435941548 202136995 768144932 999661570 699491438 820017469 642004713 784625608 593814202 763797562 417642621 319503104 897158139 271625324 812281339 919522990 471725111 119922486 896109776 621024445 909887284 557099272 428133770 577849025 168313086 661020509 982334738 604921248 418424962 284087044 406844554 526350658 637272454 419667079 893178483 371716074 729179798 635477901 942608578 616953230 577176685 321969077 649211475 968740219 266773799 868653849 324081260 953086549 145650197 552940040 509757907 889656618 957009066 534393245 344118571 196370518 521471360 520772133 269008676 575003788 725183726 708368732 125968876 988139802 841286028 663476835 408814019 311307901 925838836 499474153 668240178 866228889 670537736 349224802 644196225 318566409 208334763 538508680 413311019 729146791 484537850 300487828 725157682 304126212 233200844 955499934 356559301 827122614 490949002 502855467 961416891 497311245 564164143 882532936 600302300 707132783 691205268 275885445 910298640 155688483 135955495 915777517 337480180 547822860 988616089 260265569 429095877 491297147 784121001 148494081 970857634 396736230 216246435 362864830 716437568 213960454 963909662 629541133 403675682 232396770 300078332 450536768 927058400 835471669 526712868 420342294 973711482 317497344 148740654 357943971 944120086 987883506 692444927 867719213 291999830 207558104 333759043 141260248 153436436 975973345 260267851 272782907 787191492 667962024 832228679 647465518 463121412 464546105 365049760 847052200 991636742 761107395 780169556 870839092 701970459 661368299 322955414 778386069 960281459 698449379 442315622 651299555 374570100 631215491 578064949 705705604 282137416 315019289 923027996 666937928 495599189 803304323 446530259 383626509 651486930 427226981 383448971 729723208 991498300 605309052 357083830 357389279 699263676 844159194 463130704 215081868 962520534 832264369 762735832 819634150 759463527 427402173 809335171 894037195 858097627 863109667 423941596 559069767 754817231 803581091 641883535 645673951 975376194 821174225 577468219 468591070 546126137 136867510 696941473 883471820 562502829 989912180 890156151 481801732 553949258 358236191 571315528 887212329 943783806 720782953 420129460 626778308 590530732 450271517 223196331 264267794 136013417 862896417 917172350 108438970 586394389 256328236 472036842 398990067 312203967 372429939 660615257 552106144 631281781 349561194 515495032 589131949 144505334 715158091 463149621 574226717 577569729 673458695 575238935 314311150 959934186 447354705 241647127 419521426 638448322 500101892 702808106 464130537 911691101 177306065 477880981 527414912 590933685 228029426 988190486 910832765 726018666 124115973 813279897 858679847 562927823 472956137 328954079 948880446 673354713 198732820 624840651 464809311 397649657 965713944 406971271 590450315 212531150 879118477 397361331 670717490 553146989 392408103 343944311 545811738 407465727 481817195 282081716 465511534 863828373 578487840 844912975 997927781 596114151 662534563 694219732 550386688 937885359 817073883 613798051 927524340 977742497 315059555 840465739 865535795 345715202 695124645 974290591 296445591 753193852 419227391 423724170 462829123 398124209 738612178 387387991 885822045 549375311 496640357 243221534 400286107 347706075 940079135 598966695 925390375 867467158 309190567 607201843 843674710 663104069 201420939 886028199 679960016 234856398 678490046 561038659 426504516 726529003 814792244 380497925 666606558 808587845 561900308 698296785 908629576 491997067 774047767 418826459 113869957 117398249 856090286 226606424 285476973 655908405 778598128 532988304 469431692 818938212 880805217 427654776 411247333 152531419 327776302 551637664 663369297 323317093 446263729 236986434 831033140 810660405 296938039 841675672 624493029 255650097 165108723 294916560 994679212 790155324 554973476 995560603 985581928 285256854 869352255 216097245 734194544 304750424 535195555 226623637 489257901 236689306 329813530 215255677 658369662 283457867 982277877 348080384 852677094 263442016 485330165 818919213 843851802 875476321 189383032 665607209 433169094 872116277 730364681 883913889 204158218 365629089 563843799 726255228 296896795 425284079 767523533 921480382 966455011 537586314 147697275 812733037 931303366 151978062 947382252 452029706 358714728 643911380 601511466 802684850 155331104 976943273 792670712 800979540 197799382 533488434 920324965 550112019 270383207 648621085 418687465 799307856 393236751 532244412 190156441 411284710 409145738 246531458 899607759 177170757 726246490 257183342 302240780 948506458 553286880 577397813 175673811 581810654 676798569 963890876 774845761 399106169 554588753 954476052 361629254 271491596 275770764 758698328 308132549 686357290 535042164 566391958 870255151 711910043 747586645 278875220 833692259 884867431 612670738 183007982 923088714 617228914 947648391 486544757 528428328 956528630 507150232 808650939 361676796 613809712 297764015 224935587 221511979 235587479 183950815 261419310 906386584 590041865 633580395 677557759 610870868 440358464 611651502 827231214 166848953 188887225 272450770 634720196 290919119 286649268 595065018 755883802 159135417 260354164 631476992 576579859 880686308 381183199 638740169 196805372 564322090 846518506 226023552 259372127 638418409 596336322 612488803 840748702 775636494 909391540 662119554 610430492 553189314 944365018 898591338 794827673 137525064 839173419 719415195 144216693 918736827 316721634 430612859 615420229 652048543 190397034 930860734 555198499 727842863 389591241 618513665 823458165 505088016 958321238 731587293 645488539 170507079 969837111 507988416 738474635 661527980 913965264 626769779 498622613 192129554 659207893 664505525 448175096 426980399 919340119 124105205 820828672 260553254 794249468 454867920 428545140 735137995 901361782 303782760 356959959 559331600 164258718 748354883 161273114 257401177 716358076 582093602 610136732 707897578 562800486 257881308 550212306 744586484 113032432 510628138 512359263 207665239 543051209 827505517 380471875 781630653 580713791 121862224 280689292 467008221 871591304 121059210 188342990 234912834 644033552 700689950 482908244 453081747 454808695 543771765 525897701 960100987 447488059 838114237 561180615 841456241 332675991 836595579 651242699 134557767 854051403 168419044 410005289 648676942 274028135 630781380 625881095 229091550 508027208 188266545 966803205 490869179 964960699 112896334 461296158 486640004 492436908 694877973 326852552 534974030 624635315 981718617 646271165 904098015 134628993 527589240 373063451 309034141 113431966 666591965 559035328 428042906 950014597 563398722 723158147 355193792 941464631 671717667 967013583 101329034 222415351 849491622 320182888 989942428 913465786 787507782 654664345 859616657 854367203 768417936 858074999 853570241 412621085 853886507 391328134 493255379 705541958 768705612 487661286 873934706 108911392 730878995 611253316 639013052 677950462 677632318 705820312 910529253 973605368 126162153 638524278 100779974 397780929 452245943 313701930 325787901 605386415 987491537 804579433 907615602 189813124 120599348 236840515 552184400 150967299 401640520 100747718 427100059 747801865 401612425 391612616 215155212 151576650 425805744 771714307 615201665 133778711 863586195 651547602 347286855 621805533 449135621 418492434 729583689 283109635 297080603 526364353 110321985 861160476 344635945 866260884 828197625 167813134 789250833 453681284 948485718 257124943 782679389 554381694 175267932 960800409 726395209 417480458 105261970 614920912 566483514 774768209 166924103 252713407 245682630 794149052 402687788 915270167 525518911 555910937 918250971 174077354 812829682 229674312 541716219 944448218 619342607 919624457 677279215 861316430 997083402 200007858 341905416 935159714 540387346 182136615 225105526 451104796 123917437 995014241 725180683 663709810 193285453 441910010 423637786 279066819 175397561 308984668 437156738 553258244 947296317 242289329 279540810 766441678 275217692 698456534 711823992 103188907 640256663 736661215 533306454 260247077 266648140 484032496 784763842 289337522 770564824 381021542 300839140 910277463 125206654 171524181 470466353 410414220 637957640 939729438 578207580 197735638 715782195 949586683 121545971 597210155 250405195 997095505 199378209 121928968 844711412 486158373 110390996 182383644 509045239 988017954 884028816 189305621 171578677 832011986 695687242 526327976 659239688 592215322 554974871 897087172 653283608 833976934 912656274 877731819 275512339 443793227 128829575 465089282 562904986 149537498 754871231 850985970 392101443 103677019 791523824 518459094 563972674 440787334 891832698 480984378 675774417 900556204 811699286 724242554 847898479 424489879