1 1 2 6 3 4 4 12 5 134 6 18 7 31 8 1992 9 3035 10 70 11 89 12 27650 13 145151 14 69084 15 292 16 230 17 343431 18 8296414 19 14088801 20 1643235 21 1212 22 536 23 3777963 24 479355276 25 3822509358 26 1544467524 27 38562523 28 5028 29 1171 30 38762619 31 24453863816 32 1035523589834 33 1954083613268 34 162168224979 35 903637375 36 20832 37 2439 38 377102980 39 1173005308130 40 244734723702847