100 4 61 43 80 22 5 43 57 22 43 98 7 82 48 50 65 17 60 94 26 66 86 25 64 7 20 33 44 38 79 2 39 56 76 24 62 59 90 34 74 28 13 82 21 87 18 8 37 14 75 94 37 64 88 17 8 74 88 38 40 8 39 69 94 9 33 32 67 33 15 51 54 36 30 26 84 9 86 40 13 30 5 71 37 86 50 75 77 15 3 62 82 23 39 46 19 14 41 11 27 67 3 90 61 13 17 20 33 66 34 67 93 11 40 9 20 68 52 34 84 72 77 37 18 49 70 90 13 13 32 27 51 72 72 86 32 18 14 13 17 7 36 1 3 21 100 99 27 55 1 86 92 30 99 12 35 89 81 95 43 61 46 16 74 53 15 9 14 62 51 31 75 74 100 24 63 21 30 57 45 27 76 100 30 28 26 30 90 5 21 93 89 21 65 33 80 60 48 19 1 90 79 72 29 30 66 21 79 11 82 20 74 77 85 37 74 27 59 3 78 8 2 9 68 3 57 26 92 89 75 91 31 24 52 33 22 15 36 13 76 63 19 16 70 91 95 50 54 76 12 12 12 22 98 89 20 94 12 26 46 45 87 57 83 83 11 17 75 81 60 13 56 10 50 46 99 79 60 25 16 68 56 57 74 29 99 47 32 84 54 77 45 2 78 57 34 69 62 7 47 85 7 38 1 20 89 21 71 68 14 64 67 76 23 8 37 37 66 97 55 26 88 27 27 0 87 61 22 93 25 71 36 62 16 23 78 20 83 100 64 38 97 58 90 76 89 79 79 33 28 63 9 2 14 52 93 13 62 47 62 22 23 83 9 70 58 85 6 19 21 38 75 99 78 79 86 2 10 28 13 100 13 87 23 65 3 48 27 80 28 69 23 9 63 92 46 79 32 27 30 63 53 69 36 57 15 63 47 7 67 21 94 95 40 0 14 18 92 16 37 22 24 85 67 38 66 71 98 2 60 91 48 79 41 18 30 0 6 65 74 24 24 50 72 87 21 60 55 55 67 71 46 73 87 70 63 72 38 46 2 13 72 52 61 17 45 28 52 28 46 82 32 93 78 24 16 25 92 21 20 44 72 14 85 89 57 16 98 77 68 48 60 61 61 49 18 6 75 53 43 14 87 65 78 62 53 87 22 6 61 3 62 5 72 6 92 58 59 45 77 73 16 55 84 67 79 29 35 62 97 34 84 65 74 72 31 58 95 21 5 3 17 99 93 82 23 6 16 70 30 87 55 36 33 97 86 25 62 80 27 14 69 98 0 21 4 48 34 52 24 70 85 19 51 37 23 25 37 26 32 3 80 68 67 77 71 89 27 32 10 81 43 11 34 90 60 10 54 77 30 46 74 92 31 33 93 49 24 52 87 9 52 100 77 32 92 2 47 14 75 45 93 54 99 70 65 69 54 71 12 22 97 62 80 80 8 31 31 37 51 84 74 57 54 79 25 29 70 18 68 36 69 3 28 42 9 44 42 29 55 62 53 17 72 15 43 45 61 46 78 93 58 21 73 10 60 82 51 25 32 4 88 30 31 28 4 63 10 56 74 98 37 58 29 52 88 93 56 4 79 19 100 90 85 18 13 25 100 97 23 68 36 18 4 47 85 77 57 8 39 82 56 78 35 98 40 46 9 84 92 2 53 35 96 83 79 32 25 46 5 84 4 12 91 38 78 15 92 53 13 3 29 57 45 52 4 100 65 37 26 49 69 90 5 61 37 73 51 1 14 81 10 81 64 96 28 83 91 95 39 76 11 56 78 9 39 21 94 34 45 89 65 90 55 24 3 50 16 84 51 97 26 58 39 87 35 37 96 34 90 93 64 12 50 66 99 91 0 68 21 45 66 42 95 27 8 87 32 46 84 26 8 35 4 94 87 50 45 24 82 10 14 1350296064 1534742710 2009901689 1714518067 1227926759 2085483618 200228902 531135394 861691476 751205521 109104080 880340140 138465793 1310680563 24 1869410923 925368116 2019472452 588387226 365235635 913086233 1643084899 959307690 177486412 752634892 814539490 278086294 1427394465 1251689018 850726242 496310029 1229713854 621601174 776184097 648209065 2094075961 170425379 2030228612 480993965 14 523790065 384953874 1612743456 568036513 1203469411 639211471 460215810 1666490164 1518051822 718089287 1253264850 1656159092 1987938158 330172400 6 1190060663 2026375406 174065373 1597741133 868285273 68546270 24 638686015 1678496346 575217024 299477474 1931492170 366058444 1015826274 1847521024 2092446063 1193718659 973654193 603024911 1877693975 546189411 238129832 654546022 1232279033 66068980 185149566 173854502 1394285836 1938153012 521815066 1238037777 14 1573566909 1842133465 1639649695 696416502 1119896711 142988756 766303421 811095836 1917563806 559983295 1954798053 1434264780 790293618 613683939 10 1141804631 911526324 2146831007 714890528 683929840 1733444776 1082255168 2084318704 1857763792 779905307 10 440386166 1393143787 781220737 595213929 1480785538 1426029767 1663302634 2051376962 163509504 463265094 24 152202672 633094389 1959032237 1730533425 451481320 1085820978 103501252 977785639 316984839 208223328 1841420793 1017299781 736431792 1779197454 135753425 1546091970 1343444618 238883678 653191249 565117393 2133444775 740776253 1583108545 638402253 8 881663082 1534505669 2070973547 1104339565 388176133 1516363413 99071886 1309208266 16 1302239516 96008675 2134642629 218441544 1899726665 2016402173 1836218267 1502249347 461137014 976921257 1617805070 2065632106 68759788 106341979 606981426 1981357005 24 805003453 1965024237 746922533 1328907723 424188161 1180375843 1590461688 1573433870 1001178670 1848388114 1533967830 163485492 426569943 1897202768 679047475 78919961 844185831 654527167 1291135385 772270905 675565976 1905788774 1555796609 399192943 8 420334685 2081499512 1508103966 1854666142 1351448661 1136443831 1907086975 833406162 23 1544774413 1140195583 244393822 1478501196 1995043573 1499232094 359238698 2104606270 1259454755 2040003331 1539674102 677348495 1099408848 1896256649 241253870 1926904863 1999379123 2127332870 1620959408 1927899151 2010088795 1853296040 287652366 12 898501479 1360090817 1757534044 1488761942 674985706 1498215228 657182502 1409624369 670754532 432301022 1793852820 1814666378 16 2057824230 143431871 349813449 202331549 1986728087 442219884 1151381522 1311920081 334270253 1556938 1695645852 13541523 1415700767 972214500 1877227724 2065515243 13 1635469169 625090493 2122072863 885997680 25513028 751604630 1376379540 1649471698 879466677 1320651956 1938540485 322369771 1296255477 3 1330419648 1104378731 1051285561 14 895269267 141597462 1646003662 228940753 713185526 1077775437 218619316 83037234 40049393 1851386594 1602497466 1278976087 774039706 214209840 24 1984890199 1607672172 2076167644 377839218 1286880553 1944109667 821273436 1424151163 196805465 985713442 179941234 1167921449 382125184 1024126633 527869705 2051936803 717583227 1484836532 272071926 982646021 673846829 654231560 1242679386 1947545092 13 140303865 332527466 470113910 275439248 1039534903 1432095727 1306553688 1708993356 61660067 569919230 2092645854 1474389094 1455865504 26 363231353 951436422 1465252370 245306584 2001181271 688318903 353147985 845926368 1547914049 142045771 1117292599 2133525895 1510628914 1748658756 970798087 257961028 2116494948 1210366661 448621979 1767824238 119023216 1715975064 2097407385 2048358878 702941875 1129592614 1 204560385 13 1834323153 97373800 1782990672 434907354 205104167 1247542318 171002084 1684150030 238769318 1512042606 969980073 534754072 681215495 25 1929061515 1349070027 1155725749 528932773 62025558 1263167355 1653088220 734240821 1163903940 607484604 535694049 1234898111 2118699613 31247057 1859536595 1609060239 462488301 1629666127 1641205814 857293478 1667208220 1813032169 1960311441 120678946 1810234953 28 1104884563 1337324542 796101824 1431723558 453703095 1710108216 1465510967 1039763511 917587665 558581448 1773436805 1525540532 211352453 1280617944 336709685 955509260 510675297 395611123 1967856749 414553416 1565596474 281056674 2015365508 1599330243 368505114 1493313398 160904575 1909725455 9 731021841 1130045783 1741452570 1413188873 307995571 1451261289 1939614669 1100120879 1283198854 24 298560168 2043429786 128900551 2102294855 673261516 1891455670 925108657 2103291229 868727240 1385807363 1878299734 460548864 330083335 503973941 1532962873 264100786 1772233912 407817818 2002332340 2053402922 2096435156 1189818480 969108659 458026408 29 1463278748 1173018166 2108974077 1171914285 1549779532 1966394292 789323353 596511748 711301264 409937847 147019965 860845620 1580430508 2107874986 1760544353 1319161422 863988110 1869604220 169610188 836040216 1071697626 696487486 1676337349 1678728533 1721698644 195223225 457655303 1495896844 1621361676 23 771037488 1310557155 1272299065 575679163 172888680 1829062308 466820159 1511362815 1201005688 19983694 333009368 404501024 1504898177 948759918 863761783 383428388 893627937 1375748453 1718732360 61507927 155107935 1043385658 150012813 24 1731369147 1729894347 1165240729 931815660 81068906 426750564 1374654736 128505014 1210168029 1336945515 1685534365 595334689 988074125 571373068 1628825216 1964351215 1599401599 806126106 1603678117 1037488736 998535771 1298870092 552728359 1799689202 12 1551352116 101863155 1251932164 1480680518 1268259025 646231429 1895167712 1190236064 1045173346 852187464 1727585029 194414925 19 1184475856 1440322003 2050903144 1264632084 1894096847 292438562 279498702 1380630704 198231632 1319919764 942192194 2077570395 1588444240 1017739864 1062346678 1465080111 2119206989 2123028848 609320029 24 881723119 741812829 1186363063 1560136455 2062570037 305952030 1589103255 641471084 787941775 975701846 1841206816 289071921 1084810552 1901255140 2070052441 1079494520 1849749010 1164599020 972438138 376313372 1051062626 297141056 1314218394 1741994082 28 531680008 464374798 1158811643 1368182097 1368735441 880215718 1120849099 1592019994 327303014 2060159639 258389022 1804314000 1266464832 1723675752 696626395 1850239883 928987138 1497893809 2089155749 1705748855 1893837750 1047876975 2056940510 1705381430 1278777049 814009638 1939522315 1753135580 2 892230241 521058558 3 1842219511 1121864303 1874302126 4 577630229 585283871 1835228019 111733794 5 1443111116 710028084 861876392 191981939 907328146 17 972250825 1927449344 1316969342 837835896 1336798149 594291201 1227887801 56454991 1452857649 1811409023 2037989799 1383412876 1509939268 2082834205 489366146 1047236126 1397421871 26 2113294174 315235242 1375553065 274691445 1944978579 1133358914 1756929618 1730067970 1614382545 566271163 2061341310 901456634 30113347 1237416867 84359759 946131600 495344980 1169810023 608004334 85715197 1251226713 111621123 185928581 1711994265 1885553273 650672755 11 988978586 1736654802 1063672592 526804595 1401101985 703175504 2111710496 1667171299 465348615 160472233 1116008998 17 307876198 1854845154 1103699190 511964406 548403426 1458685962 347566773 713516509 395608287 662821680 184127415 963772719 1812619412 1521907832 1151156577 1473183539 1405802844 14 1936799592 376401335 993662492 2016616535 1135319441 879669214 923096291 19393801 758157280 329252604 1577875642 224003072 347348822 1470767864 22 1499593388 924674618 184769603 1551181780 1399989664 1843359804 2077263762 820009288 1243432254 1363582012 1187215792 1870941008 68473640 860697646 2043820053 289845449 122312227 1637717379 769060804 1950904396 930612157 845318099 30 2095312615 388842383 700212624 878208025 660641408 908905402 1950696460 730078831 1078079854 487940286 1666661102 1765509762 63787690 808523209 187000064 101936083 801688595 34906939 1091927354 1526047499 519581781 681270077 568046755 194807282 422553841 529443836 837167429 1514181503 524540168 1035528491 27 74396808 329223783 2104825051 1675654358 2021616550 1470758667 1511961692 383396469 631031504 1125097341 1111653142 2109499439 1419556344 436910780 71473006 174446426 513042347 679285622 1086682210 908859023 653685114 1218885235 1042453875 737236775 1724802836 1102388139 460095521 18 879219857 90274085 218304400 2049162929 39062292 590330510 1183001954 874221741 346465984 1526804973 699486055 328566389 1914004767 1926318027 2136230677 749415921 1448840739 2045841770 4 10856798 1479752203 1202481224 1911687293 17 1791320280 36248819 806081348 981327057 1980480273 382986524 2019284365 410607097 1501471114 473253384 633960745 2089493716 270833686 836845605 1938660577 166712403 1388647736