1 3 2 4 3 6 4 18 5 150 6 60 7 30 8 22440 9 120360 10 44880 11 5610 12 11730 13 8160 14 473280 15 277440 16 131070 17 548760 18 920040 19 750720 20 440130 21 329970 22 27030 23 5689560 24 522240 25 1020 26 3028890 27 2639760 28 6866130 29 251430 30 134130 31 7481190 32 2390880 33 2664240 34 9926130 35 279480 36 9730290 37 30828990 38 60201930 39 7220580 40 24228570 41 14252970 42 75515190 43 244290 44 333030 45 127557120 46 49129320 47 36593520 48 31106940 49 4475760 50 11361270 51 2796330 52 22370640 53 2036940 54 111064740 55 412590 56 137492430