1000 50
27 43199047 59266837 60366090 178786738 258178333 362164142 423120347 431508446 483466710 667902297 723271716 752165390 790038606 930100084 1309166561 1485271473 1488397977 1492155923 1505627326 1598502025 1656120862 1681088932 1749878154 1768096984 1783976651 2053914877 2085315413
21 26428673 191000316 301956254 342523597 532024386 698025246 804323489 824400995 855721307 1016662422 1037968078 1262910133 1553557110 1557606845 1618810992 1693850859 1783109600 1786524250 1815117249 1875985552 1945462489
14 85937021 215313670 432215111 549323235 550127413 673585220 784564029 924989002 1414417593 1496919656 1754597138 1925320942 2064713305 2137419456
23 28911409 39539960 151604506 201267109 305676427 308629357 309749028 738227968 757469451 801585752 809192166 878212140 1038035858 1248809748 1382768330 1454390506 1495432729 1531455160 1573068648 1587809343 1649480112 1682118429 1988506777
31 13062279 194842919 323451383 325072137 395927765 488662541 629299528 633694308 801190497 888564582 919412833 955940576 987133366 1060386250 1119177895 1287075531 1461013841 1582391019 1603734362 1611948424 1620197945 1621232250 1630687578 1726028628 1758087108 1774085267 1815755821 1920539543 2119399058 2135187277 2135230509
25 30550053 83384008 439894219 559882937 566982914 784938237 886595365 969173435 1010704243 1090282867 1124879433 1138586554 1187331736 1199648293 1224294587 1254568927 1296520081 1327048518 1352817877 1453217922 1491076455 1620541139 1675714928 1802917744 1901735303
16 283991319 292553340 348785542 408750980 432499131 813512551 881269376 932926076 971001089 1081759612 1259762395 1589646891 1658080361 1795514065 2018585358 2102605463
13 54867258 270607010 398679722 474825349 560216963 927673306 969502538 1085746573 1366820539 1388260938 1525417256 2031968712 2141151502
19 9641362 42431536 167458217 199957158 202920415 519270506 532567037 587228990 933983914 975388054 982128100 1465872898 1470960274 1608921805 1617768186 1858019273 1884573177 2058289364 2106790514
22 357256065 583214369 605955596 672409265 693141389 798298162 817315014 923166601 944400324 999108796 1015903566 1023101989 1090420320 1117853527 1310786046 1412256144 1815950441 1870864100 1916486234 1970480350 2051878261 2072259307
17 129720988 211115060 304548164 336865646 388122324 433997934 445149569 538002457 799504469 989286760 1154171929 1423798375 1676229442 1688434772 1911442963 1954172043 1974540534
19 16923287 35461316 116153136 288687086 378602575 457653313 480200177 592578258 902180988 1061224903 1148284334 1400058492 1425766248 1481854543 1644721738 1788816793 1825455663 2006525112 2107538106
15 1048806 391579453 855337049 1122841160 1212840372 1238067788 1292659079 1390547106 1538152690 1592214829 1670799640 1790866008 1802591259 2111262916 2130979968
16 175387840 378209676 440684159 738686267 817917562 889416870 1084778462 1097297809 1175544567 1290076983 1349400816 1423591589 1569458728 1707487612 1827829825 2120446981
21 82449406 121919503 144839994 286669371 418462824 490476636 534522582 578751510 706567004 769209116 850070591 931484536 1096305501 1162101097 1205624408 1314721409 1346200650 1619287797 1651655026 1853777754 2044077156
25 3305763 69943224 103294843 115414198 200370906 411703699 417411131 423709190 546453321 651643237 735515514 735601070 867315127 900560730 1006253062 1062170589 1080374195 1482556735 1721115685 1755660814 1813399394 1826625523 1874151472 1914592373 2056862640
18 160967628 428951400 446763252 559705615 636833384 774207546 855861807 862399487 1022000116 1032393600 1052336147 1088319138 1291267370 1456827479 1615751188 1640171035 1676174747 1679361813
15 21568888 134363066 268967511 304481917 319057400 442247817 771892161 839601864 1247609905 1351418311 1584867740 1670665987 1870230070 2058102463 2140606942
20 84746018 176887320 218583239 350432615 479605251 541676734 586548553 736494222 746087315 965696621 1008561074 1096362252 1162161092 1298474042 1303732502 1435571681 1471613149 1556550477 1883512819 2001106474
25 2511020 46628239 52767387 93209083 152768016 305954289 409820985 445332842 610231486 619586274 721647841 762189638 791282303 851667348 1020684086 1248149898 1368939087 1420444345 1611160682 1621060236 1822516758 1880707752 1926773067 1946112538 2044022421
24 179790185 279407381 428282290 560940660 588842916 598278538 745095274 774012380 784555621 818833624 902180318 925447235 1003190773 1013133569 1240607381 1491089553 1504607111 1576426076 1661540541 1862348187 1962939504 2042906415 2104255670 2139173471
16 252345229 267934439 472146705 525536565 529671137 538468545 642343339 648704306 911751930 1042222608 1198745959 1206517840 1462923525 1857437844 2099317237 2111134502
21 271582273 424174327 634093232 682112559 711676570 872709516 948203547 1032484186 1093612200 1098333366 1193112008 1276454611 1362391194 1378112198 1508461292 1660617672 1772698050 1882553779 1979806042 2047426029 2077320563
19 105594501 274010844 387590322 825427896 869346251 915890256 1003704708 1061821180 1242706222 1259409111 1289375906 1611616185 1616977752 1700272151 1705587800 1770464224 1796557917 1831892055 1963356039
12 108671593 334391720 573978463 793333159 839982248 911491454 1350065688 1396730703 1565132969 1747940390 1973030685 2147362375
25 86049091 88950874 96104637 248738099 252453035 274806570 284692048 400451761 400652187 449980907 462558825 509900186 606493568 837426098 841366780 868964585 1107896514 1209542138 1392017085 1527663238 1830372809 1848388453 1906011336 1979780404 2091134094
20 19471597 54145908 197477179 230653062 331302315 395663041 401089405 1330997558 1361782113 1546129344 1597734903 1641560954 1685201223 1766984953 1844014381 1873085757 1926053769 2015581340 2051948818 2055870992
13 248794010 306536435 324338829 379984245 488309274 636778665 1035429237 1262031556 1661818313 1718040761 1971813792 1974292213 2147447570
14 35786644 74519158 297731817 485759562 999820546 1000996982 1195469431 1322529371 1581013346 1597119867 1679830563 1702256514 1947428739 1997294896
23 128937904 208108784 266020213 339103491 346646469 477960039 621703079 731583595 746939118 832863260 1048082709 1072109492 1196717002 1285236145 1326472386 1339378705 1362372663 1434418045 1660642447 1694976843 1708015905 1712983073 1806591742
18 37321367 114375897 274543484 309682412 452408429 574706539 856295614 989485305 1257398041 1271468079 1326979382 1364022905 1692090075 1867930672 1884762422 1915573555 1931938471 1968529137
19 151676366 279842204 284183245 292305372 301145805 385815398 493949603 530782285 554589593 705627082 933849881 1182209975 1243877033 1477392366 1541091776 1548178594 1700682045 1763204803 2107210008
25 10904259 12851423 253127396 259134297 283928064 286621422 312355790 370676558 395182524 460139860 531842103 536359279 697196339 743266879 780743321 784084628 1180514837 1235643064 1262835867 1386049210 1454472585 1650536590 1712532512 2006854437 2054760384
20 66586420 204817461 334565663 356657767 360652844 398489774 563024687 579616157 647653808 714488199 757880287 895637733 1092897899 1241609504 1280773167 1621899622 1833590127 1856403400 2093509312 2113880322
23 111108779 314658906 376464069 475540938 648441267 709379926 747511911 791378020 809262298 1012626209 1040802795 1152937269 1234961999 1252872401 1292179191 1364163117 1435697510 1497332467 1531780809 1688550209 1813739309 1817641639 2102268014
20 26953367 47070732 119297055 147147848 210638596 493905563 530529903 571235966 622281088 673593399 714170501 933775646 967064721 1089158587 1129795221 1394674935 1845849269 1898651166 2085513900 2110742366
25 61165703 89552952 100821994 176976110 178543002 187788895 408251588 500698627 520247479 548887903 577927917 605773214 634534797 684023383 911428037 1028808860 1053828072 1109732459 1118793872 1145771629 1624915232 1690588862 1712917062 2039549500 2094945087
17 203967359 256204261 369963478 385902213 858731960 943926406 959120604 1095772253 1277910919 1446074866 1500282414 1617364444 1654857052 1755062153 1828404211 1842949588 2132101182
18 191855508 206987005 392695335 622200582 831802073 939729292 1264285269 1312235329 1450799981 1455699027 1530813967 1537606462 1580298724 1590428578 1670200623 1686981951 1774087262 2038767141
22 88294463 97810733 143936413 171706484 344599039 408034115 709170958 779702118 839266700 1038771972 1040981041 1065960057 1109477893 1313157896 1448221024 1451190698 1680154121 1700074842 1725177279 1740513865 1783586567 2046448484
15 59256234 143343668 199035565 212476841 221644157 293607142 505153036 692662241 1115837696 1151868497 1403606056 1474504797 1773216254 1854427946 1859473553
21 4983935 100169334 112135531 114980785 191590107 209353844 296181121 492374490 537264780 553078064 645138384 726534225 1023699516 1027890160 1049048902 1248602296 1668424151 1754099045 1825512457 2003729807 2140229362
15 619845408 1057567325 1168180203 1236095892 1459435581 1463620629 1521640658 1538405918 1624452125 1711408654 1713524114 1722692976 1730498065 1735473248 1830243871
15 238620546 262490172 1041850482 1269512273 1291069528 1505458931 1540821782 1683429193 1754793517 1779254639 1863732323 1892435760 1902275334 1936993005 1998080074
29 60891145 133052824 192560704 204749064 371870791 430396626 666971849 718490781 738346987 784686613 813713122 850158594 865470531 990979618 1049237695 1072593270 1186815314 1189811831 1242453376 1290631632 1347317423 1350203991 1369902787 1438780694 1474892616 1906994179 1934952142 1936988107 2047638061
24 55723003 64490675 69033961 120456570 519973976 543245158 545549193 643694828 655106297 833492127 1154248247 1200490704 1259351521 1268808161 1324105089 1324383053 1399995896 1499340358 1522341399 1527516657 1628963715 1846227600 1879782632 2088520444
23 19728136 164381167 232731426 253312065 406793873 479209687 492862887 667646318 717317482 778254534 844528933 885604071 999511743 1291203115 1329205824 1454077176 1524784220 1592985220 1710242244 1732601024 1906052136 1935695310 2027294339
20 59468058 115375934 186272033 495722327 521476834 656152073 876352851 892682299 934561875 1063005178 1338466111 1387725703 1757684628 1762728024 1786608034 1812292899 1886928777 1892114017 1973620164 1997934665
22 26960744 47721112 118170899 237327158 327906457 337717774 440934613 558714730 585049896 788538746 964779218 1040929716 1045313214 1174808433 1468622701 1498705203 1655052654 1772421249 1864893544 1879248534 2087677198 2128570296
20 77031489 123690954 252451375 289822037 398880345 649154791 778913671 869410656 988034973 1182560423 1294543631 1302735489 1492610085 1674075332 1828346719 1924345959 1977887858 2023965950 2064986090 2115116144