3
10000
137695605 1551362520 1199652310 9942589 933427795 1126269632 1701075086 1307907127 59176555 1159103273 1218811348 1945530 1202791402 58363137 1373484541 311254847 1494582919 130240450 21285045 149487233 515897334 1068080043 41690962 229352980 1044409802 1668374306 1218967212 264082669 1317516912 360106550 533050625 1307728858 1911469069 1732702934 1317671446 697413215 711488917 871262883 5320351 623181814 30366165 1076648041 625127343 1085673909 1135011177 1998611883 1396928755 482110447 128852343 1270730141 631597679 497266018 191326535 525804982 726618997 1235736337 46695639 1945586208 1499819005 1364212550 158209109 32869639 524457759 69678188 1618088914 1842129205 619607744 182094183 565908439 477444437 805275996 448790946 1554092477 1430403338 1534464854 541620005 1281531572 783909960 1023730452 1262900256 54640110 1655328130 1760166274 98482987 33649464 339301622 1334219323 80345102 137404182 686554679 1444557652 295613290 571940660 1969015410 217807819 42545925 1663660966 837415563 224640107 82085757 1314859999 1029916102 530876702 721468827 312835791 65341565 1263088831 1594367363 701767866 139335634 709783970 608924317 1794663764 322466595 707407303 1828313227 661768217 41626635 1908658328 799172398 580697656 1205732331 1094785687 1152638315 1027264093 1312593506 1195184239 543441410 2525420 1419824346 625527166 1317385418 302256799 1156403867 38854254 615092590 1074261773 1154459426 61976304 1776029638 1293795060 771760273 237470307 940975175 1094226868 944877609 621804753 1755995084 839020586 382979432 407683833 1419718241 1588711763 1502469519 424872907 468492207 667579376 1620057145 1011933616 670104795 892397842 1637460782 1987490212 1194654641 646381000 1878860807 1809747230 1720642773 885836585 1871723533 1349188762 32147996 496000157 1586659068 973123170 1590227024 384053029 1594927922 1198738459 1223073614 1977907353 1606422291 495308206 1419135467 961408162 920181112 1887627673 1628987537 392754608 752077641 151608684 1285152450 242054774 139098905 332323442 888435773 1870476054 142070681 461594897 608828990 1866310555 1810783659 640976985 214827063 1249959078 1614100154 1805054087 1634012106 1061544427 856308897 709602071 891968131 315247540 1204910276 163619950 1276655701 125091397 51247632 758159589 370362347 655841614 909768272 1655514796 897896387 901383519 1987838237 1786332160 624375924 1982425259 100443408 1233204913 1701252165 1911227066 1874181897 1916079227 1013702496 1340798402 1573649665 500230953 254859180 282474914 1209833024 1146827310 597722453 267259651 1310447259 1874378153 244867390 1214211233 485054093 615229736 1870052846 1394822365 123260883 620465585 148722235 111099129 259314096 773098158 1946040729 359757503 6303080 1499809245 123500921 1733001318 1268404823 1137203416 926316071 694570840 1637434368 1181175250 977045753 699783743 180518911 1574768205 967043394 1490966170 1301662709 1211910783 557693754 1786716801 1827140518 280262951 1034055517 1950401400 900728535 1182777751 1914016870 1160042630 1955875908 1712573950 1519800133 1814695329 1064899546 1643301053 1400212998 185820720 633020820 179045420 880391559 122971539 1360220669 1857437311 822755282 1540739580 1284721867 1789798675 884222101 438900927 854225809 1441915854 78134080 533882678 1722178804 1112189596 336800429 475423691 147483699 103333650 1635466320 103359616 1815907599 1007782804 1770571287 733323496 503600208 1023300636 919144215 1136621027 1202346056 1799535774 1259592566 415083076 1509489436 82347857 1955822655 646727655 1724662873 692561107 1085628581 431405033 134476970 1163762660 965287710 1709172116 128468608 1302088138 37112158 275952306 1405421787 1672578477 231828263 1073845737 532877633 2399559 1807169232 1036477840 878216537 578829798 25615219 80562602 230881923 1285207784 348162019 1740371359 1220071982 156501026 239615365 797251206 849062132 1325243945 1228656238 836055444 341522957 46460299 397743911 469991564 1348548436 434856068 745943869 606486574 107434554 977772131 1680332310 492828528 832688032 1340017893 1529306368 1710904568 1918847690 1554921586 1643983511 2245965 692645721 1992145529 1742617323 1912717702 1162906 1982232687 562485259 850225038 1159992983 1791141496 1686280481 1501515939 1837601794 84024401 1971507502 1038666581 371396810 569967722 1645153154 331347705 1547739853 1178001815 824176233 232944236 370536059 205998952 1943848803 141900100 1760920537 1440348665 144146064 306082609 1285010545 1886763386 71316662 1286173451 1721512424 633801920 136398498 734021759 277459767 1675195320 88054049 115061570 1611736062 59561561 1006244492 1983132871 482045624 503913997 166996927 29785486 1681915811 991173159 115246063 52451879 1197172110 59094875 46868320 810608998 1351959881 191014384 1116691606 489486778 77777779 1188008267 1775660228 1651806545 1821810186 1764575067 238344655 99269962 1292286738 326398703 66847873 756539151 238476605 925608706 592188373 720522229 1429522702 759185299 602824056 963954864 1750358458 718070119 868923084 800046919 629681335 915791404 1610655917 1981641216 1106805787 579863874 323644345 1037099907 1767872141 99304582 541422803 1442198678 1716395990 779767457 1393984982 861199079 1106166160 1313349196 1617738229 1344642764 91474254 62442953 65165002 1520996955 821628251 520505400 337468171 424503060 1238575518 1206391254 1224549979 1868256852 122182667 687722247 1702414419 1081504795 1267586120 26058773 118604712 887974612 1977879686 512543856 182689642 1546792027 1292311313 1576674623 260507457 250993824 742540170 1878245685 1595636587 834014423 1940688637 1513317931 207527730 614833240 33823340 544995900 1039336299 1124915199 1751387153 116402629 845688402 1726086162 804124875 400619173 660107308 71711005 279194287 631228361 812201958 109590325 1143772217 994891599 1656382351 288599881 424082573 1916889808 539593704 1166622743 1647651844 135230300 637175 1440856833 1501064572 60681246 55690082 1387404253 605677145 947542722 364835803 209580650 1063945351 1210524205 1935666811 1868070225 1611143377 448290470 1792297571 1890337663 1079518831 457015881 1999927987 75807399 1451907479 1508826690 364407279 1875990052 1278232849 904000982 895129146 778401044 891747623 748282662 71774228 245328547 808963908 127464309 1632732799 1414641052 927523373 1997568602 1624221701 1991468723 1060609158 1412404863 1712055299 524268886 1860695333 1356869222 267122900 792730515 1813885102 119567239 868537913 1118308932 1628393928 1232945191 846815335 759143128 136946182 1741944480 1537544171 881210146 342743494 1609318399 1126538692 1151707401 1589299049 611787843 418864804 369338773 461872796 43086515 213323847 1522481953 1308007719 1925379146 46750848 1021219403 1134764719 166390089 1813949917 801166172 285957327 535004181 1919475103 1914351254 1767949371 618806790 526010733 1757411894 213267621 63554914 491138392 556011114 1525389654 1617677083 1707718514 967205054 81981277 126583328 1336543827 543854072 22186184 1549867673 66336034 1182710244 1327763170 1965603213 56445999 315044240 131993312 1870395915 1116210411 270466980 257916448 888201866 37334586 25865828 1507008655 563345318 1635794064 1720276275 479416573 126932465 128803741 4806236 1597125889 1836522254 824527632 1679107166 1815621923 13587810 75477589 1690324448 1563455482 141813623 725551044 743735004 1959933177 781997042 1058779243 1944442830 504909308 27506006 67426162 762825755 915707871 104760747 641207925 275232877 668106064 129518340 1995509151 1147522637 108967146 124312901 1004845214 1706093034 1813351497 1829372845 1237716551 1481489771 1842960654 1313194140 1024330571 1258932488 1307524104 1749881614 2667501 1119973632 384395007 913963085 916932814 889304314 941469090 984358975 1652130069 1857176960 1089119721 145854345 132409846 1757225784 275372684 1980435339 757264772 384339829 1957264581 1762109986 90432872 1623132429 1443999182 1180665765 957138552 1139476188 346376256 1981469122 250925027 1653900359 1583867087 106108869 626390342 1968262093 1020071953 1543323155 710082758 1961541043 380198481 214729178 1671234354 1469318201 360583522 1656160542 1079060337 635956205 1489112232 1836325108 1020296033 1298893164 1450951445 963245247 774541945 747466979 143911021 1731680496 1886943166 342803618 1565665969 137868202 1996703976 1002049407 96493412 475610669 822827851 1116565364 18933834 1532910608 930622758 251648656 1747639786 454373464 1720966857 108223317 110534015 652543545 596695864 1452162588 341385004 1616991896 603572103 1792336449 432753494 1378114047 392319779 429180856 962310894 131779296 771984473 380493214 122163839 621204800 1382542620 218657250 1096815469 57886822 1335222613 968265644 1590797430 118361723 1219914299 1190953567 572735186 793397507 1151693225 535785542 1445941051 1748389088 1987948129 1787326055 1217897336 444036583 1432178855 1650650829 1822150630 1824498633 79831695 636977875 1956277928 704332509 1017471089 78441776 1325537309 252530060 149615367 274869129 310416882 1484837979 1243134772 1901214311 1603199701 315565422 944684229 28451238 1108962929 96377463 564236779 407420331 1697282893 404701259 47262737 767696580 848737842 1479441591 270863760 523404823 1156456575 203211796 1160382697 965250854 907544305 30370137 896208971 85597965 282900197 1045824337 360467093 593317078 383178668 1603601864 347047740 1986378368 1919167285 1291731968 14829616 880646565 1240625772 431582736 1288066896 790425016 836283995 1335329632 1558121595 1685021836 667287575 1828985355 60943010 1823744149 32197160 1221325706 641511355 792257806 1251695843 1537720325 877855770 1534596039 436061014 1238322862 127913126 819239681 694441077 327477207 658134400 466124714 1619209174 525480357 1346771278 712351297 957063093 487354525 1502776313 1793347087 1822684157 913414259 1330885274 342488083 594915965 1391828283 18748583 479629467 465670340 660259937 1271887272 1717366182 50496614 2259394 1104478572 486557627 1240582255 1084908039 1305797307 1935023332 1412385245 1963931706 253664397 884110770 341928415 1600435674 1596462067 1298991507 87790209 951754731 944854945 1762990707 1865168989 128256570 105478799 312601306 1520084852 124227381 792230772 1985755191 637003660 64118053 1555637725 687500273 66377446 512632648 1174057899 1159476043 1597540687 332371557 947015726 862442283 148819614 1200680122 1746553053 490748028 653632147 1195531471 1789739534 593938697 147286211 587110830 209445755 1864971541 715367399 167440895 30089198 87968602 144184618 822319969 73723803 781188277 738954364 1481877869 1468688549 657848151 1994510516 495262799 1817324193 1444567554 827634355 616856270 159526189 976453968 1817536391 1906079241 1467201996 323684890 954127063 1109457881 917623586 953929615 1696568711 1127069341 671417507 264452461 1294510235 701506705 352421063 1438694852 1523826673 278661207 72399480 115297388 1760539075 1541088028 773145539 1607565942 36350836 442986083 904649848 716501532 1059842353 1064176036 1692955500 729895095 822771628 1012673847 1053579984 1776898690 122131737 1971203570 583344656 1671216789 950789262 1254762162 1935669250 97815848 1956268866 140606664 1536510700 1332611891 419267870 1608910179 1447909278 32323296 1002514559 73571168 1639889237 891381736 516557251 397055436 1607883268 1576399603 1461231471 1153355119 158811049 136519450 18545317 1212391033 1913418139 140677053 1036110954 349279146 1664410184 1986900215 1604041308 1452595785 84716072 1412826525 1593202448 1473743113 597954767 12470327 935169644 45864055 44793622 1937684202 119435222 1537199200 681582289 488508814 1934254636 141981908 64908426 1248002458 1295337026 76235817 1384521908 1313882342 1288626849 1150456398 1307075737 177254154 1499735544 824002272 16670720 956293203 129114408 101386791 221636079 1722316855 1427646246 819590846 1587303523 215332241 717971242 1484613486 5532794 689922805 874329037 687115082 1178431619 661100024 829096990 1095856386 1909102482 124434025 1172092202 1146140741 1290832709 313235402 149113490 450424797 490489555 1648849033 1274427068 507160274 457658587 1403541475 461063407 679294666 978374681 1888709652 1498885511 418194555 104041902 69373104 1902808040 109574695 759295908 629653428 649206118 1937727526 1290753452 1478303107 886100264 1052372285 1455253474 58192475 51029377 598602534 223944219 200142866 1049027330 714433773 1848991899 175970749 1221594047 159166837 1579512223 1682657453 838461502 410403255 1423883456 189863364 828597809 1380441699 259236467 583922200 1342532735 1018532375 1213575627 1991738852 808776252 356845430 1322558311 1694876515 1409217714 630328136 1605585332 1460247090 1228930669 1829529550 1660389956 130474350 396479674 1361898206 306445098 1618073720 1521065042 1885957320 1153247524 212042896 148876926 429647331 401906259 977474734 1810089029 661142726 1561396933 1005138115 1679675100 627488911 849393319 340967703 984334341 24467981 35844228 246068406 654796116 1493945901 1706315496 1883726784 1175991802 1219221803 14201143 1572471475 433636360 173162582 1043061547 1954701401 59119911 48825422 19260648 60513178 478472753 421166907 1037987911 141078133 1082309632 451901195 1146216248 614501083 1079390105 1995609566 955468785 63724455 20077556 843829354 162309203 527390013 190291606 1868624698 263633148 1366283407 940362852 130350632 791271234 1373999211 303513213 1834332780 1181216963 215149465 1883158201 1200477611 275662642 214147305 1621644517 1313650552 355225438 556470500 1765551746 1501441685 1170971582 697458202 1349567602 126440376 613698999 1222161499 822786072 776008201 1749551511 1013077677 497149250 13184668 231877436 1437512101 143535299 1023148669 664027663 299564853 709997800 1845244625 514714317 445672352 898238587 790376958 659819657 372399455 104027519 1015045094 928869954 1722095606 369003130 99841545 272070159 1718570731 78798263 885769157 793248581 754100676 1661777357 395316443 1767178352 11442958 261017452 1999055787 1448955058 257069092 874720807 112982730 556633944 1584718606 1810743697 1071348260 30390968 561498635 1861725217 542726966 933898090 1818269077 1557772059 1862768043 1392881034 1926775188 1815125930 1664951192 1497862270 1746440534 403236701 143627202 353057561 65014067 538943644 120235922 76457025 799961095 1971808051 1377928424 1057030186 699045209 1343427496 1613664129 136280167 1006687544 537528740 19187476 1568186178 251770308 561914441 354600619 70039394 119686509 69885014 1315436769 1898978038 1885010943 832904312 1249356659 1483967828 1236141012 1392983860 1837025388 1153671421 1931927503 1809777651 1082644787 584404949 1634102053 313089562 1641435134 185663614 1656517057 1107615614 321943780 515720952 1645144353 341131255 83907140 1896914660 903045695 291024100 1819470395 875248545 360909113 987423515 626742934 98436407 1820327826 1876099592 1582404234 908985190 1121599803 1271945973 62656620 906043657 934239976 997817748 1490448605 420858380 1310907309 984400090 606521993 819940718 92015713 928465772 1335661669 1589676407 1269597026 1272085150 1339107418 25159072 1563109250 1011094164 900407616 1924018362 1998517678 1527150549 22454779 1671361855 1255766492 1457375354 432863396 229882646 581837679 348036357 1135926302 1516077654 1345854104 478891258 1936936033 509277765 1463291347 395974378 1329218482 1407823401 1324440149 517396502 850016159 446553527 1789481652 41639928 471712598 1205107253 1052734091 1372120214 981641966 903768120 751787114 856613086 427646327 7553616 166504792 860509722 89952603 748342470 1208546079 1225878905 116936475 406916534 1704770162 53872517 916194298 1020577861 302363236 97929131 280917613 1626803385 615325633 1130933772 73356921 257323636 1172573699 397585860 1462430888 77824142 1769706073 296589205 981592261 374009539 1153202291 1409238587 234079496 1319707082 122264661 324032098 68049561 1330810739 1549911002 37502377 1737727272 1107197516 91374893 506437922 127775386 246254471 604367052 261209340 1873057855 1219692684 1392143111 1798931117 1477016319 417233162 49033328 791963558 495057303 1818739401 1088552763 1476649563 45265291 94271405 738404502 279344786 1413978486 860669162 603376883 1334544388 43996252 5804237 1372046764 1781723523 1113001752 1315937998 140677796 1093293479 1562192468 745044848 1354502818 1287766674 1964737531 599162281 939214142 1294270202 1016395442 988247470 86233769 1511452744 659503222 1027302873 840618658 704768512 1121574277 1579023159 984113297 388069114 292208672 1587490179 1722613501 336204923 1593294415 947176616 117928456 558812518 115630966 111122593 1652105996 1677823433 856167440 859125166 818106459 673421323 1458287446 1757320600 1967691524 327199239 598084421 1906441634 1838651982 1257587642 786260859 531786991 1962356153 1907835135 110810160 798985801 148420601 255535173 238992332 1871034101 591740096 1832286746 670727069 562184893 243615616 786358034 673307485 1895721611 316697818 1529474925 607363128 1134804276 55412599 65650583 744641228 23104132 245366163 1342725648 1782062107 84018154 452829642 420839317 468321487 267702146 181190804 431647988 1066687947 329611404 687183160 1305680278 53161856 1278923255 990483375 723888924 1841108147 1234098990 1510246957 366931984 982336953 1826944775 1896406908 1589700080 814265402 1951819506 1507867005 1558906629 1827439979 1753233167 754148629 1462018437 1689767663 1206978270 1882857754 10605501 1474680415 64048567 442253488 393884713 246176312 1129436647 1699564990 299338167 260876254 542564717 1023227091 101984410 1776663706 385990399 321432735 611517010 65451525 70355994 53733442 879716927 22175509 1561600446 291139907 1702131829 1167349964 1045288535 1016666618 709633978 104783156 752040723 720239478 1579463571 668605631 1162492965 1973348283 914781942 144445964 1525429625 1214120108 405322217 67994351 89863550 359822968 1697174398 475853949 681255703 161207760 541305473 751611696 214941201 1421022399 626303547 1776541646 1712162306 180951727 796407961 609967192 1197618344 1506041939 714750348 1949659066 78797768 146730270 470781048 1241290733 120078562 1385562989 1385736696 1498024528 452199449 1791058912 1418535220 542062998 3398231 968225970 1017916946 684653933 1129433729 1559222419 1436265629 1344374929 832761169 62569185 973432926 397439826 96037253 1769840886 1007407018 1293655597 1128399176 1722157365 1095831014 1207196944 1868887634 1566612062 301004028 1841482537 804691402 1686740723 1192023417 1256890850 1330315986 463074988 1798953848 1333714216 1431300957 669387145 18368159 413251037 81125915 1307150129 1757625965 913887084 1222235655 583575242 1311326909 1318272907 205932480 171250278 464444855 1334331655 1893407642 1560275869 394044950 1614811627 979404282 695048977 1308810516 1784095683 234306051 353350284 893502885 1564622036 816425271 544973084 750852604 100242580 1214360228 621737104 513493616 1295486143 1928887232 123635933 61889578 1003639238 707211174 1373216486 174428496 913143653 1544466764 638873351 99991660 1290390757 51665571 494036609 757718736 1031069852 1189085586 66529261 667681886 1423391636 272395886 1561184770 840530024 1088821156 106157863 1591382627 1189063735 1173034433 65636082 1702557351 321036927 1994523313 1826193283 382926504 850678902 385920808 1756142989 1025107397 1299064461 1153126104 1663980747 1399056120 296033213 1715646317 1893092728 1053751948 599232520 934694665 972797550 1266914406 210602653 1245193435 680615527 1051132676 186530942 639289732 495031654 1375594677 1812324164 560667735 930668379 133361100 407707399 609378013 368803945 1258386300 995298820 124946943 136010048 146879632 1130589389 1799990795 1545935751 1426622601 1368153463 1291544831 332890900 1967385983 78755847 1305688449 1086816740 289358499 403398235 1767432266 1340491174 589929176 259238349 1835522827 1965523852 71562522 248706913 748708582 57439963 656414311 1358086594 278760249 1914800610 205901766 256223534 50810668 352781397 1386812922 1703317804 1898717148 665951874 923987618 1042778330 998842773 743889952 1121534176 157047573 1830706691 1410892675 560445807 1450655309 603900200 1150374982 1709893657 291939379 968415186 1633972521 540646291 1717123767 1543928825 1197060602 927726713 1822689074 964377563 1133628478 78912617 867704572 1486409874 1318241880 423538727 1237643373 1984193753 1347526345 132938054 835552877 91416306 1254472230 992600449 1774639339 517881256 1553046255 1077810999 1121781455 555937588 640221007 1413720833 1524352773 126709879 1954367124 1093992892 1670638704 1003944077 21719614 1345844129 1968321639 1007864433 1277273087 688542563 346790658 448031318 1112081289 1584434031 284741422 312123985 1717372084 1120294298 256056633 824360665 112894756 30695981 1342241920 1518457352 961023321 316539727 74394949 1601244327 1730260559 1451264064 1727954206 1537144034 397773307 1251109261 393604462 272009262 449469741 214442453 1279873694 1726742827 902985015 1626664351 27290496 15066313 1063614733 312031917 179706640 633503169 1432326214 435763272 1457863833 1397737311 318975594 652622105 768711014 1279998914 969161831 695622304 733759592 551938741 146886377 314230149 89082785 397176025 1565339409 335203588 669185286 14809159 549646040 1949058979 1594068327 1452631054 1428239682 1621358822 1320213709 344370766 1933390738 1499920348 977873934 1218233303 1935683619 288254119 468486965 107175564 940876223 1237197978 1387174477 1910038053 1932820282 120934078 314493145 1932223000 287680569 256092271 181915377 1853019977 591295859 851100662 1720345478 1140941898 652675993 1166930156 446089304 80915684 640805330 1766303012 277802791 426712419 1118739711 1255676725 1644945722 906939681 1543930843 113432696 1014115244 337323417 1203147016 253806072 99877821 988483649 227256491 414370965 773223000 514937059 670463236 955138376 220473388 1261759094 1806239038 1940818865 255217343 311431382 960265372 701306646 244863407 1601070701 320126009 522666197 27783130 1438865719 1778342921 1525245193 198321751 1174790115 1491194230 1212436994 1512113531 546857597 1466243065 1611991351 1535341245 1693499556 26362326 161080597 60952966 549341903 1116218972 281426353 1811100996 774974361 74761569 66318348 1086405742 1035026941 620141336 1331269148 488613993 940267344 1853935345 368913464 231649415 1484794617 1894158656 429971165 512101084 1237869238 1642408159 24214624 1784726834 961167575 1488722317 1172584431 507183482 1367600984 1333665027 568136448 1916942886 302400350 849562800 1580560233 1077374711 924324369 1499394922 16296804 1959351309 119536267 1347565952 300481653 912319953 1054017648 669395117 1143969367 391328616 416070124 1573940531 903429699 1653939361 1068865041 780160665 1291182547 30032626 121399333 316283329 389732449 1489000316 1649948355 957868896 1258459553 1952348704 1807431696 691536137 882239766 584272416 43447410 898536570 396140076 15500019 98618873 696621728 927819971 1152636520 1366016844 71789347 1543965135 1782086968 1498246219 299911186 1288542680 419627612 1080071850 432241578 302176579 1201471182 748524906 691909027 542987849 250989612 1649777923 1801447401 55854668 1309725970 345499889 938094433 1893998385 388947298 1836631002 142654812 404447316 1935249874 839276539 1332267286 940402745 57809735 1256572974 336884232 1839896702 607335545 636795417 980955733 1026963156 1716867266 1413197311 1329139734 770854799 14238568 21048770 1313842647 265228180 1523343034 967806399 321082847 685585355 1313306287 1259177279 432100091 1702253584 948324633 574754902 106700910 736090858 1414031441 1291484537 1676493603 1471841175 400573863 13377844 1164254228 1007909407 502689602 145209970 34872572 72073219 1410923622 1216528647 842928017 1425162190 1090093758 9287015 1690390369 465953144 977093413 11473225 1151538498 142916051 1123166845 1583638589 1845169634 71491487 10909842 1804386885 660098687 1424941282 948387774 189108641 749298808 1348961636 55002826 1913553035 209387394 557692427 1911279347 96776307 629765645 1174719320 1313304953 1472693661 452397861 255915062 1481980675 142788239 721868205 311590439 6777805 1873406703 454506489 982460992 1309561643 152192474 906468820 1320471484 1956579359 1566567506 597929118 757483484 1755676146 1347227925 106445129 1810678971 1113297312 168348864 220887749 877093010 265125170 850653393 51812339 1578430122 175863405 356726542 1834345183 1657844079 352031122 408729740 1969434517 211325269 134652794 276457357 1193786260 1444214436 428649831 100255089 617202271 237745541 1519338937 1215131388 995229024 1127531434 414875665 954190494 790726757 1528172976 1122539357 1011614505 257782337 1387664526 1862267898 162111017 818610999 38131312 518837558 505472533 1548491733 870868680 914202272 1370442601 1082193948 1048855065 1646899958 128496559 345585852 75549798 81267989 962788123 165811680 1600606925 30435862 1161040703 580654711 445311526 115231206 1371381467 1973484501 1090286904 235512323 83783189 330467781 97780230 245894206 1149078779 1988427874 764731763 1654551311 1389435958 1635600442 421269935 612394910 570310741 1470124999 111811219 698807299 1815710851 39877358 780075288 631015325 205689037 233198564 661451186 1366729739 813853274 1106762712 1334477286 37751092 932763564 277280541 273263415 1016546753 607748321 223559986 1262440958 1756827099 64504211 27172730 1263894762 1453940168 1515289514 1685164696 66335088 85600264 1007806046 30662648 636923905 676033248 70540006 1416999192 1307048572 276229042 1650197755 1968499758 1642958781 316567381 927778821 829952418 354318472 1860542384 1107232959 627581886 729605488 1714981279 851141872 1992046445 1324324730 915646082 1871735517 440735843 222102602 1239541382 125900548 140954031 1177657987 986222935 171616678 1814581891 1662256183 242156683 1084097434 821821106 518385725 586811541 642837215 13860857 903378921 1570616035 843813274 1257697392 1283674771 1951046232 1885279278 13280268 1518543863 588937501 1857843055 695384944 1504583582 1582094923 1136120786 1726686183 674152656 1114537675 1867640213 1851810642 100760619 39256901 1518908885 1615533143 133929925 455522670 289870601 652315649 1042334210 932707815 666176505 1945713130 355840202 1509989779 1055926874 1639514972 1313552362 793722503 1505311581 684612576 1382660003 1215670987 1379997519 739759936 650282261 368634656 318962471 1324434916 1483172330 39119035 1028761910 1436449291 78375935 400187146 904498785 64822202 855709815 1194369385 717137850 1898044025 127077210 1383314355 1696273506 335433753 745820485 604716731 1974948724 59372856 1398439233 1332776656 596501774 633615587 400963995 1976499292 1373375523 1051246255 197650300 1692337993 228197523 1680822629 1731457027 1256959432 969788271 1662349304 1657146577 1874287056 1727171505 365372743 921172792 296825706 115933119 900766343 1680140060 1812206625 1236200095 278476896 269439707 1063665170 190366094 1667878940 248958178 786867867 154010878 649922172 615883510 1527386400 1701168426 813533809 1072240744 1929365948 346872790 656214123 1038841731 1316661060 171079778 548504659 1043464467 1898251282 913877402 1964637259 47593339 1029810520 717919953 1727733399 694533496 1954120048 6210304 963973203 870301569 49092739 484368494 1119259746 835960605 638379371 1769181917 1451844115 18282123 1322866695 117894275 1090522866 1104748994 464767064 1746736988 143590735 1781428124 1917816765 544611735 677408942 1668584398 1458489136 494562552 1716177737 340816008 1212482505 1296427487 1035349503 1019118904 1155154132 1999322705 1889420472 1204246871 336207550 861196570 40207485 974586921 482894838 1344567941 992869043 1805761532 1462462216 83391918 763026878 1927229279 1682645248 759133954 1561173754 1452978364 1303745688 91099048 974079114 614751176 585661599 542773202 955567183 1798144103 1839200688 1990916685 669779358 846871171 1842755742 411716182 51118051 31479643 1272912751 1943841868 1006066563 1755807588 1140926160 1998935605 1414085472 455904727 1934843865 29628701 235650358 1470005464 788762654 1796824111 775500179 92508351 1887923158 1749579292 559775868 326101109 144868845 1515343050 124245221 1984069532 1358776087 646540921 683457055 1054048180 1058257102 587091447 1085527822 183686204 383449666 91594395 1939493791 1524375826 1943046341 1206095614 1980280552 1730406557 1235724314 68447261 1052928372 24486977 1865271372 1828428551 1969511660 1605710881 1430524194 381803879 1931811989 1575393039 1897146929 1908573552 1411978922 1108439367 407630824 95435986 15003898 1465887925 535043775 1100531719 1649574128 918493440 1044642455 1441584270 295385617 840205148 500196236 128182521 423128056 1735920549 196629781 1476056428 1612923868 61901162 1157001330 1434951879 1520128385 440041875 1816755757 1304456725 15434923 1566419037 1065546628 1279930187 527374755 1473177451 1227882514 542378652 791581727 1762926288 1642910371 293672206 533936080 540069177 1735256476 829321696 1380274324 87969063 957504216 1803402380 1823889611 1154133997 1131975159 1289329830 1068551500 141492840 576798060 441196236 581534714 246070169 1745652961 449485979 1812489205 663715940 1729416165 192380312 136893401 809815030 734758963 780991469 425257670 230185685 1074663675 959193749 770254862 662436502 1788515444 3045537 750405564 598536012 1806447916 426811526 1752670008 790939426 1716141356 673737859 932432265 145455767 1114934095 1513966979 391525935 713103407 1963452957 56531492 1376819346 1545385473 248911803 1366229088 207716854 983670765 147220567 632974523 1213856450 1074400583 1592168271 1984111311 1736837084 1233200067 1987156847 339758999 1831736078 1646121115 766570524 1436922437 289576892 335228231 110660305 1222009157 480683998 1078110741 588492487 872209932 1791214147 404461795 928741423 1020549845 1949847267 1177653225 239295284 10080472 13840342 239032192 643054995 1227696791 1313432774 87739617 1064324453 902786209 1320939683 903997651 1242545207 1005192112 402635117 9115741 294630900 692212009 196860313 257807547 1914221165 677544310 1335918287 355230003 1549754242 979648786 759691797 331012016 198640 562055415 1508665241 92010265 572135886 1522505582 331042457 1215190880 602718724 1644475230 1302930497 1667043176 399777791 476386531 423557178 1642322997 1481578643 826192295 1503955079 1776209542 1518404303 1700815392 34017098 1285141819 230876053 1222451727 1640371821 1780630294 54616864 252579969 111642320 54815503 814635383 1472823902 146825767 1386771268 847845835 330384565 454478500 1450564558 1974859795 1757408996 970124085 227153937 86311878 1393681262 1869476933 1567890520 72389908 1225948364 1196616414 1590794210 779280107 1083149853 728452380 1010156159 158117931 221340552 643302805 212734794 473920520 607461466 120066638 1288555902 80285377 119408747 527843522 780647553 449793311 982322021 83728462 277169457 592247368 1053852546 504323393 678559245 300050159 226316678 98966117 372440067 1452265041 1295582530 1963234276 84061499 231248734 544203008 1094217657 389366665 765543559 1737520461 602101458 1239464079 197498278 722168096 380536332 130299996 841576842 908379853 910947548 1291370152 1890701873 994676009 1568539609 335465592 48528564 72863011 1014024837 201095065 151696030 1112990953 573535131 1603961070 261089834 389285758 1688022568 492338567 933488765 634756577 881705231 1699032324 224793389 1483806689 791012754 422291667 58491136 1171549085 552591662 900067977 79928948 1463539210 43954480 1823147162 310731570 1612494088 11129106 211776476 1537873441 1025153942 412871540 1689569470 138144904 986406670 1146046892 251751079 1375692427 686585811 744089645 161697544 1321342387 1625794876 1860729867 1546135776 962117916 504258972 1968427442 1020609051 1675808056 373535455 1920677027 1608253345 1837074664 1964631506 1283916859 322586 1429641946 1295045964 212099061 820031738 172716257 624970600 362117559 163377502 1611377269 1508164450 415128580 839586047 47266613 1159218224 1001283590 1368608999 637529451 714529808 767261126 1599647366 1218788779 588204919 472772768 747113187 961740374 245966146 207882883 651331389 63114004 1491799741 651653974 1492755949 639362056 863753034 165304038 812078312 1488723633 527421596 975455813 952617253 35586056 1390584392 1792203300 82852668 402318968 646003241 1303978008 1039848418 1360533049 71239144 492012136 431838179 511960404 964784903 1178951365 1473700777 1210751049 1386834248 125032176 1273865052 731150340 629202491 619137352 1370512396 1492955525 784441389 35107059 834195509 1311862984 1010562872 1786812762 1199965381 253663615 1431532413 1135334390 655982582 77535663 291828750 1695831000 1290585053 215584235 40359487 1722423232 727544638 1005144389 753890948 53761767 68411789 140725205 31310284 1342276840 724391887 660512774 1961414191 94904292 5984650 598371931 130011350 840180159 1910234915 993090563 479509272 962716647 1246754178 1911041684 98051047 1902736759 1841093688 242396138 1451084110 984195093 457980372 1491443596 559134676 1185525009 349104337 1313025623 1239286775 417516125 1306267170 1270597058 1759792965 30659066 1931109832 1573723507 1978079689 1937094481 24611790 1960607380 629790991 1934846704 806214295 1109300262 750079702 52968482 872858297 700647090 1808221582 566468337 943043227 1111822044 1550663429 1401023598 455781991 109798114 439064959 804886327 1275340078 1678351733 1222402452 434123599 801465143 834711768 317299006 585091326 260951626 147895046 374702158 285563415 108502436 1004493149 72926470 767233072 113793420 823006172 672717895 839168059 1523653261 333455828 1405636395 319212840 1445277871 808816175 1720236437 1901059862 771130630 11817747 558462540 46470717 1690169480 1780864991 333110658 344150974 468093110 650409663 929242299 729044736 798304709 1303944456 1014608150 759323486 160953956 1087534620 1526556557 127263718 1910540791 51790803 966431776 1286710403 385246630 224584522 1605923242 1830524501 1033400696 1178676031 1584100714 1804531325 1190493777 142563263 1703518383 733179608 1775944596 36629050 1077330581 96554057 539555055 6572889 825598792 1337859763 1163033687 1840206942 97183258 1323987642 780257913 1476256156 1451251359 543315055 1528046958 270199486 1830025457 1913293587 494784007 1288465051 1596334439 1528184702 319657433 1032951504 1185232378 1510151209 1028031109 741267113 95847169 656492056 630412504 1173177749 753046112 1169967558 1032266980 1578644904 360343672 47817018 1271368197 310043271 1371804659 51626119 1786299426 675572370 447457515 1166862735 945771855 129999323 932672674 1440555862 1418464373 381523464 821256915 1738121805 1414474968 6489303 1100789366 295022428 600272757 1196636534 951514483 1230685260 222330634 1704560594 253169170 1254597613 1135721849 613512841 1302414630 259606397 923556112 526735641 163748857 562371889 1202308010 611206371 1729234624 596216 741205694 514423649 1441152077 12186418 895947112 114925344 1750308223 162938431 121414646 703613940 457960858 574203744 1900250473 1409475340 1804889003 122581116 966552286 58058182 1229695071 102274144 524087365 384626052 214396883 1447643476 911361692 378145739 10015374 113669711 989352110 1591766339 114265927 1730557803 106189997 1407934345 1742744220 854653451 1522859688 1345568794 1017591881 1496790675 49182743 1475552739 70994428 1801949557 737544430 1728399773 1777047015 1704096715 1638974296 859258437 1658887201 15578012 1243884488 1873284083 1463221487 7762532 103946173 1325753203 121432242 1093298282 770035893 88214510 676372436 728742232 1348665197 271633008 1583395682 724041236 1617201801 453503914 73348263 1518900886 1929056652 144342690 1173366794 519117434 1725258804 802930160 75730500 1216749452 1662188596 1734617700 1232327463 758589436 1460418134 548065302 766351967 1564364307 1873818504 740300550 510178940 496370748 681031402 1186551376 1225112979 29696608 1458184383 661025012 606254185 927902535 1114528926 679602447 299319772 896101929 676461479 1472686566 1415219362 254236634 128133077 1490949862 1470986085 1790321673 1078083913 555829900 401427460 391018399 1103895201 1167779426 1955382705 830230056 1908079975 318077996 1326600803 441627728 1504629371 404230134 323840677 815330105 1065255145 930094862 1743232640 32300422 1609697308 42552421 928402351 138675138 1367755328 196138064 392911772 1495888405 1687087925 1863897856 1138726429 617688190 272244107 1540153888 1008706588 1376139307 560449665 816605644 58885714 321045991 1134683639 1385486517 762673719 491829362 1789716650 1086514395 1307159466 707488146 16609266 902908457 739788568 1478822916 797977220 1668190918 1617498053 18248899 1864328981 10409834 1514137303 1403933258 1726824032 505380083 21621457 1999068138 45533980 882844386 1227723797 458499986 1699450029 1286609510 779545977 686650019 524612378 1542219695 1178479380 166845379 481250441 338155198 874333525 350376049 1241063654 1614122092 1829198964 39040883 1134829361 1299213368 57289782 851674693 1162139544 1423943426 108124302 741479927 1929323509 129745758 593064416 1827373830 865106485 1820788212 138390168 417072865 959914074 917936144 1103722884 1484526451 312672190 134718615 1651371830 793922630 472873812 378221706 1144298678 1713937466 1992343797 826013993 1605494690 979689509 125227371 1515300813 1831364201 1139883256 791760591 1939488503 1881363182 573600451 1921750602 326943949 253490632 639373439 248513 391880799 1056446303 960162586 1309816942 12685538 297205388 1622489131 147404153 1948577217 268928113 620277964 179315274 1413226790 186731781 24175422 91757135 1792226471 1003864930 69500847 1160043635 687745483 1209384102 1951804225 479750337 943263635 377921027 254017290 1270207583 631411659 893390728 1270456095 1023292457 1949837031 83135032 185625751 1962522568 380340420 1808114881 109926730 181433988 77043003 582721036 360749262 1342786135 769452816 384924683 1434543269 414195638 1388789613 1504044115 1574239273 76535105 565944568 1378559849 408801783 1509208202 1756480876 662819072 631932136 240408886 1556209800 1902388231 1263701342 1358563182 1985523262 1449327092 1173602101 218380033 1109958325 1136045173 399814021 1039517669 1718766208 760563282 234820155 340735375 1145487964 1669363423 754931013 386793928 1025923889 181686637 315845374 1591868456 1560246485 724647156 953593009 1169243712 1387466228 1585525145 1409652597 796192379 1340429727 525870291 7271912 1178469340 1975197382 1180874012 1396849373 937672058 169435536 1796663393 1977189727 1888201743 409743026 64526233 81453470 1555230989 1733889656 836384482 1942024917 612329896 1018071118 110386642 56714704 430833954 835033798 1010307712 1600077666 75016377 448349208 862246614 871208755 1788778934 1388116904 878480666 819764626 1215830638 59354687 69130350 6019047 81306565 1865793742 1983208773 1969508307 128053119 47735016 50961786 1683284107 1634141013 739862609 1477825375 98987260 1757933726 1588212017 155701963 41284032 275762166 1166009675 1641361697 350778542 1614358882 356124662 1221987296 1255654168 1744241566 100467971 75418803 812588555 12338999 144549152 818607601 93645563 1862859235 654332726 1915670212 1990912353 554584083 1819148339 1526712811 41241447 411527300 857054538 140228706 21977377 297782906 295930669 63261408 573545071 1461940343 1704623104 924323612 928815576 60747776 146310917 36986095 1657505683 99295229 112404897 322610589 1964150559 109470390 1141218189 1910312464 1824845966 1795550914 1678499027 1668274670 202651348 1350163717 1047503833 243892794 1761691016 1904558370 384121500 1783668393 54857627 680052168 1846929800 628402697 141992520 1404069256 1552726308 923324437 1317333373 1551553566 960310532 827355407 1503365136 925231770 1149965995 1320032046 887218502 143700535 1082860861 564580819 1939251449 613876239 85371841 141902806 1964039956 1132875673 238311942 1578247323 889950394 622433441 1214432067 944808020 1302485608 913878219 1573210716 1296994469 170463826 978453375 72835257 1487797198 382523292 1033145788 167668956 1885888427 1958377558 1317634950 1058436824 698112411 1461335484 141297695 1262693229 1253103284 607690275 1348065069 1247522432 424246582 333457093 1485834373 2493915 1223407486 108267823 1069442323 20731857 1263269772 1983320541 1593942572 412780592 6300718 424912298 485615848 1494097915 807435589 1518761636 1661766870 545840367 1329655545 831918171 1604277191 27767965 145770007 1598091227 1142977535 1398873290 58297853 343558956 498912073 482544435 677016048 1984746445 337554691 1900423534 1945530609 1406997013 1921155390 1061316732 1242833906 1367614314 1474097323 1249134623 1792526611 1959713171 595748890 452478552 1330991158 110032111 998318918 513163054 941950282 455112460 393447360 1087720288 53203696 1536424894 339109929 111501549 1879983849 838022002 446562325 409516249 675284798 784117015 162456134 473331759 43630379 83611533 1534648490 1286464284 1303742188 861262165 388115259 948785151 673491687 983864148 1401263702 4482854 1093896258 252098971 370162249 35846549 707211431 763609608 976083178 612931468 152550853 1315193107 576949358 32534712 5731460 1023511682 294567302 681016257 1807628696 457023435 1154348015 1851259075 393151309 541512857 990239710 1696893497 1402775021 1378354968 498194999 76266717 214735467 1899458700 1933265902 1308631725 4074022 155944502 1196994615 711285452 919554109 25594145 1324216920 1072104961 1340787251 1901166277 957156014 1346518710 777194311 1251723315 27534976 437339358 1708746749 1034399333 141114784 101898068 1575912189 1131354494 1651307906 831203561 362225813 2019256 759986619 576961280 1901477955 545768872 1885593004 1905551976 701713373 935103970 469353780 1621267481 960698114 1793570699 545888793 154001716 1547253327 1503044807 1500520425 176963989 607284473 1380571743 614303347 168547574 267487427 755418130 122961983 1843399615 1886772623 1774269888 527119527 101514788 1776289143 1287106145 678476067 1530283449 1832875016 416585422 1288351776 387104740 1351689391 1757705555 8372230 164903857 1403792605 406777364 318905572 803562284 1909822170 1819425997 980526272 369622995 1052514091 1594829618 538170568 1320001517 202764100 661132550 1015917483 89536732 287918789 1543037009 43567861 64207941 682659505 722043927 1447007731 368050872 1138629348 587875858 755155611 342835091 198097765 616044182 507738947 1601890369 1022821545 826644518 257969004 785160067 498586866 1238495276 1154783061 1551100956 685841245 1692953628 723618824 888605344 206602529 1739536306 830658418 494521317 1135089666 874226278 411245599 1817749170 1596270205 1858253329 38316393 587415904 298645538 793472003 930250994 496743302 1409516184 1437989940 98633681 284854081 117150810 209119026 1070014147 615737675 1447614301 77313559 19354983 133455556 1770267186 742973806 874577241 1976869714 335026464 1705235658 323907382 1470116129 431978288 735152980 1140381651 28248502 445922660 1178698043 468180747 744568197 1972170046 1398431741 1241311499 1234202581 688938032 1192461521 1519056661 806088841 1401580546 441587159 1421826516 701711199 518900717 1441181498 687683096 141684254 36671655 1562260336 118553977 371698118 1120012346 294977700 1841814247 1551990633 1030130679 834712249 1432755476 1476053338 13410301 1900936222 73137887 1838096688 1151884314 1314449385 924815621 1840822346 359427257 296388633 499427538 1761007802 737975792 1921254053 315235352 1256876508 1214951902 1002918447 1398560762 1251623557 417695135 1369631080 1623321674 1537707480 1664608780 1317652272 942214464 547255810 4880872 227486291 23309158 18291173 128422522 96447044 1708904202 1132823178 1263412770 486236174 826161875 1622840026 782624807 1325589412 1236364179 1520600598 1099359817 1551599531 629993457 166828070 407034329 28554228 1418451626 824729463 1250701650 894289652 214953294 767826781 64458275 1157167757 1315082590 69339147 1384654047 1190908089 87630319 1365592911 1139871474 1649050862 350932440 255800595 135287046 1177094314 1878640620 770428194 355200077 967521151 143545143 1454559893 371637033 773538599 1621387963 778671361 654609169 892355940 1603400824 1905310818 1786645591 1818354117 525653950 1851103866 828038226 1840736539 1920443012 65208624 884160980 1860589672 1430801534 24032463 1362156885 1781733973 132349400 1349960272 811344638 10990029 120388475 1166544715 831027521 116449959 473620959 1202664553 889988558 95008931 1981335914 1544597726 839881213 1437253089 1302424895 479043155 1108123557 1828078844 182663372 1936161782 1521331734 103106393 1370416 258009065 1816212406 1284688291 134557870 1030885643 918938616 266907269 233362266 1730283253 130413639 206267083 749344319 961441160 322717041 1222965278 16622064 1212705598 1170490550 1997957977 609819675 10371772 1287727417 1912244569 341931269 248367326 1592839764 524594640 37045459 966687850 480217375 38415874 1224696914 148946132 1175620507 1359254783 1179831774 94559132 1626162051 1413194040 1677358726 1756575690 1619461122 279219397 570533201 1942178162 1502184674 587155264 1007400112 525191575 437629593 1617219786 388079689 1725357009 1381980707 730010957 1973724334 827336822 1254605596 10769803 1794024671 1734822970 1901702008 871237937 1883769102 929838866 83009071 916117227 876914339 1709171122 181827618 406789417 1318263163 1801288739 686008813 1888796363 1595983253 40709838 328467978 455899716 565901412 766097570 73119511 953981100 343970931 1307616559 1683992056 170211616 134953391 791114004 33497760 1781494403 378453325 1935199768 505248691 114738778 717554985 588257762 1030856005 1594469324 149945235 1212683622 1258750 1468208397 866488713 539783904 1209521111 314988317 580493741 1537989088 770888032 1146395152 156603010 696523884 100376262 500573940 4140453 1636884659 670785555 1991610175 280515014 704283315 1625620929 658968339 491999434 130869630 773707116 1209554418 571643733 1804563120 656540093 721588967 869763094 510315184 42313715 1736251806 1050099087 1251834825 51240132 1630592827 642340264 674644505 629504331 798943273 1371168388 582396934 1299517212 1227825182 71797944 1970302767 1071951708 352312958 527102433 550088989 1011281296 1019101866 533474960 1784988411 81172635 1105118692 1442067883 737712728 1826707658 164347328 1248027911 1869021372 1900599133 150643350 973372548 1804355606 1781236176 1615712811 331516462 263256858 267172436 1702684849 845653791 1566689647 783026383 917451735 1389508765 1854978090 1269764692 1916611197 257583430 133562339 788229414 791058389 1918550749 869402049 1896177080 1213134983 1607114776 1575401089 1377482310 707659038 1296938812 1130597794 858302387 122827711 787469751 492054915 1738540522 1118986212 755311772 5712967 674187413 1600965563 1424918955 1457213795 370933649 666944072 1164708236 1640698340 436071620 1422291666 1774260678 1224301034 65866406 1545327778 93703092 1962043486 610979113 1553334209 1389960926 1988461422 113509598 539416090 971575568 971811985 662243800 1759045318 1463866899 253300673 730547882 71695022 111529981 1404735294 1672660584 1536448936 714465440 43594242 55909359 1879173675 1536808923 491980978 1153981692 1163585952 1716282011 1219848098 561430082 1662501444 1034407935 1172409194 1068352004 276885212 1013386967 1181861602 816301301 1984962534 6189938 1478545101 1596524204 1470056836 1731845773 179588437 1541751857 1843375754 1584323730 1066928793 1232341041 151305521 963039376 1288250399 30479205 352364651 1780231376 1036977239 1515950602 1349029739 109341688 77380693 864047534 1143749622 1102306228 1932399538 1420634833 115693205 966777491 89452486 1953172080 972967428 1567997586 1402212635 295540615 1152359710 1581801071 1837292471 848251815 1018641152 756737615 80592865 1169946672 1719776991 1221359605 1052942219 72141651 854107333 89919467 1440608594 55653423 51777496 1370505629 919700956 1195527117 325328208 704616845 468678301 293537754 1671394335 558130786 99226186 496878114 126128381 1501438820 792418728 1131004433 935756243 482227551 1979256247 1954397394 1238965165 1912365454 976860418 811258507 986241410 29802646 735916499 1840348742 1972238444 29041445 1896002164 24015949 1399547073 668219472 1072059407 1724875280 1372836316 1540737707 18413044 896747003 98868503 117639229 1393625116 77513225 1471594390 38560196 1061033999 259866984 520787746 892806598 66780730 1759752910 657688403 1043641147 423527769 1643929812 925960134 1159444267 1336794906 750714929 1188485711 1085313421 627247219 440549135 1753532892 1699306625 17940767 978885560 1092560683 36353810 1875632562 1043945527 6509380 1121774029 973975094 1330620111 1160334224 35009102 1590487095 1681121969 780332041 1657267824 1293391231 1438020443 553425322 1716918999 934466607 1479385455 728879617 123777864 82616735 1917365328 1209091284 709863953 210430814 815140528 261686929 228371580 1794026087 1354247611 117241731 1522175000 250709490 123751110 496465380 1224684583 1306887563 1656799604 1112210026 749891009 1190437924 1892542067 259675184 336345506 1183078861 813100505 53264514 117545477 145002311 634660473 93839682 227619045 404542152 1302930966 937482997 614972965 118071503 1199169925 843344545 1764613931 405933887 960586275 1139305282 656643376 936853727 1635770661 1881327958 96257641 1145086616 846054336 846148649 188040892 591112754 1105823832 524386397 1774191614 1918924336 430167253 1744253433 63926656 1064827725 1838093114 144062042 1469369876 993540431 1081545038 84342850 964128275 133231314 780203736 581258557 539165200 1740790011 1720563838 1195808576 530160089 1208850851 929652885 626417729 206453818 1775707220 1472566377 394494709 219336325 430906560 918881106 1993527939 202347247 1349048358 1590297723 118790244 266392434 1280907188 262852285 1735762309 126963971 1344397322 1672621500 1091092245 1477628635 305341588 1672350802 16793844 46131608 1245430991 1065118761 428808038 306798193 1994771646 1055225766 513252011 1622995217 380308494 907746719 1842331542 811215053 1826627824 1688375832 1013562299 1028192533 1131189906 1132352542 1294584966 264613445 1395204826 882863626 391577415 592118499 408001478 1482669660 69747143 713343065 1007536813 1939057318 611991014 105484155 856692431 1040799051 412282348 703980428 96024826 925534358 179491996 328849661 1833281076 21823547 1140064713 1512425252 1562715720 6143363 393134136 546421977 1138495904 1687719102 811035422 386217081 423099079 1202612836 978335579 831100556 537798847 900599063 1544443620 1545335659 692172732 8950985 1650819814 1548865162 1049750035 63102171 105361941 998291202 841152870 284853937 1327140862 526950297 159193825 319721926 39375558 1721909545 325865288 285026036 120847873 1464361191 1972745137 931883294 1850578271 248360567 134496140 681430201 1079461123 524811328 1582029263 476421094 70146997 126718347 485372079 1573483152 1675583508 1535122113 1489101664 1780945449 385929667 182770885 65799395 1713070528 709721181 77509561 32792464 601613081 1799419105 211174093 886639116 1920266978 1675535284 711900604 704666623 1378629906 960261170 691679104 60060117 39722302 1216490432 1494605721 368659738 1139153770 1621324067 854031816 565153273 1149423927 241670280 54254946 782885727 627599946 89542172 701201463 193186826 799263352 778711023 78495631 1400876432 430646480 289669723 140031899 203429809 1965205006 851932502 908096431 1196351264 1812193672 1599775535 1108927722 1704432315 668782318 456049794 73092062 1807936087 77373871 779640219 225605711 1079314139 1021310499 132376998 1862199865 1648910444 221919169 415917679 1842097269 1021182520 1194628701 1920592899 274575304 1625275180 62778974 414607202 1828704988 27983989 1266539704 589317771 1076851594 931249727 41609657 38295667 488198393 710391974 494345461 413806797 370844412 424235673 1193447015 596450122 1503549811 67273865 728827119 1218266027 1716184309 950746287 1634183705 1410797929 1971928806 681328757 1183907180 99020461 159120289 1246686153 513627663 1987825276 1127186483 1780167366 429659398 56554429 563933444 471269054 94850095 1052131836 1181661027 589195555 1465938632 1552505438 1013431227 511901999 1471911 369497389 579175863 730299029 1587763415 147876523 1681045315 1074463471 1558674452 1505490473 1755792228 595097983 1604510933 1914912516 1841784135 118138605 1755254143 821486969 1750822312 37429893 878041397 167272107 508698946 972891492 1219403943 1690359973 1562087046 537858926 1095381762 428034625 1049760924 1096853673 797532013 1628936787 1827152701 237811780 1776813309 1360714368 1312275250 1188004112 718721192 920583829 1783102094 175748476 688012696 1477402580 146403423 295783191 151405901 1897225734 333213083 1029447297 64497851 841912028 2338798 1136418135 384788352 1416942186 1674277060 1480170114 1844976810 576554336 429540138 495025174 58007474 109209190 732836953 1834820782 1469923557 45112213 875341246 41161100 818212383 510959691 216909576 1506225079 1988362271 363312998 1802008269 139768181 113055083 135221361 1021731819 30069275 829649730 876586959 1166487409 1214438082 146045496 693280821 547124547 1991022305 1269835156 976664684 338563830 1327842629 1085873873 1071400783 1015179762 408313782 969029337 1890521007 449474881 1787241719 253997050 666384456 1145983149 94875672 1029697453 800507769 87160194 1142752536 788245471 1108892012 1172821810 1617895201 1985478970 191825571 684849634 131524475 885106391 1231974180 1975063121 7457898 61155215 166143303 1335300526 1147029087 1237544085 202996639 1555342868 59089773 93517656 4817759 1846331491 200031047 523718556 844830992 294906718 1553416009 1645338760 382066911 548684896 286100583 1490958922 1721506705 1903995783 1328954244 1913332275 441361768 1312995060 650955017 1673335947 1140574533 658412914 1734491161 1306717835 1993713439 734036599 396778271 49226430 141895819 455868043 142744085 146713577 154715885 195291473 522948474 999546876 490198190 76364492 497401988 872265100 477565729 783502570 215740373 51588786 540014704 1544694616 1964921060 981376471 710206028 468392429 507228769 1850780560 1126805342 94236281 1010014746 973035133 828272879 1406793016 1022261562 970168697 1862661058 1017521988 969398615 17376952 1212813460 1492347089 869440170 1703011649 1421227922 1366842157 427793100 1898793651 2861078 643533472 1950382436 542875781 40744440 1767819847 1524252251 750950467 88728627 31481029 454247378 1215533969 125717309 1464262123 41085453 806506529 723571490 1063347014 1776675226 438748899 80869011 598590192 308642192 1146198812 90937290 1178082361 701726812 1364681554 397440869 1129519911 1115991556 400301946 1773053382 918890343 943177726 1813797821 539226541 319946328 417264639 627955168 203943698 871512016 1843489136 182177348 188290490 1884574588 988683877 911861979 800437953 617875454 1350610877 733823305 1216465645 1659253069 1880022116 1159919277 689851781 434265279 377117182 1087292650 1563785189 1493108737 1487594595 1189354922 264515431 283288673 855669095 803741971 603235000 1272933733 1431697138 807178698 144445759 1127702625 989356045 185252590 864793564 1978039921 1097114569 1665231516 448431726 300241797 251571172 1664897371 1959494865 131593297 677332999 501862998 418374917 1054450180 1589155647 1982160105 400075268 929266593 1024031379 664590698 1212555265 1879700473 1468332668 1815790265 1005150557 752546158 475485314 1002112657 1880248782 1464841358 1187365247 597558698 1295397631 136996167 115306565 1743829356 437237963 366877737 1261243078 249249180 350987375 1938576076 751112177 769362292 845542607 192784175 604038748 1245617874 1122050767 1628070126 1910208571 187122384 1360286950 1231057591 2912658 217953859 1983603748 330914313 1220066515 1716368881 1795755670 259948113 166443930 943669652 396944279 281750495 540015360 834182242 648628231 1801258437 1083431421 999615605 1592350865 1834543597 1768977896 290409823 27327781 225532996 1536027697 1001894889 1853603121 1298752619 1189017272 1066406423 382326561 1044446271 1284360281 218446660 1375360583 356943147 1934815541 1023632605 616891260 101259480 1967302256 1013835538 235526316 359833967 1848017779 884154546 13608756 783965551 1883770151 1605959620 471025499 1505264398 1896369442 350869621 1730797393 1284913490 1352764510 1436916866 436182461 394298133 355839640 818509021 1438744404 1640199920 1036955681 666621338 1997143066 824287573 1690253942 466550677 778063394 1510072550 1480386215 1013589710 1869906516 1180920345 1897744255 1883515271 1964885896 1634030757 1341991242 288427746 991811507 1090877036 639297367 575125251 228306877 1992061876 12042126 664489337 238876360 220398107 1482998358 1677620763 1860598026 372470390 196758453 1710257444 1196757962 1887012394 29324472 1974821355 1249601295 1509710686 840927416 972024163 543147383 591188023 708055785 360549630 77735131 50047037 648977375 1069546637 993440414 1288274741 1644671888 1221747290 1132852968 1509230355 1886236627 1371729328 1729628462 1221751336 901866442 1442742839 1594221725 1098624894 1005516634 643496038 838153640 1034841106 470833744 87754944 397068143 1311761160 912295448 940215525 1902949182 1620351233 1300765154 1980684312 1522914611 1949742529 902747301 368871376 1090533621 399935540 1590618665 75902941 1909165894 1329371643 1447632268 1491310707 403639330 202015061 786569898 1997861054 1300639955 1792086531 493873443 138793604 679443988 964707187 79064889 1076512131 128984698 843876679 16727665 31933889 316744263 1170009161 1865134542 1839658873 972268041 620398194 61046600 62801671 1020333733 1651665264 138704611 782015979 833553259 1438853220 125843037 1237192588 1640868281 912412934 1087569994 794024587 557015817 1581443436 785334532 1236459804 398666974 716915762 165488286 527651671 1560792440 34732293 412101901 1877536702 1204741453 129752795 1569711926 29525845 750150988 1630758525 92327515 1770484721 1134940141 83548468 405017051 1968493399 1374918029 530860087 1058202338 868302661 1443273021 145772341 1662327247 288847 1579732119 300178130 1089264992 1978399092 1017093892 1254753278 358567115 430402683 1289485570 770669015 160455737 346743374 900421809 1730167662 376269218 1650572797 1213442539 321113074 1273573869 200899031 257177883 1678590919 21908781 1632095912 61967357 1080111118 352914924 1505240377 1078399801 15242181 1358045565 510648271 167936652 299826909 341563714 1185030543 1554580186 700130828 1615433226 696582107 1470799843 1775888962 1043325480 223738003 1358572975 1419594697 1874310799 424531865 1740707770 1000401019 625430895 1997885653 531508289 647339675 1482497916 593475646 1727450793 1835412839 98716032 658366945 1703171361 1309277939 1169015215 1871108013 1609104847 1510578928 908654907 1016201384 63226108 376604484 1712783490 1534025950 5009797 608625321 1757763952 1363582772 28220027 1484591103 1788114636 1621444138 337508473 266061883 1471846142 869016762 913401557 806860409 1462492407 493368701 494789600 1413724780 1151735645 50477312 575519070 173267211 1921585324 37140268 1683846139 682756583 1053341651 1747072246 1059361066 618641492 1133614547 1064370863 1227266812 743894850 280469986 1108003180 81002304 68584631 581963670 418510777 187162855 53809821 1287527538 1100564412 713186572 602536296 1593933112 1207976171 16261085 598185109 1258453482 444296497 771452319 1032555158 481436764 307814809 1715311740 1534778415 54887064 627189157 5936258 1041017952 1691560019 1233203070 1784912802 1972030004 193722601 1865915105 1893130977 775686270 136942233 80293841 682012433 1424469770 1033374594 1395199004 27006075 479824058 455691526 1895783492 1078009166 1714145007 192596340 1849461484 599216516 674033103 9792645 167044607 61327869 64679708 794233764 67264127 958214002 338310134 1300467196 595643155 162856490 1494189796 314074611 55987476 122392418 451016844 1988797648 804404850 1875486613 874688594 52120205 1755009030 1354512651 507811730 1503308873 285038168 74473088 1695905212 134499661 673689604 222454666 144292305 840734210 283782535 61488355 1634967973 351046661 872218698 1973278107 1651513856 1467861852 136134606 998220003 1781936462 44638423 1120612420 85469657 1885952412 1925017269 1960956270 613157357 1977137473 1568481651 1967670007 337465554 924306875 105224526 411938642 472728438 92240529 1085628245 695183103 89049175 1926362454 978965637 3053871 1413846779 1330012297 875272568 1239641237 834042504 195650771 1228292184 1832262507 1977587233 1125446948 805391278 63056899 863915711 582924899 1876529510 1477073068 412578723 1297527512 1297259426 750044277 74350738 1402483952 1161982918 547079175 1494724480 100127514 1242262278 1583773654 26489977 73744266 1586827525 1292853097 1403756563 314616444 385010685 90315418 510267215 1613302868 1922577924 340370799 591266167 580485554 255944039 1455181878 1163410452 132473559 784771297 1575989174 1282517412 82030732 178549802 1356868150 1337031025 1340532719 1903947324 684271856 1440660232 998725953 120561862 1319666551 1072470219 1707389386 465035999 328743133 22005839 850046684 419058550 384789395 315865903 194152826 725160193 907132070 774638379 981104232 214830299 1938048830 966094132 999601595 1366554355 101127895 934148668 1545104157 1457996044 123696045 738153227 1214459720 807967900 31329811 65702024 928529761 1350996361 1138172242 488435498 1816032359 1466915374 362957679 518595394 1885973924 747747073 834461297 80126759 1472907266 1741593366 707281479 306527849 1956423664 497846660 1272621980 808541610 1864401014 1373749874 1742690277 1262021522 684262270 1866386321 174759 1898721989 526870573 31504569 1964424012 1455400333 1235017271 955112606 1943835831 903565981 274544331 159309861 1422161375 13034606 907056933 109139023 93161364 232480550 1850732388 652959184 539008398 1659672403 1150805843 1811630377 320730364 867723209 1037896603 63420650 129744740 1722158872 1782323313 1982435830 1473397212 161710237 1866456740 1290337575 1617110569 953990362 97966532 1413462751 1857556343 372510863 1572772611 1132234069 385545468 332345896 1241373091 331223174 564826445 944621830 984182357 1103834843 456810584 134988210 767981571 777540947 855227760 1805878173 693477938 837488841 1380553396 328317602 672441023 706466959 490027838 391414114 1996804534 107138417 1345404476 94771075 1373117509 1055477170 319798279 798406472 40227590 705343747 1130752367 1281600680 1036566920 1695578811 78738861 20749286 651930005 535549444 8253837 1419911576 1313090390 715997938 1078306100 6568337 1553486779 311375848 187402281 78444153 1017842806 677430118 469858266 867163691 637084876 1815262741 814451108 10202395 723256262 1134249386 661125208 763483851 1839593132 1791877574 45084540 728676403 1339972736 123823400 601942031 1991902741 511889185 462712209 1264330668 1824979574 1178710147 195153119 1684064253 584713277 506528966 1871466533 663157429 1524371772 401413002 1133015694 244051814 1038497878 800794787 1058502921 901216614 1524051048 45268659 1562341821 140051251 1884861790 1206735746 37652132 466054545 399224833 13991874 1067996575 243643925 525881058 1530708783 1507974592 203376984 561935281 1703127711 1887441236 1146648557 62173028 1611424120 1809805985 1586544799 12837131 795338031 1830596613 903851350 1596132817 741615885 1805067963 972700216 786884543 1219926135 1112751466 524262685 279178232 1150403598 990317229 678403065 1164395471 58313813 922046989 1690276528 1441538937 282537933 1893653511 3474228 1985665643 1633611098 1002639126 47838680 1097551569 664961463 1486899821 962905042 1460299493 1170012785 1866756391 908948661 1911628669 1524340706 1881648876 551029564 596783192 846916694 1075292248 875961424 1997320291 65609486 1554364488 1014232113 1976439630 328927828 557024992 1270494918 611465760 303194855 1126485487 449647754 1936805952 129124623 350002776 886873873 646602427 1836902596 1849778914 106901929 859431732 1569051656 868366931 623576752 945908713 602532158 1174606315 1542691905 1449448851 102414914 271169680 1299285493 20540741 1825534167 166033957 1996980370 6978346 723058949 1119991640 618444106 1026253803 98993478 1068091859 815576106 80634442 1418094634 1702449978 727236868 1107513581 1404745243 686655138 1966945312 826313251 1555022068 443038416 1772221963 10070578 1617644730 1167430219 1459519428 1720059644 1438599898 611321273 1740600384 1116650416 777355229 1590097106 1123628762 1500414177 562605097 1742072867 379184331 661598574 662681077 1194760437 742233016 80775721 749726766 1469469883 1040805643 6988361 8641373 860267307 833301611 1563663440 1303305722 458039925 1573734017 773466803 1625470144 885769797 346042798 916586393 1497091069 86643192 33236819 126962649 1529256639 1009381922 1627376826 91861745 603971140 6561166 605976660 1266652216 1053837944 1348209675 1199944278 1803564710 670195910 93266273 1810553070 678837282 953533579 496371032 95017073 109355652 954410956 1668751090 882822454 432397451 407037238 1228865252 1348983844 1904128306 1168024785 1234737004 31090964 549797775 96635277 1510984131 494175861 700606416 1370061639 1100152520 1967258631 276415934 300878547 1019719261 79980653 971074456 1112985533 1743050064 1649911737 66519121 91937447 1744928809 28391114 1046348403 1266196250 911213567 1478745853 1673233487 140078828 680246048 1429878144 1160619954 1914983051 1313485450 1710417728 11618337 676985932 57109940 564741094 47047580 1157262460 384516077 175979856 1458141006 1404235337 108476850 281731813 369737221 1851526914 1931643549 288772683 1943464360 1529088709 317163796 842329114 647801311 1228377362 173591319 173551149 1220972532 853837366 1603429293 234108837 621336769 769431094 1944526565 485471447 1446417025 1636514 1050212541 1345980947 1011415315 1434728617 1521960802 322072672 691480305 1630437651 603804484 1061217525 1334480916 387964384 1349990207 1130461628 1917053093 1667154002 1972790741 417370755 748047715 146382069 590921903 1969020246 852735777 46867547 55645435 1474072545 816298640 172009 1959543991 115232017 1854324854 862272883 1461212963 718256521 149517851 835690116 1040329192 840998155 318644118 1644133676 1902215679 1653125034 32098069 1104722237 636103013 1801667503 624392590 461410105 71554609 1372440305 460308516 662476512 1193976902 1313044292 709344058 1249622336 639633188 1525642698 1102310686 451693530 1640874714 809151892 1313966413 954604028 1527408412 1463484263 1790294143 420253955 156998770 108938270 64387640 59214458 1614579645 1949002041 1016453037 103199009 1603185895 1640845626 564609114 1674740504 865802282 1024917629 189733367 59779194 190478272 899077424 1161917871 830111459 277236473 116744909 1281804988 1918111186 925896800 448287752 725231565 305821563 1911772015 368042059 726075517 68770794 329496671 642979499 1980501583 1944076315 444497891 849470971 47275334 47683795 342832949 464400789 1574940640 1208635230 1489318417 1764674006 1120930765 1679796688 516267782 135364988 362424498 793504254 252109896 1644229485 564131792 1178006695 92517247 1289363356 1483828257 1856805603 1657405415 62420125 1778092738 1986902085 705399623 1611110672 1783494751 1149897513 313097995 1683286426 1050097650 655930943 203566 477554641 1864566172 1489521982 94744999 838013289 1021835021 611012780 973378276 1384259518 1404517033 1225488171 881005355 1968648824 256011217 826038943 1110528532 1739839473 535360897 620450298 1802259597 165969986 459868734 360175572 1777080657 95879836 1510073084 90178661 1779166262 412687085 598625945 1779369827 890241726 315708469 1121408161 984986724 1153721757 143243191 1595999503 127100042 1380019051 853032887 1205104554 113540757 674198063 1461115770 939579699 1784726594 1053471594 1474940595 257693243 708247542 1640910580 717561976 1068423113 1270507588 813441811 431012549 1213202591 445124424 843699633 1811828535 77010603 1733941358 127537013 1198418763 571444433 1133775111 1194178295 19960287 1113391494 426713697 872993174 171012399 540254453 1547191236 1632128168 1479834151 1184434181 538116113 807291097 1442127423 1246363655 300718028 12205750 167303119 1571225616 825647560 598315667 636944558 1270771984 1442015300 301289444 1347782586 1028473009 281342799 398717700 1599917442 1415117909 1592895994 1619877728 381025755 19609701 345387253 552038153 412380495 1892578488 36682673 1892214646 929529020 574798785 552022094 224172794 1821162439 852740122 236378543 1988465558 276482089 1062026103 439297576 913426646 185314438 1881312875 1214716089 1533097023 762302236 1496058887 1931814722 214736029 763693148 1377227067 1834613756 1144718902 1249353109 32517361 1696757054 1661733604 1925095848 1733439726 1406464601 707141220 160754863 1958486694 931314013 1981917301 663743167 1167692556 1822899210 940225255 82235010 114713138 1853651900 267549447 1996026012 920884341 1800646469 610844599 269459579 1584977542 825580627 1033152726 814720960 512710735 30387979 64074079 545228095 1727145033 1578324024 322840294 1313101110 837304976 1029981513 1473855972 648308021 1961295526 1308289625 1312051188 981504433 983705186 104792794 1063739442 1098418323 1958444694 1331288888 946960687 731845386 984451708 1557805285 1001304964 421945601 235902264 34457700 1236666560 748612998 64845678 1153256980 1293841092 1644507052 584097355 1616681385 810124514 1421402330 499179250 136496837 69710361 312991127 1444786461 1234277890 1294495559 281007999 1339070683 210751352 1379426321 1150031728 1542040239 178903359 1881877113 379008298 1736708644 735698429 800953898 1972610907 622672470 37620467 573740256 540034489 1043393789 1867581347 37057893 1627491143 1336779083 847182406 901409825 1835958332 983679242 823636527 1465810 280982055 57914426 1295961368 561990053 1249501450 1506712719 1941416373 252049530 901269309 120319742 133926652 1280277606 1709544727 722141422 81231513 1534671985 1344813891 1971368312 108412250 1884848380 867278452 1828509938 1921906272 347285946 1017805372 621605029 1248695770 706280056 1605284270 72332306 707745865 1886266324 1982763063 3707243 300772728 1084780865 1362936303 94705453 1336830394 116721964 67541536 1323273387 1396999569 1777086262 45414819 1330747424 1164274598 1242745051 1154632087 1125203189 980109782 21910548 806229478 754532405 221712835 1824034849 1376137433 1470408605 382831256 833938055 1395257252 1090577121 572720730 1230536667 946800705 873493458 167833883 162253359 968198910 1504664276 278975322 1035740445 680454014 1675974891 665343058 578385174 859238666 1829617655 1821130225 13870762 807337195 653756358 1888297641 1613566672 1408288763 110010485 1290117872 636942547 1432935431 1672949128 1470880601 680709035 616042600 43601341 1911245701 1562843304 769611140 79079593 1725096662 1737810049 1436260210 4071994 626066845 116714233 1532563226 1291409902 547615749 244318243 973543908 221262325 110705346 1780881102 875018682 1999002986 1246964125 135823796 1961529812 389598348 772766343 1246981595 62547485 96163295 1927690629 531106426 139764635 1691452681 93949739 761892116 1623048615 1671562743 352218516 911825176 1528151078 978285360 881055750 913230655 122211613 1428671498 1157548897 1095755520 1649933822 1268254242 729152973 377468856 1119773579 1976117097 513292651 933819742 218231797 1286058993 33317688 133295623 1382222288 1961008316 664402049 1374503264 1504977348 610868129 136395390 980542314 134947223 341130247 1892367489 1663098300 1319415607 625939591 428845306 1441627219 54611098 1586394202 389899091 1557061262 707164795 1119052063 1934530117 1826938373 947685512 300339119 613274467 1165917308 1586398112 646592154 1299212930 821136751 460116822 1963614978 48156366 1965094169 426999459 37068097 798152835 561946681 378198344 543036675 77561333 1697613950 1168976265 506406638 991757520 1076103705 92800850 1381656610 485681318 652481986 353225025 272727786 331936711 1300910536 573066904 945211177 319344195 11981367 1591803330 1618557124 833118117 51920161 1434688454 881274483 1869530672 1861687912 918342579 520199858 276150944 1296540922 1063236532 353712276 846671223 84729149 860118914 1838428743 1160832853 805436105 1072601704 1646514170 1457918090 1425826728 1919241955 1789854800 579253615 344825210 587582328 898597809 356806577 31902010 369671285 1189924693 83822170 1804359738 71199185 1805869183 1518564001 842058106 178585392 1794714944 138599037 1241821924 943572 837786602 1326551072 861062485 528731696 339900276 1666498589 1601333399 1986414445 976933030 879676479 1758172751 619304182 1458930093 102997970 1206886509 210044254 312320888 1238788518 579715538 1502245581 1175127030 236591627 1425961107 833512564 1755155627 120535564 1012097956 1402386922 111650943 106436231 1403330493 949437544 1432987302 116909329 1478169239 1772887577 1783407917 932018989 1611818373 612857299 1811695467 1222507475 1232161480 1123141912 1178021786 291564340 1333186165 1490342674 1530352858 1912901702 845104606 557996239 2009680 123582064 1391508802 1757165306 244117628 256123109 1012068579 355768570 362559339 267915424 1305206113 1795546640 384824752 635891703 1420950568 20749021 1567910691 885285292 633606319 1232122510 107792776 1865767798 207780773 1138330904 9848489 1540966937 481189929 1540201346 1306384990 1326294534 98197594 1308394669 1449876597 1342222738 918076326 1693994224 1598345846 1930144904 49762803 1960905185 50576679 1207485257 1608968176 435401431 1843376959 882435096 456150451 1263804002 1767720387 1089756769 348442863 1728029505 808040918 556223635 718876760 817889406 97190581 1200066688 210607104 1256091912 378877573 161321039 417002932 1828754169 1503543776 1335079257 1375264745 954405974 1117740512 1277543889 767827510 1168317191 337545498 229312037 1603718621 33438808 1111747132 59869081 1297242809 731983871 1002142191 1645685671 312529727 1810183108 54425657 1031406486 480588865 4132579 83989525 691195968 1260224490 462867097 852517007 1677227421 144137617 208577134 864823029 1519402361 1162983107 1982563541 649462602 1930810616 1003397083 987008099 12639005 459632055 1020446906 1124386136 372017477 170206067 1856370006 1374159667 1815891737 21416084 1036859126 1870317394 1052822569 1517447990 1874449972 1136812093 61160310 987190814 1599679189 913677316 516934586 1743816806 1122254449 1381757615 1115735518 137753908 1216837507 1765198119 68564533 72750941 604722569 81203537 532382995 1625169475 1058106015 904400471 1795375541 766992372 131076489 1463783629 788408456 1167935614 1186617374 1841231024 537899955 913583698 830559469 599060264 1900774511 282755009 1512737579 270225448 26571824 487508380 1651983062 994823684 625262287 721336920 612538154 546343161 794087860 1217260723 480063040 1326470854 694946549 1538169054 83387676 342838441 157677777 214464164 1806622069 946086232 1382399777 845755795 639833608 1920299732 1759339492 1470393076 371876347 1512630354 1753148084 1884613926 1782855801 1632236250 224638657 1287355215 479576285 849900943 8692144 1092114438 1396244103 655296346 161891512 1876307142 1981767199 856838060 1266992547 65154885 1199676500 1424670324 132135390 858814921 223272907 1514535167 1704570715 863106514 1287351250 1316426558 186015941 1659227596 681573263 1939164025 1396357873 316945415 1423916626 1620996529 1604300629 1903492910 323413823 1465509115 848123699 1719657926 120805470 1010015211 1448481419 1955089010 1866853270 567990318 1872760236 919046122 1992660641 4895636 1777861042 68449899 1371947144 1334948108 931556413 511814745 503891017 1117572353 23558692 1185464279 909252729 1419916565 1502409693 185685706 893429445 959226674 89178625 1216843268 277252140 789818666 789017545 250573951 1799833876 90015315 58179312 1519203497 658005632 1930939548 290765970 503182624 1788351525 68627021 571632523 1012815020 1256091470 1503188935 1524629764 1759982486 473277639 1548188455 797963116 1382530368 820621371 152889161 1568216073 1714050816 1112115834 1509911040 783410435 1389367973 152246057 1572427979 1639941923 1952079932 1662443293 1698121234 1323799780 172965277 1481577133 1614565750 676147900 1122445009 1535709112 1247780422 135260038 644316934 603485708 1512406143 256815771 1076763347 913110950 1054778887 311810066 1733732320 1207668047 1880026138 1300299487 172300232 1242453529 83709931 1561668204 1394699585 1508654251 1054126478 1199295868 1023613896 604764063 375612000 1196579172 86341206 1990177749 1872727071 1061302556 1378403212 973023845 1049078936 22720155 1576509552 414001430 132052268 505789250 1327112379 1186831154 817599315 913361051 247015552 550141805 66176889 419315783 1792595333 2403162 1980983986 1039811270 1511057412 887626815 91623489 387187659 1492390877 467235488 1583766830 1431248424 309929588 1309010253 345067332 1688332800 134550449 1394146267 1563569296 1711060000 1808147696 1695621563 69365602 987776427 734969068 886964916 1901137477 981984619 1437106720 1967314365 1401300401 1082218405 1969717526 1234800738 122029684 1333291290 122427562 66169514 1720478948 1467334781 533405002 1156762130 751099556 843334589 318288734 1096166887 384183740 452839182 342829505 1947753036 16415533 3493553 1495890950 85781134 991269979 83376370 972746050 744923807 1065360988 262369121 564754523 319177741 1344587525 386988401 1553978478 1319133550 1720279690 1528922382 1385303064 1293274989 848773514 1918708065 302553470 1599873069 614559005 620842203 548556308 998742745 1073681384 891385812 799012132 1090096917 894879364 147419433 1175878050 1886149342 230795802 1140451 483589500 1296156790 263509572 1048344023 1615334530 1608097096 1435332423 1021829359 779746998 1008128464 403268092 17566413 153919804 1252041605 1936274477 456473274 704431026 403349833 1077315476 1252987333 1402092577 3513212 144373154 53621060 1093610128 891768860 201040493 122004529 630434553 431836294 123144980 1114024053 1727993083 386654551 14884427 1195843964 1994751646 1450216849 70189675 627014995 310861664 473457766 644581407 464781467 1725499371 433372235 921254740 282446748 836722068 1998570216 1535434080 91330996 2083437 1532323575 144952056 948209906 276608786 345992548 1070214434 907043339 777828841 1193359413 21067401 358338276 1580013963 35951827 1554182239 1427281961 1338685017 1624371913 54296965 1649546680 97829689 551394714 114328156 1675845401 984766948 888099238 1958292148 1821489015 739185805 1346242579 1912820011 593785583 731082505 57772076 1541995488 1007691291 256280965 464726273 1914734629 1034109805 1658085686 1788318371 1392448080 1090616000 1676786539 799146671 370414312 867987907 276034935 277227619 370050938 226380965 828622332 336895435 1902226365 1813389279 1224994672 1713034864 1487394646 1964180476 911793794 1252731008 410482410 1642876299 1163019425 1952477897 503083941 1419300389 269720522 270334921 305926545 1927806207 58653301 1698374625 870938558 1587956181 350037647 1241352870 308460439 626072581 1518580488 678511376 852453546 199719171 1015406810 607196262 13108459 92917834 172747478 1353019446 57098319 1084541271 458266805 320097071 579933921 1621286229 125091319 1083017861 893102969 394811840 1353352781 1199029514 175134398 1264522423 749920490 1046072956 704994955 1099958136 139942177 1013455393 1726030716 1658522664 1691966768 431000613 1858241834 559889930 1038196875 1723866634 652807763 1210944352 929402432 562422423 148001974 1387669236 882519493 727935895 861471817 1007610812 1810953755 1754574785 1402422651 1016822888 806120650 1577557049 133861662 1556041139 476146356 838856617 508515626 616088532 1852312009 87062694 127127547 1396795129 518063306 1985369380 1956685058 1556260180 1561752365 462009172 619720883 343671148 1024431594 767722857 1731340384 1906951087 1495658751 445328552 767078250 1159128857 52419688 22017252 28468096 858540338 1599574300 162329758 267097828 75720665 1001186374 775613454 544325538 706014734 862676147 671453084 102809872 1380739452 509338815 1912011271 789515984 71091190 226536794 1409236866 267278679 1250968388 29476074 1998619062 1010435826 1525134824 296463965 1777514075 536780033 348883653 1799531326 565248128 1207423990 1251621978 727577885 1474521817 1179858984 1728764258 102651622 1724184522 287295344 965327768 248153957 242621557 198583572 757492772 7149180 988099555 681100303 233685973 249852772 948378981 1484654360 279328846 799514395 347606537 1804463669 1095978359 125120621 193760053 1444862011 1777168289 759008181 504802352 881306618 1486586065 1979324169 61165611 1067866675 81975800 1637866474 1355162018 899819910 1886020431 1597783574 1098403481 496029554 1604932753 86503045 1177129856 1838618726 188872158 125508846 1175789437 468201003 777539582 1523395974 125181024 1873517941 1501032936 318941076 1170896303 1130717576 1077949256 1675698655 12024203 417051673 1507539175 1925706146 1484918347 1442031316 1416088971 692596716 194367577 1154625753 142896641 1292771057 1650655306 1747829394 1231790443 680301513 1438964471 1420662601 658326701 467270259 1888863603 1435866282 1990666232 14044636 1161900574 1344215520 185502054 185313229 327449447 1263451309 1861011883 191989992 1680502981 1221067409 117696147 1017937679 515615076 1386301459 1710534394 709982653 393443564 1853431035 2753719 44098879 1453776780 1087060504 576916734 745257602 360239456 1235243434 1212527860 101619410 523626067 1055710444 115664046 1685526641 252442315 153682441 1870839869 579891761 1417133749 1584368103 771881752 950153082 657951863 742094240 1968090760 1173566938 128395709 1531141506 1883549590 374355614 1237088892 1738819651 270970834 543382023 678396506 847887567 1288639624 1038635961 83131010 353683835 1140255370 459273419 1409394278 1108435757 144800069 1661836592 1262118197 1868156279 94244705 531768298 1305040733 866126456 1481921379 1962992595 1608220696 1302528490 989075884 1589132746 686186347 725141826 1963488359 1923275238 316477828 86975544 319173612 994874333 934863111 1607813235 33510303 870510462 1961497070 1026282014 1329783880 1223407699 134717781 1327100290 737760643 1249352319 1047772920 832005347 1781120616 205330004 1698131802 1115558346 20838950 1158868849 270603188 1009914834 600517946 956789534 1735056659 416522656 732581124 51534496 503498200 1051754735 898925170 1438361310 512084322 784951814 161388123 326097743 1811233827 1491172003 1549505441 1798467949 670788644 139782435 900336620 1718561564 971787781 533973587 1923891567 522435935 1649531933 1944730517 1681304783 1920135120 807161702 134339081 729441005 394734712 550861736 1462022128 298785549 1054359935 366293215 1197710718 345237596 878377536 1982662531 506625719 1204475278 1646412709 1997797721 606497070 1297397010 521102716 746279505 50249981 92180631 1718067285 584223567 16072208 93019571 86271851 1813319066 1774324354 6406980 472997119 1908663434 588364327 867731830 312041521 50386464 1166517378 1366401456 269196020 216744447 1711639051 1147573555 51923329 70781121 204565184 1698336037 68578851 811062254 848249398 442197909 1557341758 898499378 534378539 1127925394 1482722945 402967088 1220944965 1568994795 68802505 847785670 1427918117 541799623 608965455 16282453 1409531452 921006975 1919185248 428565181 139924782 40897620 645309627 1851563833 1188471174 697232955 1922344953 1393036358 248085344 1843440146 56614963 1096334741 138154406 1613956720 1994834119 672532944 594398465 1330073415 1075500032 1815343429 751584561 1144302536 515645450 32019029 1686102159 1124610904 48301481 948149962 45617889 1820003071 1376715143 38059012 1860900690 22024779 1889622844 901888215 571774076 1664484149 147440924 819859419 1360440646 204055886 1916194159 1498595051 1818012605 1763544629 23644346 264927422 946134395 1099144377 80270860 1697718956 95963265 448432652 1729737984 1782065423 1573043555 1630555807 582731736 1471177785 1303075229 1959446878 1509236797 1016492270 1833987999 1251375992 1918380484 258278426 768376492 65821418 1078137844 128817147 122393645 846848354 1479928539 1940406250 462909335 1503572885 57850023 1409043729 455233613 138120882 959279036 551196877 439069875 541533372 185778651 12113440 24605530 768510387 1335807566 1327680758 580473616 697560714 196689379 266977966 1948936706 115069872 525256391 569829549 33407631 1603394234 551163038 8317618 302758940 31091586 1948723867 765668274 1387180812 6573899 27228354 1842414425 1997211112 986507390 246127653 288797339 1528040761 431906304 153427120 1552646290 1200416690 1489234685 732843399 1780890305 39311751 929532777 47868281 1988248456 897118990 425641013 410594356 783042963 29035257 961757393 791360580 184310538 845365321 592600798 949978811 85062484 451691038 977207164 1927476908 301418501 1963714553 26120913 590215839 1344271665 458027216 743642958 749434306 1658443905 85393995 1482277704 1291850561 124705745 264326832 1192235183 112954210 1161445822 1617876196 376064907 1944488784 1499427794 1337822300 588365715 1683738331 35703972 1180966512 486233493 120766455 1632657549 1463440656 48243373 1934076049 1279671561 74364285 376808240 476459577 384907842 1120451197 1225893883 43351756 1205845191 560687938 1187718658 1330550935 825014770 232470193 1296021486 1986460591 1850346388 1672086393 1783465726 1202290533 862425044 224347792 738545215 898129015 1405314303 1224778707 1018895469 890488203 540735714 919655183 677080603 1820407274 846535809 1053888842 149383203 1231443650 26856391 1375277085 1127311747 1232701581 1935965022 167546757 415768868 613496143 400016949 1711790353 452473085 102879688 1236393097 88455162 1305170220 98818150 312802953 43715444 849463506 1718117255 1121010492 1868358975 461121809 1661746205 640530509 1138202412 1334669831 1487066318 44607605 1484053033 571026319 71463995 711846469 1698338066 1304165576 500327842 1865884822 1719934443 1113823985 118418122 1284241147 1566297069 221297809 373150596 1654752231 1526468028 324485087 1967555183 1422699813 1173948593 1538188790 396226656 894823919 1999310598 57972870 1535354427 990029361 1245159042 874937096 1034636966 581728426 1445963415 1106100960 1293574894 996817832 262782887 1793902736 715219005 1982717329 760243072 833637126 1119474828 179056492 1054934934 1492625423 1833808722 433919313 1817110509 1653880257 1856619125 843575453 1044585398 105362132 1738399371 896412347 15851343 1126270150 1886441708 1261010385 1207255 773595025 1842738810 1299687011 1879695984 988830056 149021194 142478881 635249143 864240198 1977712551 1395492214 1697877323 949703730 1574548705 605328608 294845504 1260873779 1039247920 111956023 767270387 748383396 808047817 1811855784 853745527 398963540 560784482 869596870 1525233689 299742541 130607264 1378957285 1073337565 1825862415 531160648 805549901 667208822 680181841 800545123 1302457964 1544422039 630774025 550466529 1094815713 1580477755 125015244 1700144321 1875323258 1238405364 591908592 1839795622 5675760 1340291988 500359791 1670047885 46553866 899323330 83348718 916150735 277073370 383091259 899274340 1656030654 1456428823 577653107 39707653 114495075 1244861928 719889494 915040197 399836244 116827884 1545814222 950302772 1211643596 978808328 927834357 764304268 706647937 18756072 1356212860 398959911 24431831 549021199 899319701 1546996057 595575064 1798643030 1630344775 1511725799 75716409 13436043 263516490 1584263404 1322381207 841169596 1623971057 1436876282 86031534 196376902 204432830 338384119 313204785 1750247051 1288686890 1524848380 581571730 69037599 141669000 1288219667 87793670 1497881859 1687179577 112225501 46903067 439015629 1511737899 494994472 90175010 994599025 6720280 18407760 860551409 122753112 1602671163 35448968 963922707 1079158571 1472325249 902470582 1275535472 1676758078 1240854700 1588740256 1279521481 382057942 966104988 1861093210 451095540 1107773987 1001829228 538889209 458172197 541525156 503631051 357591605 980540784 15368960 852586076 1070715793 862484326 711822698 1089123552 1723035735 834575809 544311067 1758484702 1798498515 1623469637 1083326302 553485449 751521461 612600731 1794340148 192778068 1892122211 28914441 1158883055 1605731773 480009980 119173393 460077352 1018899189 577345589 1001602508 1522530239 934937193 1982143291 1390415540 1787523269 905375436 105416218 351862318 1994498987 1828451952 1186438126 391326405 1439453005 837452992 14796052 375295658 1390938440 618833854 987896388 1037794940 811611921 732534951 1066709380 1970494976 190783075 1546719360 89668378 650860426 418134900 519530309 1652462933 1940665138 1454467501 1487122576 1183597030 1094507121 245014363 1289013247 1446369438 92029701 969981550 485323915 483356106 261950906 1322776907 350668499 637246563 566231698 969502352 1625142950 1604026637 1781114272 210194252 523252369 1604125599 400977326 69971738 1546310319 1051837752 340622979 65840637 556817036 133804468 1372824479 43939621 1317401497 319847952 141470325 458931095 1766217389 233500026 1428912644 104057656 716856131 1690863549 1426834562 1067524629 180626463 1993066259 37026990 1805769413 1449609248 1670657603 15963674 1972861616 1127299554 269457342 1895349695 526126224 1321295093 88489025 444483202 1878112128 222293492 1817307680 1774568091 1539694989 137155641 1916038415 1998626083 1755889372 2054792 1280055079 1859947027 718910922 823434979 1139297940 1786435550 1004061442 984880550 1675978881 662347206 287006149 1199152836 530827221 112384116 178968741 800284562 7733820 705094964 121579664 96222844 1149578165 1852208134 171032678 819402196 1479292576 1710727666 809074179 1247847342 1561870100 417479902 1249902134 694441530 129943280 1968813055 1517876509 1269241219 1607764957 374454302 106638120 1136260189 1036801507 393644269 187929376 1567628727 506028384 366898116 220429641 366278546 1071993079 194525646 315017731 74087595 46733789 486050408 893489791 1378542706 49294425 1702563969 478906400 1611164525 120043880 1728808533 158122406 102503501 1550137939 1675998914 1371744719 1010419247 50453225 1478382838 146679446 939771073 1872027106 187125163 359916152 230571842 554023279 580345792 596850387 1626016357 774871437 911868117 1700103952 674121568 1397918525 446110094 52664283 1447212949 1190414 384087024 910893825 121234293 112895566 1069016231 76254135 1515549847 597531496 1447998853 378485445 500501063 778898042 377681232 1440272135 503441500 564806395 1800188286 734013341 1118829673 233050429 1330863727 597362381 1007921866 95248195 149982684 1682043433 1493166719 596092777 1587224057 792896020 597283190 1971311081 1703789844 571033824 1936722988 625322426 647287958 1304789186 1222853922 95286820 1683274631 1723354984 726701204 60955872 1016143470 1230142703 478278608 668848108 1964156043 1597108280 901898536 1147536121 46987013 1909820401 1242784315 196969696 1444380185 588467386 793062473 884120594 1381363405 1390345662 707948026 937669600 1961379486 497187365 1562992026 461183795 1801976551 638362299 408986957 1337767533 214233634 1135688160 1251239746 1230377103 218347214 1729518354 1899225210 35019608 1179142985 653640098 1182555728 1226129997 415976850 277856394 1423099693 1860357035 866323779 68678517 596993980 100203535 1459024178 1304942005 1037873135 1272920015 1802129369 453381512 1734103810 1456622271 1091743810 143090776 646906155 1305977443 1131295277 1898145901 388870897 1349642490 1480180606 140612459 1384662097 511839942 794252556 419734176 1737969939 1210229405 697590569 1013585983 923102791 1563914348 1082264499 1520096770 1664117882 393805028 677555126 554507368 1666725043 332200847 1007888879 1253345204 1788823117 99632698 1248952321 288245624 1258126482 232763949 38907876 1646997379 1582406438 1519088481 1787609837 819584886 30928432 434378744 1239319061 1621414712 1644608148 1936909629 487517046 420227291 1353340328 1569781544 1940324060 869974562 1963586572 470395538 1424481929 1482827966 802596384 284887160 588689521 443935852 237036199 1837641841 732181475 1495162681 70405799 771089350 994676411 1505328578 142694182 634802599 177429815 26138956 1069181342 1416748875 1647553667 566305841 1206174855 135070723 986533131 412031535 1557368608 779373543 1282006096 1373471531 1249769080 559004376 708815848 52365473 843891535 1297505368 348817666 1080927734 987663560 1080999141 428606766 910585700 1852088490 1423283176 268430629 1994782672 58085784 445860443 20921637 979783467 1862609317 1520991645 1546089307 921300524 1508578709 385138790 1333332058 918463669 1164512332 467854505 144451551 266797763 1026858880 853267399 171679577 1870750415 3289118 520497242 804194500 990952678 1601496382 1232801265 1901538377 1306101224 508600792 22485358 1153400247 419202917 468345800 1026838225 1398986383 183471469 400346221 797592041 1104771992 1908924930 1182730830 290620401 679904950 199759513 758474905 824356500 466557275 1785333784 1677623898 638236851 1508600550 1680913016 1158734093 165311401 524382045 612746826 1398112665 278436773 1918848049 1906713456 300922130 924764647 178432724 769267930 1951602871 1577419106 952739398 204465444 227527499 57511399 113390383 1410258328 200648141 645811674 1610017841 959123045 1470168173 76575125 596973180 1000308423 567328318 105573740 533737790 1726062410 123401482 1058119834 191325587 1521514147 1336556606 110173646 1280743954 1637478736 887454634 1459176678 259263017 691573857 889112135 1212002414 896039300 1116639633 1122030154 861946024 379414313 1322678294 1507757697 1989432153 134317690 830442221 1918523619 731290869 1830750643 338368288 689380950 217004784 64430707 812782432 1275124617 108272636 186812930 464197575 70962623 1467556883 101676320 958417256 779249912 213455678 1649991112 1668362047 1425458091 398546763 637518031 400004596 1260492786 1016932343 1722682889 620766834 858880847 1857000578 1451209055 629920818 440807798 1134476049 968289105 1130188748 1351480833 885236154 1942971179 479121801 993508789 129784118 943319375 1064471411 1449857342 897512036 22888676 81623606 1110967713 1525396130 1749985652 388942155 1923942892 240020034 788946750 1036952030 1256952377 364145990 1657718863 115833233 73662919 961444269 598270392 514470717 95920328 1566559497 1644659464 1299917502 304312002 1440146994 1779039302 1297820790 1422447453 574875029 214808552 724821146 1472387064 90213569 806444751 435871129 1615609698 408946754 824813283 1392068942 648966788 1613760033 281537323 1905919164 1977906022 1939256185 1874268738 51568951 753216806 325055482 418556009 701653475 1891614978 63215482 1570986 48443331 1355878817 1633126629 1346264120 630842621 60518009 1561072671 1355663766 1532905073 1651286239 14624869 1968776201 1119412289 423571622 646105835 363997582 1072538409 112382219 645534904 830973924 90288251 437307440 557759014 1994373533 1190524245 882814495 265445893 1892177719 626945824 181177716 1746265046 675389154 1537056532 1231908027 21653283 20415504 1292426035 1435242295 1376079269 677847459 939044885 1390704137 499140011 58457183 1814275759 1145245846 274971106 739330519 1257628064 920506009 1570304443 1200432656 1357813449 128063466 1047322540 400854045 863394302 1312768432 145548116 1490340125 1493946147 1891813161 18245630 883519030 976237539 39898912 903934533 121179926 1327657548 132530154 799027384 119218784 1523234290 1298167395 30192309 1190026400 295929592 305163414 1929356919 1553557655 1225669423 1352177713 606506663 435999223 1332757520 1653829202 836853267 48668173 819113986 982401382 1539008297 165576484 726730895 1557253926 1049095514 1702968433 1449669179 1953030046 1824148358 629843078 85560209 475692094 749061861 1461310841 1773859488 779254169 503853592 69789089 1084417583 285726862 1475863085 162603357 1637904574 82369757 598602579 823178445 1588715301 1435455845 871846617 260345638 270373579 263371265 425922121 997104473 1820625190 1475017634 552589257 1122810720 1280564032 229253967 1752653797 1218640582 704946060 354232010 532467774 331321899 1133486178 1036321366 253627329 70420112 1322048227 1729490413 233023468 812469153 1664376512 831626046 1635647597 1105608164 119598243 360010566 1365953801 389971821 623381830 1791875921 1387076293 296523372 1119409907 1939665549 1419334091 252490290 21435867 1024504240 1471130871 726381926 1378736249 3598655 1057703824 364738778 892436362 1311331152 435158890 67000940 893337917 668182357 879470092 410230780 1499808403 367634041 1515838943 1619406645 727644606 734309095 9378475 1351026435 378701367 1248971109 1647549806 1498111273 1041153009 919400249 1750601562 1062588876 1943904488 1074248785 1788970801 1175157088 930363781 699190977 1539895865 1822800142 10522138 1975054754 1889801081 756376396 495753463 621787525 1166607175 1995561865 989421565 534962469 1467484861 1717066170 1269271563 1329379677 920608956 1647972930 430867137 420675114 998600554 1472020145 1340075362 601718468 387125372 1136496201 1675967252 28612525 164169640 458847384 727803501 1704065504 134163877 590841980 1531636610 23964967 1347218376 27390082 498268833 366341902 1875468288 1487690397 901304371 1195469500 1057272918 23092285 377365528 1977881874 1671065214 808232664 251073339 522182120 132769160 1591148700 1123900587 519894532 580161252 652384190 548507056 744330891 1111231573 1276310556 300912746 1245395449 1867152535 1832549355 1121876757 1066887262 1712455778 1620145590 1433229164 1440440417 960352338 187049886 488426268 17625266 210142170 865791795 1848023481 1881207384 1674024458 99096829 255905855 1806793618 1542761870 1379806441 179204501 122923131 32190640 727711556 719770363 995938554 4022121 1020683108 93850354 1723690997 705748815 1215727110 643094611 270720944 688389051 76323784 1711161361 1648741389 115890011 52103980 1518882996 326032180 917895775 1219422828 59755915 444436584 1171035998 315661769 103746553 566314219 1695468209 282951053 541753691 1580175190 1010662608 1261524053 428630095 867201070 134723512 522480448 443408419 840472326 1738207558 1086503029 1111193270 279112960 1015343154 674870982 1927854348 1131233164 726974961 1299253695 1457265343 1644870735 371192874 1517021258 89307329 1542228871 1832683026 45570223 108543099 1380667587 328521276 502813131 813359128 1339183883 1764337183 1241989223 58901305 1899060695 1764469670 502309723 592049372 1355193579 1588812751 1703242641 1634306539 456672256 230629974 1414677238 1587905419 957604935 566447285 897687113 454992021 937640158 267224722 396815691 332385381 99907758 442385914 293444821 1333091686 770907189 796257952 146450823 110091081 413111486 1240956387 21508727 164688532 857942409 523818449 756737904 65652339 112631209 312496896 1699958877 421819806 543126870 967152467 9725234 1500731804 1533599751 759928689 1955723824 323756260 1027153410 205055867 656141640 979577509 647441780 949586461 165185546 1418348968 1745844412 164152711 1380956390 11472249 1405109097 1402465117 176160781 115567857 1926283565 932898684 181220196 1891431116 1245395579 1881179072 165767273 1788522448 700847890 28008849 1141770603 86963992 787937537 950010779 410720252 1815090946 1155066645 1066861891 647184807 1802508424 16448361 812370352 1073373743 1614809114 976523062 306846484 1626281363 234148511 1709311600 1802442143 349716367 1488111517 587857178 530936562 1232058984 1833252756 264631986 1397826256 1474291556 965479875 1425835104 468578510 1052443867 66288992 1418589288 1463164118 1881379938 426172284 382542360 381081096 81197059 251507063 1193451447 1154570801 1866316176 22490861 1461417285 1345113890 256639371 1023245236 1000072384 606355737 363873104 1587929561 1137292299 1595932087 1273698669 1401924284 846274695 600506576 219920510 124626150 1069085085 1272364376 190915142 340190725 588044845 72295089 766363008 970587205 305892526 847560067 1222094267 1499343972 2130877 940926794 1521834832 1316064503 138557036 1778474202 191826091 1138629419 237346291 555699194 579075332 1374638589 4147633 1852774000 629079224 850422327 305796927 848999733 975048476 1374882011 121364119 1165963617 1715072735 561925305 1090775047 333952095 1532512509 1396667572 1181512161 607123127 748527896 1036159379 1548049921 122879079 204740234 1686606956 1901353281 396566324 677752726 138699581 952265517 1256828057 1365854511 956413149 962118408 1994933734 1806835475 1267915334 696449818 634400303 495313697 670330278 1800363919 62902783 1232255583 743655318 396854877 617284443 140322899 1578367037 1224407570 741367136 467042768 624973842 864246215 671783001 164097149 618115847 1068349324 841849874 609331769 20614850 98677941 1975186279 829544341 913312690 1822636364 488896167 33744376 371602533 1123296469 529058072 1041932811 776176740 591960854 126704745 1519832057 988815731 743989187 1512671297 419699119 1968396756 106554785 886741886 445886949 970800999 1558524886 609984097 1588916845 479390561 1451833971 50764965 352521753 1403028253 25951253 1182066093 168857294 1701103958 1670962259 202601669 72706500 646775080 731659740 967155652 1422951819 1323620594 1093860396 795300227 164952676 1837849583 160487875 584651794 1658762690 267042659 1471393680 104649649 1237843657 882434917 567150087 679276853 1361825478 18984067 730041817 1714347230 1274528661 608509411 748929674 1443385955 162129720 272408284 1645987623 87352562 919183363 230163715 1054508213 194651533 1553784308 884961 989951759 1718736983 1838734543 1150439634 155905128 1350013584 1417482292 1627298807 1307179574 507842301 362250076 1874329661 1187119153 1724075553 1745830069 1917160970 1290939134 872875082 378186732 39868817 168777388 540316452 164793442 1814765010 627669013 1083976805 44928734 1682177225 1278628337 1451229383 1683062185 121096448 1022482717 1374313079 1271536081 1178387845 576843015 541534724 658203003 1884022588 1049377024 1020453078 1610868600 89012529 597044982 1209215021 6173508 1887984115 82090112 236876581 1780369273 103383841 777193032 1945162715 1918148850 1404862044 881655871 1815593926 939555621 12800559 1119339660 475134157 133897006 141822387 1849447236 1405433086 1172726573 278806602 1946967810 1830929575 15345541 848861185 703899005 1626214141 937873713 1300943986 687945513 796563562 1041444453 622551966 1033440143 674330077 725935806 1810633174 472009143 496601007 1068011570 1353665013 164711284 7567200 1366465572 1284050944 335217698 1500362577 1278389672 37181285 758312015 303632596 315987886 557796176 134562180 331333427 1406657360 690977526 1957547567 197047425 1991921512 498009431 993610986 885882316 1120561396 27051138 1560212392 1846497201 1690200654 32221545 195614559 610728575 1238402899 360325843 470812116 457384822 1644376786 806029813 1957747399 775282809 843211098 568575765 1078915404 1159198983 1126371940 1065993925 1490532409 385545651 1756971451 1300596327 582593075 1601409314 1798605757 1576204061 339807981 771683504 1455771540 1900020372 470697056 998488545 1784758258 666311615 1609217119 875677509 1026637457 80029244 1333062330 523530594 738575399 1143326080 1298813402 1581786496 1711901844 230245157 593501830 690790135 1296239081 84034249 1076335786 905726883 1237146917 1658928860 359652548 888269026 1087649272 699460528 1659952529 395937164 451997252 130649595 1394425708 89271861 649477551 856159179 964949369 1676115007 788704764 150528051 52161952 1527280162 1293854130 1350975353 961583009 858272326 1581220509 1555084839 1549062460 729975941 1491635429 477914597 1635702824 581298697 136843467 1995355371 1469567722 1077009080 547332251 982036603 1472946243 999329502 965202539 719888303 1088601362 1614680089 1576047481 53550741 1143311447 217268596 56595133 1195473398 1744548758 1350449262 398965102 558648118 61237939 1980185610 113732966 1610300399 562677902 1457884736 88215005 50897077 39183443 77574813 46252458 1361267506 1007100235 446101050 195820460 332562829 1445430551 1161022998 1052451131 386548264 628219438 481014963 292615346 1771530884 698283559 349210478 819520633 295348668 1699659740 1218485734 853996785 1760897678 1051187695 820246093 1223714428 1613865597 130647180 1164445775 1664762673 22346964 1094536929 1563531472 1383614470 101637173 9632531 1579434929 286716344 1307579423 592974279 1339167474 1694127687 1221193716 1820182437 1986743032 845240952 370982347 188469862 1664761584 666331014 1888129601 735763670 1520327798 1501543630 1786951364 193090242 577774410 1253333312 323737422 1742220184 770612337 346084385 689273464 186660160 1729698854 643426979 48809033 1161650135 930143322 1356388455 1754624413 121827147 903032493 828334480 1942009583 742291877 1673575431 165508281 930761738 1190853367 831839294 671407690 1926617036 204683444 25467671 1566084751 397773685 603242080 671934415 721511106 197978615 1442546751 1067595491 887252079 1629206910 649810696 1530679057 1678015942 1811460830 313338730 886920749 1418601594 435165876 1789953241 99452426 229691811 384761469 1773027856 395200091 1315523206 816397574 1227039385 1986930895 595530961 1431722828 12398576 14132064 1829496512 468156997 686066478 403523970 666135612 128613238 1471119460 1553387690 1610336489 120930165 936583098 1140868783 1784907337 1249921827 27789541 1056025282 1685087702 1670259123 1155477707 1914779512 55020602 781021915 162495955 1223060149
