1 1 2 6 3 21 4 64 5 163 6 380 7 809 8 1619 9 3049 10 5487 11 9465 12 15775 13 25465 14 40015 15 61333 16 92000 17 135263 18 195378 19 277603 20 388644 21 536649 22 731792 23 986267 24 1315023 25 1735755 26 2269831 27 2942283 28 3782935 29 4826395 30 6113431 31 7690963 32 9613704 33 11944149 34 14754534 35 18126825 36 22155008 37 26945079 38 32617724 39 39308309 40 47169971 41 56373605 42 67111431 43 79596981 44 94069159 45 110792229 46 130060439 47 152198009 48 177564344 49 206554019 50 239602658 51 277186919 52 319831060 53 368106925 54 422641280 55 484115799 56 553275199 57 630927223 58 717951663 59 815300343 60 924007055 61 1045187543 62 1180050447 63 1329897287 64 1496134448 65 1680273161 66 1883942630 67 2108890013 68 2356994720 69 2630268395 70 2930870492 71 3261108257 72 3623453619 73 4020543169 74 4455196479 75 4930416081 76 5449407247 77 6015577969 78 6632560319 79 7304210429 80 8034631472 81 8828173639 82 9689458866 83 10623380811 84 11635131364 85 12730200625 86 13914405328 87 15193888819 88 16575151439 89 18065050499 90 19670832759 91 21400134403 92 23261015655 93 25261960755 94 27411914855 95 29720283995 96 32196974328 97 34852392093 98 37697485318 99 40743743793 100 44003243296