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