0 0 1 4 2 24 3 140 4 816 5 4756 6 27720 7 161564 8 941664 9 5488420 10 31988856 11 186444716 12 1086679440 13 6333631924 14 36915112104 15 215157040700 16 1254027132096 17 7309005751876 18 42600007379160 19 248291038523084 20 1447146223759344 21 8434586304032980 22 49160371600438536 23 286527643298598236 24 1670005488191150880 25 9733505285848307044 26 56731026226898691384 27 330652652075543841260 28 1927184886226364356176 29 11232456665282642295796 30 65467555105469489418600 31 381572873967534294215804 32 2223969688699736275876224 33 12962245258230883361041540 34 75549501860685563890373016 35 440334765905882499981196556 36 2566459093574609435996806320 37 14958419795541774115999641364 38 87184059679676035260001041864 39 508145938282514437444006609820 40 2961691570015410589404038617056 41 17262003481809949098980225092516 42 100610329320844284004477311938040 43 586399972443255754927883646535724 44 3417789505338690245562824567276304 45 19920337059588885718449063757122100 46 116104232852194624065131557975456296 47 676705060053578858672340284095615676 48 3944126127469278527968910146598237760 49 22988051704762092309141120595493810884 50 133984184101103275326877813426364627544 51 780917052901857559652125759962693954380 52 4551518133310042082585876746349799098736 53 26528191746958394935863134718136100638036 54 154617632348440327532592931562466804729480 55 901177602343683570259694454656664727738844 56 5252447981713661094025573796377521561703584 57 30613510287938282993893748323608464642482660 58 178428613745916036869336916145273266293192376 59 1039958172187557938222127748548031133116671596 60 6061320419379431592463429575142913532406837200 61 35327964344089031616558449702309450061324351604 62 205906465645154758106887268638713786835539272424 63 1200110829526839517024765162129973270951911282940 64 6994758511515882344041703704141125838875928425216 65 40768440239568454547225457062716781762303659268356 66 237615882925894844939311038672159564734946027184920 67 1384926857315800615088640774970240606647372503841164 68 8071945260968908845592533611149284075149288995862064 69 47046744708497652458466560891925463844248361471331220 70 274208522990017005905206831740403498990340879832125256 71 1598204393231604382972774429550495530097796917521420316 72 9315017836399609291931439745562569681596440625296396640 73 54291902625166051368615864043824922559480846834256959524 74 316436397914596698919763744517386965675288640380245360504 75 1844326484862414142149966603060496871492250995447215203500 76 10749522511259888153980035873845594263278217332303045860496 77 62652808582696914781730248640013068708177052998371059959476 78 365167328984921600536401455966232817985784100657923313896360 79 2128351165326832688436678487157383839206527550949168823418684 80 12404939662976074530083669466978070217253381205037089626615744 81 72301286812529614492065338314711037464313759679273368936275780 82 421402781212201612422308360421288154568629176870603123991038936 83 2456115400460680060041784824213017889947461301544345375009957836 84 14315289621551878747828400584856819185116138632395469126068708080 85 83435622328850592426928618684927897220749370492828469381402290644 86 486298444351551675813743311524710564139380084324575347162345035784 87 2834355043780459462455531250463335487615531135454623613592667924060 88 16519831818331205098919444191255302361553806728403166334393662508576 89 96284635866206771131061133897068478681707309234964374392769307127396 90 561187983378909421687447359191155569728690048681383080022222180255800 91 3270843264407249758993623021249864939690432982853334105740563774407404 92 19063871603064589132274290768308034068413907848438621554421160466188624 93 111112386353980285034652121588598339470793014107778395220786399022724340 94 647610446520817121075638438763282002756344176798231749770297233670157416 95 3774550292770922441419178510991093677067272046681612103400997002998220156 96 21999691310104717527439432627183280059647288103291440870635684784319163520 97 128223597567857382723217417252108586680816456573067033120413111702916760964 98 747341894097039578811865070885468240025251451335110757851842985433181402264 99 4355827767014380090147973008060700853470692251437597513990644800896171652620 100 25387624707989240962075972977478736880798902057290474326092025819943848513456