0 1 1 5 2 10 3 40 4 110 5 430 6 1420 7 5720 8 21340 9 89980 10 367400 11 1627120 12 7138120 13 33172040 14 154520080 15 751616800 16 3687498320 17 18719834320 18 96157299040 19 507993654080 20 2719611532000 21 14911459229920 22 82901747529920 23 470599687507840 24 2708946870815680 25 15885738121035200 26 94445197374689920 27 571017341005745920 28 3498818459621133440 29 21771373371805002880 30 137232382539302406400 31 877459077180672504320 32 5680592466056256728320 33 37269119244560466883840 34 247451040488641965831680 35 1663677571781939707417600 36 11314268150838976374853120 37 77861371022116564671557120 38 541746365206514596040535040 39 3811923948135410312245934080 40 27107017652015537941988940800 41 194831671369973591680810040320 42 1414647465710672799070312376320 43 10376904348729458016387574231040 44 76865335237131079572692255918080 45 574956743976145064359295819008000 46 4341358170595567963421216358993920 47 33089195369402821181386007309393920 48 254498462069776787315868041618083840 49 1975136621278723488747940421706567680 50 15463555110976893216488946627465011200 51 122120932660027961608877729399619665920 52 972616463763757088515769793910195281920 53 7811388692725322938612922640288896573440 54 63250527127259476984011800893170027642880 55 516311071305328207423561314029926028902400 56 4248092171813637349480257566726957659832320 57 35226756450133329794893936408522519393976320 58 294360378930765208113189647978866936643747840 59 2478419278839031655396613705307263139070279680 60 21023123151477239766527561527975880147626393600 61 179641956997175265711910838667640721048124293120 62 1546144961843195850536202337986072930643839877120 63 13402514123656763387522317690050360519820043223040 64 116994226567150885373447874335117246872957314990080 65 1028365186975810795724965477258541762220720254156800 66 9100966820109221886492868806381631796454774988472320 67 81086529908415977587240452214479555151905192779448320 68 727255174136170731528234137467575412700194216960983040 69 6565485327542121117809546696910103383637368097081262080 70 59655113039482584519370638732043108510751545935233024000 71 545501027277599547237277094303390758899916785119246417920 72 5019634505238793386190074999206623897206282730261723217920 73 46477712578336358976223134166264321573599958399324450979840 74 432989569481723449712858909105174361658483728629477138759680 75 4058251150591959449858263374073791444399280483776784315187200 76 38264427139648111977174117193382566015419495045505478277201920 77 362924519187004867965835187119285881567361933747648223492177920 78 3462343117498501938116938679783273728816341032433591963945533440 79 33222153690832901111315424023564716017340019599740746290304122880 80 320596632443208561975021334445576435509096325291728879297783398400 81 3111257542473172255325516952425012580965657971669951567683329720320 82 30361971300145900023202330380299009599238845621466906307994918584320 83 297930119952838713981196788288850091562285431185082741128761274531840 84 2939421623065532015999799531374863926696065000252703589924319191367680 85 29157272178915338846345116900793671984177182944539984809255311350169600 86 290765796631747688270327275193156561460126967967030604312519719381893120 87 2914920292734128184441387796264587040036073432975629237145497740897157120 88 29374607786223167817041169838841834132907627517975414229584792204649431040 89 297547274717762960785648847095183841816226383351733304046970584367187886080 90 3029385798836517567770477642107474416176635742523446827398356259399584972800 91 30998829622306235881621469269054755546901915777586377407813591189915246264320 92 318790480511775404819816845269264825083682311317313826010657435832875818680320 93 3294678124253174049455477895098521357586266225965606057160762190064739460055040 94 34217354733895388316977711886217209390703450423745047180194533465853693872046080 95 357095810910706445163614545605872302434157540568374440781949228092198160957440000 96 3744613929566349888544408022341376032113799132519134111621208041211713854290001920 97 39454195020636994404905862582928606275529553189356578189816130850431529950034001920 98 417660201906838333147891072839407585519023265573789123463558143012814629233324195840 99 4441988094011811762448289056298125425623037690888160098824803489756830684136792391680 100 47460988890416160076681069558757106734082434044988439815571292220076737495169184563200