228139159 269679772 913846105 1542969287 1519478015 981767824 537950806 56364239 1681618472 508044595 1260428415 462635017 544392703 1395323987 376661127 1197433910 209963043 805088656 937099254 921483100 1000287742 915079796 459572492 434594209 61699297 1621945917 317692392 104654353 1046342966 559442180 685670851 811357672 507703113 422493053 1100554878 1410896815 711979134 466379251 445039527 36690568 294777476 320962730 1490826888 293506871 130744177 319619857 1126827833 129788112 47908631 715835638 507325900 229963745 1311257022 674172095 384492701 266017650 799216205 324065382 648724423 709583469 80054189 884397503 404523844 1640684920 154316823 782983034 542195074 731060589 868151482 112711302 1229061878 1161546523 153680360 1207646279 632929309 1290432423 1284358292 141622452 715203743 893470304 790690890 191064061 1103441943 507293436 462051476 35463019 1136840717 564686722 884122880 1862493965 449535301 1403626723 1362807608 858979870 264096006 263522774 229157215 987607695 469774646 253611235 268376223 919155116 308637247 817120879 1418572880 54900561 1299002430 856945827 313361662 822672125 144342441 1006211680 1278353725 790534738 608989769 690425899 936254555 766825771 668006416 929171372 1278569373 1174792721 1813628611 24436573 941671317 171326754 914879063 63305626 44321567 865644912 569223282 413277163 424579075 493374736 769997431 971960978 802546354 241896233 600612699 521830804 1184992593 1691749120 404647288 401788597 720650363 39279130 1023676900 673070616 960370844 662913998 581410638 137319484 451709002 453152465 213251186 754922680 256662133 567793505 122426577 437405064 328172584 868604621 1066325429 284353004 840838438 1336175310 765115310 70766845 417506190 939423326 6599211 128756341 94172561 1010891896 495284109 562931160 774924019 1766670251 125923494 879330963 556029812 580487938 793010753 70806751 50027931 86027467 809691208 221410885 1235585655 879229098 775178412 845746881 435693590 797226655 1650483772 109983909 1243718636 867414906 299956306 1079897737 843192671 888891191 842309213 608283823 434693903 1136375000 774242515 390579846 482289667 314493378 357964061 542821220 26803187 1008932851 574007171 469333850 194640878 795616582 1054573524 172034152 513929158 545004408 1374202621 527677417 678175462 456328921 236449964 598081963 977526541 93713178 685083167 227738970 817152094 529566775 376247530 1185175582 117526115 674894528 123853 738730646 29827082 259298243 936807575 1058331884 1738420483 89826805 334068656 903563752 252383285 719771422 170246839 222721693 431687855 1140517157 1721785997 765840000 502845580 101149447 1197830478 1057600101 403806934 1134053528 1429532712 1440776471 406285818 410585749 251780357 151034598 1180659731 660245430 1018182769 1021183762 1373520840 224197949 573940462 834421840 287497757 68827503 587094814 1069099581 1063066252 519661722 449419890 73911796 890141803 1112579632 682030776 854571634 623149714 1275755297 24402026 430440931 510142816 163040371 1109940816 1276377136 532251123 1497042344 247015934 325824076 651718363 1625717850 72819573 426081252 888505326 211644786 302550801 1585112562 1042159555 228242739 694992019 318999283 706185142 34259303 866365895 911052453 1486866328 496430765 1511828307 692021554 87876972 959577837 872545763 320286794 328423230 455701164 722814868 737281379 33519568 321942020 216411727 109250527 348379426 608821063 995307255 683098331 91660147 1085994691 727914630 563101348 127221223 117723071 792398512 1819112 687185915 1172526797 68697888 827591975 1349753710 132612054 1468275811 8066369 978332637 1879558422 1550548113 595396965 508513135 792178463 131496165 622433877 732334686 1414326085 362324190 1121797762 102738995 1110500751 500191973 178025416 69642433 103066743 1053439768 386322139 342275928 644475199 291228146 288115406 1477038899 673698041 1216915693 1158940246 683128924 1191572726 898564979 1398349003 650831511 37029725 979656211 406866055 959911200 211034325 424281067 1678850058 1103029933 1511470148 136910066 204075965 18808426 212340746 28957189 334125427 367425474 210109519 46506507 337958631 173762576 165079805 907639017 138134884 1289968871 613531806 200283780 1869129428 48930691 1023056549 1035350860 926094677 1233972900 1675897144 572421252 1083020142 845507554 63231095 1076603483 210443382 1017451353 957238690 965922200 573987070 1483836346 331269635 146761597 970773335 40824919 268582361 391988670 28351516 938101126 201979157 18476842 1369206270 265038946 1624408454 641557654 456886332 629162195 259532980 1117700972 754408194 671751647 1158594193 1141832128 366602021 252041343 121653081 708979648 893859122 462054475 105607859 368158617 870319323 590269934 530040400 68265933 876390621 1005280389 40317291 804172404 245314031 697507573 678493872 13211294 482101693 1008549337 497005815 517842161 546999876 532671477 346750451 385122719 93133665 1372271403 1692855157 205740935 693927731 1154757268 148441944 1839270802 1428522175 152317846 1369152163 31781377 504724733 677617645 40844044 630991746 891215020 712863664 475483012 317225428 175826983 350569663 119810319 554261218 93035047 725523086 1504095760 1109240139 365715111 125497361 399718028 612679727 513033866 61968717 638402077 810081884 706771357 328221299 131425377 765095564 562268775 370092535 1637421568 306002598 610903966 91883632 483899336 334913490 17498709 1646683994 1024112354 244332505 1375423317 691777578 362833842 1658206780 72789213 654900833 671300756 1158441950 387351340 395036754 238690810 880752 652106893 217630242 856376628 805290867 386220074 813393432 36969237 829814539 1736061901 38913411 1371119425 55109318 1342742697 1226118937 673452252 554546256 1489221776 1181476814 481416631 1708595761 101984046 833680494 769537799 225151902 48358820 456178960 265044400 73036583 1554768613 310112732 618952742 527534519 1198535524 340865532 1379964113 327910102 717166942 1241422800 756778857 949701853 753951112 615095028 408518141 800432926 212080520 372963010 1185335624 2020740 314660254 131051083 118001855 312526693 796417 148509414 87356732 345242617 599098971 1364774842 1461249082 915461894 646328483 423910526 357669299 167778305 926714754 1867550624 746529370 1394355535 132581142 1780295782 1464379534 981365472 148797020 212986304 772982185 103425247 693325499 590562069 319749058 1248931931 37513391 40481090 312491540 1883007605 870226726 881201861 1073865093 1025360810 895712710 438808459 1018060397 448537393 478845654 704584281 861864157 1615188641 1574571489 1136511966 533564484 550314237 723471636 111673554 1267162589 1152142653 635081663 394663827 607689309 107363131 192054479 312336819 872986775 1437943542 264804611 773626817 875551184 761343847 1769096932 104256079 1064026740 1324225875 1498805385 893357795 743929924 170177836 881500182 1282882059 1763787064 1166851097 17797642 42881821 1445487789 676063331 639684162 155046728 1364193273 158916580 208044604 272750766 701825559 176872984 470586249 750780634 602032649 592856584 560030355 912259753 506034532 356085937 489134812 756104930 1171508678 760223750 344432487 112882758 661069915 22111830 965554405 1078558890 859517104 842975637 1276911210 222261974 845228966 356298363 509604786 162317035 260805463 1481900401 519584916 251324417 1930858267 1707090716 556816504 769338402 93239424 644170427 390472431 1694289015 184508133 343060950 13614296 475074641 844623900 279819741 64710576 464389957 315143967 129524077 414419252 237260851 1084949447 640064815 575360788 1546359936 515870862 18639273 295744038 54378323 1040026028 1512510082 1611036850 306042444 1052085322 213619461 363198509 82678343 504002508 40827770 856614810 256436012 261980818 216827313 492789589 700503361 541859886 543957126 455797995 152014778 1649426501 178081900 852990794 207302167 77502301 749743614 51228675 514256702 1008856386 361409864 1401114848 1633293828 45459982 1110143148 64386459 114278548 1018490027 658619952 769760236 6093964 128500297 31870217 499807424 829185889 160676486 681304091 204715736 519420781 214502646 193922953 555355628 619992511 1069318527 424563204 160245881 201539553 82391543 74502594 359602409 518538995 913114992 1040263970 327380615 843253285 585620406 1301886770 161005547 72884941 880291854 645014685 1516593773 331836722 1690809668 577355909 281230446 872713060 540569378 436193574 64339699 384915159 433919414 1333415750 1247927412 559495057 77995362 390528737 985686660 810998996 804103729 645395043 185277850 1106010467 405006061 1199206706 1217328659 732515040 1751239655 403263523 1444598553 1362461527 1096917050 284193431 911744645 177106329 328133395 13903406 815260037 468116445 541151156 371384136 992725185 351320575 144149188 251155398 398374512 197114594 269526850 327333835 75312599 272384718 348116685 432833982 237915645 36952059 29259662 535127278 274940114 1120840407 544204393 579470448 444907386 1473324570 128730835 359011784 619676846 271954221 83557163 106973759 133376126 807625458 250515483 852833748 556479972 720182066 485863522 66529658 995199111 444247249 1002314717 1738737851 1102260551 52103820 383496863 138257628 555730592 370870351 762608606 382607162 314543771 164833204 1423714503 1374579605 569669915 507482909 440652138 407074278 336114998 787793681 684985472 698416472 1012698194 545839590 938382301 457574857 39745365 734886885 713470418 1096485888 529353323 532352269 248406033 331672571 85153740 92060918 141513298 49559942 38314682 1030333474 218912854 1256324745 415803412 1694252 1397293732 920498901 196100743 672218936 354744299 1542461508 1095520321 808781450 1415874091 619118042 743200515 1187502057 119989026 101494037 249337699 544146647 678962134 254657666 1122628962 54621040 280707558 242764049 468423129 182415704 75895256 149952348 1216056591 959879496 78371724 481647413 651736722 393908930 570291655 522583901 839595105 622056907 708342430 1081641711 1160619789 928089968 579666301 615236079 547440188 856128432 239266412 1398564310 42137785 560348607 396274933 257923051 959922510 1055653583 53942083 1253738237 318794372 462535796 1778647202 266782585 1755961119 392091594 410824812 312830345 639635606 1161126316 1020142259 881192778 524775518 16531931 572175624 50259554 249725147 276042405 810703756 509219006 929726915 65202775 464291802 391266764 194069442 589006234 716213720 1068281554 395944544 500448705 333740073 1607016261 1909676232 12761803 593141789 816243011 216679060 357416169 8287110 682661440 1132387581 851106162 41178493 982574329 522485904 935014343 403499797 348005088 1319202908 1103615563 502286551 308706043 460000776 739367743 990644226 1049753939 41709364 628247073 911066555 437403427 1487144544 598278855 723597933 1245593951 235602728 511780978 237347017 1386152310 277027327 118778728 167623306 64418034 1017975252 307964382 810227037 654444075 241858222 1796764902 908092944 1316977878 1304254129 701814512 365742116 973954814 5472322 212267023 107607048 425126526 1584664059 467865939 1632617967 288674076 914738802 946544498 690319379 1450024128 492500379 172228257 262038126 146879703 622017884 1282614306 401559817 57528354 1594410598 961241245 472118388 1144704852 146506452 466328767 293657015 636786955 1512560088 751125908 337224371 1103567106 1529385935 78174565 1087882016 237088014 443907731 492290332 743868978 40446913 766293626 456483599 720475105 654893694 44542771 1110615217 916872796 820691570 1143787310 240849090 1573559604 788173586 943735690 1849989656 486816260 479968940 941951734 163429088 171331753 274620529 850227132 170725263 1203596578 257809239 502214418 541979290 374263877 537315908 893429189 1717914592 888005098 397556361 38793730 300853914 594881154 578483793 162632471 1208929583 1242111840 10405806 422232380 898323300 321350083 1476553105 446983543 549020984 460891395 1367879777 26172010 52375305 1324731194 82358539 79133867 36663735 1493442144 171581721 56962644 776916099 96315128 356561405 456972161 1392698309 211143104 1281473546 67755337 165420197 633349347 730074989 34617665 1040500237 618746914 566587265 1647641 38446471 649548318 1116164404 753918959 311378005 927397797 886426911 721407923 1044845140 635118264 308693468 74729312 504499355 466392863 920366263 786689233 64444012 699322028 197199943 408415677 924338134 114073422 255678989 79199300 769052793 1059943248 605823783 74783546 68871364 1514439224 1305288725 874192683 21653886 382679696 359619978 1471722891 104295155 444807211 1718890604 24276516 1630117892 437629050 596457774 121361966 1060252608 18227565 496106784 1185228257 280985714 395481238 308782333 1324221736 239222824 267024317 263463690 407253905 190056873 291476509 1061060375 1275181051 266510325 1198956422 85150597 86063074 1235114790 950623070 1327277224 139586630 751873147 37833803 351349967 244904025 868556641 420264625 1191129704 462676378 1723991972 860713263 811991432 377636202 624596079 409717597 182439028 865098441 860077298 1131101702 1063958169 415480384 273882658 992419876 668679935 1280621419 259088487 1043732965 375564602 564138758 1327927453 1532265192 150809892 653478834 703716807 292964490 325831330 482484156 1329151704 382586892 374315330 604360372 642468538 552727099 1259421036 913445698 826936877 144464110 45577061 782555808 84939897 503322472 258269945 75407449 793885789 700281325 752277500 393198256 1156290601 908737150 757589852 951551144 513124662 45293426 1650885701 606286155 931053136 197312225 57045372 207327160 1266317458 1235509485 78738851 580848040 788610788 400435378 646056703 1405282384 115025714 849809104 1336366212 413498002 334182341 47997984 1269944943 1030037637 121714568 625534052 424853096 166044442 1337829046 605837273 1004195200 224092073 139378636 897176540 558986243 629044476 1107200062 1427999698 372559294 584189313 634766833 63474313 317146714 176424821 437923083 23154948 1466792558 77347901 249827319 1353275645 451574690 40511014 50835345 208666006 990935365 109769041 769944023 1334380709 1547808935 512578390 127670424 147932374 1032661426 477047963 727462193 385267356 600195399 1076951986 121755702 236534819 153166325 1463611865 311510323 1604655936 1345907633 424134769 202238388 851668570 60450331 34157854 1447509395 530344049 242654251 687609600 363124832 854046947 84514671 501087072 87056154 516492972 1328394306 697927430 354275713 47792667 1527657479 74613744 557020465 1124847873 117145720 178510426 1209923268 301904563 927312480 197883840 49955993 12005272 1351356240 941688343 1156318930 1337369441 215645812 485974319 315188593 497661724 1313353707 214308232 605099624 1180101035 460928523 456018900 321339944 486372317 1461316237 339490546 306791012 591963353 468617551 1311757229 548051068 1181295869 329271840 336395320 112230430 178780765 975939360 458373668 1054499207 520503845 80132741 1189036448 904204291 519211204 875270945 1059944567 1162205090 783194287 481446905 264721788 19631941 1053535360 397626257 1339014584 1012398644 198567543 536744763 538748122 198589262 1562067663 44523481 198947438 1353485188 325127547 600422674 719582565 829679336 174425048 144012148 1456465097 818556807 780326309 224431174 164301198 1269918373 700135766 143191166 1093477838 1315038020 469369836 375387342 753343276 847373978 737623265 556552110 1560415251 1877964624 725988474 319594613 167396816 693492439 514132420 1126622420 955564091 85035232 1516959411 789918469 304453271 358511661 672978953 73299571 1502315754 29861544 344235970 287636779 808628884 439446666 790152408 475993136 385490940 1099115745 884996903 651229061 48335071 1211083230 315180869 224576065 264466967 1199612009 479678214 956819632 506015930 600425756 1388090418 157092663 251051641 1191877402 46417050 1304457966 704651144 820147795 634948879 392725605 443076959 885934631 537069699 689674706 198473198 869329889 337828558 966857845 25890098 755854845 814549431 1038284267 545249465 456532698 84019283 881541760 1188161702 806495982 9063082 783091382 1534356313 370465333 1068506179 416708450 388860604 1339030974 843525537 501459272 471828449 1130111140 806366560 86621526 841872081 1521606767 374569890 118324910 323421477 476875835 1086378544 771443441 770584327 627083093 762108339 307927356 57272277 832464285 823911974 415185433 248827236 503982051 118006549 1571198531 1220450294 1319418873 1409598559 769449630 1011089397 39243626 1384425720 514551546 504338497 144306202 320230947 1086589579 1063361194 51225190 642925243 836186317 846078473 503048635 451121190 817222375 180854640 187400500 307969849 543570318 531298009 1007195014 1333801396 200623066 481836794 1508574690 1008731123 604735748 383978696 595059751 202458215 1152478487 159709293 285052654 1614104411 1182287097 1158364514 924581027 598774911 878754517 863982220 672612084 1546323974 1571912866 347029234 330559951 232285403 614862646 783005874 575914408 80235231 79654639 1779607101 1457145945 790119816 376870302 98048866 520200268 563453059 1911661419 430160873 1123816931 629711137 1658716100 215506959 495265654 73080234 938586777 1077007782 1377667550 29588369 1379311900 79895437 496383413 573757138 838146256 617584820 505493370 649455012 428717467 1276386162 794458732 56110650 24440750 944368560 1233711585 522372148 388277085 1406767819 417278442 1088635172 479267841 414320640 1676153401 808897445 379946195 147735613 363842580 326270023 1403638669 953139717 1107526839 975413860 797434129 140913218 908945517 1505662291 224443489 848870082 1897928295 732649019 1052296403 472990038 75788306 683527881 15706246 845744203 105579553 657082342 652034957 491689386 930507198 329495123 691083663 1308298951 125078291 227325143 106131957 537696563 269106336 666123994 437639484 189030951 856685092 1796739336 1089373879 1520232094 1091278724 845258763 380728262 191680253 172986129 540857773 450846162 1068137370 758558697 1498161836 766398022 90877724 108363779 710109050 763745088 346481737 224526925 330584651 328945202 365300806 359470063 457391206 63618349 6093874 240041602 1623570513 1118997623 345471847 796397454 1067749752 107281556 1229901321 326022147 803848266 263730290 204491940 1249602513 1186130338 215844875 603339965 123741898 1444852547 515151061 1780989956 1083407367 1481248903 78426823 1498861182 985763956 632446391 447677778 1025833102 517247466 1199632775 472756995 519416412 321370596 171890849 430195796 60574428 685070190 733841459 1295717507 1406817726 474786991 167300976 1453953404 645631243 517056201 67825895 1398802554 649591764 1788961678 1217406595 1446254068 902187894 416229412 155912111 172794584 116274403 524307377 2455309 211508277 168868629 457977061 440712843 1066547108 312136539 165327339 164516853 1448481582 774201076 339513409 357470604 841270070 433942475 612552796 51828039 1106528234 45966645 219853276 1469176891 476019389 1115776592 101711876 447021028 147310866 222428634 448141706 254740808 588193487 1004085318 43399173 1311752116 1492088118 1173908654 945622974 303531262 1340096245 253091959 1669191118 82671418 134860611 999161866 271191219 542298656 127369186 85257512 155400550 305070763 1531838196 830836481 91921215 297946188 87352296 677185955 1113358341 1168098313 231295597 223435333 28800450 240539715 1762838327 1326211921 917013189 1443173149 806809932 740010541 136468515 204141826 777698105 620043883 223277573 750385323 1248942081 1596039681 222320586 314993021 854511794 509307068 24541483 566951707 153621733 286852659 897923302 858416933 285298614 101921887 332707977 1287550635 90296199 187865272 1098528743 240771332 318996031 1220703031 1057965305 1489380585 16529324 178533606 1216728379 95468422 674379710 977570694 1644363279 1894338855 1340292370 508494153 89780477 933992251 13721382 727100939 852649160 1109942737 191380445 829664175 336168255 1167586392 348062294 102538024 878102973 687420560 1132436339 988177387 1722870038 568523260 66014031 35567672 496219186 62477692 573440117 347248612 488156523 112560462 444047976 271078221 206754744 305018549 847256504 1047357713 78960944 18753461 188971088 360888790 1131911985 804809682 551470155 505021308 18229826 842385647 139640756 538765855 189919144 1446499356 687718153 111948568 578965323 121206888 1119312874 50862766 928420565 474302289 201690598 170021231 197094897 46999885 892914343 280057203 701057063 791604806 1034244356 1101291381 197891840 895330245 396688648 1254922996 821725453 145610174 264021474 503095647 374101023 223559815 601629887 1346880464 470245785 665480212 358482690 1194954447 58674546 895026255 574674980 712530245 304771429 34027540 536711769 877447902 841082502 1153954950 1454930023 1282830601 1256739057 615759782 296929094 1500075412 522460318 96991789 1385544215 605339780 554642489 534194079 349366402 316740752 1124948702 21321777 248288138 250207433 295878736 1195957946 959471860 334334224 172428407 455078724 1601604235 1092939772 338602905 1659807045 57130171 1416303240 484448917 145650357 317941842 609748934 187166661 108296677 1006036877 286195413 294229062 907768498 1539066306 1796938378 1427392960 141856883 947597091 296107276 167675530 1418127394 747431524 487292536 1471501899 527979031 235791199 1128112772 245454930 90652679 256760867 330457012 16337817 165963993 79281732 982128337 408959368 839292401 1110387520 409688874 1075168469 255345824 355544670 733190151 558310495 288074790 26605436 301635300 264590321 1241027791 1710327574 585066108 564315933 119372664 937566414 542316439 602306268 422877859 851970962 1054709711 61710313 534456934 916550789 368663999 1038561157 504594334 96859951 613178239 593329288 502488116 1596643158 185301464 438348421 1258393548 1891667215 1287300929 1171113820 13237519 446562559 83124183 230054777 188716137 1533180793 1102039056 40727406 57457392 1689971101 465673576 1523924359 41515820 244184961 1015114666 885491773 1283797780 508973249 1550962592 234939358 390897316 45709988 915022445 503042399 815453005 597879369 492725849 206891978 169326525 127852198 143379946 81966854 1382351891 632058344 460302182 608400408 417779892 1052610421 88452821 189176941 163909970 78124922 264122678 1021569224 626374136 355416391 629108660 604709908 14901926 942627981 98768135 1062415299 304352165 845312429 1833315459 761408007 860507606 121380570 1380845351 319592763 1160017442 931476612 125210132 607938440 1222270511 13699231 1220648111 161673615 530105343 452552931 341849833 1217681437 538789665 735659751 266515464 1242641955 1247955949 549483503 838987300 144861517 312067918 409647144 1323653256 225042577 1005340118 210612489 117271682 221380161 182046942 344501537 18567744 1467406195 132385060 241948452 473304831 712719773 1919328117 503703357 906739631 1154472717 968564110 587099127 495473784 1127046367 1165371174 290849199 229889151 1450814987 170085408 429892570 704596570 26768240 1324834213 429081950 262557086 589548093 146407702 166482371 149915386 278718285 164817980 706725377 1384067923 522798111 507614141 479052695 496424364 1048575134 476244683 208996592 1709147703 1361431580 199908307 79428634 1088035686 79328088 180503169 1447641909 218448013 1616335852 186314000 21102600 1717214655 280344518 17837473 1347079603 1034316724 60187437 210683696 444932539 238518419 1361145110 47440333 136589683 1559127372 248103088 50946146 568833081 308503654 888452410 583302475 83549991 544313359 122448221 601113505 258303549 609641513 10672341 283208472 1879873483 1365767879 1395574402 161607138 1256210098 1229778554 369473663 108829552 678550941 415386210 922815094 256031529 882928566 408359401 655576135 846510584 714998789 148076199 31348495 1600487058 698623439 963054142 1121010927 1231799579 291587488 58895475 1398025079 239463878 286497489 1785607544 714966901 639065716 188779523 1405188065 335837868 33733258 551811806 192624663 752472080 918285532 1017346165 484999360 406673113 745614845 621497522 624819573 201720944 1634816214 1290219125 861842218 623297125 105546455 1220400892 865720296 1365585484 113123130 889622001 72480284 520733631 784380151 683857637 1220134800 1622432198 263389420 63135754 769236546 494654878 1675881043 846161034 478071491 476383213 1127850765 1284722801 41841191 114576190 149517696 705147875 825208617 151330438 21204882 413296128 1588414571 94385151 233534472 72833842 328630458 1256096264 1606046263 1247255649 88484574 539456675 221507457 702760984 1347045490 145969412 350353541 1634129579 129179559 1161685170 79052814 747279594 570443894 1187060748 266036427 154392733 510883723 487196404 1393319368 847712519 641109636 747883955 160804470 734886492 23426883 694363218 1322258625 119198079 1477743322 1390587680 248614057 75809489 1104314319 627707699 145506265 604235320 1119251165 149220581 824837097 1420560877 534576605 405297891 492431002 175005527 106768451 1489271476 552587132 516006006 632039372 529831051 78555963 122961103 412494068 650540932 178020035 29443638 160021963 239880632 907275377 94879492 141588000 942281199 289211563 475495071 372807815 791416666 1165698961 761607247 892742697 1267210240 656584873 825204118 1261616326 710760891 1230726070 258827210 277275576 43857597 21269942 224741745 84778829 1500160673 1416364303 21951981 40162212 445483462 746863465 1490199914 1152137980 850880037 1831757134 452803126 680422100 897897893 985282350 865879938 764273672 21039575 797277395 406639065 465151519 837818651 366342133 535149527 1553889771 785063905 501028064 228394701 289186560 243208366 779222127 243996311 910332042 593562320 876387481 832932338 148922679 1146393998 691115547 272684443 1080335639 591758613 1579867222 1822573809 1201578516 430344818 110194263 1468585569 191356682 106298030 1687013040 253567930 12850066 1119512960 470233435 77052512 1198962160 1732596485 175917776 779521420 310015554 304146719 481509804 1400678543 1527851839 1179980035 434351992 427864645 287537954 514940964 44050340 1307691109 138858386 1214292820 757371949 155184040 597237349 508037639 682859425 544789949 155624402 205968757 1599005804 648631945 65646447 1544099690 79170728 1371644203 921752612 6317080 329704419 469268179 152972646 990230897 226248427 201505779 540083215 97292307 29729675 477925225 271426488 291010156 956610218 624554555 1541873289 1573287350 25051618 585037071 1415944183 8767695 1137445826 339671961 437110718 96313399 501456130 689884543 1059174880 397127219 26566201 329281129 313088853 10593214 177948631 496347751 159085996 1242476163 7473718 961681066 133501975 589071542 723709637 50628127 446701051 867129810 237850752 1089498982 272289026 1611761459 325297313 9783391 1045833940 1559274581 225977945 1555651163 841402408 412262246 1603331324 918558645 1254729250 374818251 1154308499 340572191 1551149375 37140014 126971170 1129970295 234967436 657736042 614314287 1308457983 791572122 421367405 1378282250 1446002536 257580878 248321760 18439127 1210817423 448354086 1356423192 14565141 168706852 937501957 1033617991 9616678 522742541 55483822 570164121 300687582 795583187 373113951 1663396175 394675642 367241775 758707944 183012336 1030863900 239711389 14049007 245314583 343412353 362643483 225597159 1315871918 823224728 34589294 92579590 1131614953 1839445408 382612707 78520500 814543108 1133528206 729222283 1057570577 1281370864 845967944 965761945 592234458 410322077 466517538 56620258 462808633 49515265 480914845 518951272 111645704 608992457 58374305 318077770 526485796 857204507 330698123 367966156 282605689 1149968029 621226394 445383135 659655792 929027030 1443936009 76072998 394651194 563296261 285521725 299900379 50995894 921504228 980895292 565329186 136736146 881197423 975483737 511548326 171432785 1027684073 883879405 703912442 686188007 762498510 1297678905 1496166160 80763844 536856701 870347795 604289022 1440938216 988357638 173769446 556057551 149731568 527849955 622141253 640283672 386008603 505331305 485783798 220649731 561348998 787980223 1540359468 562869455 694621664 303879984 68064673 1236034496 831764613 392252219 228523133 197614354 83612652 124778776 477361779 249258925 583094396 656623842 63318674 1236627314 506110599 1176836113 656608272 1272695315 24427519 971395370 651436081 515763712 1457408463 476806865 416982548 22951532 327179216 275450911 129274391 1454650506 467495317 502874341 99635009 268575716 248088369 77798046 29518763 1545650688 1356988364 176476538 297712752 1426978267 1103211479 526468457 367444690 47179844 811845918 578080845 320956023 302710689 934294226 1338633049 900140646 446793117 571932947 555663393 230113836 1686448931 138549174 481475523 691619842 529861214 129579870 1430782871 418165290 424434933 500130515 156597438 179369530 1115700360 231417792 920430684 1545415133 87124476 153876361 239707609 256403397 795832604 1193839991 667766077 123584285 979513214 952960764 837070748 120553347 819923054 1237388365 1781327976 1283969710 64693867 787251104 1520918210 1532483928 787364154 130142051 605244003 526796679 367762429 706955363 152784524 880810139 719965069 954262056 292249508 1595116788 479318464 236160852 67564466 409023631 452847838 789401052 1228329180 272824870 616333840 1243488858 69400413 333280162 706060323 1535043595 186087808 378974197 522025040 240519871 1333416633 368558441 423360419 557570716 28921175 975851336 1415969586 158483337 757071234 758688641 1186637006 520904071 501115283 642335523 180028485 443145385 922338071 458249252 694057457 540582059 405621425 747537322 1540350728 37133539 595755458 418834017 1332797171 1072884220 716268742 1434606844 248256151 26941500 208482788 459380783 1194401156 17920640 366449417 460516638 174345494 75934309 1248048023 520669807 1039128690 6760591 896505763 109295260 1453340803 856645867 249930779 1056838741 159415672 1507242650 1660615140 659626438 546164475 1390260190 146217688 127966475 299587131 481443096 909751797 1208646272 1062185140 765128520 1213788819 134427609 1348640524 293806702 45043912 1763249183 1313011885 83447747 277025043 265270482 464542788 32136495 302559739 310346681 924728748 663391993 110908388 673406872 83771744 654419587 170580171 839446709 1522875256 786963623 203446642 140430629 1019605678 1198228428 1441776715 196261950 1506032029 187290999 111876586 1536581763 1108757657 1927532110 605657680 874539542 322754599 618906420 810794683 240960625 217516417 402579900 1079155364 593997363 1079265871 600974602 354750242 878693826 144389692 92898824 528409903 718436383 187939654 53596055 371139650 387535058 71831083 173004853 25357555 510399705 892191104 288911137 621555866 815890881 1395158519 893803087 124958691 662237361 204350779 987308587 632752328 907095869 499947085 255998180 362666218 1689925373 1092821702 1060606142 918818453 1232836359 709468774 489963111 257659978 608995132 258045809 183961259 604882537 771486835 636952122 282617819 192483938 1025093459 661434911 1525800151 92132580 841281740 1319281963 1448034208 1044278741 689770827 676835741 82724260 397570245 255130355 936060134 812473447 10457572 249813595 339040948 460692292 173660486 432995826 1058387236 248225934 1572465508 228641279 71509335 194710915 638006640 648729200 581716731 1128004116 97810656 1303206946 1061964439 1555886541 871937516 654284896 80287891 1545376429 383485384 11986569 7603175 383814272 1039671689 1033283974 918820866 544847599 286233583 446446219 1520605241 267735117 1173503760 531685202 691108154 213132017 775045124 640779529 669208023 39543023 295947932 1276360918 76353723 257221268 1364427614 795406405 293920130 1830490197 111908674 1349356183 849675653 238973403 273138405 909325487 1828089999 165422826 1392526003 19780553 1142677084 1209942884 98825855 1132148131 244877570 652091634 755249493 1206686198 612954655 53362339 116733771 605510811 503503895 1350399581 158570280 472336815 54967329 559634789 716048462 1205789382 923912108 1450804062 1138603256 615843611 1708527066 1007722023 706586789 774669847 803824359 648230201 418056261 616831135 720235793 25614933 414823022 1221208954 676036244 1185084758 36507344 563248952 339111831 991757182 818453680 104364295 1946081858 414609729 434007364 673499652 102260225 1260525741 1911313031 142772617 77386023 600836612 785155319 920039966 309319228 239789975 224336810 1353062220 466704725 446840844 1660483673 372469103 135022458 762030015 239683889 801772771 64463541 998538313 837875852 47044755 643567675 338664642 238045426 670020574 505756043 303106068 814337988 447752600 1910862452 22298066 889420976 1603993313 1302774972 71068105 31380029 643838865 592704950 599543583 432898 265908327 161201333 247134357 351054651 174120144 261124817 541953219 135873018 1118579709 597619452 361362397 961388748 244344293 336086996 657538125 297741625 381113090 1719160698 429379991 177662004 1063940215 676917242 494917123 585343403 1127266910 1312268411 70724853 559362002 169099223 167497947 275392830 729951173 237185115 1178494230 85158994 723950098 10722498 682933707 714907482 491118442 999500993 1670922341 891707400 617259153 360442497 416907803 862732281 382715092 380762383 889185185 1372416898 615988396 363551199 26548663 584993409 186067288 105188692 590279060 1494146401 371736371 354473019 85486477 256471770 1754057591 87944492 943840531 25525779 1507962739 574039138 1254663236 329845015 480275242 714810385 1317972381 554195772 1054780379 326047862 261686324 318451838 777788096 133494678 393136854 1224430478 1355286432 1589892742 168213304 1370511934 1230528119 660617820 215296086 520447680 723231200 88783646 1047594876 846121490 4268017 145745969 850114661 679991304 41150577 776345622 300262826 1252129588 587880732 1691132754 699688541 825976163 194451580 11355559 1019757806 241449996 1177392980 473083098 1009130972 812737088 298365348 119051523 156540664 157849472 375520447 1555939226 1095984852 1268483746 629303675 1623433900 1120725502 1119199316 106239082 682761867 1242586993 1671688811 793210172 670964342 714890935 1350133254 944536576 442526380 655891819 914627368 1545391873 1581959197 362715028 1051986766 785056817 1311891257 655882358 1192836114 1793260708 1163109663 327329038 1546153991 864701491 503954308 1453278831 107782066 196133407 343230852 1239180121 105583066 573081462 935742151 1176057750 105599717 926962130 746106046 494827292 697723815 59840892 983525739 152938240 276554561 182266591 297126382 1411412573 515292809 440664947 561278026 38201415 82013128 1210467854 785746474 322007860 1269960173 176979259 1103143049 265651862 405231232 606294833 656983709 93165627 1275004870 748709191 240482378 1579623418 134801714 374332143 99849021 930562310 24837184 473368649 679524883 69534614 111115501 181463545 1616506620 1448722873 631107158 565930805 605715917 1804195999 134828387 972649629 578140270 1078887279 964994195 815662805 1285658785 657057913 508992753 897878623 154120632 26756729 321223632 737652352 1005819291 712430664 1104634039 598370873 555844918 274593431 271517070 503090050 1281657858 861509921 197172008 133491145 200649953 965544064 230606851 756402349 665023930 251976372 1076883359 1256773500 268056379 1238087363 1204091335 419622854 291197689 588620540 1910597181 439915628 416022920 328579851 1807091240 96217112 181126643 723079787 1560412984 301675578 1286574909 358131948 30592987 1076003858 871114857 520047337 824110809 1061042521 691949734 1215416892 270502356 811481817 15172013 1893232166 705650667 64662620 713996786 845421972 232966751 168055633 939763972 813192156 392926813 522841572 291424193 1293527588 5482725 1352642539 534342237 620285814 640246642 76701497 403399988 123356110 26166325 509933532 1044187676 303060386 398152669 413877164 608443678 1982055930 295062352 216524303 612021272 112046663 64503661 604118225 456529382 770212248 307007251 166837042 189359270 141896068 939118967 1138224800 849380211 866748222 211706295 911847572 507967080 720915006 1419510925 677039450 160702749 65488033 837356056 1673980242 75997484 382786861 1166883355 1554670477 143924444 1137746770 18615169 806966326 145440671 170729011 1599199101 407100595 204617832 253264200 671546229 205246049 1488560424 98179030 308140207 535699786 1282965427 710797498 299622976 530385300 985480649 147435504 1730295830 136901816 305928349 658107684 724232158 905886098 44251082 49703711 1039146714 90544733 105335973 1250499231 688315317 775169196 327150861 394363357 353033235 253486123 1294382429 1009667844 1644312771 676325233 1459043304 600313371 20991156 70503002 701808146 890329139 322551173 874754669 732631386 708579291 911622928 880153043 213353597 870305073 1262554052 582552595 1019915415 545360865 1413432257 578320160 389269994 857482622 1201869920 1337390370 1414970581 214593749 987326007 200747618 330097138 675159537 247813214 1503412508 314644053 762846642 688622041 765027760 882958912 838771938 1279824973 1769639301 1153737981 1340404868 502331195 759680110 400737245 1378859142 65599201 899375556 675475605 632726136 801337175 282482216 446208776 950621061 446250765 537026626 743530529 446837768 531106467 352197987 529001024 540741432 1027351113 428360704 13989202 358030633 335046191 531127995 1433042276 1251036066 1053152078 255810748 895728719 235718657 625083210 1053162750 996281951 986679485 1283252646 41025281 177475774 194489217 104200202 4089287 206241665 488231866 1208198010 1078963606 426886523 300616971 968148267 758965744 1467021058 865014366 1136758216 133892913 118658828 1461309299 1244702554 210074638 555309827 508919195 169378554 294678607 855027642 610589881 786616652 615605953 15503787 359631206 60756640 1561273234 209835609 143326510 1545616453 66242596 11623725 723888473 271609115 16896296 1013395371 647517679 868825747 923653507 8308219 1390304219 82633187 984053640 232948710 424915826 1175685501 241507073 234963911 1034322265 270626797 633039362 1733477339 384456847 132278507 462476579 121875752 527606895 417796171 1504127968 358122026 1044118175 1205497794 1102500 379918859 636782949 865415179 709033222 875895789 165157592 1574753982 652892087 1105952164 1703663469 210080991 127126024 41037198 766407269 399075743 637848094 566044317 1164468761 134178503 1311111083 158105946 148264205 459886787 401238743 1233909921 943967482 523343866 417791142 71529509 146130192 916786135 652823690 38308076 660506632 1316176920 240738802 29307439 652510081 1034292121 1422681424 1202990936 1305042456 249959832 132724208 271000797 403291899 618710439 277367056 919323051 42317175 1360561749 505681440 217767876 3681851 997902890 453605683 226026167 681447157 909194675 535928317 1407413722 282432157 489010387 257477066 317914558 582085515 220938508 852385937 990031979 1126670310 734371921 1445309617 714709971 246515187 1209949499 1018509342 638391718 346671813 1039965205 320860140 45773609 376064577 889721397 504951520 273499525 1142439052 253245283 85431382 727721467 686940031 930815683 445760377 1026833716 535964506 203538434 576696163 839673738 1167082461 46090327 723932676 713438821 1720883102 272439687 41827777 266936011 103605528 1252164143 61329305 911963783 1377876543 820398468 1190633216 334910789 403861104 459225118 421443655 517542947 1386988698 509890202 1241370563 18151358 388426498 550480797 348272742 119995747 406428568 110326715 1228950256 200232682 982734819 834231675 174693751 643265099 456454098 1265866240 525645891 1040847059 84917616 685386668 838047845 1074543799 31154364 1037138477 639022280 607312936 297784461 53386316 671540185 161016770 974295264 656915857 1328569234 1262391859 357298368 962499395 805501296 236257749 2598795 1058563013 982544973 326852953 422158799 578912471 1304087116 1121636892 104526732 6532780 424371884 1399955153 282784647 734702695 1662636689 637972397 1414072742 223675674 1357295360 420744656 1064211252 810834686 722218755 1080721185 235735932 379727253 549027031 537483119 1415838163 826950801 1083591282 1022192677 230232447 580228197 1258489583 1211944211 228669336 106346690 1380168243 170555785 146208746 420673977 419776541 491946952 104452518 228588946 382713050 681963852 1009380864 580247611 104418451 163193721 849914817 87311831 600444690 1171281316 943520645 398827089 22369752 487020331 659008514 90339782 1125338899 1182995301 481525550 624986436 1143253205 813908627 138406903 1339967273 235578209 1255015874 123195098 24895737 724518290 1151108747 185042564 288921220 145237399 593117068 1377213227 327281073 653274354 1180125086 630837371 244100466 190676284 1032944961 1033619417 402833787 76535456 167510864 664367192 2814476 385476314 1806980121 1444987652 736731991 735928819 2618042 280057869 442422627 1542474700 510887289 419541401 962596487 417778966 655085848 441755852 429629948 764782840 715572221 543768275 971863531 108980521 1814085226 640503753 409600412 924540003 540360728 317324974 248825787 206061115 1146789345 392733969 1133286429 36659648 250217991 620778645 809558393 131607595 168328402 1356294829 349050844 613908200 325810601 285658000 131604703 355970364 714391225 72315623 188207045 1801046830 407543213 1358262826 249914086 533392682 499334337 179018088 247739791 1344300845 195102366 555932269 1617460538 93699892 660536099 879535024 136641920 1797906967 998972612 854158817 667168636 81706808 954306443 429072553 58619616 373612629 357761819 1458482295 208282075 206897665 346184142 393856306 1485524774 16194539 398619630 1049240004 1077637136 1106912472 1286121055 400393555 1363660760 1013943212 187943185 555900285 873128977 298689817 995022948 1188213323 400677998 1632216097 20800544 665877249 1272418976 487572349 1149924880 1850995117 668288457 661807681 348841988 1009956043 75377629 837134822 551814529 1444140955 708474043 1256894115 159275037 1372515253 561405198 1444979034 1161716663 226561133 83525589 220983870 146798394 506716685 1077136786 739307847 198360186 142001898 243512026 157115087 130144418 1509064714 138223738 194726548 1466453985 395822611 787684918 472586287 714281404 52953018 177022567 159960221 548973131 659953575 81393319 1118469643 855948814 956910310 1405226499 385484055 1274213811 342958497 16028714 1314585227 999935929 210357529 80874358 724673991 947826792 770006343 933599745 44952486 360377257 1193371412 591804955 951349130 78306939 707998191 4231337 413166599 101935969 377767986 427981954 149042876 862369264 1466598903 1367140005 237855884 539816970 1121450815 1333005742 722656309 293323496 1253138423 1393725808 367524889 984087443 557976606 635221392 923859367 1085728664 1099078311 100560892 618780651 1136695518 151811633 1057818219 104138817 476094329 605469056 475288133 62144056 694656061 31456296 1405865634 1015995111 1127138851 1381713822 613025694 670283712 1298113655 240643576 443024490 920235792 627242181 665414734 278540390 1704037 1255565146 409522213 1257964747 1348607396 18455846 44368543 985642552 293182039 564943212 367354897 734096497 35463492 245536057 424844527 1659995036 52712379 820187634 468598741 1420719797 440916453 704292855 991615556 416822806 703726381 47333790 1102794667 48380123 1044902484 260708888 484675543 627495800 528155915 290012410 1622075016 69490305 385797152 64794904 693587189 621787203 450256421 1289442487 481771204 606334863 280573557 943890854 1110531299 81189068 36409395 774751986 510228813 719838132 1020914726 1080145662 171595282 1812396595 233535498 286554825 589926708 1562073058 690778768 437590770 105096691 366387520 1618269778 1021327833 3229660 6619808 1446968468 303799883 75080670 860492124 1765984995 280345093 833110819 83041959 1081596991 1362715308 426329355 47728442 370554182 593517590 239431810 114331855 304316558 483098790 1103632205 1330239005 1239776759 170680912 985929809 214221497 844788761 107085320 1001465599 756026179 560347426 1024917146 547902510 567614468 1447877485 1193067123 281419956 309505647 1325025285 493623853 910734567 155352543 1324864265 135984453 141627771 199555370 18064815 143229262 1028191843 1586369144 428302258 391927039 86463235 1528812183 708038726 1550104595 728651256 1498842304 454002568 652894188 8163662 1388535450 67222731 84202778 608946935 852644149 425543602 551299890 1670126662 11243612 1524098616 697925074 962396616 561998859 254783685 193650478 830138783 36414806 1140663026 1182728237 1279465239 1455697011 1525738896 975437080 1250958473 498353480 622591755 1150680816 264377921 296680812 113861674 12412887 1636343427 1398221069 27647372 1186084751 617733968 1906725733 36561000 283695264 405858255 843170262 324847567 614609109 1453801950 863317072 878861786 532728398 364840445 127142791 288522534 1917507 245275716 139117433 456601193 246487650 273373908 447554932 68665812 145838906 1114583888 7368905 842875669 476013891 1112999385 982846747 408163415 714695700 1286841796 219177683 163516527 1677078746 285247658 1125353299 713780976 272427760 154151877 227014376 841491234 879412011 358558751 456701950 621021002 1025245780 1093981401 90909852 283877100 1627094771 1555052320 896061803 26207224 160108293 1087393216 1057900930 74815189 463779081 1332760502 327655235 1580755779 785535381 1421961903 794363116 592735865 1345106251 455360492 922067539 107995115 64732416 610562076 93838699 930378032 1170353299 1343730642 1066352480 779662060 326929410 273637075 732735462 1143406528 468107330 930079366 901339824 263019912 549099812 429107094 495050029 139653368 850270569 1232937011 143138541 598445631 336543539 518356261 186501119 893627886 8677803 489908502 373638157 208849048 580150832 285611902 447878002 283623947 1429498964 291948846 723592313 82649193 27469307 891504414 200171540 184587344 861483429 649141693 1082533637 1484546638 384849766 338460403 17153780 28134311 788539752 176947633 477306189 1648818016 740357667 281200338 1060857602 1134966644 231650601 446618073 711562420 529228051 487189524 1453295053 1073864542 134389824 4649923 999880792 319917624 8445381 508505561 233161886 291928621 209069024 91401790 29487522 195697206 1728286626 562531931 1100643608 46759271 74371171 206204932 684399383 1140859100 347266591 520086356 369748021 205151369 132252384 1401356087 941570169 241089545 117547042 156337711 1085010453 525546020 942748949 1139761503 820288370 566626996 285336774 569468479 207577115 1110349011 1480059338 1464443032 81677047 588675561 1121140946 426044823 96358483 21115930 242893712 325753688 502410483 116287323 387747066 326441967 291772278 413984412 6955519 678270789 131034875 1753469043 395123913 417442896 242077279 1504716716 1494327591 1452534960 1190534121 406283618 1516746301 1563641498 518092049 820360198 480906295 572973265 167406517 344823920 81737633 25916691 769718652 1737373378 325528176 1268857677 1638728669 1257685333 17486710 1239036427 655275439 1326658840 495449160 1635276556 227825144 270406008 400514263 1114386680 11026571 118369047 902411871 1620185681 445705737 34074283 314583417 269483986 1414873589 227228288 242435838 488839361 495614580 482996286 585969920 1114222869 188672616 409649842 1308969709 1039794707 642749335 1828222045 87883448 837894901 1078192660 944886164 391535882 1263134935 421852683 426165341 554189469 807436948 1299658921 1445948401 577560266 1384141260 1337881828 664228958 717182727 1410749724 793466672 799546423 25255180 303759337 459551962 347457857 45190832 503770680 1737527462 73413712 275412091 326651123 321158918 419981441 703994420 626651892 439499521 1305566215 77982206 41412838 110986908 1646333969 507241902 1364794115 1347972283 389726522 1616832851 434931475 388196816 608952136 272790396 972457467 565329338 364181206 356058282 632865159 43576798 845162016 1130448618 28072250 1884902365 20416282 686702905 224656270 564678936 1061380592 476206541 67476753 65855396 1951826579 723093784 1096920839 1584806879 601779262 528865665 768223657 57268198 349028620 375670467 98131917 850471605 936279467 355952045 197013439 897176937 1634554661 821459450 1032975269 581938619 213245738 686245238 432903123 130654843 1412740914 733775135 966719455 793129725 1169996886 1000690640 716026500 698940481 786224957 236965061 30300198 335517911 1048928461 671015668 620065267 953047962 1029077444 247167766 734155852 864166120 643930992 606356384 812552279 1417388838 129709549 629555506 1194125313 299028755 1269621148 1661831113 1164439757 321728256 685429973 1538093524 1137433715 463118018 1060770654 1504124849 188815355 795527285 215856259 660087994 735547854 225116825 66679625 61479601 926137352 1505418600 1110129768 846079561 7929608 465176502 594751718 1624396692 292551425 304764341 449708871 116223744 1178185882 597905995 376313669 408404533 892820426 451488793 166197862 1246911450 496995119 528800305 1305785928 342643674 1582730855 510428988 467742601 1569054993 202497278 1337900357 616941453 1355496105 847157246 1085756521 1202418667 328741748 136322365 934349365 751038792 103532655 228995944 257512133 1691751150 644577084 131964841 685545309 28590010 900809424 932552944 1668027563 398933772 1157953260 474714272 351166625 43904146 566391371 952521220 340600153 678750797 1621489400 734115998 103933434 983042168 1540476393 741513067 98412302 456487648 1649001321 875968907 35039075 474697446 271569058 562516581 1049627315 28370102 521624474 511531072 1805797 110296073 1620945054 403170769 204889608 1133714125 843224193 880166956 26060902 761819330 422832452 140041138 1169882239 398678588 1181719718 278044183 697066355 482467393 152360881 217647240 256540196 716996586 1015460889 826140538 1522578718 376032536 586232263 58789897 1192459551 90364631 269159426 230296546 1919329138 101918077 636716335 162226904 78052001 345834881 902891770 336016168 1326182588 503209730 863746229 39268762 115735261 14381140 1279776526 1285586450 1095030503 609735215 933126839 43331765 272356832 161322935 161008538 702451602 36765484 404043789 518368325 195429039 228039578 1143621622 1217116317 1851796609 741831711 1385976439 982005573 74422011 1405026300 855608380 1636227389 783607865 640189372 1436501890 423909375 800422316 245347045 265977258 425201255 1418631071 171577435 649892876 756018575 866097492 625041433 504313022 1580445728 26067813 307249259 957411314 65981584 181765815 303998469 1335762579 414393461 797334068 457543951 1465036378 255633453 1189382997 1084574419 1651791460 55518417 124677701 230391312 231898235 992936675 1040405581 621023263 1245351074 960382050 221199127 640452079 191715145 702818511 241510276 217581829 383660310 784390840 139917688 302753676 42585210 79612988 653398870 338138306 655728682 47856 1555506122 30958638 202461986 721195436 913897680 1195166140 1622943635 1554683941 905658992 52417000 460091557 490139357 291103040 1716596866 1715472802 1198033222 52499846 1310404569 532146592 536885342 270711166 565634796 315845830 1124755166 39477641 1462451837 1242109536 531300110 638227831 86032672 739275864 502082012 503616567 111074127 318674214 1179245510 371863426 105391267 1239123519 379026461 1262096286 21067123 888658597 683730705 570164609 168440875 539550601 1110467138 10499212 1748161059 149192782 191997260 132202094 808946497 786787041 1204455670 295644575 1070981386 799269992 1336117574 29530910 1287809475 1531529610 1566679790 1280858944 1233192735 988306918 739945397 1264726486 875952000 713506209 412447749 440762236 521361473 1310054108 903670861 1133193040 204618944 429283262 99613459 1212425719 764084160 565086624 206536227 878458371 122831240 610316649 1757644777 357308991 152777294 3698205 460083525 361108526 270188588 105488068 1291691330 548984345 82497144 1399664447 374578567 1207552840 523870963 665945993 1190753495 318717521 169707796 171975824 1158946067 404353924 660118791 1003917004 1153377650 499668984 997550941 1198728897 113304983 1067587977 1241005400 925114008 623132454 637684757 194341370 1248065214 751349100 930084722 65101629 545090169 932250997 1132080158 27310431 769286786 1678132396 1524484994 1143960277 366619185 901842206 454470656 320294073 181912408 640941371 135053045 325206712 1794407450 635241637 962510544 404742066 143868335 203048648 434402528 590119123 1342094171 929520850 344403397 251368451 401395568 1702666604 128435327 240416951 319213437 276775086 222323033 1179540053 458416394 777334447 568231661 709536233 375197465 649435240 899003875 930508724 82107003 305417888 407499436 417629736 626124758 943807828 715740846 1214730110 107145725 1329866423 793602408 165146516 976963724 239937995 252399591 25044638 372925642 1076272250 22309037 408083893 496779283 390682016 1522257949 184543036 716505462 499390012 274288484 1221529205 867085657 1737080956 1015764354 1073998790 220990178 606226338 313313957 607272458 361129759 885870824 953390766 226039878 431217505 230669934 174978430 344184590 469021462 839031436 332501307 69824323 351651557 834747016 1196054997 930390489 816288181 982180239 882439105 288861181 378968557 83453752 1130178768 828402272 821024240 214383314 60046019 735624241 1033459898 581968204 356551253 99119807 138279164 1666434950 744395280 1238634701 746796582 938223644 770802421 88290697 1023491 160195887 204500940 729767907 600179308 569543842 636219606 579471959 1286530481 800886968 1104095420 245372228 250305230 871693971 272685882 718428453 129545716 229584779 492455786 8027746 102547394 198133239 875511050 661128246 261157329 623393218 615230828 916647409 93169466 1457897018 1277772393 132526711 23649960 325308128 613834869 760302167 1138775155 1372718512 676592482 374756964 815291461 214942262 57675738 1603402899 715495262 177991297 1400261894 1672394127 215814534 216641910 1126380780 1493957527 1068062047 112827788 528177941 1017497389 885708384 121885857 1571105257 484491930 536738589 1401797467 399553192 92432568 25306989 1178200232 401581935 1121271392 1394116211 402299445 150817955 1147627494 69222604 186084239 951630701 981225868 425331308 1090391326 85801488 162096695 823020828 253479661 79684600 1239406139 1249676993 1510950869 148630141 714976777 73440395 532725236 437270527 162859101 504633887 62912401 1006339785 555094241 843770255 1712883432 59865392 1044414388 1327435723 138758519 705516868 266732254 396513517 1086150481 412921734 14720797 398554784 1299270503 1502915510 473109531 1616486645 70813047 1322726946 763279311 339463053 385901956 168833620 966571515 1749660462 492159623 594884744 557106759 740256383 747200212 141410932 585365553 102581570 212354783 943461750 585053774 559829926 168910117 859930296 560876373 551412542 1438420935 156188238 41677800 877227675 1231285447 516348432 137868145 462771877 655326676 1142507237 286496739 269076543 903978525 29671801 885006490 533402856 569372320 304408288 700430279 318456659 23163177 1398438015 619850371 418262068 96688419 1308435110 811556532 1257626964 247356780 1370823887 315481511 210840196 771991492 260758556 140634888 96386296 1200501468 458846595 78998593 1348144325 1245464345 770953298 176005159 1138313967 1060602120 1255443112 1525287354 801376617 1172181133 408547168 34727800 488396099 1082440918 1062351332 933753902 1467642994 867981503 881227828 1191078941 505407469 455088445 103073565 1476529554 160038222 1536617699 1139819723 527101210 748771949 1732920288 789540307 48395184 695636153 84697806 1408950473 573869148 703801646 1525023730 280611667 1014372250 654356018 488023563 1159384997 1396109812 167250144 772985840 621046654 519734770 106155993 1045775982 161915380 55584621 212398749 846830238 811387176 1167941433 521432463 25702040 690951605 316465241 248296528 1320423451 203850825 670589756 502962329 1548777210 502345610 1287723391 352456466 137908441 1456310111 446584587 1439589855 603808236 1557166066 149565075 1748554763 630240577 204577286 25236029 247627982 1192738257 944688662 706292174 363775102 546009254 1132138974 1252626172 958713415 484362703 108310897 87195396 27367977 266697954 888938908 322169550 102549264 1099291456 472958106 126554521 1037898264 181538646 1118962714 54106512 546581892 511917215 258161878 143454068 1162550243 478419530 309532661 416046458 184331573 1604593435 530073321 279834485 1025000371 374882305 15189780 1080275722 1174417055 1489700566 909921980 793405199 95984341 102762802 607092260 932367855 369999674 1529845295 130296313 1226535361 381319304 692794497 754562736 294204345 304903862 270579315 486197581 410258001 959182085 165948319 1062894477 802548162 1034288076 249815738 556011865 118405472 250878462 961069568 999370208 1325656238 827562799 493277233 347699286 1433038152 580985852 723054365 159167759 247396058 594462634 575330510 466417781 476404283 853504401 185543938 587974124 110458881 431525181 1131936789 1617766043 1176124194 1342012025 541270090 546108768 1081798105 281359801 1219377338 533482122 746673603 569397122 471176959 373820032 11508019 687740316 407647895 840752003 763770441 824200702 1210912633 580211294 682046951 361839845 922162225 150767796 1312485461 1392649387 1161439434 1234431975 1001112127 8144284 563486776 1324481069 1685944027 183559243 457428439 792372988 329508911 450248527 200159013 676606542 1457647714 996805659 1334327109 1069593082 1453567505 769837388 763487808 1018617915 244954188 84495550 632875616 550570506 40900947 951951026 268615517 1812599686 47552483 632561984 719697525 242026865 539222829 771335394 27642949 439682062 1523643583 1150721086 514437612 665110389 595851634 1016552437 141733284 176527664 169086647 1080546010 238053418 495741914 1120476814 56384868 748746908 181789552 691186706 114099563 140108738 622508742 203516382 118518210 113564528 479805796 473904973 1191912056 971116323 1623623288 1043646991 35010943 1226758249 62254540 771854695 1096905325 176149678 647064296 936126296 238008062 349109332 528212105 1096367130 531312744 1022218147 35465279 1382854678 1250727024 572605780 176105496 912796506 640923877 879432751 204692543 1048910909 27767948 122869272 637646036 336557784 1059148065 764114731 358514656 398586146 51887559 929125949 806777497 107930351 104697982 309786148 837136980 1181846481 760829467 688459197 398433928 231219721 552183791 714130453 854072949 1566960233 447600658 1397755998 170569689 245721629 117517066 1186848847 341852641 557565253 555894187 1254400522 537898582 68996797 793205087 169535960 248983233 198930551 253229442 1315196467 1050531092 329678065 1308589963 544869999 662175201 286125821 593902074 462531438 1078058892 451353599 783775498 266216979 139023709 522981057 955126096 569422011 570040002 1042158979 682651268 335882945 565502696 870306664 889584607 1584136117 1288483498 1763599240 418743709 272909918 798460513 1163443025 364257478 1606690280 869561643 34955044 600151068 332202369 112847340 1264567050 199511536 371533073 181966703 1050520790 283899956 485822140 751446253 991443939 1097606925 1001437511 85883057 1047492729 566893015 749177728 1115535446 1199547631 1571052191 118612191 276680142 556607900 167548660 750413005 850486728 61273851 960866831 1058520658 713726478 898779687 376921497 620422528 377411448 172041399 367676961 1208115093 1267926410 701924206 679729073 983852136 1021500495 91587785 1836544244 265687697 494489401 1936986220 94092423 486226540 905978435 45086601 845777010 776286826 593810963 535557034 34451609 1803167649 208502457 1010903697 614403122 652410801 356620279 888692086 1529864115 1380177768 132250427 719885669 305220101 638812999 414952977 45822781 724809969 402094907 1497887433 311479063 910868995 475044607 1043715758 593035183 1350692230 184507655 1258514083 883160767 286214447 628256897 994606976 772683769 607085469 640795494 914174593 168500901 1086310243 310279889 140113266 156677314 225974985 66925716 90308267 1219052571 885054222 643801813 207705927 338632330 532907630 272745586 40000515 199095166 236468800 100947998 1361239062 969681716 62099203 844144019 976383639 1133967776 969039065 83390097 292536602 1448115409 431620750 337091899 172250397 250654076 790271764 307153296 204648024 635575830 83531720 538484452 171926460 13148094 306111889 24186875 1718659281 635521945 72036053 205410516 505714787 1483969882 291241022 717992036 442050393 722267792 221645966 532188115 167802339 90257910 1658640974 887900563 352324669 988788557 151079502 317357331 782759696 705363045 908785379 430296293 280236223 1558748650 434195929 222970781 958604563 1701875037 548517914 824698002 655362384 1078951607 589830221 2598932 142036154 1677717504 690889764 569472674 308321276 1156546990 767158840 476263117 938108012 145809448 1305443023 1108802308 838417734 1506274853 51482242 66759142 147657015 359756352 108076051 924338784 1087758118 741111392 387631944 325810236 540511609 1341421491 217106749 560099390 1561395811 370220788 583756937 308501701 619113167 142073962 9015053 455289407 1609466669 1045617279 796551989 717481860 556990193 1727344898 558718162 321099504 1064626477 750175951 716933115 174286219 27846728 352103746 811135899 432301926 94320126 214203458 570246573 403005803 1746681760 1453401465 887049141 735462965 1847353204 522970675 519515690 339578843 1125918993 996467387 852876099 202172366 202777819 321750978 164416059 928153079 564903905 4492938 151558614 1576345133 133478041 127918395 278882443 1324222480 378157447 422684870 610199172 141464191 427270661 37525687 1291212093 590977148 168520397 1804211822 558287592 676861115 298540678 765927330 1512077133 569130531 208096305 314564345 604638836 1063883499 518506039 290573714 708901867 238939029 820229532 413912285 107548817 897196887 874679938 575322989 660920252 954655144 701675543 1041905109 1781718643 575257267 778812190 803063828 362047889 137412876 202971464 190702024 551557739 73657875 471397741 538232818 26770961 1275553281 1800859067 420849871 347501232 1234230725 135954487 1190969693 854999132 758318017 14264874 316146207 443382674 577053335 1255203023 460959608 314198995 1769995020 1218993119 1016555364 782718534 373304940 107114306 1842417616 1817982103 88854463 381890471 1124833939 1389417038 722315175 37500548 799151134 650714773 432792458 1213879270 408992174 425358884 183527433 1600730909 17224076 1020138302 403557421 1141534463 61182498 649020090 301153498 337027467 105293381 1364876084 1286491607 474516942 525942868 1411216288 79113145 241449360 1251633812 450468771 764467036 73251229 185002277 348115093 190474446 553494928 746410094 666736657 700905146 575980601 632353780 1875572432 1727652996 104535116 282422035 1552252844 899179547 258118376 232145003 784818827 1421032572 1959424439 668560299 118537710 411329231 932708293 1048817619 16713053 704755777 754454699 708413151 1396383700 1100961507 896608103 1601148674 17044744 1324861700 281095536 616236394 954440714 532992600 1013142544 738124436 10925452 972067697 256691105 626277895 107545803 271385622 660534720 1195794168 946661590 175884175 1260381531 225603415 1340872895 931302371 278501673 1565698042 1361815863 1488186249 25603830 1312068633 1500863577 228132805 799674611 847814705 635249539 812245021 254636899 795773406 538039256 303163366 1358416841 333844861 46665456 714910504 1923891 630149941 1011344892 606132985 198252732 264292867 258075110 187340854 920650741 138882868 308873739 780883280 832669342 669250545 549476331 1079674665 1170813958 394865963 4690431 1473228008 584096998 39620939 1320906850 1007459352 400840415 44952308 1331785820 91732617 1000421762 687195812 1157591116 568083382 214660453 1297182605 1224481073 88573492 124066962 769810607 476935771 504804382 255929009 985114101 715064142 943011531 811618737 584184120 424556570 959762086 518806201 252420128 550933572 209113922 560089330 1077783506 678138477 1082620072 1838638073 1094064261 574562968 376802194 139171530 393333888 1376090349 567705186 100707041 412754890 958573296 1408146769 310187173 368936343 872326446 579395570 427839401 57402182 396129831 356906391 230772895 130546858 772099751 323963669 721425841 757769649 199673193 233305458 215064471 157492345 689128465 608557538 1040596484 7958744 590109878 35952047 918320352 887192962 648097580 1114343043 293219694 733880513 881549586 1197702808 1707728155 63588173 449585300 74546342 367834338 204804811 306855912 342503614 832051138 751061665 541586942 65870528 329058153 245837953 811970982 1813188745 177599143 440553774 548118847 468281369 471155781 129222430 1547303447 1542978860 1440123795 827793916 1599558495 1154125242 1071587907 30373809 454352585 866812083 993330577 846951684 205225009 684089816 457121675 220018216 225770051 406018156 1227738277 814068236 714691154 646463201 212995167 184133906 466801034 94602037 170609997 176048736 1808777410 1482132569 221976315 580873257 769653659 92641892 405264872 83248524 170389668 1283499770 1094119524 1280436028 973725694 562647507 918972580 481013968 1560792929 547618986 200236982 363258944 770619574 1579394773 1167068707 86439381 189276720 875642136 1022368738 962485189 536612301 85976151 678885485 1203860414 1097581478 1574825459 331726909 848011447 962163227 634597379 980205875 655150133 164511208 983674913 727888422 394794431 683522478 155522886 1036139739 569085269 1569493519 52941631 959862328 1450912299 249448743 276651655 245351287 457800994 1087382304 33647826 878844265 1537184989 135227593 1505977346 850953808 1240246209 431331623 351369204 163840555 266115351 1085071256 273396235 417645897 1286767399 823496797 921347139 704316147 1410837780 209377475 623647 517263651 1650513129 649717085 1120517764 350961628 265514187 291909445 1199935252 261509559 52759036 248954679 673245607 1317122496 174535357 563161281 567071286 1126048516 285727175 932477042 689913104 863485175 1013631021 956196726 337441222 616627755 699058888 149107548 618019926 201844654 567003656 434086091 981058481 52166567 82512214 1231273106 19915575 389919269 307321304 319891324 237263857 445370386 664913709 1598042528 104554709 1153673682 730615497 443890170 74079813 414290412 690332983 492867955 487203723 731915162 978021001 904379418 512718274 68407749 1001385798 532637886 671616950 210372508 760803497 567223184 694156105 1432509902 562714857 718026811 1093850777 887398880 107953956 276817196 602065886 1180242905 391872627 939836253 1060655355 176188648 712013885 185168981 1105809806 107758599 819708222 643042629 1845468381 1262826639 130366195 245732740 399952862 1492314425 462388186 678044897 263986224 8934242 583101091 863606947 755568990 557636615 1489342564 1481944386 1223536173 810770017 329309335 900748121 212451315 44654332 139067554 403943778 1480265691 231705776 1614362254 630065503 687662567 1731163222 17392463 386219340 318890692 1148990897 352626318 382729856 212779680 287307140 135057091 806855817 191398364 708653055 1651866097 871003186 102070842 791780705 1421622307 1381578161 476234407 153252278 645539043 449932165 181581310 64298474 691202523 752398771 130258687 1524825691 1349639126 25503386 1252576324 900950537 1656271344 273904727 1305381111 404840028 1789668816 217066191 1272304669 1016192876 588698315 1042175139 1490456048 1812788817 104881928 286583186 357598394 419034083 1314029180 603554967 54691225 197548270 484883859 605399845 1167414390 892131095 1826337088 1647079468 993241001 505260860 1624733064 258331032 1032909924 213587767 416190127 388090854 293354882 265025440 665125294 1768369077 617008771 852729382 1583660961 548155332 1356286828 1078562847 230160188 302098486 1534682221 434394572 811296124 130169468 1053263553 1503637026 504968791 100036675 171022512 1504259245 1138726425 151042537 446667264 757214225 1161370662 235088674 287408009 453476805 423683347 427115954 990255972 499814696 393361794 535089370 905433891 981933281 958501163 90685358 1516946710 934440841 438355266 693730421 364811744 95215366 425753340 93905241 880874716 239176380 80378866 161636601 760949784 387561640 566578905 413630078 993629676 784028862 531983592 691308323 599425550 464671322 553420438 71170928 1104852816 405868766 386078316 59304536 304951375 1179032183 1146588892 38642235 368696337 312359889 1378374702 658783937 144303611 544834136 640853718 193921651 14675877 933208053 304945092 1252195004 242111755 569576672 1094745664 21277365 160857709 35299682 1762201032 986733677 964901742 171492989 656663697 836670234 677955448 1279105367 63848516 706293244 837574409 632652745 967635807 1338729386 1119648270 567782409 514306865 1065520893 627590791 244285123 154687103 280575277 478917150 289892002 1054676913 2485107 632526821 285558849 1587308882 1006244233 597313940 147150026 669881650 145752844 182372495 1051412238 257491922 433757484 155741345 1177692981 573326149 75920299 365474995 847025812 149094489 230255711 1131655236 649008064 584738363 1058755704 574998430 566740485 129157897 1759776114 306385597 176541357 934718569 1121482250 879080980 983503655 369252624 959177736 260588956 945721488 138954182 499487216 556206083 884972690 24915851 1422788567 273061627 112415169 1240435946 188028326 240516727 1725050688 773188806 64697654 465998356 171801502 742532046 66015672 140770953 938558397 1714952274 939752958 50899990 96098973 427396506 128903342 182225725 1340151448 313181771 324912823 1678783742 80727071 269068613 130020313 1280522377 228777033 1324151462 581379536 967677193 595599804 1263940700 489142468 665709806 118967710 927644171 1137632751 322288566 1060259479 154302590 1044596377 696804123 780863927 787178507 253007268 1927491029 197687252 595778293 748957010 669584464 891322358 1488582520 715730921 751833194 679784722 1015763281 1009835226 279476843 1278553172 235816191 1004032859 341868097 30656808 44027571 1600143158 1003391282 1401059168 890682223 304719223 1245056190 1010779849 248793938 323162370 120181791 458147641 138820229 678832288 5258453 994414252 399970752 45009495 183425274 1069332232 1167419167 716291122 819073762 1653385284 748310323 743170245 434847536 175545366 1028545471 76703824 1869467008 567531118 361348862 1730597003 2315656 1529132974 764324195 129954862 874176464 570685028 589627673 362129874 857761192 458366587 280115330 377380501 140809583 1669704377 201154414 1846325442 83001802 207206860 285756405 470597989 1219784973 451707192 227447929 1081560177 986085825 258160353 716615074 324375372 475154003 529269510 517112327 231730698 787730851 217662347 982557119 1069667484 476328203 305881944 382304247 194491459 985704243 506655464 642015676 35230338 1068797671 724111600 56846815 463114662 63670600 105307026 567044261 914607278 1248103882 279126104 1092691018 878829780 110282836 791053411 1477955189 203018245 72635545 279111540 840265404 559475316 374993446 542648065 352528850 631824589 721547626 261007227 963935020 664085320 191203157 120015317 110811716 240044895 466186535 142350208 729894758 795304823 106369622 1296934786 172392557 5136325 1231782011 827576791 235136962 1446111405 945375833 779811015 605079684 437988518 965075415 109372095 523110457 536741904 540902698 186790792 102230169 1505596741 1581169225 1563995248 927057174 1086823518 326045366 252710549 1542860184 1593250295 771033809 192866569 307031700 180906290 382731287 473164261 367537356 234495400 278659230 632853883 919424068 151819198 1887847878 575078590 465718042 1734255049 808452175 1418200328 99184206 10808029 1400262522 1697298611 226156124 479881907 1715041854 210345237 576863783 984933514 950849572 561410806 298175341 374991540 1277697167 408527756 1013529572 1170484342 589172939 768791199 637653956 1137388725 566540419 357429155 629141596 646863926 758744451 1396493737 108302677 1007353551 369248735 533310495 258643505 479412013 1119315980 851919807 518698021 1008561152 1200084585 1407361385 482833960 1250663714 1848450185 367882860 1009177404 396860907 16550976 467400962 118219265 988552672 907029566 1572696491 574802545 448121079 1830637919 785997653 1217623862 52710264 135481783 1045894779 64844949 1070005197 1249070452 1386734532 452058432 1019420767 241325854 1241449777 159268951 37744419 493718365 32540200 90968609 388655184 900401166 384396854 1415133268 89124809 440144685 484683664 594651995 54414414 424554588 376354296 1159040096 1426989261 971064908 311105313 6506554 1021146155 1657953832 23218522 255874605 552555776 789146075 547949911 791591389 412965861 1483548606 1116545394 230338249 1325684989 174264608 250118609 495980942 284569253 174874412 1705369862 973059438 1231640511 1635513024 553034944 546537054 122311068 387133845 90025752 529446030 82970433 608895103 420035401 1563682697 32475844 445749453 125629169 757460103 263831917 590203095 154136430 261625548 460995312 1345198220 175242853 1010250809 1280472729 115524779 822955192 1451678448 558576060 258221579 299800868 144841721 1273852202 135446018 333960116 1020191649 815300769 1134888111 529820699 1146787684 1474613636 403738575 366665772 291930697 1193780 710310906 1250991798 393122117 338081538 822611963 1395091078 1631046744 933171120 1678105456 83523302 1036280678 1738214182 329883180 526230200 319319797 1020257720 527825147 644470310 915121996 82219301 1439468142 329667075 738370066 4986094 645677243 894369349 901377295 1838738370 150929524 413362167 419818725 129816233 815710734 1105523007 332596415 68801425 487607497 898619414 108460969 253139946 415437906 301671713 521587599 416750797 704567696 351882277 685067206 805565521 357006510 199376356 225813337 1133099812 217701909 120560141 427762686 404055949 546279299 338811833 174999612 543524748 535249775 1827542182 1026843417 1173089319 712328350 620974765 182091795 196122323 1179075085 209362254 338209004 1419905103 162078935 316483172 396911251 50173205 228423101 177010653 1377378144 515745961 733501945 620914590 236382137 1187307605 91806750 396696469 490958116 237172645 1389976021 64895529 1191027626 1252228056 180107208 1472494997 820101820 8507432 495818533 177535227 67918407 135238149 352330600 408430518 277422868 1149750130 476700470 403239131 117795539 845943613 386153668 268843660 885554132 1086314766 1002474687 52611669 370363695 1637264969 75803693 98313670 1326344528 98896313 258887064 1699092070 71165274 746418993 149506609 1147418690 1229576598 537378766 175301727 568639261 1531505040 596056624 976378742 425652273 902710305 954756296 56995041 631477921 634835866 332381733 1563227229 341494909 816745540 687747364 643915830 91087425 716447617 398780907 775589950 1609687940 103268370 833785332 234677883 238607573 124810050 331233075 606100502 1879720317 311941729 336412512 122045291 113601385 677844715 192312628 137252668 655357904 318461999 275200681 129787521 1235025215 1041295520 64160095 395064810 1560319594 293744400 525012993 1482841115 1066560609 856837553 51506593 305610773 773988982 193877391 311020622 156936820 1341260032 136916009 551959319 1852052735 79368156 1264732636 159141882 1302131660 89115600 196735834 273991297 1151818994 659505837 621938385 221129194 199080853 1466323134 160634831 247925147 438375066 1156751596 188663085 489026075 389760048 171183719 84239643 93175140 140941445 546014920 359697634 1917259461 388851791 15413533 69368080 358361517 1242375295 946654963 261671867 1696170600 1098918805 94421306 708866220 1222718 352665914 169572438 1444308693 670720695 1378734492 524976028 1104822458 79484250 1157655497 1567421550 1426187622 226250159 1230371313 213969249 52670027 157111751 1777783742 1018551347 1500318982 1023095627 204586263 1562194220 122225497 899939847 458777368 192601141 127484640 590402254 294700488 740932634 791371349 97761454 604291713 1440058860 950230198 324305772 256386795 601998959 433835266 1078784530 1760634986 652098268 669092811 1202525578 333985492 177507503 1169500284 976855656 1232829560 440169750 1236327256 853803029 563087243 517476711 1923103646 417754456 145106475 1057262240 330017767 455337506 1044311171 1376381326 452088762 645659132 47810199 785039014 735295477 237451671 265434003 258547937 1185419886 27703795 632696755 950950665 131898265 566366628 358392539 51678551 373148161 817968120 179245631 666569267 1079268244 271898923 44680608 1020535617 482261774 425278274 112219325 1181354051 628807200 651419703 737989907 878995823 1572526420 145613746 1004667097 316859473 594631785 608783410 482153216 459080716 671857780 25647699 413509248 1389153930 1185509561 719431844 228370690 1376230207 365330942 788182352 810418471 1102328227 1599017475 547032206 6561470 52690507 28242099 74880779 853803011 645105095 708634553 148239608 398338789 197580201 520260215 1076950911 425689602 529739998 622378621 189408591 555959180 1136225328 121008392 872558834 1096798764 288237312 728862805 784020954 1706533091 44224783 587320717 59782420 1004969518 738218445 1126716685 107664396 1374270848 650243891 779758797 914371354 244506728 1235264287 174883549 529183744 328324405 74331437 294170837 112124383 547654674 549101837 1236083455 564031788 502774598 1511670077 188140174 1057700330 310461170 146549837 923823460 792298812 1322826222 451734035 279657735 1915635617 256100091 577522752 695561855 911167389 116283566 26343566 206138448 1084717708 417122030 410608331 417683885 524457959 836614144 315006138 262419765 873378341 184192472 848989545 112475964 362363530 407206336 1211578924 492392451 887173484 125609561 626683014 1448602395 861471128 728713700 329008120 214443482 497667372 808508511 1625249131 752028721 239471939 645822165 108021292 1592517878 35211465 534715165 766443223 549646063 698600170 1474855815 144904057 1748519174 1048853124 525901670 944415920 912483546 171337672 234329518 268084230 217513862 550047657 1960054142 908059354 468603471 28108133 104354797 678967038 465112334 893935519 139080662 169356246 719239085 1128220285 875143865 343811790 348175663 296891310 133899101 1459267628 615229793 336084367 1517773788 1310958447 649711908 840237981 1767369072 195148313 1570418554 1816088412 227535095 753838658 294214576 202677912 1350903284 1137805596 1405306203 921737678 708669335 433309544 1670969368 649117887 1035969293 815140653 1017182006 831698399 321915725 155318845 157328678 1202271364 725882343 1415325068 120045268 1241070602 955076444 197499025 363975743 339302881 1109071746 641880843 1106656256 303705084 609075958 621697243 811400440 538832110 1736058109 679242732 827735749 422545292 577738201 508258360 817611830 681384991 264672571 1174169110 151456346 3407585 280914356 514391776 1079863841 388299061 1399960083 674461053 438832574 500372390 509487205 1385123724 174262745 70298369 942539531 678486078 477057202 1168489121 1139786675 852577222 620911229 77172355 410086076 309290118 8402573 1000213958 1445626481 1272276408 92229684 506768821 520528441 602613901 269041936 1305959875 996956083 1561791359 140772805 513306953 503683141 1328532119 187164597 681973676 593579081 920913490 1631894968 374948042 209067302 1481799883 1356115521 907657579 1381240244 1258765276 29322221 867599108 441046804 785439814 1406467851 139435109 161420932 489214149 1157830253 1051556001 1016809552 309701231 562745128 48553785 46403263 31315193 799252577 1534309285 360384954 287801422 1055195357 5826162 175589122 294245423 396991469 224651888 295299777 928334373 1271446005 212274149 425027685 21074290 201858876 34486129 16139264 129958980 591015420 580147364 191912434 854353047 330883697 823388621 363836373 1195033881 518722642 432664654 187107521 1190046423 617311333 394251950 761014004 240452356 222785894 1211803824 149827453 813542607 524396749 942965907 1263085724 41152097 1226032421 857889016 1411145463 690976370 1551080773 624012432 241699627 713066502 436610584 1474138366 18418638 331740696 231081480 397846314 1524160002 192323316 357927531 280847539 799527346 926942091 1737761238 703945754 317465131 158720195 148128784 18091673 1261918629 553513390 1776305886 1043935193 917747259 1015536054 162805942 1074412820 91845523 206908435 370549207 204836498 45699032 1289266130 76573507 28862164 555791435 360531319 1161024468 841927191 536473306 1046716800 815218422 1247517304 1157614666 377364365 507483052 1091678753 157759683 1053190415 748268117 1147742721 720903856 888095911 35587508 759833025 325359093 109089959 55120663 1541646219 32947054 81284040 72546809 860431816 450074716 565550097 1394619551 1828239394 596807863 1254582889 706734291 330121833 777534689 558552990 1424786509 144523536 1703003252 608446201 790124117 34766475 84936826 451804877 1574856972 338658095 1215862313 631162613 1687307078 500319721 219045642 747641031 1724709164 328428141 625795613 178196206 4936924 745375503 127302292 911011910 1742411300 1018350784 1262126445 1077094511 809278430 179325380 306316126 141862392 520995850 873261060 510531421 395445467 996502311 387941203 524648934 670614299 786697580 11311206 955196573 155187254 753688632 244392497 873808227 495006056 160422957 570473171 668561012 862119361 637878075 435022802 1495536251 57878144 1679174358 426009009 149611768 894794830 1587196848 1645525324 142460083 754960465 264992062 162163982 597609814 1260753734 291253302 816635659 805690518 1033896079 1635698030 882712925 462915510 21799943 341369856 262197548 1709257484 358791782 572606358 1344494025 236074007 486993323 741034065 1120584762 751659483 1271179047 381884755 333370964 46106394 1071148166 67980664 1173757009 857723610 789133927 1109974223 1760884790 947078832 1675424 71725039 1076532442 215053911 357367093 166303326 659730254 1510043827 991438264 1672678234 1474641039 580503831 437201606 498668237 556381773 807253305 1322525000 901728989 1498638566 696814570 208825790 206286045 1090485715 651675325 373565707 143202180 986586222 269958873 1100762670 81641703 1387152122 748085071 1341243802 983186692 566690849 624341491 4730071 145515146 900687641 534561584 1386770678 18636913 328364208 679720805 938315741 483743979 543927333 146901877 1026970596 1489514322 34100266 370567482 125776797 1408769975 222133284 511386205 1272949194 451248928 662110035 221692050 157042896 234209254 190744094 722531367 193091406 312574028 366169787 757225477 1048278256 1050164235 699497502 957076539 315947239 1077338542 598311782 232390835 265877060 995436248 361035501 712361781 71770652 1493541283 1075640727 69136806 624272765 431216425 484006383 846479258 714629873 1758875129 322445616 758264922 524445268 945653775 670998699 832328671 605751469 1051967638 156647158 1156786585 1312548232 52647328 1136225025 268829073 1327583826 435032923 93930395 354629137 1026964662 68738660 1914806488 1291256530 454905617 907757740 211549284 966230901 1713082451 621532118 7180713 1641474927 325660408 602902464 503013466 88602456 47156933 534002910 627912035 17782706 393885136 6210883 169614246 280184704 333919619 1048154525 1403527794 786885358 258327541 947409953 8612637 263080797 1883463086 1344386523 1325413349 802031546 97191006 1225729664 1339323516 713985965 331698159 906395170 1663986021 234276179 787874612 291224871 185523939 526811092 89573331 1155956360 1427519491 545104842 720678174 72766511 677233102 41805070 179278178 651758330 522067432 1783372947 845870809 864839319 986095508 265222196 1427770256 131210630 101012481 658943694 945887660 132906338 1247927312 62183335 782375717 271842390 31080020 427278814 118540838 12713537 1225519306 1648515880 1018442894 965453214 266330390 1200256042 308985183 339061079 88576467 1416996347 1565910834 1475837307 383298545 765303088 1048641350 205524364 203623468 105362310 1061811504 879607549 194050298 276559064 905284992 616349370 1164179057 604071360 1213483044 575047957 859547554 79469480 294189248 619570903 164436355 109155611 1676971120 1471401153 181175389 652844834 273032058 688037068 229319757 483723385 779184298 27715103 1121494084 66013378 686392221 999931686 128857028 294991457 1291569486 620087677 550881505 36318907 178381234 346303523 1778991685 1047213999 235838454 853558928 704643814 1626887251 168678752 547617611 131824888 667557947 254715423 444353917 711450475 69901313 1572677329 19012656 411756206 352010673 1059474777 468341564 27442955 1430383375 857987540 791032142 87917570 1226408776 1494072795 87815740 931077560 4831349 227244358 46684215 1365038429 113206180 485922474 163165688 970600335 846341801 909832715 885304950 922732844 196448192 981593557 1035098582 1040072 649192655 136269239 694996829 1040496346 1605670276 926635868 545621036 398550884 51474687 995140842 453409187 691194698 549659854 410184321 1156958998 708904454 1596615556 366188620 703144363 461909509 314502965 693286641 738354976 53758810 179670800 1693436960 1030359384 100177200 387815866 662764193 727102512 442872998 131229067 695284330 189178270 1463516366 947575235 1468856206 772793500 377617954 932230777 1289558765 22115444 443361325 653564167 605576645 379784048 405502467 1229020226 767505109 265129496 471327103 619274180 1692061144 1399256855 606259591 52963114 248801378 824172714 419972685 174218332 967853818 209768413 134625929 161278846 211897881 1083179193 1195102907 475028606 1109669359 469648370 1208320028 258845318 859067405 83912803 337196991 451924109 771845618 56995451 654644721 998266593 1063953861 1494715209 407080428 1388652355 454515298 23979960 604131276 554093608 1330497501 1802479968 187674727 522563742 326124177 955816982 260113242 28883171 510659503 581535066 219706131 585913239 813281802 60412528 533118319 660190754 324166290 174991348 595229096 624998465 1127752151 1522800523 199696760 515296438 58624352 394464920 673033436 555586772 113334031 897481773 1571590506 680854385 274393871 278032308 515852451 1458695135 865561820 647262043 109263951 970329391 1585172126 31802109 74599071 35260132 388233154 119517474 27156206 1441719283 1794506726 597713412 48654996 980960390 710183577 626308589 1219379930 189130862 111965104 339106513 1650959687 183094487 853934813 601759545 426879437 197749164 201893504 1024368602 673372646 1481468 1385874709 768068456 861489417 1319257330 694096446 1556077135 958301509 1388332100 434074691 1077774702 457953409 1773630236 515241861 37885533 1785341487 860990672 405728516 1361841203 647662417 1357282004 1320681977 725091604 276541277 495233646 1119755046 348864883 342603071 1037127460 61081501 990212006 425931168 1073968618 112412476 157936353 268324201 404604277 1471023314 111503244 97472251 1122203226 598655939 1420462062 6987963 1582805989 1341942466 10834353 395716204 1262563008 1083787971 468631464 1463317938 629526460 1059487560 197067352 704427915 1089981530 1254325291 670476884 97206167 140184054 530000797 112308278 177322645 393069211 549876952 1076362899 1049640000 773826131 631683516 947036732 310601789 471473539 1089763244 1730484474 1630117410 1601240399 533164105 121128217 464792151 178100061 1401547906 106281739 1745786674 473306448 4849155 776577024 26753471 109073066 1289851573 311729639 1138428947 57975281 1178219054 1352796032 296162060 160409642 105150195 115231960 1047768585 545004207 1523078615 877835631 614872237 911268509 899294617 219051327 917840799 615081387 421316420 1139826307 834120122 984000404 161411541 187538440 898032556 697900269 1330521069 521775019 510031667 40372428 333042819 881898900 313236318 82564083 352799861 727199070 1480097760 250078618 190023141 298007097 1401325234 503803130 1246890189 856924705 1209762017 286922012 1227499536 1044091855 1265578761 116653489 919960938 325857087 1299181499 113661967 639802303 682799183 913327628 469852857 56490566 1466312826 295818970 955596289 1362836979 905597873 491309145 739570546 1124630613 515219762 187018773 118723307 404907837 1224141462 182200307 123534453 595760064 749905693 45981438 391972442 286269026 247499043 248866055 426795421 1682713661 827368235 797333860 280160971 863932470 888950572 1061574252 633039580 1308526202 355143155 1083562751 262721278 662725548 790116685 617687069 817774677 792663831 1028361592 146200905 1540691653 83182823 564220487 243045178 270369993 397319583 632293829 275939238 90753958 1326758302 37224280 1072856691 1272044749 567775855 6759366 360704699 1212127089 460592338 589150042 13075506 396261086 219130258 336096901 745647680 1889016633 678261330 707730099 880712195 718206278 1334418360 938510425 471836858 494362706 43517122 394423870 759907454 710279418 1220063299 1038837655 907280600 451313799 1078984606 1155021579 245528452 906022598 1433726278 670533086 1552332239 497635534 750211100 713311842 225656079 248544355 292756041 130787364 78030035 10172922 96393646 450132308 1076273029 781943488 965381898 699080036 1487775758 751927274 984868907 189507653 138752177 1045766780 176185306 568771511 1799497049 189415237 405062963 450642606 654077190 321269952 446620641 847480954 26925122 915876245 433910741 1422886809 197507864 459960898 22687313 1735562720 547422221 1276542033 427583958 896223775 287830788 662708616 141130640 447591399 125316721 509646252 13092369 752087646 669182857 72478440 70700897 889494792 529477367 1340590590 1374782292 1123867525 134240457 661122267 1002569370 34051954 159007446 1541445392 665702576 174739294 560736601 1457592010 892099176 310158868 75147192 799221980 392008755 1499448847 841076483 76245659 220102132 1425032905 81304640 100994796 454830317 805692452 343854821 1516036015 1677809549 50394575 253060854 1104048056 1564941598 561955849 1082158938 1613727239 1252146705 91300428 124364821 56830193 1366561066 226006680 425656621 242922781 448359462 62722554 257048067 923492036 543847147 165424267 625769305 610634003 745108186 60189638 413513331 1266934898 1314414693 528000032 1119081288 1323604446 346663876 1831822730 1010770732 12416234 854760742 512675579 394989565 401789442 450133525 1289285595 1420376423 288683215 1297163078 754159956 812539806 628920466 184119819 1012552021 1186576209 114651672 381096395 783598103 817068195 1734782452 658670422 531921547 417914403 126257027 34922212 118103621 364107540 1241579422 1289937080 1127782608 11661977 662039308 129587505 534200245 783409326 73806367 1030352756 1181672428 172704177 1886877973 746378775 792734451 691450576 16661354 661358312 555397210 1410694499 394269003 731537459 561833480 253213791 100750344 1017182648 291563309 641751069 1730578112 814638802 1167727279 224778365 238598017 180304966 746882578 1571235098 481554396 110202299 1339403934 1402955842 57042621 663222470 841137762 162804735 432704118 1224103802 214284320 67566797 962397693 256474592 866845186 235316115 642343687 352987389 437485057 1167072247 372057134 227827730 453095863 734144836 415170605 735002166 252728474 921884538 139318948 837649009 815499189 1468198616 410410026 510468260 1141570711 383258607 746576147 1898072559 70849893 389316688 171435089 863273567 595790567 1433780820 188816207 914388698 1030678954 86689638 1450038635 578381501 453336434 372406422 343646949 968409500 1193380580 903803011 305120759 844998128 752518472 754179569 250448954 92126019 272383747 1128276557 1293553279 153906651 611417614 176778887 1108022721 680962855 451793352 109971020 1611139955 1542702543 374102028 399029001 548490287 827394944 971907636 86738643 293493470 1776656077 410930864 1354166846 1204994436 1017869820 1084079082 430689208 281654882 1129463672 370228327 17546695 187551210 183635539 840770063 26741471 243883557 191396579 1473703476 243229258 1391064900 336968785 145205930 624980392 761577784 1248274660 1311251368 304754056 743144022 1304622364 955264970 1212994212 1576306223 527190878 1610835556 916350742 490914727 1023891694 1455748768 49940782 504218679 886484047 427078790 1645133880 629206172 1147827968 647608084 158882862 1385943373 214631522 348174705 1408418532 241869011 70840444 665046195 548257492 137948588 1514027174 184023199 1239063328 1199252029 665752046 984657895 1451641039 1604781167 788592453 472035244 1080571580 492431445 1237993350 516761817 1269527359 2138403 143970289 494883528 1378419288 663690096 647143374 205585877 895296355 1652681098 1213076309 305639725 109232842 552636821 175524362 846674960 939353993 1196944353 620580832 964692207 352066760 534351314 198221734 222427172 1721780089 1283101050 504145266 1013245384 135656600 617736292 333532674 1534893538 76116212 892876125 1097196724 704200399 660544387 178799416 1339317952 148015528 149220939 202397456 1054681148 196948056 1275965767 926006688 1126149211 150458198 1182588590 1191718173 291026188 536739420 1518933304 1122195403 601202156 1811519007 1632926161 884317922 137539556 838747773 654413056 560180857 991040337 1793051167 379343319 828156744 942613237 739662587 408823091 1462417012 1268473376 674445517 404852574 878171891 703365948 477941655 586562600 570144633 1536767470 62652498 51719162 122647593 14768386 731616389 1018887012 325020316 156708360 829532280 87211651 511652546 1073896674 572685072 23158999 2511363 836084109 452020665 12882784 268654770 116921476 1567120031 36424679 226470781 324538360 538416540 604140417 201249251 176583543 1358564824 856385497 625162441 152954829 865848407 16560322 159077102 778002019 603158663 486084550 78812834 835855016 1253542842 806635369 1256477320 1278740028 548398899 1080165127 663648062 163609783 971994989 1346095849 325091738 1215524329 145149440 183273854 1046245902 8320025 325748457 1464426397 38951506 659638342 536954108 181295555 407746554 457405059 267723497 1552371345 72297470 798945436 1213140405 652878956 868485801 1445591070 1182774992 646503477 1390386913 104907641 302374566 806228496 1151035524 1408040881 633271156 338151087 223898084 1069432693 89928932 444044807 172159916 550718517 518426922 995214482 358055767 906035126 506034422 91251568 598082877 983844443 832157850 1016940722 1154097404 709705623 1131042719 666356926 169262686 730076106 385614399 1397870218 1387760601 423650600 91700249 730302072 443561320 371081988 325621816 484608661 1243280973 1019775483 8661315 463507801 423049232 1079818456 303636144 97352666 855824505 869517832 348975844 426284640 1351175812 783816875 310744985 553350040 1327360288 1081551471 957753291 1224016950 1605245863 309995271 114351909 1418197449 1107076345 788567353 78683538 90836210 274798759 957258428 712660259 1371387812 714834146 1016933511 1498203022 575270335 1143005743 1312626947 134715766 1829812866 1267094594 1113280966 993912247 1348758782 475302138 729154341 1100664960 780219173 867336584 109680832 1139351999 1584407204 519342072 980745153 336572912 673130028 1135313549 302928310 1121256504 209727889 543481489 117742413 531753749 1123428563 69528644 1440574415 24889813 130648991 1440729199 107413655 553561863 451022468 984142310 107921 1385920051 966648414 71976369 683655141 858196453 363233784 538955796 848741278 257210793 193617376 895229131 864138813 234806442 727457472 736675275 696039351 312679606 1355194150 826536289 571900556 1014888468 391089684 541873771 497600202 915863940 909916745 1515811929 82913282 15279025 62646371 305994427 323256017 312080102 627872863 80556366 916144880 1322952027 146143755 99031447 1249440642 921489097 752332609 240791412 602830162 514131569 64293277 712146205 375304783 288974541 376012064 1002638477 266694544 678908390 81057603 1237282969 750659935 1094393066 51423256 3258851 627189273 1630952979 553793346 164282685 273246631 415514037 1250973200 1414569109 36085218 497037897 638254632 121187725 66249925 1506273710 590614715 1412798101 1140818697 734569519 1056082275 762246386 1277122597 63051785 891347639 34559748 317683906 794042211 747576059 1687378861 61107983 290786094 1090469598 1258786247 551125616 154244743 260738793 51070985 84277367 1018757108 1295910320 584481883 892691579 562088389 331234392 770137923 583120087 1202776599 422214661 752086122 398265193 72908904 355532924 194252606 769555062 154221393 219863351 325636447 596366864 52831970 212254339 1075073538 478087948 1171011992 377956726 117718192 1541809 270181657 952337164 1102153920 285993403 556492026 109375288 1016547635 1110560542 738733113 1528412219 272820966 307610563 457140804 694460552 1308664381 641612108 1163427606 560573505 1407271219 1030550324 154122750 679478829 876970072 701100297 1143777832 812790162 1194419751 516248669 879425760 577165211 177262170 734067348 655899409 1053555043 481432855 237450553 258897274 1148147352 655835671 1425196596 909800227 55238586 298961 268586193 1324812581 1299934827 1223638822 1000407112 398977165 305188793 1721927921 809336574 175390458 1186246134 268343885 500885896 269198722 377341306 1114390706 1423539503 620757739 327546670 266808530 235564941 220952078 646807222 85222569 422183231 883160111 1118551905 1719233254 7779753 738283671 1764575582 926463779 1042031242 983106606 466767442 4721265 436982777 734728504 32349369 472797203 99091106 819166072 1415736460 107444611 366389896 549881236 86879617 1149430627 176379953 1176985095 1354056150 1354370503 817950769 129573760 213127470 236467474 109228991 23643932 12554891 1613239038 1682919337 632454937 819261285 211599540 457084131 655493317 130228713 826775451 1625475480 387576500 1166153682 891112725 1406273839 1110356476 177390042 196161243 921066752 958020854 1175391307 844903604 66737854 272268525 758071956 483458157 930126630 112369693 484426324 10773266 40691067 283461260 1058025351 644506326 540643666 167810124 108992652 256955807 435517286 835879509 10685492 232071290 739139957 1717771798 204594704 122445461 467613190 65986897 596962927 589188369 402276968 1755438199 419468921 447792018 1018809108 1733197978 660556316 1295523199 417718722 513886484 620738750 406943409 64421646 510900470 804419898 1525426649 176596018 707660657 1104533159 305031675 1237578245 911365364 760705779 1023538159 956909698 720072541 79941505 599279502 1827215983 628550485 588688751 765146695 387697729 1491063623 1062706211 402732309 1552696072 957050828 945873556 808628512 276914512 771564528 165926070 588020785 107943861 1117112832 1855053041 1154415987 386516539 1086967482 1462957554 555039858 407717623 384425277 1216792940 82414099 834367287 123815088 295572782 612519212 265688562 486655389 1352700906 131429129 1436572232 454823467 622844381 1311360967 543832480 1080750617 676187810 259144156 239576802 120118499 303834817 1084782227 121334984 237812179 3872828 1903685174 225697590 65313223 905249390 504627482 326538051 790810101 1913041568 581932564 444763746 1232481963 123303762 120969757 500509542 1067462597 44177050 723141339 400259780 1163568818 1110055503 443274 1126164547 627152386 174233237 1192259355 1080898883 1132367230 1294019109 879714125 584921286 228524384 1139767378 523289989 1139228591 562636233 650688505 728847294 1221425652 314376794 968444983 1253657602 331574583 129207596 455559324 56531599 409979053 1495008066 1291416611 1370869868 93281348 553075173 74308195 173372905 246872768 822057593 764265006 1468532451 552592722 1336617034 1424116274 141515964 845553628 38984074 784904357 810167766 247610313 1436049335 744914632 121522517 327571554 446768183 1098151554 49094484 37464009 495253984 421442815 665776539 1164759967 897470705 1578499949 1014189357 137362341 155422161 595925774 142361173 285743203 1650884225 1186239542 143664056 187990925 228698765 454300682 346277674 1049360413 374880395 776002700 6573964 1295225909 712853212 106056015 435732575 707103227 728835831 164589052 358003960 105626917 578819920 442570820 1167890689 522703161 99674626 118929355 1363709012 128750850 1047877734 176536330 411115193 71111637 993665908 1373477946 1343437443 725847276 13016473 639586932 126491125 686853320 119920640 137896580 253211692 402852011 98484318 1151280799 924147117 311016035 1167589299 353192332 1366861669 687438352 547803291 716885589 131825803 709221338 397400079 769419385 1111519393 670193326 94657143 589285803 16465597 1383485775 561696625 676535220 9565910 271584455 12279721 13941817 183892637 985039294 892561141 1182658470 446061975 202658871 24188649 143725044 255426475 1450065224 509129595 19473220 324091903 686113055 507363775 181473894 499887936 817044736 793405628 1263163607 1158879900 647101439 417693146 1812223683 529485367 485627732 257442315 6473335 239631399 9228968 548926758 1711631870 1660231880 311032860 1322848503 1413532696 1002380215 153961663 657943016 327318710 1246866448 1336919130 29136671 1779889234 1394167186 17971396 562162142 89666626 1238107055 171597576 167711297 962362055 83690143 68091698 1263414592 947094094 220996993 304411022 224074898 481148910 1238933858 399209458 745706192 1297763124 1177416424 343881391 325169375 1360565482 566283670 267953240 1528548247 99922774 850336739 103915688 1574685460 1562673115 1353296037 384234397 674888670 1302718769 1352249028 518496491 1025162861 258821308 291318227 1490434581 1050931569 223989724 1138721814 483558328 61463324 647458442 253837039 163070439 1359557574 44354324 933186636 24856973 919321174 121689567 1267785243 897822102 424250522 326274634 688312350 875524988 514462169 722325409 499713103 92124411 381222606 54298117 1220350508 19906934 591506583 192989491 641366669 696172897 507081225 1149077880 1391382417 1244297677 752966366 441334524 816375850 1055612024 6388701 454167493 506783778 801708927 199478956 163732597 1554529652 334384388 189271817 1829490433 240226922 1673721732 104190711 1309864824 420366381 1305036242 361131470 1290760740 54376129 53223094 634036700 23119187 241714963 395291867 261332201 407326124 572840734 2455203 1530170097 1630385954 1227942705 385278280 43407460 102693161 94074221 1456888770 339902899 64500575 121517262 1201315609 867266732 157592808 1534668086 469725476 1509256604 426949399 300489605 751444132 1401630608 1328752170 321761108 95026166 881900336 491603145 451797476 688143847 145281925 343398139 322456688 1252513780 57227817 706071006 481130402 719980602 21651532 192942548 257165837 603746204 1162701605 236185546 146874866 1001644203 848990451 101024178 1592995195 281072266 28221637 245245449 261396846 302826344 1431015439 1247641533 251470313 574220179 516431367 170224618 262282646 179256522 864159407 605261530 944456661 257170612 1242914820 703747033 107531353 726576826 129216891 475643493 268361685 397998870 237159151 999069347 802064681 924098456 42929091 780645122 642514966 1122826150 347390866 1005533786 35485017 115575600 568950382 420148711 93737073 1029873116 343366379 565995122 538825630 1535567756 1720259422 144094191 703056873 761977068 454553456 192718088 385084078 183653745 89701349 468551710 185645852 704121976 1313970033 309720542 404370871 918709036 876311402 733774418 593600146 128564075 148612910 1104736409 1914390477 680765289 277598462 42480038 341355088 876177256 99620512 264842928 1258111473 209001927 1354521457 359658518 1106953365 15970532 1184338037 1477864927 1339976253 1778653173 1151766272 71865819 92095870 262243423 334487329 332994875