1 1 2 642 3 31271 4 1756800 5 98170524 6 5675111511 7 332113863074 8 19700973655406 9 1179502836506537 10 71173612294297941 11 4321709778773574262 12 263787324115374465023 13 16170909984602074224282 14 994955226590688056771461 15 61407754414128142682849111 16 3800156195570427271282275778 17 235711681971151227777900651024 18 14649840715285863970476964481650 19 912115010337894287740404341284732 20 56877655503482594544331193422303563 21 3551680732400761974695435797416067499 22 222056081014792386132896639033809319009 23 13898687442905357340966396214139333040908 24 870804981401628110833905541624100144809467 25 54608982090423548768113538390195540344567681 26 3427430983859179288426836116692065675783310093 27 215280489025843254190537394122540685793786069264 28 13531487275730947058782900828735051120462886768416 29 851075426256480095391704813084067119179019458146695 30 53561365689419464352055355337195422538402505603262405 31 3372702242165442182835986976173818061263434844412487388 32 212486221310143373779215456968137218150223645657159757674 33 13393536947643325244365311290345646129615220418531617884538 34 844614034647482670749708132142630633076204466555038526504018 35 53285352957837083256597718773104015986582112561134408084641442 36 3363048049504253123635003970200840573299076985585289370917879772 37 212336212916422035240966559779709697304666200005652103922037428667 38 13411327821140117779426055978013579580939583880508248126669359193665 39 847359890978316417544341680144266423035406075021494828773235608705215 40 53555589803568177808041373974439635935031425482056531682633535351144173 41 3385910291547114710718249009204055711832987199529363001150674963833985068 42 214127929186421215344225896491979708148802997853988977332242341897002061785 43 13545417129937955272352460957642823960550038314846503997901174453586753596632 44 857091219509591195245253140556039658709248388838888193022213789609612281816771 45 54246546053409928454415182712581371892111856800368498920045922911234379887668888 46 3434176872893860763280734324545008813130384275375263573747470179334086376694398510 47 217457409098083130569983545587088123449577352475314366987589827064152807770000829272 48 13772808000131316418265665142938373126141519113821559746912268208713009590893601419521 49 872496169806232227434920593104959503058781680805271467148506138588011511595510376164710 50 55283251622029111477769898886114052803519539752280494238960226028094377419141072731375040 51 3503556536154178130323417496596059033242589167678682739259700575107463355553393648068357637 52 222078683380021111336632439526929742736945592891484394588667110001800015720340059125718540603 53 14079385291346242529446642968444825622104737182855917620764681758169102645729772796260436926788