500 30
1050239093 1275100070 1280234241 1109117441 1525229993 2100447407 1392630340 867686664 2078466398 728947032 1340332709 1745276952 982711053 17463689 2111756409 1782059773 1979034525 898746648 667281610 970062237 678543545 1303431361 6910874 576672089 653172948 1214440356 1095832139 1841637874 37378881 1321777899 440027782 1266284669 667642290 1023986081 497258613 249727610 1463843527 1162760935 1866488819 432718510 603053036 121237531 1513804008 1699593171 1065841640 657363538 1587706543 89348847 1641339814 851933660 2010710177 1945019272 1046905509 1878477352 937527437 579262978 1804112064 1632053977 923681684 1304293872 854033386 1251938309 359060383 664458110 2079626102 1780632232 2101502664 1317020017 744775793 130173304 1576655739 1825633059 1486029534 1068058643 1330172333 1696412225 647852855 1724439550 550548106 712160180 2060217243 1044619623 1538941259 1111296694 1241477266 1205090443 335343668 259078845 2131677405 53883063 1197799804 609065876 1545015331 154094332 83467261 2072679010 1857487190 1539029948 328911093 2063952883 746291787 218210546 1984244376 1855242345 424239417 284796944 1941823510 1734804257 2041340770 391799390 1582856323 1839733169 1180244788 1193533923 1813043435 427200783 1148635709 1762480569 1359604298 1706668801 954533917 452634768 1606323129 1753819620 569957128 392694542 798888594 478231324 817673104 1579406272 304296554 923558045 1314734361 2015099764 592497413 1604536955 1638625780 1483637150 107774200 2110921341 1999616797 74248947 1192825772 159950887 1675176459 909479967 273148839 874998596 1025446629 1610584317 454560194 1320156114 636021012 1294748510 1838832172 1261783212 1167556750 1781594621 1600780436 721353462 1061648488 1874514148 2065480310 1143469 2057132360 896793561 1220608838 1484943455 708957178 463507595 47452891 503062881 1611201410 1548120687 1956412252 1303120542 1872876236 2063053016 816435370 21781169 167403720 1633434583 2097680391 992955226 1775173693 164489985 188071967 1978964404 616059023 40422042 45601610 1906661556 2018886111 2058774653 1529783012 641163553 1979429826 788421543 1637372859 1700033173 1501964660 1845844033 239890688 980687202 1765890101 988976066 976343378 633324192 1227914220 2078634164 227590990 794937930 723904742 1136087999 1222085312 2079621493 474622514 1207357892 86670286 856275715 1492466158 729839634 533055802 45793582 1849656032 501787360 603777477 518283575 864793117 1502321263 1341610930 496778022 1768794362 1221698266 2115142222 1115068512 1788155944 1601045169 1909756757 1568235542 1024568301 2087238112 155356006 6812447 903020673 1655540583 426788953 244578322 1950529882 1730527295 74304155 847995409 927593133 736238324 92635385 1269123621 1138196763 1966233837 464974651 426592324 645759701 299882926 176647153 644778882 359582231 794634588 603849353 782179187 1909296024 1263475545 404953432 1461320538 195070729 1776784039 1828129623 293304729 227426405 299983171 76649371 406808833 2057781935 1866793257 792695147 219753436 1609919117 2006315356 1798971523 1796450628 1148162947 1877287701 108572889 1878209482 538736808 221886934 1542407040 1424353989 1323432483 1382781799 614318772 279562558 831567939 2026846987 503390333 775278774 931623915 188148451 1285907424 1590617013 549880566 1082661587 301667154 790708908 1867071570 506237383 1215476092 1607990067 775920552 2138284760 338852586 38597092 1929492978 551850624 508515102 1959070169 771987839 1458577862 830493521 116343111 180061114 1458455541 216427355 1521570119 905931001 1936478945 978765893 1748513213 56929143 2070626693 1831746464 1974889439 300841648 1559780299 1899149954 1235925339 1562616309 397292532 1438499752 2075775305 708137152 1954319024 455013236 1683966504 1995014364 581921437 1127092887 629143736 339483602 1938387377 492738704 335884733 178682632 186247554 1892637503 1172891670 190403560 1929657149 1221126197 428980855 1811393223 361859681 1746227703 932739919 382644464 403241361 1080093294 216393977 1104753202 1499428928 1799193513 119181468 1098344511 2050638126 454250907 1588386546 1474524031 1863901697 182442835 1979632411 1065444206 1087588501 350134892 216240625 1315330361 1472623046 1676230770 1325773318 1458696708 1462341771 586027582 887653219 119720731 1322853192 534192818 1586194869 980464564 676747581 254650507 1688601018 2034584423 1715829299 45898700 1934289046 941234963 1248441158 774499048 1219947072 1487732953 1220803378 1962384331 91248671 1832930119 789959098 1424446245 288188504 907655713 2079003390 2051625615 1354308360 1825190502 28125599 874185246 1080361669 2144574049 1393969909 726770393 1598442390 399239218 510016046 1494592331 1024285663 2039272382 780587207 91058673 529814197 994594895 281926404 1260878460 494287486 1915538380 944415581 1024168242 532183500 1367894234 1833445841 250857937 1059838705 1118046916 1291080620 94857931 1394375428 994270075 1181780031 71017451 2004056225 1767878678 1315868752 992474021 976397178 867529282 1872690165 728615734 1066301890 462844476 984400116 414288793 1726606327 1522006680 1640950214 837990558 1496140098 267460962 1681887843 1902719879 1712828457 2076806061 259099630 642404664 718070099 2115162346 1665232985 1599777703 1355406202 493630199 1802631730 94058961 1775685924 951970717 914241658 1288696410 1905854833
1 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1
410 446 476 380 118 290 200 472 484 301 25 309 207 420 402 482 131 226 47 88 352 307 413 30 165 240 260 355 365 43
427 370 497 223 112 390 190 225 269 43 215 412 305 420 455 116 92 474 484 170 384 197 357 119 446 355 309 311 226 282