64 88 116 115 71 8 957 10 879 2 6 713 94 0 18 170 784 772 63 8 74 67 6 4 75 768 305 80 68 9 355 32 814 30 0 16 9 397 713 9 6 4 3 66 7 91 4 70 627 28 25 6 192 3 0 30 18 926 662 2 91 1 592 78 62 3 46 50 990 733 29 587 255 930 530 83 9 8 8 1 167 156 934 4 89 36 35 40 38 360 69 19 58 43 78 811 7 3 11 76 613 333 21 0 64 26 414 31 157 4 6 617 32 15 45 53 3 1 2 1 37 75 245 52 25 1 39 270 2 39 4 52 692 2 874 29 71 783 1 81 9 707903904 1122431296 1694875476 1611092144 92175 1050053935 219 786759961 565521523 1659181129 1560284600 1667301361 379763801 7226 1117181145 2014879102 123241089 1729656138 242798179 1586249258 5908 858170611 124452852 578118309 624344712 417809628 1551508680 3279 1294611144 957827385 2073446085 1286531118 542664996 1951563451 1223 1801021756 1 1968756352 288258511 1258314867 499263367 2029 1319856407 541695256 987558082 1183202306 1702924463 286656902 8338 1275905129 1210017642 525985314 883257852 289766900 99743249 405 553648665 535528799 1021525727 411372978 82309999 709669119 3238 758365617 1518787397 398425350 1604705903 1797934948 1996220894 1360 1514159584 1912838868 1941612048 2018420766 566924742 1443890091 5202 1191197737 192668811 1093123423 220270382 365776716 1564812058 1932 881707818 2101183826 1918472348 1806095995 373073958 1103249745 1594 1661034838 40830822 140687640 2065731744 1054873333 812300147 4419 1210230687 456492570 1963512081 1096547905 43465347 317016902 6629 859627129 684972698 679899321 382047059 2012571929 2039037787 3247 611623149 1182643264 1662530022 351153017 81752483 1549826265 2370 1781825457 299103087 373658728 2011985922 2027598234 537129794 890 1249433347 1560370492 1614623092 1688607403 1933749366 1099567568 7730 1777384472 1446920339 4737025 1815465102 2132616022 1574277211 4898 1247379310 2031114757 594063261 465983049 2144113452 786330571 1954 1813625181 1022705666 323640365 1778829357 1435250494 100356642 9947 1913236814 1246974499 1673081839 469189268 690662412 1310203680 199 1262681428 1595518966 758073807 718420975 2048185936 1072937286 4032 1765191429 1123217909 937682894 823052483 55682497 1469758558 5075 1742550545 2453 1566792548 1468741505 1367128173 1709433197 1871 927420667 23209452 769345836 802372123 456399362 1241197882 4187 1063359772 81295 938679939 2060162379 1333896625 535986936 3313 451982955 1097749137 128729087 1964839517 1786804344 1508560318 3281 1120951835 950528145 1325339736 275452487 736437530 1075940821 9601 1963089136 1404026312 2104858186 557495847 101142795 1728406221 8780 1881445646 262621955 936389602 950577333 1589328247 440289999 887 1048661525 76535362 1701785218 124225920 630836560 662735085 3127 1548852148 961939276 180319294 103623024 1863690969 1412618628 4974 772472085 937996468 1208565974 1411769512 536702493 447017900 6258 1207460822 1229591110 977047788 565477367 1888793182 76060569 1490 1593547732 595483117 422146066 1071936241 2062642479 743330349 5425 1991055684 932454556 524862054 818856842 979890140 985716016 7733 1901681667 1755716773 1971539121 2020571536 1118183600 1109422175 220 949761204 643409545 2133149420 1445239789 1591875148 2090714992 274 539939811 1216750727 271392855 672747181 1632527423 1225565426 3883 220124395 1915073835 1531957311 1709138917 1728696353 1855821452 3552 0 0 0 0 0 0 0 2147483647 2147483647 2147483647 2147483647 2147483647 2147483647 10000