500 30
1990070654 2016726546 595122380 1833221392 1148980864 648515290 1737302388 978988136 443014858 28662028 663417794 907384830 1366145510 965217404 1979597170 747538274 1223764674 1286163142 224717864 743467006 1688552000 1695212326 768903554 1981800968 1632313764 1088795832 2110574780 275644596 1524988428 276530550 657878946 1288524486 1148065586 1567820818 2081659866 1946132876 432736442 798112892 413190078 1692969718 1900209260 86152118 311159624 1192383156 1366038644 1860361796 1684227118 1198781842 1531356114 1419191976 906421394 173623218 47371740 614426842 473213368 1701617344 575474500 1139444582 1901219814 605572750 277130624 1606433878 1313377546 141347172 952045674 983204908 698364048 620250914 294040100 1707879130 462737596 1270728088 734393638 365416432 1090387154 1280103528 1528446258 119935972 244229436 118021178 1144083706 2001617564 908173190 355890652 1995554618 1267092120 1868489216 287643196 1368466514 1699449622 709313684 1785480958 2133026654 1227987378 464120606 1785084592 559136042 1682936530 1677635966 1522308356 1027041546 1492791470 1044176798 1758570440 1653280254 1004065272 1680158444 1818875368 905613246 743006716 116340032 468702708 171263818 869727898 920820758 379383996 921367060 1463535126 1292559454 776754672 1169646510 213501128 1046238260 1499456698 1649049012 2045294690 1382202424 2136920598 419040102 1612964414 1580345328 1702907558 1943047620 34072122 646799624 2077611938 1922291102 1883303030 262408372 899899350 944146312 1266836654 1997777184 2133301714 1565234752 736079484 1866281920 46971900 1042516816 573316662 690846516 175057672 1303697088 1872121922 1817456590 1720315782 1295326060 1576144070 336785870 1501480498 491557012 879974610 188326874 443964280 762133050 1610611570 259347172 1958927966 1470073110 22308900 1071628750 1069462346 1124056758 2092639812 575408974 596359050 1225654086 1142014270 2129100956 807956512 1949756206 117276418 1998018850 1880446818 646732088 1008831820 670784238 190952060 930554222 781569708 364705314 1768903016 1258147570 60078952 1973070290 43143630 1312835568 1873127352 1203296730 1782177038 567885378 1769097016 1192971622 793668850 62356174 284848128 1585128356 807391138 754578904 1376553274 1457282982 1396739694 1120143602 1726574468 715456416 1508262788 1976572774 1443729836 487760102 470925848 1787206308 97036972 908933378 505006084 1214346038 717820374 1900348434 1773675344 1315912940 102362656 1643276196 372177326 519350444 731578544 419505490 1974222240 1464920604 1372704976 1611253450 1800734718 2039897052 772935676 368434992 611670072 2026366082 724757322 1113676008 1925249178 1455873062 741786646 1954111822 636009068 1881046928 1514729980 895264662 2010938962 885839680 993662818 309343866 1733004130 141755264 52661140 1750002774 45061908 279795554 1462541486 1499871280 1820191252 1482325750 193383910 548601174 12209556 884803984 41997380 509331118 1076482360 560523900 615625648 1185254346 1363493042 1890684022 1218391580 1063300780 1845012250 1807976550 1186930650 1534423610 725704016 447257548 699499208 1697847154 250301680 2004652468 1402148414 2059483128 1924645036 1221900982 1600373186 41677420 855473740 1290521364 1627648068 2002949236 1507369860 1791894796 2038690530 76960508 1913579044 454666302 1911550184 913316944 641046200 903995404 1077316240 1312058908 1187229750 2001313620 1463736404 1705244846 1271710114 591575726 1203838570 863498610 1147143682 191056626 1873989896 66620576 1088588248 481693072 1456828990 1508670558 2105786416 765720028 1095933778 800516646 1602735378 1181665420 753593650 310716648 1185101978 1441252594 1819532384 2031246518 1106553140 1033727742 1563587312 246703414 719662070 226224518 1835596928 420749624 1462747764 556327992 2071195582 1291398928 2094237332 859281896 1998643316 445026422 1761568044 1774403396 1441222514 436653680 1690021220 1949738924 2093323906 1252350838 2063218590 5311178 208527402 2040008022 1282473126 1489681284 901728090 413433800 441433206 895477168 1955363466 1453757748 1185277806 1668462734 1495999420 391461990 2143381542 217245178 127902222 1295532498 1336383556 921475246 604108596 1766776490 796131408 1478094014 1625107700 1305048014 1539048960 868307614 1468819702 22360206 1483699268 818672984 1562213400 2096414038 500532934 2135585040 1790409956 1159002748 825064150 2118856660 1251478256 1170903518 1244340452 1850878050 526696406 1690609244 601576750 1654174968 1102106820 58280000 1935716878 1339082614 116839312 1133896358 1116956006 790676574 1920742680 1594355884 29616048 489892262 1310690820 2099678146 958440444 1946576016 1025323508 1583032882 457040340 1102362316 155680564 1039740102 307125272 1030447706 1055899896 482047092 1669614784 1219540410 266775240 2121334550 1779136250 1665988384 1029016838 997107922 1718547198 363116348 786353574 2005711340 738704660 1679621204 234945644 1444530558 988178394 1582035510 717384910 1537468158 1655864354 976644452 854172886 444246862 592831916 1652543294 1889370588 944247046 7559620 1066747150 1047818426 2054414656 62826184 848184436 159363038 2081879854 508240996 1297009838 704014054 1721438692 1842558872 1116057610 834879404 1315683358 1714453854 1488545932 774227814 1136025546 1554941094 121033342 2083822 1044818718 172338294 1525490140 2023826380 1242971244 1943913586
0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0
19 126 478 407 250 289 383 69 86 150 244 318 405 133 151 348 459 140 365 312 500 186 27 487 385 101 223 331 295 239
443 491 366 386 350 380 209 309 118 347 216 346 42 167 90 389 424 354 132 260 98 217 500 191 294 39 7 199 371 207