71
3 4 7 18
3 16 14 16
3 7 13 10
3 2 3 8
3 11 20 4
3 7 1 7
3 13 17 12
3 9 8 10
3 3 11 3
3 4 8 16
4 10 3 3 9
4 10 8 4 7
4 2 3 10 4
4 2 10 5 8
4 9 5 6 1
4 4 7 2 1
4 7 4 3 1
4 7 2 6 6
4 5 8 7 6
4 7 10 4 8
5 5 6 3 6 5
5 8 5 5 4 1
5 8 9 7 9 9
5 5 4 2 5 10
5 3 1 7 9 10
5 3 7 7 5 10
5 6 1 5 9 8
5 2 8 3 8 3
5 3 7 2 1 7
5 2 6 10 5 10
10 441 730 32 118 98 772 482 676 710 928
10 568 857 498 354 587 966 307 684 220 625
10 529 872 733 830 504 20 271 369 709 716
10 341 150 797 724 619 246 847 452 922 556
10 380 489 765 229 842 351 194 501 35 765
10 125 915 988 857 744 492 228 366 860 937
10 433 552 438 229 276 408 475 122 859 396
10 30 238 236 794 819 429 144 12 929 530
10 777 405 444 764 614 539 607 841 905 819
10 129 689 370 918 918 997 325 744 471 184
10 491 500 773 726 645 591 506 140 955 787
10 670 83 543 465 198 508 356 805 349 612
10 623 829 300 344 747 569 341 423 312 811
10 606 802 662 731 879 306 321 737 445 627
10 523 466 709 417 283 259 925 638 63 625
10 601 37 453 900 380 551 469 72 974 132
10 882 931 934 895 661 164 200 982 900 997
10 960 774 814 669 191 96 927 467 85 341
10 91 685 377 543 937 108 446 757 180 419
10 888 413 349 173 660 10 337 211 343 588
100 1799878207 1555319302 382697714 476667373 1070575322 260401256 296864820 774044600 697517722 2001229905 1950955940 1335939812 1797073941 1756915668 1065311706 719346229 846811128 1414829151 1307565985 555996659 324763921 155789225 231602423 1389867270 780821397 619054082 711645631 195740085 917679293 2006811973 1253207673 570073851 1414647626 1635905386 1046741223 337739300 1896306641 1343606043 1111783899 446340714 1197352299 915256191 1782280525 846942591 524688210 700108582 1566288820 1371499337 2114937733 726371156 1927495995 292218005 882160380 11614770 1682085274 1662981777 630668851 246247256 1858721861 1548348143 105575580 964445885 2118421994 1520223206 452867622 1017679568 1857962505 201690614 213801962 822262755 648031327 1411154260 1737518945 282828203 110613203 114723507 982936785 1676902022 1486222843 950390869 255789529 1266235190 1242608873 1137949909 1277849959 777210499 653448037 1908518809 1023457754 364686249 1309383304 1129033334 1329132134 1280321649 501772891 1781999755 150517568 212251747 1983690369 364319530
100 1034514501 484238047 1775473789 624549798 767066250 1886086991 739273304 1750003034 1415505364 78012498 552910254 1671294893 1344247687 1795519126 661761153 474613997 425245976 1315209189 235649158 1448703730 1679895437 1545032461 430253415 861543922 677870461 932026305 496060029 828388028 1144278051 332266749 1192707557 31308903 816504795 820697698 655858700 1583571044 559301040 1395132003 1186090429 1974806404 1473144501 1739000682 1498617648 669908539 1387036160 12895152 1144522536 1812282135 1328104340 1380171693 1113502216 860516128 777720505 1543755630 1722060050 1455590965 328298286 70636430 136495344 1472576336 402903178 1329202901 1503885239 1219407972 2416950 12260290 655495368 561717989 1407392293 1841585796 389040744 733053145 1433102830 1887658391 1402961683 672655341 1900553542 400000570 337453827 1081174233 1780172262 1450956043 1941690361 410409118 847228024 1516266762 1866000082 1175526310 1586903191 2002495426 500618997 1989806368 1184214678 2004504235 1061730691 1186631627 2016764525 1717226058 1748349615 1276673169
100 1411328206 2137390359 2009726313 696947387 1877565101 1265204347 1369602727 1630634995 1665204917 1707056553 564325579 1297893530 1010528947 358532291 1708302648 1857756971 1874799052 1426819081 885799632 1314218594 1281830858 1386418628 1156541313 318561887 1243439215 70788356 1505193513 1112720091 1788014413 1106059480 241909611 1051858970 1095966190 104152275 1748806356 826047642 1369356621 970925434 309198988 887077889 530498339 873524567 37487771 1541027285 1232056857 1745790418 1251300607 959372261 1025125850 2137100238 126107206 159473060 1376035218 1282648519 478034946 471990784 1353436874 1983228459 1584710874 993967638 941804290 1826620484 2045826608 2037770479 1930772758 1647149315 716334472 1152645730 470591101 1025533460 2039723619 1001089439 1899058026 2077211389 394633075 983631234 1675518158 1645933682 1943003494 553160359 1635550271 2069110700 712633418 864101840 1204275570 1190668364 1336092623 410228795 1026413174 773319848 1404196432 1968217463 452456683 1302539391 1858504293 235745792 802205058 427355116 1388391522 1272796158
100 1452888575 1280631492 126401948 1204462952 1210359232 521035022 40610538 738393741 19485055 1983614031 1291554099 1655035326 1905241082 2004187517 371653517 962033003 1047372232 1707746140 1372261797 2073785405 333582339 628974581 1894519219 786039022 1931513971 1605539863 1021784813 586235380 2032894978 262692686 1859031537 1338299905 1543324177 1985433484 395279208 606199760 358984858 435889745 1344593500 378469912 272020128 488663951 2033505237 29777561 345367819 257675106 991810564 1392740050 1965421245 216588712 1319041806 151519935 845563292 1066077376 937558956 629593615 524133590 1959343769 1215828994 409544919 74552806 927376883 1747844823 1617876983 765326718 2143124031 76593094 1124311575 431530127 1421186594 1502781487 703550254 1909850544 1388803075 733327815 107734714 1646478180 1725138378 1500474763 1464415776 1941727089 672032920 1615935711 639806733 1738110295 406011018 1269400347 114760236 217871138 337745692 524305154 292423944 1265122574 124666329 1910300926 2030449292 120306711 1986894019 1007277218 551836837
100 1260596964 362575056 1255387091 1022963859 1751378131 1988714905 1130698572 1250372662 1566369634 483689686 567304790 1360613074 1155722605 35756852 2000419806 746349251 441767869 1122336504 861109486 659639007 1460082196 1385414640 952062950 577721121 1510080968 714880227 460686764 1630387678 554290597 1467963982 34740866 1814887561 1830539037 1290127956 690367771 1434433519 1131359212 1821066343 537322533 550245197 157272380 1104627322 1910858271 1312994985 1140384173 1763794428 2059344235 1582152041 738647284 772970073 94307399 51245831 10901064 1046370348 628966951 1520982031 1761250574 1089653715 1003886060 168057523 410134048 1038626925 1982945083 93189436 181271233 525829205 1527622955 1312630444 199411899 2064945487 1862875641 356684279 1022089160 1626250263 1669679263 14989684 1242561042 1581539849 1597141724 1981208325 207026273 1691449123 2032454155 217927336 590335822 513937458 1738909366 204102748 1603591172 595311777 372160270 2013725219 1633938702 207621704 2106914654 1815209934 733450908 1487053960 980356729 932862807
100 1404515798 695748721 1289547085 279121309 174515335 811742699 294110992 1417076377 245798899 1891252716 1250801053 452825172 1435218190 1135771560 670752507 2025554011 1649709017 262178225 82173110 1105816540 857490001 454333379 972058110 343945054 661955082 931489115 11671339 1395405990 271059427 992028068 180785148 1675575224 1687776788 1470332232 1954696533 1862292123 134591282 101323876 1131884851 380390180 1992576591 235202255 833215351 1280311132 1370973814 1503967858 1158381495 873199182 1766146082 1240554604 1979015721 476152434 1694887983 803590182 820097488 209359416 1735079297 831768826 1604765405 2006138723 1823796893 1785550552 1534230298 1364090033 1108399135 1341443182 1078898507 1242990416 1442767058 63299709 1623380596 1287860000 298501963 309112298 420687484 1669475777 1813080155 1579068978 395191310 1431742588 672139933 226723383 1907895022 219544267 1030313564 580508861 428903683 617909212 1412277686 2033669087 476564286 1088590931 1671735991 2010794584 305197315 632651477 1204754117 1384095821 1875641893 500037526
100 1447395529 1351538840 1787897526 1745897491 1660651137 61101361 1267889619 1326247644 1640170338 1663080929 610506583 164826622 1889804311 370917956 384370889 772634226 951426816 813274571 1390543438 216220854 699460009 1867107723 1304811784 223712351 1730418658 1610009098 856363828 787689127 846621270 584522072 1287726652 146533150 1936060911 928140529 1892430640 1449228399 989241889 1012836611 627992394 481928578 528433891 1238498977 646755200 270754553 1609416932 1031126088 1043388778 413360100 1844400658 286448567 629580953 396377018 6072642 1934392736 620089369 1736491299 1396918185 1476453196 376696777 96055806 2060975267 1664423429 242588955 1849552529 445080309 2135019594 1151297279 1434322198 1000372556 1779289673 1916250775 1528806446 870305001 415522326 1799560998 332238284 1446648413 695466128 745598383 1143565422 981914694 1375179335 1539942440 987987335 1162088422 12548160 576994986 411522958 1489001355 953691762 507578763 1402492973 470631542 750167717 1104561853 915711851 737703663 108375483 202550400 1738076218
100 1887665155 2118801174 1119399016 610486507 386839852 771476365 942724791 1833488264 1466942492 1688323173 829570038 301373538 916018860 222028829 1289360872 2078107281 234576988 1866355857 342146591 1723578342 672563971 849725353 978587666 1143195512 1599893070 2083149518 2058907362 190113084 44041352 113974113 1928189301 1931706507 85291639 900104668 394709365 472131490 1671581033 1337434155 158136105 991039876 878273680 987706142 1292413413 1794292539 1209734970 434290637 1724916171 1444311957 153162845 2067062761 1020406650 825726815 769304466 1998994315 1968922327 221713887 1934660184 1880346040 411826970 1978701536 1994320153 192532622 1762924394 2079611791 1092637290 10150110 404259632 616734674 1347584265 562395736 1607774549 78374296 1550101878 752704314 1872666834 612353199 1186994950 1450099356 2056665156 1340157794 1369678469 929588157 18400961 2138982934 781098824 1987323287 213213172 568275359 1720185678 625040141 399493246 1567022182 817572762 14933991 1499150324 1910210051 25084101 1903409955 379461076 1372668365
100 318322043 1987235625 1451042660 1868423920 592456290 1176225845 333293470 1779451239 478841552 242474977 972125384 1848520020 1172063134 990526344 1840019305 1953161957 830365982 2053232476 373953667 403068012 530788968 773446913 1970090193 1348361730 788380903 1321756869 1111088132 813465003 1077683175 1490549208 38649719 1396005217 1330301184 1489692378 1116945488 1922757473 518434574 1450238958 1554725063 997276126 1692713934 379366798 698312497 717293419 1369893142 390848154 522971727 52775475 296596981 896925394 455843486 827385949 1670372306 278450031 28264030 311269560 1600206899 1139352161 1124734563 530406425 482417720 1163384281 1926411642 1812718903 505593011 895873481 1587992727 1024027584 198628790 995234141 2021303709 1891342724 1374600939 572132558 461152494 597010432 962980711 984124221 649785906 1259577691 1881049614 1105629392 2086963639 1403938271 1384079422 2115227668 1715207830 836802672 1107096181 692458744 1367209096 1589513900 1855843025 1146137089 1254749155 213952387 2042010570 695258233 1237979970 93155711
100 1690492374 1111800031 1984498434 917609664 1683932588 298167280 1514620095 499429650 1282291500 16922352 1759007340 1015857465 1122551743 1698487331 272312087 359147516 1666231350 1987519916 1195950187 625843882 532495012 415675635 67874134 240854388 1561812723 1322623288 454806774 1456339644 2017881520 1692786743 1549495355 1560890245 657103125 1386510140 331016260 193552064 1684677419 1845636354 692981713 819485270 1862558706 304505405 1835342734 837626800 2002992735 2107654820 1196774316 1521740436 1947691088 245240854 100670 332702451 660916488 67974803 573556838 75245563 1390598090 1028363611 1531585206 1260995961 573666705 933596912 674402558 1230769830 172623404 1005418817 1424321893 1857300822 703571523 2117303606 529302444 418646580 274325362 217161529 1256273379 129834448 177332701 305564046 1651574883 2125023788 550804900 1651675552 310242590 1211721387 1719650354 883799427 1286966949 962764795 1912163037 671068507 76277108 338346093 1604665418 750679665 1569115922 1777288821 1756098481 845954167 1487105995 312186355
100 815774124 2016408438 730832934 1090099485 86086318 1987106313 1219933932 263419018 145186710 724025166 240959157 695991609 228217070 551201746 1907712996 1947867423 1435001172 1047196296 763148570 1199680560 1718264802 839425677 1538026653 1175446572 1590105341 959658926 805251744 1198720173 1805613092 144874090 1510906528 473903567 13798879 94255813 1564003051 99885197 2081362125 636453334 363304214 79065187 1360478500 604263371 775056795 1588695569 1155465116 535286142 1389079343 442982640 1582482438 4744264 1642663199 1153263591 844169940 1033206203 181226514 286791632 1992865129 986478258 1485511805 1650994572 1131352347 848934684 2124898139 1145151226 943190496 1541417541 1245036422 877068973 30387227 1608340635 956134159 1390865726 65120357 1731190953 832077646 1220585473 118993447 73673340 1663568112 1701475884 78417604 1158747662 707255826 922587543 44470217 888482340 1209379175 2037335345 1874960597 547407331 1540846268 858829295 1396342014 1518260758 2003980520 192048861 912194651 1101533293 1069117833 942581877
100 562390280 2025251991 185963954 627510636 1608959296 1018041599 1848096108 1727952742 1091714938 1364180571 1281944977 1170132541 375444585 1989200802 2092720084 419914801 730199493 1154615610 309766497 457676441 1702022940 1850612764 1316505736 950881305 1221389874 1173002607 1142930165 2133584524 127052252 64564350 928682752 689442531 2089816340 1114646705 1316953166 1551291987 2132688303 1017565626 1131761080 1076919592 234262548 266222408 99568485 609707132 107939562 44804920 1029621932 838139054 1199420529 1339388428 1295815495 753959820 1042517544 464837582 1704841124 116423769 1637840188 700287640 102524644 1764892439 764851989 1031207395 306851321 707184681 2145854099 1623804487 110993019 2131058753 493886464 1242754099 1060494696 728149011 1508976506 1160063180 1337856143 1616916067 1204868099 219994426 307571473 256804979 1559382854 1603386967 1010764798 454416749 2068224548 568122273 570840517 1558581087 1268409913 673365160 1175989878 2033261901 1704572554 1482841198 592962933 1702943004 959162036 703955952 1686518108 1453048499
100 1946710050 599529155 33713862 1308202907 1759592335 1371570004 777635326 816976785 1591564429 1085206798 1073781764 1003463634 541110116 2084546561 1457880382 461851015 505185186 2028720898 2020432101 1773595098 554602409 1048938330 1659373350 111691314 384295880 104852635 1814634317 1343457915 808808586 1353668776 649022766 608034987 1953197931 682736627 1916237893 1565306617 2054306630 546389570 234799753 1498387410 1631596367 1308581516 354367396 25222834 1245644429 1812247777 487073848 1750829614 1693485027 360022301 1376941063 100603787 1408960630 888830764 212295101 1793256509 993683398 2026929417 989230776 1802491983 1233114545 1638253541 263043321 1038828827 173506519 31797566 456651795 80329500 578187135 691451547 1578716909 62299854 2000033063 1933084304 87522687 1098193843 1597848433 574596535 701539808 1143849811 934618835 2078480870 1244453597 196095816 819827985 1456748697 1989352325 1813511383 1336194466 831099452 1468519717 421825362 321869344 1731563038 1460654188 495375862 1763360603 1917305982 575705361 194064089
100 461273880 6938621 256363942 313823294 1940022925 343886629 1412017136 1390387709 918483163 2113556943 386753871 1853101997 2044554164 1631207467 2049197812 716898501 940472516 1891066488 382926235 129183333 574682291 1851445951 551008694 896551634 1435525340 2011662881 1391927495 1051402294 1781485214 1967632855 1245466383 95275445 1974571476 1501830324 409098739 1767110752 1845716952 1821115874 1010014812 616716466 1787189169 1396768682 322334814 1684259684 880492500 224048978 253674536 1820965015 2115115465 636600770 1950148347 542314108 340563073 353673392 1438865741 1776088412 217852624 683309588 680007058 1999337837 503458794 1925473440 2094613282 330546621 1279820115 356228372 2097657372 978053419 29860597 960188535 1594769884 1817049765 209473568 1917104698 1353825801 1089966068 2141153675 1607500336 763447434 2108785491 96617458 566112133 503615950 437180530 919785524 1942481691 65785293 1137638148 478307630 745792350 989492336 981766423 523782141 936621969 1312313044 1803602256 1292850340 1262486767 634172026 1322710937
100 75191654 81458261 992277053 284665221 1998562958 198619205 1374631288 1992232984 1806119541 2138078722 1953534827 1902736998 556707206 309667128 192433879 1476492729 104665170 258219171 466647228 582972799 1004011521 1456139564 1564739222 1527793661 245277884 729568617 1183912268 1538128224 1992055383 1818084293 713355512 2067247036 1899542554 1705632564 204428609 1750621863 1904251769 1579059896 1595371199 1562887661 1569654969 1401422377 1318141010 2126362174 1711089504 1510574888 1455371255 1815754674 1768794058 1922018482 251243824 625321930 1230674397 1815983045 5631943 1475952281 398068013 1189544210 866596856 242639748 860144855 1579952367 162403135 612203760 1138101282 366831743 215341974 894869402 1945891639 1810713172 310273414 1368062959 1064651900 1628414423 1346941485 628257756 991505662 654829091 296528781 612816072 429363924 547772604 1238138001 1660038321 216272001 1243769943 988506953 614340013 285830505 1855103808 856979760 1145975359 1287572526 1019382895 1758179118 278190159 1386214637 1973521091 1173059561 1184622627
100 1636750615 1483332974 405201938 553918866 964263749 1752143422 1182176621 1955769410 259488864 1478705401 421101833 688852787 2026478005 1659239834 201407459 95266357 755526128 1189914411 709606369 1041356632 897534570 1566586129 39848342 37623447 438485375 1798027459 315813606 1824700011 1624064902 1488873166 861838990 1113331868 824722491 1267040927 1667250733 1788986239 871700700 701943706 1597272001 1131189563 33165458 2018373833 1820042349 2059643462 1530130018 2021449808 7426170 138172498 1063880570 717032539 1179529129 1961415140 136135019 1219377471 1999038586 574620393 869921281 167368543 251836755 346502534 1656241708 1113675744 1459834401 333480551 233233022 979601486 2122466789 1104933721 1681545191 1572255141 88639635 1714710648 1443145326 1908681984 1626870462 825791695 1782648143 1634296631 963964192 699045064 203845521 2143493321 512976555 339980539 1215387143 364531493 914600931 2085308423 531900035 1166437686 284327309 40658095 132629781 1744161709 374138645 365862803 576279546 349121785 1470796523 110341088
100 1921376926 1559436158 1825051736 1217038603 1320634493 1304438549 2042830297 955798987 791251531 859310841 1654844050 995097052 855320513 20336957 1335077590 2070707655 384868449 102194873 2008532429 916768483 1268632558 145376089 957426577 1401262338 1889537798 1331565221 1767125140 318333695 1680687006 1090438015 428674783 1454580283 502390524 106242870 524135237 1823025016 1410681418 419481885 631340354 54449300 1278792725 138700755 1049546351 2134113237 159037711 237140293 2057337243 543906159 339335165 1918386024 1460674642 1607967722 2063762112 270617570 861746411 1805816261 1602182791 481387903 2124149956 1135386148 1571825917 405341090 442482782 2074216440 511583959 966618018 1749757807 1922265376 1386099902 233614512 1976714675 517408979 372315266 878777378 504038567 531352977 1115917670 413892162 1075259135 1455252834 184794537 388450128 915736907 101073000 659067698 1777483317 1906889261 113766840 111387571 1883555568 1249152987 1683213487 141413009 1691635768 1609946278 652996967 510770137 1212220436 427778694 1896870038
100 1445834947 257009720 266795368 1818150213 1135787097 770833935 202019541 104221118 1184726096 1277278675 1559473951 1369520632 1665728803 327727209 1470593631 177312852 2105210526 1229999243 291079691 69114448 966071162 1540232677 1752327935 1107484170 1084384796 1214790564 1760481136 1595154932 279527352 40776181 1344541321 1725362298 297785901 1611336689 1396028862 1433572997 234686975 1598048402 1537794115 1419413070 727843429 949784417 641450053 246088583 1277511626 2112043683 423401434 1235238503 1194559278 714481124 1304352950 13146791 107230152 909197236 1120630961 1191614947 2123987800 733628448 639286230 256031503 774404629 1983827550 1981393800 1072190529 1447680590 1229939014 358279877 1682367564 680503767 1896073991 954296985 1408347195 698374760 1595747037 1654435777 1975886385 1560307072 2077837210 1063641239 607382701 644834685 220510540 620529491 752064836 1129707776 1741160451 1943679782 1106211927 327305251 435482363 1362243429 1101709879 271826265 1196153580 26416759 1719506854 278608945 384696635 1254390770 959112712
100 133286978 61204106 219976258 831661737 1656951143 1874412035 660064473 1069774566 1804765596 1723705711 1677157266 302116633 1944216250 150203108 1054181468 926440377 1891363559 850377602 2032652303 71185161 1285859964 1247412083 1172895039 1557686228 296082015 1199311797 1129709434 574690959 1584008431 236616555 1533803670 1717295408 297820660 1753779928 401473496 1954771802 1480708314 1061537968 877062719 1137990261 637760030 406736336 1440106893 434492632 556939444 346804713 1360933008 300819354 1197182314 1246101663 372004514 335558629 346030097 1544899552 1893244857 642112111 596727700 875470642 1216803070 33252482 1112087196 603123091 1750547890 1409907855 209419370 4537737 1217196009 1690127683 1066075705 2094258727 680634296 1703835734 353511415 2120741188 2138328365 910450858 320062252 1351777725 1211270211 1517244565 450395739 1583274724 1852803194 796425835 980690627 1598564402 1438537946 1577418326 326551395 507857367 1610670807 1438638590 1110980457 1213735048 701062796 1320399827 1218272785 1918258804 863043861 136864841
100 1865033883 1543678156 1840700574 71061649 1516935696 1831545291 981512506 1836997947 1035839367 45299068 1206758864 1486235105 1628573791 912078409 135177291 461780769 363159162 1573715236 2039199094 689710556 2081572602 1502386252 2128349145 1045069411 568637652 681928292 217985589 1786910436 452703448 1081029449 1923775276 170253682 477223957 1616992201 241315330 1994159652 1301053843 1222827835 1683673950 189409561 1268126902 742949165 1675644665 749217044 1655027573 1810821956 1210997812 2018186734 1237053543 1102713257 560413641 1171142497 457615860 541279137 68728259 1026253511 1223207429 286713847 665680298 1675910876 1367743295 441971925 1846164557 1844967251 2058964126 2087479886 1691643254 1212534320 1162824072 1227833556 1401943881 283467325 1970782720 930104897 1032684368 1478326645 593443204 96198531 1349029730 1830496747 1198911787 1909443371 854155595 1656527646 303238859 922883853 535297509 1526446287 1209597699 1200977806 1054873514 429857345 1642949731 753554422 127340948 1554430208 693550659 1818984201 619480879 1856374730
30 1 9000 9000 2 8000 8001 3 7000 7002 5 6000 6003 8 5000 5004 13 4000 4005 21 3000 3006 34 2000 2007 55 1000 1008 89 100 109