0 1 1 8 2 35 3 112 4 293 5 664 6 1350 7 2520 8 4389 9 7216 10 11298 11 16960 12 24541 13 34376 14 46775 15 62000 16 80241 17 101592 18 126029 19 153392 20 183373 21 215512 22 249202 23 283704 24 318171 25 351680 26 383270 27 411984 28 436913 29 457240 30 472281 31 481520 32 484636 33 481520 34 472281 35 457240 36 436913 37 411984 38 383270 39 351680 40 318171 41 283704 42 249202 43 215512 44 183373 45 153392 46 126029 47 101592 48 80241 49 62000 50 46775 51 34376 52 24541 53 16960 54 11298 55 7216 56 4389 57 2520 58 1350 59 664 60 293 61 112 62 35 63 8 64 1