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