0 1 1 1 2 5 3 42 4 641 5 14751 6 478711 7 20758650 8 1158207312 9 80758709676 10 6877184737416 11 701994697409136 12 84574042067524470 13 11870290445670605262 14 1919446717950100963626 15 354168049679464581788796 16 73947210994621695613727526 17 17342441149450781813176059990 18 4538724599384197797070872188142 19 1317818993873408180364912040717116 20 422276383943788367492652383630916366 21 148627067386060310509943992200015108306 22 57212353746880272512172671223708450086610 23 23992076709232328024070697982762092682507052 24 10921217944290400373668654793349468264141207696 25 5378545958381406550677075796939612369278633676776 26 2857104817725740842042165543676874939661090725936576 27 1632415982768158957113642026072894540760002263251036480 28 1000559779137957297658039218349737766892105612513853583692 29 656305407697515612128764310897332811530718258281723756762716 30 459657041621648786648108210618518564782876947026007617395931476 31 343008758396373580430111532351553192351140082896562831304967143736 32 272180034611444455630741907609613249834735039664216575319950808657500 33 229232509802735298311778894176974262494506716938127444286810298674531612 34 204551276941676180542213889768210437391828281181290516369933614737489288076 35 193070201651163269706916161340140549409538986291868334526641932878782690024216 36 192458277343199097333786487970429200057580371226554369383462711769861286414506236 37 202313262438181230729276341970500607420791198913615277259097792016727117552101730820 38 223960086416467480189491164789249059576498843591411869851912839506068227171496963866212 39 260734711209600371465295101168748382505379072345840881030908362115074192334487895239741976 40 318831661918901836760707910975984642030411241198325051219723199754624462094332677218232887296 41 409013508894903823647452761967596270526701084792356385613868271252153239705335841179131562010576 42 549834065037842570423809906600450009327743659217155320265314275846123692219252243045119950275175840 43 773696695275445442132069241050735353365858133688290881625165567206094829776838018700747508932557740992 44 1138423489395673040639314874918731572872677354623135015944744115625385606934765461135098552739902044337416 45 1749846644724681331957844395373229620363149611968404714701826847355457608903178361972271331789068950674107816 46 2807029649224587013699970464845206347303827794806033063911901357032553757674046628961598106327602835102655672056 47 4695159132744566887156997559254232109152822663709514019880280302331569196456090916663087062791172003276485993098960 48 8181479938449124628997862005560522642948966522637055772616562412913448916900833401416874370026833450444840735380572552 49 14839834993078213407155642743810716842766005787986999694720715867451823306898668623682849219266292756059073891575772954696 50 27995864440678706346391297681536680033681976447440515191005086202164026523720717591311423499264846639864872653522222588035176