1 1 2 1 3 1 4 1 5 0 6 2 7 1 8 0 9 0 10 6 11 1 12 0 13 1 14 8 15 24 16 1 17 0 18 15 19 260 20 411 21 120 22 1 23 0 24 65 25 5826 26 68482 27 30362 28 720 29 1 30 0 31 202 32 66670 33 8718817 34 41883832 35 2742512 36 5040 37 1 38 0 39 537 40 1168252 41 1305588167 42 64580898272 43 47453493386 44 317221226 45 40320 46 1 47 0 48 1559 49 31032592 50 272693813849