0 1 1 1 2 5 3 36 4 336 5 3793 6 49691 7 736301 8 12130141 9 219488417 10 4322334090 11 91974793971 12 2102457339356 13 51377007363853 14 1336508757460743 15 36876168645675673 16 1075680625224925835 17 33076997985647151025 18 1069399423207077106046 19 36265740050655662144471 20 1287237464083062003327818 21 47727492030186036684043485 22 1845179234316033015984610979 23 74257878737737823183936668478 24 3106058228835542043161864108849 25 134839733139092492250975514321824 26 6067218220834320567030062188238387 27 282609400462530609179356825348022721 28 13611513272040474408546823610193518975 29 677140750006958575860784867688898800098 30 34758697706621576921745626129905377867098 31 1839272371178576827349209387250674827644650 32 100239059426498333337583953579590946615236806 33 5621717144968804698872674376770422028635678907 34 324186712416179447532900239833136705449204188549 35 19208240396748886292623850590656649453020505525743 36 1168517884667007768381737780935484551982941468238977 37 72936311510891423300978463545960207135953587014553004 38 4668022154299127191985676832887848809655839969008715489 39 306151526701759488073687259518927361072556133432630698366 40 20563678803227037617079042958247219009823229963009107902819 41 1413788159606164754933974517583870601753274454961642333496736 42 99438902821672563699909925159996547744222547539690479343338804 43 7151487091636331795058422505065043323687172966025177412514657907 44 525646354905905853297532047350716680700681846371325764829801071864 45 39468118948605509805265262211452511364370467319982161142396564267265 46 3025947010443270480298707283421806593305256236525218007886428073949655 47 236784293082848452402115018634944951209827602024497262158225052319129561 48 18903540314855606914561341422616581330806843077179551084398596455482423528 49 1539079651992193654290545605488630415172147436928465444769508269693664896409 50 127744537577084359639247729933750000907763361985933055748814174904980896658082 51 10805097710324608884880674697214240834250744942043076877731449723884651652087974 52 931039006426949491364463023488731840827254312140244065697295376897948652068146480 53 81698319986455216693663677643181066430687111057620881481316893494115191365712699639 54 7298320930896235907842928339314581723153143846826296656387963185415586356416568717018 55 663530448127088852994094245339054548109447139410246725351813486266224450074597850352199 56 61375498566473301696562786534450784022687055653903443675023886851825758004974244917999897 57 5774284435356590689719766960488932566517658498508566607798627801297278477962506502238862064 58 552391793644118653529723630641384141877024014749423424835954299548255310725563497831385009967 59 53718410629693476106619966345720294529807722054160591134929040690792858701889079571444756773756 60 5308976682308973087845158359956430482147578883720652329170879755939297251909666058446836723517967 61 533087755642964215316480781463359609729307127215148429403007198637102371298361663292574279025684320 62 54372439137456959697594221549251597989345910294442894088305994970482473732431828071643140816437633052 63 5631790181812591305306118974519914467290998206358285650474219095795351156733907837071838608424564019551 64 592243307222630281779758239973483254260614090219103357565726724116778938297397336156907291677841468006994 65 63218100202094909562535563340558435046686783465732009916828122820363651914378679824800276071490766847608513 66 6848173334455292230625492944426030711023314332688573130232455319389571452163869672388888265657767600122151992 67 752674650622272964728604313763755728613957332683105964110815202104239407130635897007719926818828269004355529560 68 83916806833838766116349919077188514888030035997812220238294381089192745813996485847799564663886234903221003904686 69 9488818556236061252636560620963821266465506670384959152808394361714190232709851670202012228620714956508312182420938 70 1087956976259085360660119256814583277736946376020170711832287441115239973254373921496999581493603060164110371874410021 71 126463407469642005163450698089523050370083015316268916357248280959191014502358433183469865967889489721805006856642872787 72 14900164077243467217266125570732289023118129518106230731746763135620593688000484921458429796477498431488868433782724809016 73 1779146957590708204362049583990333823561221851494927210210452638674628143915590865118982816863431638500243238632456356644815 74 215253810383652460112777462041847325577227614503984576175130522163640721003867534610248787047359297925189850192524783491509579 75 26383582652040950447495428507738395778056639746643825752963659271294225558047320548091821039128317709059935953831691202821970347 76 3275579423839278829119809635697689197539425526512373529533336228564783036823312204718352666956914545444017207107147484012033666533 77 411854042876230395205252617285821041684937786621069551124098644447198887965392998788598666500793428563989409970480781600817567171525 78 52436116790373827159779916571466027107274327286281681626401830559720624557912847676915629033656388622671451762097459224182871635336904 79 6759001750746778407705903422550903320362486846499353971392626846617680571501768608909660064014923641638524076034233782401074111564960969 80 881929648934567716205644787411118459328982736789509845133866030852075838831201397346765965536858102902348781128047895739297851871958982812