0 1
1 2
2 7
3 24
4 82
5 280
6 956
7 3264
8 11144
9 38048
10 129904
11 443520
12 1514272
13 5170048
14 17651648
15 60266496
16 205762688
17 702517760
18 2398545664
19 8189147136
20 27959497216
21 95459694592
22 325919783936
23 1112759746560
24 3799199418368
25 12971278180352
26 44286713884672
27 151204299177984
28 516243768942592
29 1762566477414400
30 6017778371772416
31 20545980532260864
32 70148365385498624
33 239501500477472768
34 817709271138893824
35 2791834083600629760
36 9531917792124731392
37 32544003001297666048
38 111112176420941201408
39 379360699681169473536
40 1295218445882795491328
41 4422152384168843018240
42 15098172644909781090304
43 51548385811301438324736
44 175997197955386191118336
45 600892020198941887823872
46 2051573684884995169058816
47 7004510699142096900587520
48 23914895426798397264232448
49 81650560308909395255754752
50 278772450382040786494554112
51 951788680910344355466706944
52 3249609822877295848877719552
53 11094861929688494684577464320
54 37880228072999387040554418176
55 129331188432620558793062744064
56 441564297584483461091142139904
57 1507594813472692726778443071488
58 5147250658721803984931488006144
59 17573813007941830486169065881600
60 60000750714323713974813287514112
61 204855376841411194926915018293248
62 699420005936997351758033498144768
63 2387969270065167017178303955992576
64 8153037068386673365197148827680768
65 27836209733416359426431987398737920
66 95038764796892090975333651939590144
67 324482639720735645048470632960884736
68 1107853029289158398243215227964358656
69 3782446837715162302875919645935665152
70 12914081292282332415017248127813943296
71 44091431493699005054317153219384442880
72 150537563390231355387234116621909884928
73 513967390573527411440302160048870653952
74 1754794435513646934986740406951662845952
75 5991242960907532917066357307708910075904
76 20455382972602837798291948416932314611712
77 69839045968596285359035079052311438295040
78 238445417929179465839556419375381123956736
79 814103579779525292640155519396901619236864
80 2779523483259742238881509238836844229033984
81 9489886773479918370245725916553573677662208
82 32400500127400189003219885188540606252580864
83 110622226962640919272388088921055277654999040
84 377687907595763299083112585307139898114834432
85 1289507176457771357787674163386449037149339648
86 4402652890639558832984471482931516352367689728
87 15031597209642692616362537604953167335172079616
88 51321083057291652799481207453949636635952939008
89 175221137809881225965199754605892211873467596800
90 598242385124941598261836603515669574221964509184
91 2042527264880003941116946904850893873140922843136
92 6973624289270132567944114412372236344119762354176
93 23809442627320522389542563839787157630197203730432
94 81290521930741824422282026534404157832549290213376
95 277543202468326252910042978458042316069802753392640
96 947591766011821362795607860763360948614112433143808
97 3235280659110632945362345486137359162316844225789952
98 11045939104418889055858166223022714752039152036872192
99 37713195099454290332707973919816140683522919695908864
100 128760902188979383219115563233219133230013374709891072
101 439617218557008952211046305093244251553007659447746560
102 1500947069850077042405954093906538739752003888371204096
103 5124553842286290265201723765439666455902000234589323264
104 17496321229445006975994986873945588344103993161614884864
105 59736177233207447373576499964903020464611972177280892928
106 203952066473939775542316026111720905170239902385893801984
107 696335911429344207422111104517077579751735665189013422080
108 2377439512769497278603812365844868508666462855984266084352
109 8117086228219300699571027254345318875162380093559037493248
110 27713465887338208241076484285691538483316594662267617804288
111 94619691092914231565163882634075516182941618461952396230656
112 323051832596980509778502561964918987765133284523274349314048
113 1102967948202093575983682482591524918694649901169192604794880
114 3765768127614413284377724806436261699248333035630221720551424
115 12857136614053465985543534260561996959604032340182501672615936
116 43897010200985037373418687429375464439919463289469563249360896
117 149873767575833217522587681196377863840469788477513249652211712
118 511701049901362795343513349926760526482040227331113872110125056
119 1747056664453784746328878037314286378247221332369428989136076800
120 5964824558012413394628485449403624460024804874815488212324057088
121 20365184903142084085856185722985925083604776834523094871024074752
122 69531090496543509554167771993136451414369497588461403059448184832
123 237393992179889870044958716526573955490268436684799422495744589824
124 810513787726472461071499322120022919132334751562274883864081989632
125 2767267166546110104196079855426943765548802132879500690464838778880
126 9448041090731495494641320777467729223930539028393452994131191136256
127 32257630029833761770173123399017029364624551847814810595595086987264
128 110134437937872056091409852041132659010637129334472336394117965676544
129 376022491691820700825293161366496577313299413642259724385281688731648
130 1283821090891538691118352941383720991231923395900094224752890823573504
131 4383239380182513362822825442801890810301094756315857450240999916830720
132 14965315338946976069054595888440121258740532233463241351458218020175872
133 51094782595422877550572732668156703414359939421221250505350872247042048
134 174448499703797558064181738895746571139958693217958519318487052947816448
135 595604433624344477155581490246672877731114894029391576263246467297181696
136 2033520735089782792493962483195198368644542189681649266416011763293093888
137 6942874073110442215664686952287447719115938970667813913137554118578012160
138 23704454822262203277670822842759394139174671503307957119718192947725860864
139 80932071142827928679353917466462681118466808071896200652597663553747419136
140 276319374926787308162074024180331936195517889280968888370954268319537954816
141 943413357421493375289588261788402382545137940980083152178621746170656980992
142 3221014679832398884834204998792945657789515985358394831972578448043552014336
143 10997232004486608788757643471594977866067788059473413023533070299832894095360
144 37546898658281637385362163888794020148692120267176862430187124303244472352768
145 128193130624153331963933368611986124862632904949760623673682356613312101220352
146 437678725180050053085009146670356459153147379264688769834355177846759460175872
147 1494328639471893548412169849457453586887323707159233831990055998160413638262784
148 5101957107527474087478661104489101429243000070107557788291513636948135632699392
149 17419171151166109253090304719041498543197352866111763489185942551471715254272000
150 59472770389609488837403896667187791314303411324231938380160742931990589751689216
151 203052739256105736843434977230668168170818939564704226542271086625018928498212864
152 693265416245203969698932115588297090054668935610353029408762860636094534489473024
153 2366956186468604405108858507891852023877037863312003664550509269294340280961466368
154 8081293913384009681037569800390813915398813582027308599384511355905172054866919424
155 27591263280598829913932562185779551613841178601485227068437026885032007657544744960
156 94202465295627300293655109142336578624567087241886291074979084828317686520445140992
157 321627334621311541346755312197787211270585991764574710163042285543206730766691074048
158 1098104407893991564799711030506475687833209792574526258502210972516191550025874014208
159 3749162962333343176505333497630328328791667186768955613682759318978352738570113908736
160 12800443033545389576421911929508361939500249161926769937726615330881027854228707606528
161 43703446209514871952676980722772791100417662274169168523540942685567405939774602608640
162 149212898770968708657864099032074440522670150772823134218710540080507568050640995221504
163 509444702664845090726102434682752179889845278542954199827760274950895460323014775668736
164 1739353013117442945588681540666859838514040812626170530873620019642566705190777112231936
165 5938522647140081600902521293301934994276472693418773723838959528668475900117078897590272
166 20275384562325440512432722091874020300077809148422753833608598075388770190086761365897216
167 69224492955021598847925845780892211211758291206853467886756473244218128960112887668408320
168 236347202695435514366837938939820804246877546530568363879808696826094975460278027941838848
169 806939824871698859771500064197498794563993603708566519745721840815943643920886336430538752
170 2755064894095924410352324378910353569762219321773129351223269969611584624762989289838477312
171 9406379926640299921866297387246416689920890079675384365401636196814451211210184486492831744
172 32115389918369350866760540791164959620159121675155278759160004848034635595314759366294372352
173 109648799820196803623309568390167005100794706541270346305836746998509639958838668492191825920
174 374364419444048512759717191978338101162860582814770827705026978297969288644725155236178558976
175 1278160078135800443792249631133018394449852918176542618208434419194857874661223283960330584064
176 4363911473655104749649564140575397375473690507076628817423683720183492921355442825368965218304
177 14899325738348818111013757300035552712995056191953430033277866042344255936099324733555199705088
178 50869480006085062944755900918991416101032843753660462498264096729010037901686413283482868383744
179 173679268547642615556996089075894558978141262630734989926500654831351639734547003666821074124800
180 592978114178400336338472554465595403710499363015619034709474425867386483134815188100318559731712
181 2024553919618316114239898039710592496885714926801006158984896393806842653070166745067632090677248
182 6912259450116463784282647049911179180121860981172786566520636723492597646011036604069891243245568
183 23599929961229222908650792120223531726716014071089133948112754106356705277903812926144300791627776
184 80575200944683964066037874381071768546620334322010962659409742978441625819593178496437420680019968
185 275100943856277410446849913283840010733049309145865582741413463701053092722565088133461081136824320
186 939253373535741713655323904373216505838956567939440405646834368847329119251073995540969483187257344
187 3206811606430412033727595790925186001889727653466030457104510547987210291559165805896955770475380736
188 10948739678650164707599735354954310995880997477985241017124373454254182927734515232505884115527008256
189 37381335501739834762943749837966871979744534605008903154288472721042311127819729318229624921157271552
190 127627862649659009636575528641958865927216143464065130582905143975660878655809886807906731453575069696
191 435748779595156369020414614891901719749375504646242716023043630460558892367600088595167675971985735680
192 1487739393081307456808507402283689147143069731656840602926364233890913812158780580764857240980792803328
193 5079460013134917089193200379350953149073527917334876979659369674642537463899922145869093611979199741952
194 17342361266377053443155786712836434302007972206025826712784750230788322231282127421946659965955213361152
195 59210525039238379594236746092643830909884832989433552891820261573868213997328665396048452639862453960704
196 202157377624199411490635410944902455035523387545682558141711545833896211526750406740300490627539389120512
197 690208460418320886774068151594322158322323884203863126783205660187848418112344296169105057230432648560640
198 2356519086424884724115001784487483723218248761724087390849399549083601249395876371195819247666651816001536
199 8045659424862897122911870834761290576228347278488623309831186875958708161358816892445066876205741966884864