0 1 1 0 2 0 3 100 4 450 5 960 6 2800 7 6600 8 12300 9 22400 10 30690 11 63000 12 93150 13 144000 14 203100 15 236080 16 392850 17 550800 18 708350 19 961800 20 972780 21 1581600 22 1937250 23 2495400 24 2977400 25 3063360 26 4469400 27 5547700 28 6477600 29 7963200 30 7344920 31 11094000 32 12627000 33 15127200 34 17091900 35 16459440 36 22670850 37 26899200 38 29779950 39 34869600 40 31131750 41 44964000 42 48927900 43 57061200 44 62034900 45 57598720 46 77425500 47 89018400 48 95469650