544279388 164139442 1692116929 1118806575 547470112 1735002010 594552241 867620856 819905688 778699556 583059173 605098200 662995536 1672286685 80019244 273119079 54561424 1012319183 609440061 772730382 1387639950 513899862 146769566 163075349 1173038427 62358907 62361600 549169398 406298169 95271370 556824378 1066406657 359695317 589651548 1217229058 418722168 414839849 195154844 870705252 342619532 821804907 195540557 533773113 454216585 744086729 1420465929 218876464 1161049221 232764993 992827616 1297529174 401654706 832016523 1231432478 933607210 362153112 71380273 529932761 454647146 725668991 491330660 463297933 747551242 423480509 373465637 883763948 320190554 920217401 1798719188 10976198 1295084784 565732202 709700656 377880959 893923583 770782373 210373107 726687013 598675842 1852733772 1771512812 1925657527 659619542 791670747 1631185819 31121742 717193300 327325973 607406879 1210427862 405617854 43189238 623470867 14371191 459900338 1645699338 228287982 1495853943 537869550 411683817 1770906347 381621222 211069415 75519123 839340994 157777500 601446344 286499994 1031160692 980013519 702812826 1513584015 1207817662 552673653 304730586 1066927079 1920974293 410995186 1545799653 1242447886 566117254 968163381 256100105 1318460058 209412017 651235035 1387430483 612740141 167686878 1264316881 755638543 1720676490 304720602 415702681 629515363 1954042384 1212705548 931596566 379864954 1129037579 1123736202 1585257693 868074272 1243775063 384386496 226540428 160175534 495898032 443175137 567225976 469248795 1241227838 559428326 857181300 98277376 369000335 1574928664 701964702 389601741 783175037 227785594 1164917173 135543731 483994372 696045783 541605395 744171175 1611068506 665782898 1037987282 1067256378 507372027 551884281 314046713 399112819 538179261 746663815 395696039 759653465 602697156 193689218 832483835 662808195 1246911848 1594568146 500492297 57118294 717935390 666721466 1465688661 619977644 944972596 309710819 174210704 433779215 208387482 262083605 1084681230 105270093 500005767 1528029736 794277957 1261360647 459181258 464474371 187405496 659530363 123001998 413434200 1323201608 470722571 509047302 130614514 62078276 1632228170 474654976 204962317 994830194 1115860301 595019899 429394072 1396399011 226681020 705461085 1650259120 172700795 1910111513 586124248 1109826853 471016705 1035010454 739306220 878930432 368832098 295977269 735359737 1018974680 356913037 883221133 1751819916 771267773 556619327 831512882 816146759 550697151 1227198408 256859647 602029088 960299472 292769389 123496039 1385613724 78741563 79652834 884758262 1544915893 166460490 168933057 413461157 1015889551 790035102 262449509 306098617 1337265178 419496443 612038730 1143006893 738653353 765154291 577069089 1414079189 307414249 1377793544 188811203 1590280824 1041666644 358257889 820812380 80391661 843088092 211089286 109343672 585266236 279519843 544746580 389440550 367037882 77018470 1310933400 39338980 539721846 59202801 200097377 1595145249 1224472339 433765952 1091692460 695315388 174810862 547876936 855405926 854975168 394078007 466718338 1293881359 550398048 386557312 882024283 533442174 950342808 169177040 1617899644 988415483 1115739412 392594135 179037701 1187792619 618541618 340314056 90820629 515932328 491789560 1709903727 1755764707 498571739 1348805069 1035962986 611622312 1560166877 1784142876 244831708 589799133 1410264832 497421249 1091547185 1586442958 257740736 1309099148 1530061480 1097296103 329649885 199845415 447526976 913556609 476097162 1312170837 730341518 408968843 1295437264 142958859 12605084 137897996 917811938 791605875 688681940 426710348 36011462 920644463 432747924 546730047 347279661 839710683 41444548 129920837 657428528 379367763 628584089 493289157 1585262584 914449341 551068370 172839206 729507707 267047830 757894523 677190654 665405650 158598300 1751000430 824306637 893678147 718106815 266503189 746574552 602267598 708494298 124574193 1202184698 821707390 1030597357 98835009 1852845191 1258991864 207601836 703079154 872331557 849569836 880989176 72627182 620858115 678084466 302238640 101390137 822107811 65756051 525360833 456678409 465392560 500363639 1443239895 91068978 790963961 410089546 867335125 403037164 604670187 216895452 1213667852 834899608 303641899 874207024 705607555 1476543677 393304512 487400195 493782127 750378179 1862509753 911395527 956947452 1026848383 109310786 1454608043 708161122 1842323893 779574705 195830156 378669552 442505267 736041463 188437727 524323807 535588660 530240398 176123292 1109398029 745989495 711904902 227576749 765806839 977483089 989253496 481947121 497745506 93443365 648416051 1034838784 589573989 1185058324 959943140 77445644 1120384966 502286094 588594389 662814220 420480010 1197355681 637038077 1372662415 1403515108 269855145 1825828311 22203645 608389132 737484421 1341998044 462968552 706554381 179065794 301863785 298645162 384737787 670569583 661541982 196790207 1616384078 625301696 405276625 1324683860 252578114 440345846 1671996186 151070939 140194751 725561002 659497821 1015878946 1169057932 452183689 198617666 593638955 846744064 391685759 1701600993 32383679 742492562 1056494285 785250664 510121699 1466368229 1296292090 712757855 1480766990 476518747 143042872 1857019023 1458622171 748128018 657334898 940894652 58259512 219304293 440796132 398374214 403419436 1648644498 818613894 381051685 262339610 322754929 703832046 693960216 847744644 526647480 1274652334 563583850 794953642 128911869 310273574 828742775 554888459 581731116 332039260 1244478045 576394550 571921691 342324073 819152072 573585032 965040782 1391249666 167101720 1439329772 161042876 518555132 790474129 591849076 192185448 1143719154 275391150 660748757 943549531 203720522 1198024523 249599923 1064301035 547022410 1342623045 91015038 952043365 1131323479 272119334 235717216 718432795 733582404 604258263 353282488 820949206 643092713 655277331 304763004 647700501 321584354 401791074 530596689 456830158 49718872 348883025 662786571 677794058 560104421 1201637003 1298935811 723603663 540973975 1234836949 797561446 1126146774 658758290 818228525 1283638260 525812946 292361717 869867198 1014362892 497264199 813159017 869051290 171073438 1577215185 18098341 628405902 1376340089 191598631 689878139 803389863 556141111 510164369 487596881 951278581 206443227 369362470 1495961609 448495729 1258790370 512923426 13284668 46805599 569312718 378183160 805528318 249678968 1487368018 77514670 763795376 470690287 380952161 287823237 1085402483 1016217501 554013075 9300647 459979230 289793027 495236947 441620210 377672135 412758444 1281769964 439081385 805900728 912406303 487494122 1112657960 280607989 185318317 447536038 205891031 842105003 397760303 236405943 1527335866 455631100 818919919 199400261 884880537 340703535 1814175629 135075796 737312407 278787116 1538489321 726850166 273276437 330316381 418549636 364193562 1338260979 62797065 124059255 562183939 1499395448 625549794 62503748 722306210 1003061747 90217165 946273462 67889507 1521756740 442129341 687135193 1196883065 1671530424 1377076941 957621471 193426552 1368165745 733177475 410378145 611354536 559219493 809312464 742543418 553518028 308907658 718813442 552173165 640244097 658051242 582984904 853988293 164981818 500732138 736409945 647168634 861737696 919365514 151152839 412232589 1505635201 405640743 85752777 649039326 536720694 1072162985 1124313195 517740117 617954878 1290375081 256212724 540967126 713713502 594871680 590111996 891324159 1287368433 663397462 712339219 859844076 510330618 1619478442 328518035 435241430 496344292 254927904 236780253 1917397 140245701 573369188 484852165 599186773 564014649 1234043443 1618440405 1281281174 693941970 797906193 1313511006 1415925748 924618691 130856551 1769767759 551785406 633868296 653388720 1145056916 180411564 1039693216 469134095 370256369 657625476 417734540 821465156 425217733 134140485 186754925 590665359 1166838401 272464923 31083795 672796983 711694735 717022056 848508515 187337915 485290477 744220118 1493298970 1424740038 650357725 151948926 761001651 470089686 209467801 959921057 938383530 324213456 729337464 1102305871 175512586 824548972 258595300 457425588 713460003 1625095717 704477670 147935802 370098866 351538458 1372648484 182929582 1142564281 494510497 933591379 476154984 1390820389 1557639125 603307972 929155654 1092015923 1505664675 1321188800 238175977 678923122 335344962 763168095 222452836 213282128 760974012 22745693 503256184 147501228 149344526 157213757 162042951 674373533 866703456 215792891 423463361 819655298 90505421 491719666 666094636 426590054 952397958 537049441 314120870 1606516827 811558115 761391354 746586229 9651484 364308056 510084694 1454306398 1457069540 919706870 953762850 1306684143 722922403 978615593 1389587024 856497168 1425485716 968261413 828904229 39155447 116472753 503585791 1225167639 297318991 1263133261 599465430 687555327 1540112380 1389126041 572473965 988226279 91202109 361420062 700861559 86738695 811595377 167234944 186797110 507602451 794198316 892244836 266119126 944286452 830500141 841744466 571201004 140482637 833512534 813831203 74806622 1350211310 244234120 946804472 59322842 12605738 6043349 573896660 1233496278 889950786 579152642 803486323 578027225 1365392450 755964146 1260420361 1072331133 1230213364 546747732 166083712 195700693 309540628 1805966075 556690346 45860140 124801138 276893171 434342033 727592583 937492328 708644265 840835942 1394437485 1704576911 592537125 229374176 848650722 637765129 538063273 806557917 749048221 566401873 536149473 1336734797 333290294 665007505 114301195 245719415 1078792484 1779900320 967071926 859752852 1151015280 1501293339 620324543 644502016 46459288 98118204 233047022 661450056 416483011 1357714477 454216225 1052286337 448581440 1430064270 73668562 60045679 434512248 1372373218 469342462 515246071 1496691548 248634536 201209955 284790856 241353955 967917323 341475741 290528087 315100831 793630824 817512206 729925394 906282292 444585367 373569792 281150029 422167018 463229038 103642758 845975163 417739705 967767164 397544723 891078681 477116515 220581526 1542221169 795454184 702775266 345595482 664664779