1 1 2 2 3 4 4 6 5 12 6 16 7 18 8 30 9 60 10 88 11 106 12 126 13 520 14 606 15 1278 16 2202 17 2280 18 3216 19 4252 20 4422 21 9688 22 9940 23 11212 24 19936 25 21700 26 23208 27 44496 28 86242 29 110502 30 132048 31 216090 32 756838 33 859432 34 1257786 35 1398268 36 2976220 37 3021376 38 6972592 39 13466916 40 20996010 41 24036582 42 25964950 43 30402456 44 32582656 45 37156666 46 42643800 47 43112608 48 57885160