1 4 2 6 3 10 4 16 5 30 6 124 7 174 8 192 9 336 10 600 11 720 12 1092 13 1138 14 1588 15 1652 16 1812 17 3012 18 3308 19 7266 20 7446 21 10136 22 10656 23 12140 24 21756 25 63870 26 66020 27 81156 28 90346 29 109600 30 127600 31 193148 32 193674 33 200878 34 278806 35 894310 36 1027150 37 1471408 38 1684616 39 2455666 40 2701452 41 2713410