0 1 1 1 2 7 3 70 4 819 5 10472 6 141778 7 1997688 8 28989675 9 430321633 10 6503352856 11 99726673130 12 1547847846090 13 24269405074740 14 383846168712104 15 6116574500860880 16 98106248306858715 17 1582638261961640247 18 25661404527790252375 19 417980115131315136400 20 6836064539925118356600 21 112217382010337651183136 22 1848287308595474361079710 23 30535549185811381791388400 24 505890729677853961180935930 25 8402797840829663573766318582 26 139900837415397852310273466892 27 2334364695212889956723772319654 28 39030153183991985838807403452040 29 653812670040242780104705113983152 30 10971665040700591613884634129449456 31 184419951961747886428162445163807264 32 3104660996271118055014389467622039739 33 52341998421676653093598547442110906675 34 883647037296237899332984573357673773857 35 14937075629402172619765430363305653536094 36 252801272535739933546571576520820028458275 37 4283424418604115174982430405995979911483200 38 72656534915660791031781729189248071196468400 39 1233688666198133284264728723559282631885845440 40 20968203875459197775515671055530361116510214200 41 356714494836474846364271944010429549962072106600 42 6073859842503688343113253315164538126244873501152 43 103508313822563088415450622644059698385406284579450 44 1765368505129115015329934529770745154156635868876710 45 30132108960572227136446745459039243789451479144850140 46 514686845967130700754098102763339949658636014534686032 47 8797561361803393437210278764096425336152745771197840160 48 150478484590380192803651568761986025054241975066788482650 49 2575534343344099961863098606518483845159056862206276431730 50 44109263301361060620806278720039087681181666090729322480666 51 755877027307053769743096593865147089451661318460923497787176 52 12960487858426794174838835368416452062745644075427391111407292 53 222346840614480896464514966416605995083330688216762059965607920 54 3816550942733193608701896173308634217316477333787330162705772370 55 65544041847264408382673938726816010171574646370530642352560308160 56 1126184253993724322494474838568710784492711619173083799654784039240 57 19359413802010672457919978306578666940160319949357718517927809184440 58 332946391417105688669152358299390680282167583033826674596212058322000 59 5728606381241557993216297949290184063660859523505860292252149578685560 60 98607456947214244005629252332288225536394833613596148126162267686435120 61 1698050121667756562353290535976140071907849015263108580266596909764778400 62 29252661463556542492769453678104101488211390623249387835513164420184847200 63 504137311175074202188509338190040784335469470622650244055482009287336203840 64 8691516845117105073049888707182266654957173865297003820677477455758922495099 65 149899623325574174489488864042559382861089785982867013015795673884377750115435 66 2586181003715817699996020859632075075599587903270960521257076861733649436336805 67 44634030024351182452516937275190111028499640039582132131739090226909152013040026 68 770579932256003987903225334881104460674503257629537328897023457823041209926634325 69 13307898864173119997584959735180078160242858860054975299037674951565430073394177960 70 229899203693458744098665097113953973505709636137406587616780838026500388915604923290 71 3972809735082753026536631974516983931308083755584421632441238870483484445448872313656 72 68673107054880657739106197769790546983138697545077458423599035135843642592168975682075 73 1187410045350824680250949501439409802260362946952866408802169124825734764425817327398625 74 20536973131664733697933279084944989014155027679402117312862071445326702436896285159569600 75 355296219202342422963251273778781779312963632769775416768294812787266731303973214279004080 76 6148370662664303588681871559841623170395691835241839679910483813033542874139860181530551280 77 106424542916195298505313874668775876550252899613231768194403389123461628204369997111136456160 78 1842607990488490633895562858826822751989725019439392362999607930947540882198660870633692001600 79 31910288435342468818782631687259239876621505112110131372712905400588266702565089934545997957760 80 552754714851546667475346018005239379013020125369979200150189939304790741148130276733436576945080 81 9577133706451022698934457830362121279873576708283427991444666351218941501299313550752784724749720 82 165973033666082473694842397433292067500581508287051106718089008450188720911049646377987601775160920 83 2876974467608275108722908354180866400539078489950593782394582464781043519130441685826768528900808000 84 49880255636510455398492503437331417977276442721309878221617959707431956335028858699935594742139765088 85 864994400202331770037224901123016581289371727134182451296945982089050543584877612720767343294882480256 86 15003332591404352195705069792409240217619227165899305837139108989263534793161392621774336782942370000590 87 260285467160829025302230023077769097891506824964104795847527150150934067601819267267436171825968504981520 88 4516456636286368642675208898842110247352483636088020233177580120170948757716725268738681583439613079694710 89 78384388797514240696117168395556682092260573624958057245674151668838911565247893783768860589759375071231226 90 1360640035080348191491851252328822579112870736124639291871466233762825541382267280997641480295142583289494500 91 23623108497378588253761107840689444451834667319754028324518435289312659244385014278813093958333015131656062250 92 410212817012630571044874885945122167494711595042438712036207919087751924288061419309242600383833677384330659600 93 7124560797547202929332493406621551467960750828922621364638333636393856878797865230100536146334096945561928380000 94 123760490138860392154127445528891404626953178322965330334330067207664960458264340343994886186039681587202608444000 95 2150202742302605566923489351883509024265492322381122475213568091701919457323456280721566764807091571716755039816000 96 37363601647555084138841922402106783756863450614076867889660728268805690047547230282301792165941955814686190757869850 97 649364433042917058443549787007481048042469419839735905864507884779859262775414088269087951310581284801603020415458250 98 11287486987221740974340796173740835999457137256411153852303341909280320658047673948940800229805083022938941756249798750 99 196233716505429301849595413838265918805284858446944956864848112080025997777814735093814090534782766934380351511476048500 100 3412056709038540211654430819254359540833641185822469382979291960298327792930620041375102299661687401063222577803569394850