0 1 1 0 2 2 3 6 4 35 5 256 6 2187 7 21620 8 243947 9 3098528 10 43799819 11 682540780 12 11630529643 13 215190967544 14 4296657514283 15 92083313483300 16 2108244638675035 17 51350077108834832 18 1325682930813985547 19 36157047428501464220 20 1038793351537388253211 21 31354977545074731373512 22 991961593242808099392539 23 32821653470234916984957844 24 1133581989760843393304035163 25 40793843239228080302536551264 26 1527114011401606941498441903611 27 59377978519119937633539587883468 28 2394682613649318223025082872426699 29 100040226743863706466987637450336440 30 4323947547567320049579814397585633243 31 193141408001164568838926124024510614788 32 8906387141297033044645915167875861155659 33 423574358910460619741497686052106586576368 34 20756612192801159635001570833267497705637355 35 1047134668200882525342533533280222555702833340 36 54338805463618398188418179890452058299191762699 37 2898285714283242857599259413915386472556372117320 38 158772826345381591214931328803664832496794716695691 39 8927135322088489761939668231804273488261044615380468 40 514827336953097072717284411851704162341559055266916859 41 30433472962421424448769790804651250047560890172611959008 42 1842985968017281436456773624049872879744528517785663506283 43 114268261823433000102616740520996560286033089606363923187692 44 7249803466798830338133367554764767313123940909796073391267899 45 470433762818236818960093408928310661019274152365111061324380056 46 31205198825377338380415591635449713411162416294430481438900503163 47 2114976499083509855958304364864654701368633416402196825648989375076 48 146398586075208269783837841295229239874225758770242622101224925269883 49 10345030251288524170276380809463883846990818011945626049218334364033712 50 745948208666102943445039089663874461658469321494776038316568119908423387 51 54864738627359645142910414954297826417954997638185506733736743439640963228 52 4114510548966640099174057502559493846604066575475379961139436931123234064363 53 314501104496315950333971267866941098432235159444490367092750598280982608492680 54 24493466060782889404590394263548066506470121960521417348257345015310980561836475 55 1942911643161083122516028044017495703457358621218431501623843567789620511646578516 56 156923015314542999024279914382654600978943930091120866216842584542213096193137004267 57 12900667881534670971897867345037049123215543031429597421803504094463032985558409189056 58 1079184531450910715238638552579587954271383150019720760683281542100634035957965545143755 59 91834908909339704261777982508638764429129906546034858024791006672407827842723277545430668 60 7947369832180776502939926766099604410012110517186005856888931463687187372054630637539395755 61 699232639535223602936714600930598531601114076951192283030498690601550349094313651109716899736 62 62529600940968481729371689483983000227611890448010526152058102688829096288507097301267841169643 63 5682011629072699340405358049052433279219603469845266596508824405753642341302540675673653278947268 64 524519273144571051996597174669800120877621227627364828983361207600937665995229800302488125146003099 65 49176479597620501243943046342047712983407658030059161007049682999079292220374371839958691619354820016 66 4681522382694599430106971889678951843240923572434252311882544745694039322950516031137629725000869508811 67 452429162004645800835165185350899410080586827019768779889502904448452644832297576806405433491261203873084 68 44376290176880011064609531327725597509519950214854266712704482050231693806942359191058381571216675971315547 69 4416662813001399447557024713123903222378502807226584941290035240866917191581838539234552851078977719317623144 70 445952898211240155360329997491411493080711915316689501634900673576546883724465330338367034906651580436161786843 71 45671625812624623535608668629081636234341571607594856495421520260655063046084723489736864790180549413183639671604 72 4743298058670931954570710323547981717286811635876711781252377784420711972216916843258067768763288819244480296657563 73 499467154043530131684308932271648276393215361456409998681312251880158017309174859136818275850971691282791486407000064 74 53314387311030272141295080142949101512828068271729344084656132590381411892727701753267031087709636127633289736736165563 75 5767843587569450260493415344226282467112376640846338212707615771653657669203912785137985032172370010115606979965802799468