1 40 2 341 3 1888 4 6589 5 18952 6 44465 7 94452 8 180625 9 324136 10 545021 11 878516 12 1353921 13 2024188 14 2932293 15 4149792 16 5735557 17 7786700 18 10376093 19 13629740 20 17642437 21 22564780 22 28519073 23 35692724 24 44219965 25 54334868 26 66206505 27 80091608 28 96191873 29 114819508 30 136201509 31 160697432 32 188569733 33 220212284 34 255945749 35 296227532 36 341376829 37 391926472 38 448267533 39 510947716 40 580418461 41 657310584 42 742091413 43 835470452 44 937971901 45 1050351288 46 1173223129 47 1307410516