0 0
1 1
2 8
3 63
4 496
5 3905
6 30744
7 242047
8 1905632
9 15003009
10 118118440
11 929944511
12 7321437648
13 57641556673
14 453811015736
15 3572846569215
16 28128961537984
17 221458845734657
18 1743541804339272
19 13726875588979519
20 108071462907496880
21 850844827670995521
22 6698687158460467288
23 52738652440012742783
24 415210532361641474976
25 3268945606453119057025
26 25736354319263310981224
27 202621888947653368792767
28 1595238757261963639360912
29 12559288169148055746094529
30 98879066595922482329395320
31 778473244598231802889068031
32 6128906890189931940783148928
33 48252781876921223723376123393
34 379893348125179857846225838216
35 2990894003124517639046430582335
36 23547258676870961254525218820464
37 185387175411843172397155319981377
38 1459550144617874417922717341030552
39 11491013981531152170984583408263039
40 90468561707631342949953949925073760
41 712257479679519591428647015992327041
42 5607591275728525388479222178013542568
43 44148472726148683516405130408116013503
44 347580190533460942742761821086914565456
45 2736493051541538858425689438287200510145
46 21544364221798849924662753685210689515704
47 169618420722849260538876340043398315615487
48 1335403001560995234386347966661975835408192
49 10513605591765112614551907393252408367650049
50 82773441732559905682028911179357291105792200
51 651673928268714132841679382041605920478687551
52 5130617984417153157051406145153490072723708208
53 40393269947068511123569569779186314661310978113
54 318015541592130935831505152088337027217764116696
55 2503731062789978975528471646927509903080801955455
56 19711832960727700868396268023331742197428651526944
57 155190932623031627971641672539726427676348410260097
58 1221815628023525322904737112294479679213358630553832
59 9619334091565170955266255225816111006030520634170559
60 75732857104497842319225304694234408369030806442810640
61 596243522744417567598536182328059155946215930908314561
62 4694215324850842698469064153930238839200696640823705848
63 36957479076062324020153977049113851557659357195681332223
64 290965617283647749462762752238980573622074160924626951936
65 2290767459193119671681948040862730737418933930201334283265
66 18035174056261309623992821574662865325729397280686047314184
67 141990624990897357320260624556440191868416244315287044230207
68 1117889825870917548938092174876858669621600557241610306527472
69 8801127981976443034184476774458429165104388213617595407989569
70 69291134029940626724537722020790574651213505151699152957389080
71 545527944257548570762117299391866168044603652999975628251123071
72 4294932420030447939372400673114138769705615718848105873051595488
73 33813931415986034944217088085521243989600322097784871356161640833
74 266216518907857831614364304011055813147096961063430864976241531176
75 2095918219846876617970697344002925261187175366409662048453770608575
76 16501129239867155112151214448012346276350305970213865522653923337424
77 129913115699090364279239018240095844949615272395301262132777616090817
78 1022803796352855759121760931472754413320571873192196231539567005389112
79 8052517255123755708694848433541939461614959713142268590183758427022079
80 63397334244637189910437026536862761279599105831945952489930500410787520
81 499126156701973763574801363861360150775177886942425351329260244859278081
82 3929611919371152918687973884354018444921823989707456858144151458463437128
83 30937769198267249585928989710970787408599414030717229513823951422848218943
84 243572541666766843768743943803412280823873488256030379252447459924322314416
85 1917642564135867500564022560716327459182388492017525804505755727971730296385
86 15097567971420173160743436541927207392635234447884176056793598363849520056664
87 118862901207225517785383469774701331681899487091055882649843031182824430156927
88 935805641686383969122324321655683446062560662280562885141950651098745921198752
89 7367582232283846235193211103470766236818585811153447198485762177607142939433089
90 58004852216584385912423364506110446448486125826947014702744146769758397594265960
91 456671235500391241064193704945412805351070420804422670423467411980460037814694591
92 3595365031786545542601126275057191996360077240608434348684995149073921904923290768
93 28306249018791973099744816495512123165529547504063052119056493780610915201571631553
94 222854627118549239255357405689039793327876302791895982603766955095813399707649761656
95 1754530767929601940943114429016806223457480874831104808711079146985896282459626461695
96 13813391516318266288289558026445409994331970695856942487084866220791356859969361931904
97 108752601362616528365373349782546473731198284692024435087967850619344958597295268993537
98 856207419384613960634697240233926379855254306840338538216657938733968311918392790016392
99 6740906753714295156712204572088864565110836170030683870645295659252401536749847051137599
100 53071046610329747293062939336476990141031435053405132426945707335285243982080383619084400