1 0 2 0 3 0 4 0 5 2 6 4 7 2 8 12 9 38 10 60 11 76 12 90 13 480 14 564 15 1232 16 2150 17 2222 18 3156 19 4186 20 4352 21 9616 22 9862 23 11130 24 19848 25 21604 26 23108 27 44394 28 86136 29 110394 30 131936 31 215964 32 756708 33 859296 34 1257648 35 1398120 36 2976070 37 3021220 38 6972430 39 13466750 40 20995838 41 24036404 42 25964770 43 30402266 44 32582464 45 37156470 46 42643602 47 43112398 48 57884938