1 4
2 21
3 24
4 60
5 210
6 637
7 1840
8 5792
9 18556
10 54034
11 160246
12 499140
13 1501706
14 4627363
15 13954490
16 43064736
17 131174878
18 399170874
19 1222825766
20 3739040310
21 11456400210
22 35068696769
23 107362206600
24 329271410590
25 1009129910706
26 3096269613087
27 9501797155516
28 29164814724052
29 89571316291578
30 275116803992299
31 845459494075490
32 2598765402056132
33 7990230558199392
34 24575167422489923
35 75600797428173994
36 232639820988553496
37 716049231973018534
38 2204465779895699367
39 6788412581691130976
40 20908467416525378200
41 64412706356534799814
42 198475835352866953498
43 611685631155301754560
44 1885523755764230393858
45 5813174331367270504584
46 17925519836794145456592
47 55284495054884869602340
48 170532014719050323247318
49 526111097060608910946366
50 1623361072743065398390595
51 5009763817991148617257036
52 15462563613099279303500978
53 47731597842183864567818124
54 147363143829896202214160955
55 455017702605223008966806586
56 1405149781821125781888474878
57 4339804407766832676389039884
58 13405078118697192070292977958
59 41411285760740884389595836500
60 127943075427613079871852228430
61 395332217776634995915976733528
62 1221669260086914415197392204665
63 3775633510786656372386211667004
64 11669964943217648702135729427016
65 36073777876259469262557899031210
66 111520559257921229610634892697354
67 344792969461654649903751377096370
68 1066107444026303232453778588008494
69 3296716942654315942055687569403724
70 10195287767023933109228249304661202
71 31532146327714689183409529968853118
72 97531049703617344787988278353104338
73 301694033284861338745376341500407444
74 933306238714550220033954755731186729
75 2887449773325177130035383816130663210
76 8933810886866665861692784531411483720
77 27643330726485940538623299173782609358
78 85541046632985562678749345394825660287
79 264721141290834175499644923187367076450
80 819279135193603627569225981115001230336
81 2535734102207554107929985998902120068752
82 7848803291076762133006909428007140754651
83 24295759721670757074633238034043747241692
84 75211497703211731915536437309045621460120
85 232843506660605295496064466252172453540692
86 720891013575595653377214177695927726468650
87 2232030583422021488427533787363370005928892
88 6911227641897527750874893587784109531057584
89 21401010371661463067136122052844539322773580
90 66273039563487535454715246086352969396645425
91 205240261462774846360176457827069208138781712
92 635639423619462357930678548274721338585975762
93 1968707699755889923690710996315557610593284284
94 6097802706466160361442735477780778016640320400
95 18888035475374092439205876316752835099754942822
96 58508786807096819664085090211369312740088180252
97 181249108921436838476307953904684464140530557116
98 561501297188592816536117391014625132450742519418
99 1739583853587404270309346293081781114497753110128
100 5389634648720459090273127702527997284462583934226
101 16699069911725485533594900088382000937961596563076
102 51742080984885179321520914929959696298485799656375
103 160329638970086038962341439072329169952389373207034
104 496823036223701024972373849251080542944765987684464
105 1539597870919153222450822683922944657307853701417604
106 4771228712752753352145617286095328631670947345801163
107 14786664599092529039538488580626729010167790256570994
108 45827584492833441265575131616046423985434162391200464
109 142036571922683671906878694054319071206589136297395418
110 440240088619806325197639288429235250700981788014546343