0 1 1 1 2 1 3 1 4 2 5 1 6 1 7 6 8 16 9 1 10 1 11 20 12 936 13 192 14 1 15 1 16 70 17 85800 18 379366 19 2816 20 1 21 1 22 252 23 9962680 24 1825221320 25 249664758 26 46592 27 1 28 1 29 924 30 1340103744 31 14336196893200 32 89261675900020 33 221005209058 34 835584 35 1 36 1 37 3432 38 199342059840 39 154067781525880320 40 70351928759681296000 41 7325353941938422508 42 239143562020194 43 15876096 44 1 45 1 46 12870 47 31906569792240 48 2060398521137720000160 49 92827909316636036259534720 50 748407975263561843769681418 51 857343908391352929246208 52 299233941746052998 53 315031552 54 1 55 1 56 48620 57 5399884959183000 58 32383793903901260375309040 59 176319450526296431752537985722800 60 160978956785364112335731878007698260 61 13610507361932681613181015831417732 62 130037167561499325375087520584 63 417999868371999142276 64 6466437120 65 1 66 1 67 184756 68 954889424182636800 69 576343338513977842959965814000 70 439538483068147182155288791438983483000 71 58944684408510946617346225903478130485858400 72 584719482283136371135934839934887085546320896 73 367357654469801845881198255063552201377750 74 24039792729588592067105834343370184 75 636568066798406010872120 76 136383037440 77 1 78 1 79 705432 80 174952503684664854720 81 11321032116128358038197995340128000 82 1353036062027763291141141305043053810168496000 83 32209622118136277344529473341908379610243710273495960 84 51488321677815455036453939239317069333712945710369620220 85 3675092274768589023415304363527198406789089999033845120 86 13430292511529315299729938862500416776014600302646 87 5195387209862981767130572004220685381196 88 1039267652960081699025215774 89 2941129850880 90 1